1 1
2 10
3 39
4 148
5 405
6 1254
7 3143
8 8488
9 20853
10 52050
11 123915
12 297804
13 692237
14 1611974
15 3687795
16 8405584
17 18939921
18 42512562
19 94634003
20 209819940
21 462431697
22 1015269486
23 2218786839
24 4832458392
25 10485762025
26 22684180610
27 48922424415
28 105229923596
29 225754218525
30 483191355870
31 1031865892895
32 2199040066720
33 4677219757485
34 9930002268330
35 21045339768915
36 44530306835940
37 94076963651621
38 198462038081726
39 418089298539003
40 879609721901640
41 1848279046291497
42 3879077952482250
43 8131987999031339
44 17029238121535068
45 35624176751109465
46 74450135777542374
47 155444555888459823
48 324259182860758320
49 675821419082307057
50 1407374904525060250
51 2928465657754485399
52 6088866741573273476
53 12650611353283723317
54 26264993124796994070
55 54493555491183625575
56 112986307661930908184
57 234115123029511766757
58 484803493138687590690
59 1003329939384108580923
60 2075258709259337890620
61 4290020918642077597757
62 8863660529481171337526
63 18303781807139690031219
64 37778931867355241843008
65 77937493711422859043985
66 160708034379515098271202
67 331229736587528708816963
68 682381956794523737917908
69 1405199176558905460261761
70 2892449470799748381313470
71 5951362360036470380560455
72 12240373923687195503160264
73 25165490987212339343786057
74 51719357720576508307702130
75 106253245864567048783878975
76 218211110440837490110630652
77 447982574030946023552959245
78 919388085817761734009528238
79 1886226510053725169835311183
80 3868562622768572578545509520
81 7931762302491582162014493981
82 16257634422181229699541238170
83 33313159885300721538203385939
84 68241444665614346125401350676
85 139751824747451132596128652005
86 286118891579849780012058149294
87 585623009834440206971729609835
88 1198325958028282164578595409080
89 2451430762794874289368990744665
90 5013657159105861363144719603610
91 10251381465322234056439652585371
92 20955848985023066193763929951564
93 42827773599117015993505699333305
94 87507505497005271761181070066134
95 178758541672808911695434011123215
96 365083372865730716156013314431584
97 745457781096713152417655028711521
98 1521814545573990748139630373907818
99 3106060883209219091031328688473095
100 6338253001141149822233326125579700
101 12931303772928168124667869398040677
102 26377273689549003243304505699619654
103 53794020871285142881914097223336039
104 109687271136548245830440218101427976
105 223613565880259666424081583785549285
106 455786308613260363068165337466798610
107 928853230208831898735088319894388843
108 1892592204935944723129485752260145580
109 3855604936015767940910676680466497645
110 7853348998533926897139486685388317830
111 15993572398501902802781343548971156899
112 32566085896730439112115888300788978736
113 66300438586631213988705907627811405937
114 134958179947037240188995502033658731794
115 274672503816492381549263255826837021795
116 558940372227557125525657855125260079300
117 1137237627143732086511264682278998192881
118 2313521326663646078795736067186156896846
119 4705799412077548419047702945157622517943
120 9570441569651394289057930891389222704760
121 19461227086286953295184639169564526300281
122 39568458978525375713180570407709452534370
123 80439561392919968964646793604762471237183
124 163505677305510931711878819929926968283628
125 332306998946228968225951765070138572810125
126 675290357154602380779674483699854775824734
127 1372103574016954119300192260816747370643583
128 2787593149816327892767522647815755671933568
129 5662638867931336970494016866668018803934861
130 11501544001927720065217936718616724679947050
131 23358342794920899885979886552546297107185795
132 47432639689843454299408129398975773004049476
133 96308076615431687683258134893768766941620549
134 195523525773835873599009801906609617574560414
135 396905352776582623783680142215287216707416075
136 805614420296918760989342586513011106879517608
137 1635010494653208069310483969763035535569322121
138 3317932746568884274279421482828932240252104874
139 6732385905950158901837681449153734260266369163
140 13659206434100006674196412340938721446777136380
141 27710069705749207417304475936623963361440171817
142 56209028272896435628252680630930268116584760006
143 114006984641188178155315975739346586108957607055
144 231214126218365500731466807799638364004598798224
145 468873167799106351550788476682431801792009350625
146 950725369303757525770001072381519372401644667610
147 1927587211980192941861781344616661239391407114423
148 3907804182628918154337690423068158836432575665508
149 7921581506441253829843751701937060380708339450005
150 16056536542942048661905929662802771545470047019350
151 32542674641388591248009978389417938604663005773975
152 65950261384556994183941714498543152936954177418744
153 133641764954215259422773665035381711987308126693573
154 270788850241716356313427376376861875127679980210306
155 548634013076170978278805126656385930430687131742475
156 1111471995190151669293904154056923138571893336560348
157 2251534616160589126925164215101478759468692578238621
158 4560615859291082556254602292944181270286677170979606
159 9237055723340639168776839063975125706814467505915923
160 18707220957835557353007173595893668188752088757389600
161 37883583941254334542757714548838772152501442978060897
162 76711297940224432370675025363136946913843992201147970
163 155322548008979038535014809281755694196953886937317539
164 314468384301215719104050490601166029135787092489541556
165 636630113221341311169525113131213046842814075408701425
166 1288740451785291546048663722636876407069887145342665534
167 2608628426465379295090084243175962696651795372227690663
168 5279926043139507707312742628461689279374051770936943656
169 10685938755534827071184753281845698387044630876153008297
170 21625547427257904300076284012239946080147217493987393650
171 43761427842245562604742602950099796442770711541436779439
172 88549507970657140597018239734766585675669829927787567324
173 179164293135059326725808469435865638892676731202472771757
174 362483085900434774028572771436892590211110779998986866190
175 733323061547153848237880901663722167942560818063736924575
176 1483455683558180414890879924678151205799503799431009999216
177 3000722049986714502719290875849502278859457190582955280637
178 6069448589599352823528233405931661047311764872146137908090
179 12275672406220986227664949274230764138082005053471199330483
180 24826427762027399505405221849862323099061072853193764619700
181 50206086414307384888677806956471279164533512381856990888117
182 101524764591283405088523773875156445727018697479457382572558
183 205286972672231007910250734368946817013701880607152845883723
184 415073352252444265508641575651518639734814386152712142256792
185 839194558178160738837030832067509308949621543778125369850505
186 1696582903417481310200491960127002635751989771043308545546202
187 3429749540386513119227714380314826357885676055272856817968315
188 6933058866734588903656629418107882567579062131932888259631916
189 14014021943109226472811139624150065753154426272402997578824025
190 28325421580932396946808999772582111786007496767527133006731030
191 57248737102160375236373358487009719631457507242373110766239935
192 115699539186647299839021270649293874127443413780261982255690944
193 233815762541418471772119320225062366333396637950840821570863297
194 472490001826026234455447541465178382035049925320532115912131530
195 954747173952314144179423571269886061889402075586204364518848215
196 1929129122132917825788125491858609333419052675532522796114015060
197 3897728659977947100219250427604261215080260999107275446575694021
198 7874799885891181845293385233524079455426956333317749429214748582
199 15909088372675068475434310204700595055620440189198094767692447943
200 32138760885179805510839241846835928556446342175304721404789988200
201 64921903926107466122170810492675310304500516841028375925137345077
202 131138999915887678406428442431803460274177798252875493442070774770
203 264881239463474921059234863453147878749349852683180441380017234955
204 534994669199057114455634355479011337479893143466474586073820905484
205 1080505140959745061274415310890197733935929293019559143851876696285
206 2182144731077584362652758507218974026461973170099094924477620814854
207 4406764048541022356268642156462494486750332284755858649505415516547
208 8898888645993082275974073339270370905488908657838060781425589509648
209 17969321142086900281842802215821906852037721336685100502733691022545
210 36283375488932593229517070475390025862001095033901715821744906159250
211 73259508396497414202781382976635801832336383473872609096143422357715
212 147911113648488568717225869881716033764505388010797363087354701553316
213 298619585044423187706115187373777740242246991805806619390463312923345
214 602860213656655615252231749475173247515975391284240857551942979683374
215 1217015170594763988777815207419416433485231446222595707592571229324295
216 2456725140044102051289031749804667630319594694114577697106475672716120
217 4959050502380689364418262005596356987464451147316457099861472682540185
218 10009722698513023481263712695277514962256213059167273747853110725837890
219 20203531282862684924875386102946070417786110757519416661109053205777183
220 40776919334065342689433860319117207100574178006946410241788764040422540
221 82296922198144024888208230241570361358194485671331506284348839519359197
222 166086751442981516455046146443584466752086425374024875493690952023848254
223 335172796952683541587248998315599803442325388747130032228200358520815839
224 676371141985475251168606074503148559472380472733576106637719368673077344
225 1364847300024501139605017638780368802852880436709876219627692298918427325
226 2754012471942772156304824925169229445174258750313792537501511249800725610
227 5556876367246421271917586481676138195927393659796372637515151730127405283
228 11211886940361270872687760898269028117423186420019906668173846366988424868
229 22620905010752747223554127010854343234499287850599202583704870801266180325
230 45637797718152603044412323139306831353677965711461444194910953740247909470
231 92071021702772818565326501891741088792060906467339946964599734592819778555
232 185739797684827652647444149765599310094244989114163694023849562161407050120
233 374688907420912917456045461007157434788118254990158115693218277585839980777
234 755824045929728221489554983989681613623301100050545709708938494021494315274
235 1524595768006035540644337569976994922446449971952438390036178823816706804315
236 3075197316246777925639729300043049681424778375839306954202127727722118521372
237 6202627048846066838022764832451811882219621437731073758200942345534828448777
238 12510160642163350245614537954010234560728098555982916871075438668077417375014
239 25231017796801522822531884134984062135645426918358057626716066956008933556463
240 50885195465617468691998968021396053274972419369332220259888042115949053455600
241 102620244369393340246527502140649450317776092214432824706661009777276649210097
242 206947263003362599755432469667016559960763988045821403917236769484142186962106
243 417322209312395265110256536485474381764388386506457490719398373066997664094039
244 841528054789167115568569600033843174145577568232145553752184715216678192948036
245 1696879921013160310131798919713498942600715534559344447379993974975844822678085
246 3421520543108118594850010609758670621082991618892287330662547987886522996148438
247 6898788644804124772067033422260781806855613764127016769026628655018333397889271
248 13909524719632607975256464574168634931201068262571094618663599918810418634818520
249 28043848925011099345534471255951792870353876247087524201239068660268606605495461
250 56539106072908298546665520023773392507144098697912264596343309008378527745301250
251 113984647094377462935631181664567920041622848498750330860154175782539610631962875
252 229789401091453989818076619749741153136164865283273108822196921251178935357735484
253 463233489999460772054209698713819018361247403028936678975102530922656994104671485
254 933805303654336457993388208602563632885439998484092236934806070753448928722552054
255 1882345150664121401854425825047482802039720188220819838421906607024363890646162595
256 3794275180128377091639574036764685364541526043823342658230481158066928943385289984
257 7647951702035497391531439988838827625800629217180893614242133966138654299588133121
258 15415169255985430464349158092236603796701451796303260541742572017039343268493578914
259 31069796552513630820834260981471174186820815365423338705323416771339941136251864643
260 62620361859540598485067188692698420567071410795182272472669097335360987442388141780
261 126205966574963464775185265116429263533961674006529615563779270786569425782422714945
262 254349829555402653396979414237963927893802391162013229893356804465559136466334909726
263 512590273309179130960190813572219769491381220437612299138895464207573968900142924039
264 1032991417789950663198874031509185590495007486240209738669213269545527995779492706440
265 2081663863472775634846789740092187732222946476325019804075752662323912136181332071385
266 4194808353830678898375776571020657463329969786074287502953407253070506443978150991538
267 8452815103630371077684174797091176717262606271312742581238597395676904825382003281295
268 17032501283596284764370047851036672601402274446475481872722561119834167391669096294076
269 34319693288658686841016402109291174707898242500159147435864843208280481684993674838285
270 69150665157839672495131236820036390768668498189075167974847681742990021582896122054350
271 139327681751904070993550978417017628928442383463699393144779643734018427353277067690255
272 280715654926617850747862245535998482009829399471874754658408871892444695234366529627984
273 565567069799575632525611626772070471066999762920769165575192922073430757721180451355549
274 1139436013693272154127730641536582073711607456338789514990365718417611230102838585591130
275 2295536483977668140441942292242634645544250268801844551479192398226907414162632084527875
276 4624523297943348053323779069193386757262256116229111268171355547181496060675956465501140
277 9316190089474247867661212040541361386735327147101975832883144649178524181219402678534421
278 18767152833346655689617461750868604397618984733435005745370937459645583154693437229368686
279 37804822309935744152360458572262383802987897689664398118569065767418863164145175775272235
280 76152620575248579580042906747481941140382375409256737433084394854590294795181589153622520
281 153395078399035793168871631624691876387391086418395988737564359685393621264088468224475417
282 308977601970717757271598577356467035063661578357704098074735617269596136883860931977733690
283 622345635637865662243475138622355222856334885331387208470145616334316421191199773641670939
284 1253503217370867231552640956454061927473199840502771467601560710264569774080626606200596748
285 2524692492336557500566932694107845171072471928032160521819391683321699606363390412472264585
286 5084881430671863522717705796177169679607114141841451019346380242376060755897819978758983062
287 10241004414959428981924170099401371444558618171256683534463394328178163652369278355644741471
288 20624989260386671623468012595144953880646117948295856974423018762765323449583425102083239712
289 41536934028181790139459680747470623386030198170745278708344991814093574349983800058218348833
290 83649768364126113210535294138295265304896725501860221671698744015006383186389180784575973450
291 168455315929668570577439696621283742242186909222680808242305956482501847605530608059144998599
292 339230147433952386053892096047924256882602347834131184846264815746548955589251910654893238836
293 683115240360700375078358569938502756828544961436824067112742271236813594544463644098197192997
294 1375572200394122182442963840026195396317536895065399937710276666982787708282349837821009031814
295 2769891497507947682148616969278533351023500577480907847056408165704141139577655585289451625815
296 5577404503203822904203004294864877404958920469672941819499588859007676844888333574395293649608
297 11230306652280542698978332858056427388011810971054910670772716374251438382083783564257417595925
298 22612117855300962800622881364188302276751824919731888363068984717745813021897039868405481473490
299 45528263330069847649621328247371704244040581465532091685780398078182760645035516217404337353003
300 91666618935051873882080055978422017247316077747080204364510436559518021248773010861205832493100
301 184557496491880773902007447815578070769424087934527490243884960851956300139858125840837979017197
302 371571658371220938024054641131377851601076246816901448888814289581853940906066599110827160110566
303 748072943805171332376878920828706398351897047016303764938613712853016889784393092635574312898403
304 1506037734311422929188677413920328737053860024684149839079430434508159446588514506183067329424368
305 3031924347176249090801954562628518454909005557132379515446831444819061126589200458076579042451585
306 6103676821761790053562629775356817071622889424564998946374531305681267515026229049340222641650642
307 12287270638947134665261743211961310867260150056615732843917158477516869319769262158149057234600243
308 24734896749951320075234538468514207983358271705722425889967826643833770288209618051270041601718148
309 49791547406436624896767350470404054066010944946078018341629267680052316919827435568775114673622961
310 100228688550780985799883586895944315533847609668321062553452487714231104221872498785181399233634030
311 201752736427056976639969623478930908277820492291853332580124815771653236423075522108174722666594615
312 406104535204463029415353501885486095788839197315281551876561589354849147081802831808379721130476984
313 817423882508342343211554224733300199669970153713902012573991090924746266855482711114060830840193337
314 1645310764012953519404840313605415314776314492866038510683090821729159516579171986191312150184592930
315 3311614275613317233213219199916778258928958691106857360906175055923336827181246433681093634366827695
316 6665347545591199912113665234102087373617739462023056200338325502321745858884377198887226546627554732
317 13415200078291020829362083514454507652769448421693605012450516508027939876498174264453589822135599421
318 26999944127558263896514271876836223504635486514867743449962260723381681047697918137279709087631737758
319 54340044190586932723649950960379948183521453724883835630645225263399225378790940752721663715488224575
320 109362536239150596218625111355881068267658471544698036263204201435203664307160772392212477814476018240
321 220094240168326495800065431625416819440777276688151858068113114314395902454789478611121301359714897997
322 442935359664847281966090861164967682900933631392130138766260632799963575524777547121987755849236724170
323 891381565882370511944760878331852810257542240451788907343219615609937447083873791773382446273992786243
324 1793819000662667654475998389014839222260268079511449272019565567452381830133922286939309930798432785668
325 3609818090706338039247586683426543073678570642782743181210500317219551336569282919226274484173423539925
326 7264133063344980477331626459036010257008544826175530798020555363290325184084590874404084107814564267614
327 14617533296895167628826705665216258435990565879748769538410701573312183330519926559720672061660032143515
328 29414147746881944358961409950277772121269422506652549781822365546439256034214409747568076778791007244136
329 59187551425309498426501003391359613551798103092328051832790459052104930646584912326410160560429311607049
330 119095801964434999282082746266554483343480075512136690423609652201667839903627884029518607100268251804810
331 239637376657951569446175716505233714409458596018091247747243853408880860545282825524291327187822800011595
332 482175047776965412704069370963625394749375494701549472666091849224953416094949297275591172622668854734844
333 970168182481853637126969597851383662330590420089269735451269107096821093230073892709736954778284576196073
334 1952007534831149425882390867586666952266705352261790869720159056907939914397970995854371191398614794503814
335 3927427401420376211403264999012400923628151030111852250846113700869711605362399409396288943600238990486015
336 7901819450403293254846656365845471413213165314243854118979247827215770045266554929998955243998914754562128
337 15897848164024440399299885147617353013874822342215119564316053887959804938628731150372554752085196783223121
338 31984674790670133028865554487657668513716158523259434055016805425967572185894852071908395131927232599205530
339 64348426378953859420367956081301546221504405546925789800060411867965180308289578894670921718789473772245303
340 129457246097877083370220163816856079275431109740162786368314224551515770306781327126318789189407201498704740
341 260439758365177251407829945826779269104263060063942282567705632649170682572700294889833815795127097558211925
342 523939008048169383367281357808815033092440287877107183922940334901383519201178430942369958083231516965281078
343 1054014916689905950271490107466387603506933884416637132525795270957156599409899020252459429554395155831871895
344 2120339470482821112484203917706779376766424332486076075994416823327491392980283674593903503689971052795236792
345 4265369887003410338585593079114545283254861684933666574263539243875446063493009953867513741859010565899173205
346 8580265009745856283875032321937020006387549195102186077371373316870055296423471599322225944857581364057212610
347 17259867178296782540096708323901811653398349611297722614257458410108749786683647953431428997589820237022232923
348 34718982048857702542764606713082992109778400806029440376105791651508788232194142581020494947355249184700876700
349 69837606231551675046427398967172372868990603061421452288090514556541648307613384526934082446841604687009939805
350 140476790229391880086162779837252825123789605586557220295573439506756722636181497821747434520322246902326407350
351 282561322988592800301964745122112413193077603230521402725594682601308288668690298270230615295514642182201514195
352 568347305031267641149254304423019560624915176835813411678075782227155413859495092674517569208121649185004073696
353 1143162276159627283961251123770791006422876666941081370191268830748660290666040013795187767537998606703540568417
354 2299296580491294412392173050525410616582898705460898544419841563946322029498382229354762348098531030709963923714
355 4624610609282380196012059253287128107422193644158922057904474135739791287344820766992415167303057616720646664275
356 9301402899075766499056287903584169296921390734951400860075123071952019491022873552201301977726406192650254300020
357 18707462726996391941330400786262763425125210323488528700110845439425531766731881455670456109984882247129429934817
358 37624826447328195227403423900863573847072122274785738513217499821873727142178483116971718079787197113865512945406
359 75670629152618600060906037198701636356301335646463293314156591925510657841448962700511247652706843803864702910823
360 152185559363744393167238342671949039373944229169259127671485310479341943866948395545126585350047016072070525954920
361 306064417929668720091785000854183190744626325456281153870444866701049012361960886960632717168501442147826596053353
362 615524828434028403031098190651323762830837887878283738374344648975548368751593111643456501417734284603947755767570
363 1237860430358100922423075875033336603041065255148401604172916096111310604179691041205933473158204266479403151554159
364 2489379984377614458899556969217599990233347480001253996916915325695619346109728830351642991373986529642510199255452
365 5006153369440702908569216840116150807554004921252974636399661434918056757934299358087220910784427903444569313801085
366 10067243846977651324005224410352397786852381808690012691625481765586656965323286482557414178025367791192649796496078
367 20244662523598388712397200134461376952333011637114412484204436074540908888554335785067657881180551157930770558878063
368 40710275933384139654874242603468694732201527488430119702675160788188456533208737083799417843598770127748210037749040
369 81863656092945383972520849290094827260032079754727869930336114169548060945810649953416704052575474172438299770948541
370 164615925545849737675811785574635642392438241764121083035190393725769142233227288370147380030479947437374834529362650
371 331013887626826935623614462794425485091856713435433016651798770291368737204019016465189881688758308385594480506604211
372 665601467954327833412112144191683819922138017480968062954730645598478024342921529425065047516781034385059912321130036
373 1338369560570841674395793596214082237570053477773580842154535672128736089928377786903187365667940290085396812906103157
374 2691110848987731530418331549339691467089518364353332430732413936684422722776513940226538786831143647117231081970356046
375 5411042110710911757057363295002632511073572592684768982109598398410209593865054774737201179714451176403623687055394875
376 10879878960979425572490549947652155361927643006057271461201088633980819101961980538912980034765255455581595930343118424
377 21875655229247464593601592540598873775399133838953060427612589817390781990863777527303508783361477246532054613083967865
378 43983720729418974748181862231788438397851667702509256888333683940544388059186768783142545341484290474824187610422744090
379 88433493313379677945796462484761387977741544196076987887980637701238433140306731709908697173717565118142263299307209083
380 177801552961230087445409168451898057295422323457975328089173324829820684287774780883552040699831252374877165906429894060
381 357477163842176187308352358748559195222448752015002168985377638678357076129523278158441194851442228035228133098419917657
382 718712294025333498071575830946669587611556984162924979946825343314348408723467616874475943061491218760618044078723958646
383 1444960221735727440292500028312491641363335468461326476568666802793850170234788581844436825665703347608570863317529133439
384 2905031112847772163362909068503388358620919016932876451934723175186601869368632749279099059172088023087303835569417054592
385 5840362368460571681240060718843787156257944353364740832356635789844322109580174042876879615632556534110172283918010894225
386 11741482630475983649425455717521995765003321664684539383475715479643073959075541023157010154558332574911150369730650441610
387 23604796264111219028575278227033635583891949883193357928047791819441910015981479932160216764922347204482471473977458798247
388 47453884966640083828266686502688161573375394149863601625437808037993795559415119489360924749367228021687385097613818738708
389 95397615674313743822100426031901308553575539618337629683849659299581869826955670510877090943287045114919996065939483263365
390 191777444559091209222004543975418997112084106977209422022239843151492681634519616839650062271064432337699470378505468088390
391 385524358995903000092955643491203572616601319642113788930726594811807372169488963550951964116035890437258118002348320555399
392 774997744660833440470482741497403938783202951072870706788305497640006133393456039789206028871868204765842408686073366906536
393 1557913716486894315483465078893332738196674726549534149738994167806040955362809076595942819015684063906237036576465062204405
394 3131704234958588607998642723320777744714423503559666728420165888206882254733312623575289787130207319903122158334966822340530
395 6295242769195467385954137325183905120192067911346556227959431657878977269143400740501412753836470449097968899985973046181115
396 12654315527564895543608831902400759690152723237759609824626661926327215454057221003350963171438589194124450120891368373481676
397 25436613814712473494192485298763918656326912518876318039607961907813433191153270240273985905320577717173828939465797480219021
398 51129838711059833529482027565245636617665339550915040165803502407359838589881414942884702218813480372226979152835922127488966
399 102774190710328483595452997025512873351290872981051303116538450055156910518175784045482772318182868775382848707475857629171331
400 206579990246952687172473533760240949946376463426337881026452812800773580120958317248855321934268158750369718201329404558587600
401 415228362646252988125261458777256312404091021192731970086682855191092678267930080937641602452799443432724665956389769682354577
402 834603818596713551445510323744749461878355549888747673134971879152597488831751453762049978015095018018811101764023302584617010
403 1677522481800866948549712707223348621992052752430405445981258221745640158576532646314424288723495620262694393027701204884877715
404 3371715968814662978954244028621148688644778085459316358961351442575106569976162832238262431454688358720735482684618523172420196
405 6776856580051282902692994275004704362990879882701014187072782415305275619220998032376757323478141635830236223629050247974326305
406 13620727708938677257104738964361230890144364290137532382750546631993973052478419243524837992800871085341901888154925356515151470
407 27375815043533972541946454715080122494133851832087554923320697072102511228125934531149191880032099304929659170184308416540177815
408 55021010394349971387965814918183599186997778572483054443499889598268681214294894849407702582231813831184932160014182566373941272
409 110582103515201575881275344643029972313535363770947926643155335122297875163801398240983476311566012564589905538757932400494248345
410 222247016707281578967633926560617623590309654412591345923498927132265508933137997015259234330227746718906923632818806472889634850
411 446664941216070334334225942992814867275415789804037391371128636586191602645715795397452177950708206734891272415204989439160882399
412 897682274930655665443951296373717499077061796040711610290027405204759355176100189991524353132980303413302521749994368411222686604
413 1804090488649342612394067874813467575879858533896551732674612165778561942486182239136907174967868742738700574125648922930338518109
414 3625675162456750363710799236338714404557735969323070203536373286088793856913686934276970268365509737099102190804853654937122889726
415 7286423310393636157087591291260415509404607777505493311443112881032610393323118178223565553150717755870655174851121072263848297295
416 14643161822075553477148499910005660808773683304328531287619095302918746073834624873628011510778228957804664648566034205160251112480
417 29427292507383689887526297855618693976248694250489829616688203356536614049866481565254456770940673175422386840909198611336004637997
418 59137199662544586856076518543727558227444828071040548740244979801967584347776111520721308549336646180087232461458615991819650981930
419 118840982463267670303331536274986308119874103854993587342164200598702034038003769532842028005383019646083031832908928826627571319203
420 238817838888140498647281377970136701799896240281393576103551073324724562841591924693572914095849061498457673100870785494830522383780
421 479912841069987643092321980870804979180446819996762798437295870456753999235133682669168070031546682579648159787119268041542196003237
422 964390839468381237213207639783079918442918867443802576118475948650765542143106221869333863876415339262125533379094033984456832845886
423 1937933655075559695349633092009913374891321286952810484291713831561693656188878074628675241575553148283924225873563698858000403854459
424 3894214585392684470277882721628961061476475872365334379826938571269057854109978324994095793136696104966796731816886042808503608204616
425 7825210367196440375177360343919445217706350730308701076408873035133062089412361377524927767227503301466968875997229758188291045820025
426 15724156419070906170526634140048445567650964209090677774863686012210333434318024986874973855649712734628946437208821700655045167635402
427 31596130791209628283254542486289019285241383469762328770891148215867705526930744638953468343160104070932452631491389636930808869743851
428 63488590655978418654626527988508330641287536151955447938253641438119319133446526746873797449922934554306014731162700702843736225234396
429 127571225793922221892917731215969316966036328947310164577737558123973880027463786322475324439406911587689959912064136735162171230937545
430 256333313221469333768024391324028088382698607618494242374510837230255770247819616827601264259166536862075710940284850798353983652112070
431 515053895049576689130145797260603371834055987558887062820243457374552668759280821361528685652311072166949488739401288906522068531544495
432 1034893417991205904707923937403037706140243265509872785049231162510159624175922356651003124271545879602836458424132271145202738582357680
433 2079380273124069828829989187883210481894376603300545895448552184359418937516675769752567045704236101431607123007770377114570143505056177
434 4177991783246561629526014256547637392355788334155898454662486815099898989429052737555375877900403228951826653749464009226760919260495866
435 8394534765920179068859606783911600220524156889407822262986143978268827471512312136315827918540396383966719210787224673565839008697671175
436 16866349381554893489485383127963636470030494152980519285555439563428565113512808716959550615879275581540566174563741695988527709634445060
437 33887613364259705146805131413223715312739388918236436194798804161945191457941281254804535830995291589739564938629649837350871464844984757
438 68085765734260941557883045215071456000263658788914963846016702036959627564922517949239302419856246864334187224254239906703649221982119318
439 136794029086888335501519759355453244008953238938496703022958078785441390863771641778659048324811746209409876881329320388211642539519771063
440 274835892624276355488963064857651714552470639509892141543938481565260784656546720443094858771780082641864482830013081492851554982986885400
441 552173132577085639378605638601043007209494240108712123756267560261132458560866177837503762555665745291448575446704523502595988686616304421
442 1109360316666304254416235128158063420698943678041540668194008213068339702305223412211479451082699587771253961401706612901686435846157314210
443 2228771450067008697865847624597078154099496303023835656440346407796894994577597328981901054867584155902095064104814549269972375547093713339
444 4477689961023086249229109318494051933885607602514222910364120372052660507925473869683910071938440162457336150218911791968680345485019980284
445 8995764898664847156314365441063881119711239403131634930452631043296630939290976485416811426099564379385624908574707556804883289814104837325
446 18072481460248117530063661821231288744436115612809819909869113057527675924889488031627251878469005375492464369256499641292827502911730747574
447 36307229665695229298442460182573574501166681659393083576696068802021088879662481415470726936781340587106361159437864792491584946327984805555
448 72939719660512742680405742769177031031456617827693741985368104468176866583039679352132261533376607628272585329177490904651862822072216080576
449 146531413656718644741634228994029602130228451955924008270808705645016061122949134740483442014945448580615285118344867737578509222930343264705
450 294369683339720790672476142194641836413224751078363814414003530668161641380526207949386585622521414418540673022196659079982846845012537538050
451 591358893441802948578492047392912041168260025620644723117261552014164847366213004009882343624920891994498630628944587431435506354516912866755
452 1187968469827917361334312409974007027092690756430894631901996589227216140974701080162185701050048350445498558231473469317337829031559510901076
453 2386461564383635110443779028686232359842822239764541629316869156538556922791396391165509429312359344326702034484834352889257048863691176417025
454 4794018895901225915278861631572606163290724566381671978015348284618143834033730536500182062658342266808299947696028697735624404680533484767454
455 9630322361427073057022320724992904878372006572562689371505632543063798311787277124902700945537081738253879106325641259020333684274240414899255
456 19345399932816808242337817000576014189485922556912405527384569095273675033456762077390367752835441340570573437592896062815096879782442640330056
457 38860682426985780091989946356122075902777253001775536530362610331821397678897930979520428736132814567372721119986453758781636611976842826482121
458 78061874259529566100064439929763524169808499908205867825605893192154986493301248123655158563958034798625817264670712295006742923866261579368690
459 156806255895882501435209819309724347701411343883228012808360587933262096239635238793508102917957581172911422804346799979518308623418156345145935
460 314980503676826456146405207550160403392984088415101955185793691948284555126695597484489598750600573341664959279258572985320672059426182950863420
461 632702945386605248456428933022378441299436403157522520019282242027801158242907914498889516190678002550942973355152565864909648169839883500650957
462 1270901675364774028463389662010140588692100109029735760353053852253490337303370868735636932026885875626923766451627991376923212028504709005085102
463 2552818736963992838474432436193585463703236523608959963373285744773602730861871094587592693357916680776828534689196839689156673806737329226777039
464 5127715880499510676937350137218853248309709058557110816157326177822144184658155694891979968084386929138882784335882466325575054625455276070241040
465 10299683842347342227638028885071218634956216940273031419288958947677551334019528521888934129867727925111029937827112124004560179596923272942348525
466 20688062383801867950375431153349756539646685127824538428832125510388404842247230827020085159797698823677155252951603260390813314128557334887139610
467 41553895238639186386095041396994741604883179952127740070783855112776959054410636250391689313416375762834197728353054747353842380854510672251191763
468 83464093564991440733169305622341120233188593701056230633029296133421317395835145714587048926058891444580967350283783489318096319015183574230756500
469 167642317596693351368878786196907874457706883803400810379426519530311619395150016007637365902331239616280930565526299360037873339208830114110584469
470 336715944709376310504001380889311736787043618024752015246478404483029601245132075799461519846646515163562974328798195406078316770772741487772128270
471 676300605615869172462817295951704889095287852116152211989986561601808683507339477473739088095424842859773448785841680404509634878337969066633861099
472 1358350837956246119679917494613751488788858766827095572017590672056989884004345147948404044374960544037019056253758808465995708821705770588137038904
473 2728225318022057132557708463376544157886047319766763010197532528984471850603153681343343609891765606311003591690863993491311250588962454927725120985
474 5479546697584342738889779212507886194612281533604648892893999602037422049835485820083929723013458363253586603129358158051909531945683940624939713274
475 11005383072891339800085513671438799183351991499043501811134332640866789040175150281869438507870318374889624239597928538961231012679549405060405696075
476 22103540610512382994297399185550514027852949149139328233658260852627444621733671757588527853970130809817623707261316705377057910621775464701009888716
477 44393020369052962275876464756100583523792049175151138811489570241662575397620153236272070457745856755293686385112664299315840829022919460118449937721
478 89158699471299896124374107681507726275332837253582908554112952345380429597023951587049048101608630712278361337583787689921557162820446984508167686486
479 179064277283262893390106262500243467589316026612798411456068957993351229281636460911505788148247665338720462725856664240938619746957895867240131068383
480 359625432996402305055160000872172758422238506035004676578974881748842824413807390369094200456912267242067042521802942543134487951948387675230350039520
481 722250866349658278644677716682176749664301414885110390433925413335885630865079793636654140310872565939508718611179757679713739101135818199749154492897
482 1450514220407225158326996389628935137633474629792993515304405562976009727904366944596446670669300421696770164527251528943989760416751962745550416120170
483 2913078390218670046667125744564871897207138848416673819251127471816173390310097207008984361910316027490371283500530946867768307545692632579907712673223
484 5850306627222584609236219525299423728955548852065003855325301381872008656805598646861944611344795940902164460535737814915611295760292578791563866633716
485 11749012843969268362027779334049560708315423969733885423373523133246049076222069887884784049489758382657124637968525969656596906750135152667028849990005
486 23595024658893955234669047657223254680083068380956656830346541991541577703947391951742736780434418890946970002542930163483166842309268164931544305803974
487 47384446843513187937570690137140189412357713465453346744199385405272946555145279510932024202077780947712319579336504790111392060408391893619682224112103
488 95158487906105811705617803608558565979672851979111281888025993599107139504978321880833396836955024893493071907968116263224427135685928395678945848583816
489 191097762585628256860210921263455160370409097336880785040535672663700099982930220761289655211685187956709141779687675111830326185723298672967366584834261
490 383760295388605304194417405375149685765242067995576101540497196035098498302594131242159694237182342044469914320273292917212655830702805286383873431946290
491 770656524552939236488915805957904717983926055763777443860763053039046906026401705435364880007833300888762610054840145975559673266932223088563959726342635
492 1547597703339397823482173341353273361683924297330797725002897347122700256438290582987122275527156396960915139275996150371762444990351028780250104159948588
493 3107790288509958536581389619625981040418369658784065836012205014548426652665467757382124658866088591763147881603591201948122050727425386313357140332184045
494 6240821487410491229613584069179843646174534830845041866924566346130532087040447262254402782753855526957597992111783489159545771182050818087320856169114022
495 12532227089058627526562215710393476285498167458307842969424116679183674741625865356410519599564916659814515492450827158509003429515240993139329381645643475
496 25165826993505538696661402389210582282241544049979082101547544037923076626786957027381845685752064089324354097435083962444004457562094101631610557636806576
497 50534808791613631698130498363980527436867533446940711911592394846378619557257641070447603889708078747105210559979030348744734082675572352314606934621906865
498 101476745540084346041343887196503987518292011748358030006376774056664195755499201236508836695840260770134187592393008371961405577984868174075580439553218194
499 203769383689186805443788561924942254125274021526692293911532258486826352859640092210122284064810615258681983808611646310341526524295502188917964174570553843
500 409173825987017733751648712103449894027080255755383098685411421012016724550697397572554578137831350683908382300959297073579672862434066484720240589539898500
501 821624315972539505515180627093424214805529370198855305225095616683497679031369717950255676443894269356855593882097843268654793339801667631733899870144043377
502 1649815053504518671621607712718684593510405324342072998417894715851396202458555182351795947618865564800633231733846541966211071698898913533587083754530146766
503 3312789137252779833560668448018616135612721549709239117289512263002538862778201217825845131157138739586354756257719384023884195445671669644118389747441730039
504 6651948709242770986026163152234875409995700367741401164523101921266460179420698072668012794157691116318056316078461244832323418803743468319078017387018970232
505 13356743036459417286401819238935335580704786204674121567007622098379464342849634053745695284726619322838478025914096113746074750128695398655425063322680074185
506 26819386805865490554582305190942437649182085212821828366084607639099574806281478605670973045024274716366529175869809545715368257261384204928328997932245647842
507 53850994071622103778881305496309602206600679762772720708600996024175558158849612138124140413586005612286667177438136557555844600828787936694902187841889765823
508 108127267051022074309514724598031046095057345660167356394651661262894166020529987205026023950482979469023467047610687637107066372410812725474521060267010312556
509 217106767893591124947171123160010551284592598510306116793374876400054896667217789018550399690211219184335071490675812033827588107050120580518248513634079605245
510 435921355322258688199900487754167572219672881242010189693237291439003853027769960773572266361955156544487132397173980881659475492166913303340139323212404135870
511 875265053618635224309467245389127186663384870609726587796138521936517686324208665032370554652909997485462202210378356021245766908434751231182585701904828039231
512 1757388200993436087035366604564836663620975436836686184804982645551499054949807537893735524763515645222261385086948182709590875613243921778335085100412225210880
513 3528519405115063336097796584752834319522617223639479572822131941582812918030425284337972457174285808161889278370606084204945783394587466255561309110835980673805
514 7084578447718228766638118216851983446991077064674455921642108078371030339378636930069700035151789498843968991266125338641151083433998556255068245974221963921930
515 14224343432876101262938083120596582156642859199066470134426926335644419459505025987689108442925267846436354798350043051350747763245298472481885867801040734167795
516 28559274465558369066753452799378366132145168207421186329433316606076656028730129421181390715922745010660747101197913613974320411814392238972843090694359430161860
517 57340153180582829378368665083927078489085315373125123736613648235695145373349252766118338868523735204541454805484922720746384345326758187750598567637110169853445
518 115124372959805357572675221875794734601912747342228267541897500826406355571374603547701460841064399919129966408461355501127775865929659054766866320549825513133214
519 231138595316305145429654972642670394799614045235237611047487758978709637177897003981973098421026257547905476459469489603197329401607266958666522134508987782011483
520 464060321824829216732776494017902181487413826289687445675065729840942719197681674364208750789911298050842616046905240146131037301762146142665843309422858343034280
521 931693770831756415822201067401726228144416393653099481815721277912391513622321578222099855710392942928796144030207477793227214772315542756564453406684281114198537
522 1870547525623029057577128257336894349414444808324248431173440981212713548784927164118496691052925333328964928420981039349057246555656714470878621354825927892927530
523 3755442478355731089458568687343868810652982736425796370652516391055124882823154924562063231900974005936769765517200735236071880511148987730819122768880820935459339
524 7539634729312089172403481575234290496099889867888592904359576795077318820498379741370074854382344977508612923914364779910385551934500575479534236686517764400106428
525 15136878840587994421535091261974472044079104836815988427714791927504122719391831594930244007658507293724940566587399933433398698300148020918300613236424252219266425
526 30389196118628745176037318167786296796499812497639186679193961152537909532955679199213527596592639527628002092448328708814901085653551912086732124771498593127238214
527 61009708459213251377030666464898440218848735887152002177462878145796535129019123766398283726120483587177264872526226791097339283365545720621515913704436540955886095
528 122482928056438521522016910871750856107727504045769680336168070464357278133781259335418718259079754983654664260735838034285562196420076491957665149240307371276431632
529 245894635777102074016032012994014228392178693609907549321005574256888523518103483812099739187499789327283401865741234533627680543210074281107779667329782925716619793
530 493650345659056196848234479222262618811132000207425149311719625135416084535398809933881839729372731323818848855061409539685609658173363437791349740684385722986797050
531 991029869080620465073158006379411821022467710291817746707595423444692450065401087033614867886358726541288172973367857077202044021367337106797875600959011175240222199
532 1989532152791865020388390391561433327538651808141065083072981633098269874112448731841454475073650931054676916746223704505800347604965972588313774539954071003687481316
533 3994037253056194116238322106593759063451354327003978732440501718336638520173069742472081092108025780365199629940519742420803478423247875326096062716326538672759443989
534 8018076637479748173354511991860649018424045946665633371427994100398132232212242486584982494052249038252367407344525980634230865180938693826836557488075947640193397750
535 16096270010539079808374329804530251969437238221074576103865797047135290144096207696025842754751077007346701408075993977583003574401317465257124937714214585654921177415
536 32312998437927053699898411777603796103145712582491686025582866824727262239414894513844480391065155221133687650607545679937479943067946003531456999103380736211312749944
537 64867363600931349885734608946144945133019784415380269878531589185925149565032814283801572180554645129273277190750906568952180906702689608043277239955560482200665201477
538 130218360434776093382621350781866133315868061270977995795121509595906071669987813582301827812182832207722975024323231612600674336334944079648224483361997018675911068290
539 261405786900896791266100091558287827124136655301238224433012921942152733154852265514591603833517695142010434575632224794417917732541651887993224445797676311446294648155
540 524753304995518426091021211536492924018561471878735556084872129989444735409522345332314235942837174568229248730845942030590207047088319545951022762577203088128137711900
541 1053397270640557808413896976774432685148673457825378609674049793398084187958809393098277717639658303969196801636103623284444574813910501701822960985320637617827747987997
542 2114590259104300067519928054674983639662396326817350780489936576052390168077406340656899632484005572002764943060188269432843411838640750215706323393783533098137808800406
543 4244800746903254112880974299048653008338788242029445815529998975452888636234904086642236247222547569087350498004643866942707223588262024930228146909801857777643347254163
544 8520899537292386334357884952387575855273361192971494404693153287273323304151023580662139306543418387585446056571143457582422072053501580182522857055702274542168604987040
545 17104510333749669191735042563141488148873878868014422885718424626624397534706543163923367165312104727615427308555795761586827970881724165898315332876139437147516127194225
546 34334673530215412041163430342587242696673244828664170982232700116089614648306208716600731148969967950365932302025936744273938840458142962054217968551050231657143939668290
547 68921113474635532621023150916926205235739812099583906502320331475231503906566922966542840046001104869220899110386951859656705130403757768481205699520076022370867427148323
548 138346681155225604766058081895642224245350965597648770312876984471308827937379378527287685513440211120727765835714583297665000269941365031778671982665574554040160571379508
549 277704113477450533473378123111436824216614007020199111707279530053791837931922865275295576439275275926700710377238725570515656397276641466838932454170028010047037494225121
550 557433414799080204615756963256323896241390951746080678507716018468897123595520033088601490138971829045187685095621042280434497534943694078370288531057688333634110707349150
551 1118924576306879664142468957365839280811785351015284893061957625938351309889080843400586093643224979965192714968471615308022704359599411101599886718915251905812885893546535
552 2245979388071919797252755170010643523706932741300334109937389774433677079643627585607005213917240870139763924829815326767257814206868139478624655478541180115624423304308648
553 4508248731141604450732959237724380942431299849587231370942575283093023747956955657451587217577557226730816024608526799394351338730830745742855402449665185002687040158157289
554 9049136340441626450504445045145277616598889010041658050902435412860828011130849664759770426933841607444363891197816443252048691421375808350260235819550152572850507045931730
555 18163668373525863672253200778264242580073197795605844733602827275518099728450650783809831008169505341749387440922064979381594393632645301380388517081637194143595732203080095
556 36458364004988500233329538029637171620702917449833022758328340963522852220789353985615561534245465835213590160486431332449471702284258470717601610505256726439061858015006812
557 73179254271153648936974379199814339696130243232061264153955601777806540672375111825679295647477715935685813867807465757269307756928096061841222025942046407177886328174936621
558 146884504555266800199917425069353919368932032359218069692616137308709815212383629397693704851896939550402440807534458741737749278398918163772869474583385239912315535131239822
559 294822888117665015822448304255448812825652614969237430374856330226763220972115266362181241302559997335031394824497029254531303013935882281653857384080485073209617519309369903
560 591757308212017684031475758298960562095773247361297859169389147878513868663088940007256975749007391909662327018318734762564792420790721122482231191065960119318646763631236080
561 1187745228302260315918814299283208973618264363410682548058988023019603082012219478877397889074637944979418468458067317279321857704672243805253311628118806591932401664558991485
562 2383966776210669813714763130155317599165528131882420421320109005389557835893171724076888008930822983137072818149682535409821063236544724385952595998789804140948976171755768570
563 4784916383333036563514613255925082408340182409256714824567910939130220980517108117987550007811349287555406757460504740616141529758250526383801461012969480929038020749585023539
564 9603858811888264143861036367952355049000871780236704276038061754263456508482343850026126489380841782073510590945020581304626918030950832782381365754358826474138537889765888756
565 19275890481018504610708964177855682187247266825399011131974311299134549971834139476915100861517409921094803872307129414210068238055803871181572974515773708256073189711119692485
566 38688368210116150446038254699106491802194598863607334075932414256687589573353575605086147512743725399628955518320616943940461642881196754212039517826331761602681461607082494734
567 77650393983580960498610249003989604958207365518749505080207243984618589845970530707732274864040981729160904090897017256976699438533171499572443198160547944572373512173015002123
568 155849069228239994524874151057505185620887141352401110625848983220536863970253392800698129225150515458533337989231327925063725291923547149116003142404109571981613095512600818200
569 312796633247397644734227955890007788644391252798271275400066285561298822256702593152065657515582458940926295697493794096280223808094484681602744963757593882569720801397011644985
570 627794120614153618095759914681901344081360744710810365531867866598299284664939090965909726766217995905003348289705829349069844769533338093393181870890664851079207035113899592570
571 1259997678542069927962817225871356085722566565504815773397203638618504752671230570376205151850136619241459599834527001349085287611725116738266073686805880474385912321845843984955
572 2528829689861757308501608026165382694514200478885340457201337717021827678101735075882910212413540857223186826906894371014557246021553060648351868423324058816942340495519329247916
573 5075358961578933660221920763991233891065290044940736386696525571495303313875156338510175852752304232399350866352028485068079702127932041496165114876561986993077451175132938640665
574 10186178919469073683014766076933659698001867047058859020940729933657925767399961683475916301515594105232049147184960493364405410491748908573977331413564078942321472896259595466678
575 20443403496761296643438411503030213051341325574147041142896774480178536262711774645796465025218370437421432528806646517268261266116917404700253349401723319068353344789791270548975
576 41029145639570364946228642206907233060547869239701829699664092249138534878472358381149488389226007020577625453544155959732698094988874453496857088306190529622106274918274449235520
577 82343463232039219420229043820550119331206244924917356650749099201952180257492548005146269088918585725341763150192127254110910609506712373583285173871918190501307976044694254649921
578 165258259691481310314137848464655623671393643266258512651699684063478953104981184623456052138156699248189775840739846731342494932639014833019012069345749941369203281501977835604810
579 331661164480980148411907702596590174538269874416157433698521651950555834567755398728176162432688718581430851866116306974501251486119533645880881237517154070212038536130072900803943
580 665615576444418922063624384568074517822545486701181303576726496557205012206698560928755665835554010928231674412282910780593003373777332576710798311959382691886325177912393772980500
581 1335825562426602233951956663966610001847183573343266718291696628444391683266976057822066794538148216155737273027798944184492578117529939923005677562597835746600760282863359888718597
582 2680855773074427526243508989755487193518714594974684136417635027584336629663516805612744421168823512810948567874781748995592946488073788627000616325878841587365018901564006770793254
583 5380152500882689726546569047478199281526448583338354627619262596630959676430976627241706959379509588382039228372300773370418951049311191168298194887131351484800622944171234968221255
584 10797250227815825915972959719536229381711584947080051875037528276328851968759466558673847779944238285757216706295726229419306616806682655867706194478358696461362857131910491550610536
585 21668517540898098987227001665522882460101843442217528810135098719076288732693214270044551770415078674320656154564703563929078871966543183343049131627808724012545536204106118513980805
586 43485322518660200744059045738528136432283629955051387381314353771559186182493499934114802445949708460151665728945357827508375146918173056559118150976955763247613331681220836909386610
587 87267726443710623945413932201184064126172338000338393566565164211070468052718160833544962045205969683477176366685138038805463550470187988651322788984119528423277853565445235294601803
588 175130628765526126641591057668949807250445216079153943304699529760322883987932679952248576229070115418661685455817521373495322227231475351578563377155907808815073535721908925020745356
589 351453635417910878457051525507715165446872280111274036079930038201565176754926149183870304962836473490785131596943135030260182667537336059957866822345129491279041077250472510110827085
590 705296078870836742606527918628365818685269791720504045355707185774080197096110022344598649943341017863415717973695757265265799746879494309801751153936182870783169636709722759032134630
591 1415377878334298927287277667029211384752713117620967385612678894308282133421007783479136794690716172239039107454572022420302717974827298616394114104037548636041971123761164863108292099
592 2840343406899039680101743182696599807868019445969948058047027442173251849412135626210599486159101553597917261791443979925104290828960299544132204823128726159147068721095482059860317584
593 5699894532349344894015350440855988779657717598132112083775675407532767072189600534270744468965625399053322260269442621934375283127021388184543404877114614127310068437438818056618902097
594 11438269337981984621169405789010426061551777178121034890991154293583837307560037958930367493728584510510074378584672944667413359469139152899870039191060057468607746444896729424632012530
595 22953628894892086439646174905363489476362207458900448805015040408495833774382106352018067000054662824576238387618215029535897552491760214896478943265671998777127288594879564998668438915
596 46061697572363462335966983490903734356813659401007170808401794188231091533088986879109948142061561379098066241574507138695781928016258251268974980234051489399848692402738193278632482340
597 92432793399331613709403048393143940916949684324205918318159514576107242366428948721885824350511769763653895035577943935779494352595302419533093753911084515400723117153127322292276174417
598 185485420686764825741983887710926749030831852804353050648255880465837025996562700598140105032516539816719284929711107421591062938727606993214380620083107390158999647274949463501296757678
599 372212583907517288626802613475063078036104180143704650538835461387583979846940713959090322217317447123599922478505333614858140650252205098061279644338731071220309773060566254651959149143
600 746912802398578732532233415464409007182240321803638641999218319344317506054323466351947268993811920841979367354194254009771577970861814466112563972554064187115358826322328371145849843800
601 1498809172995383537607640232773111098906846591532200450715331423141593486135153835387720585786742837600691364841888456353470310963589808652984047076956797797730185928570428641464681497177
602 3007602080449494744273461318866263131543029128699176204612052397818422682934567127775678867102367399914201681602978598036869606199515233906413850462534395498006873581334927608771797690690
603 6035204825940995874606952443635517659833938248237760955082083863965954312420144472817004321442429854149349381411393874615480839661295923230068267117707402820068018567935163033366276952479
604 12110477374215106617221300697602837171742052677294054880870525795107401568387291986695644214892636259278787477664015751913673058679971871399579362813485537375379178618450999008796753286988
605 24301222977594647162232065412920916164789290114504607461134567585600339124758555268575244361453818660869402103150421941767778962758041520913108693875811152368339871589963225332736680573805
606 48763247982514570563592403655375592206502614545401073837017766884040850427264983553639770171964581375585403115556562853375760316114099156010775434935104376693644880538662679790342377696958
607 97848631157672510372540042558025256635480627316703592535455996637900245613585573992500842398560732537708302279939018526301715905189401164826599113328285171618176343954014898079510598517343
608 196342594976617392769987934787011762653166710271445528857599317903713981552402083459929767240385794126127150953581181379177735378381770418317380471589632615885283336079123811328060847413216
609 393977979827750796658186327268772233945253650191438653416266082839807745369505481278686656005261005396326686818377177086146304026374337852082062063080220810992907581744293567703627450304685
610 790545788508476149689583086632694304917366396424914314490052655297480658496892478092969468377631117483927376188933201236498885595980300569401888567487693799163947595212802826212108720435850
611 1586279732930786480399166070866993123386488258423786276805917480936902858966505760893015076065261297241563466985080240044401602759294770554588811263944969254520184270876320676156376794296931
612 3182952774105011459385490003759804952872561994975255114285001684770111214792368678471950083987055954788619340476672611171386746510322105304911752810649942577454538004249182348632959583601700
613 6386726157528440189039611865216466675936444040165409879959421579757678249131282764859275338038494190288411982454955566081144600676173444692661629212836536404882609049937435984714670301774437
614 12815161519356795464805119713117085608239826368679688122783849108799957789011318534636371629079446847199724775506330583817944959269094381292651074898399972336372401921449558044431578619186174
615 25713877418639582195439295926183353161182125689895251091470049173868497462831467457282526389666092361230805330551754604355774117673335864275269032074365908552352722181402017452070429958283115
616 51595135539783469107291233921426825075706390036538528115089478375672917301903244446932901493695509812130064408990956062992542427908693037040213827924026320863790729166892108834816043556671240
617 103525576369880192016916810119297397385971442889925660575167073038015196569532405471298065318322110224385950695828323443216012258033495790726948224612696766681162333523484164689904409251938921
618 207722851090996180377520421068129308696808982420253634801689091110964151497007239122853785103608503107413078843091668362416887068726775823782387299530121102350506808356771912191164182033463434
619 416791274425682530920450676348621684154847700134722106828845497214985888562880524657009138750356517532011119360572816538708399484097226667129632941228409602781491883140219087252307929605341803
620 836278044421182557127793486228557579655149954884694307954140474262467085969455522238193933806809404213053416582085650014057514629992293134284305914523663329260196764227592383373899241779989340
621 1677955782146874414741516169732919737647199187053529644192209607882685065038224750527884218663446830732379340082426567868901554717957498716294602684251926389905494970669025798885944993607185545
622 3366728355232516050279180594443800943260177264782623024334335933866392467098926433565051216304629268091796854006591284686846794688230397901614007991948978562984965842496413390384605630851714086
623 6755125101002063781799237419696229445035872983130936879332624102705870709890505772961248144316864181612719196214636320934640107249461087703032711736154416163147212750853868291883071379758924975
624 13553656600397185405377386742715123252270704217822382137521390272899995174461715439209948019558862793178445943366325030284156779906235884333530316548038546810123830000675686170070995033528535920
625 27194265232218475452906916175486393719275167627624034467811539875860662264875634828245120115979739426247133669695820851985744862087818610657767422912850933954518892211613262573249830846464050625
626 54562712996561138107306755497906718848689539016923116191273548802010997174837269882641329615718377848853128064888506908476427258706033090362458929126694076152657557261787234574409408495201815610
627 109474347995922606451976632823324574479000856312629340634073936484937997266209724870586120459007989564427360383322607162575911906838237142374901925360015188823955322613199205474875216522787152855
628 219647653874549785047434060368957970443932010693690925251653352292381315618216189257781728293288227405011921002116013871645112945233426010272704438095258481499363429830631333727446620325147597508
629 440695451268716537719338812317106679705098100545978393431221266351119903913478596160787561177347689936479937012208609595412155718913500894791670209276420054603077984609025777616148676529453597301
630 884195645085082657362637212061741028735411325452613982640078862477647614191955104836033591216737437961042990633372491019265237427044698906399954964697708212945853096454630197039610838201672889270
631 1774009686282295771923230007516829779502746831713470576679044796991497363135716989149004639518492103425062500607550705868389770859929263446115505745822184104891213331580036574990182882088964850295
632 3559273986822515044942443998896939769832329889217282815843092563026172039818669446147925231928977693947404514155924564333719229945510249047310903524448968994614730837053070448581176682319637527384
633 7141092846228202265477001599673609494844307958362961836030648714080244794819053645787764447085727456273064095237242068245752134618619161424187010622165142214581247270738604337960627199434561691685
634 14327346725757399228938521671413017967099863733278141839499139904099383196176024434143521015514756036411281177252312736549647573038627301053293752314948825456867765030746392116306342951665176415330
635 28745158094386088547446662823570312023126126013051571531371795359842737957776858424591354583491360666808485082465821951372694577519947046669459833760077972736422722468659937664979537617621803387115
636 57671530627053358661233729681854532492312854945875421802486283022505787751101286504127990891457287178790183230692813134154514244921288835935408207050526182613191468619010809408010810915307778004668
637 115706060435746283229550597579587594413162527384858807154449273049716936582693613402819858470964904719798744457085489316253177814130486881319561508190147695559551476760540317040400535205632648277309
638 232139259844926103822072131883833672756229913063060353547834604906974070145161109764114096796233624186525591206124717541073417400472310015977544301949387409455882413479545042679529962085622706189430
639 465735078857028093467695457802787163517931989327059809853506617025287483887453589783870206257480101832253751621849910496876930651030043809854400793800919117011643900084105411588117176434471315347315
640 934387838489025580777711944847419663338133198284505073782618627665771554244337128756410943757797881399738423301864571867451758489074225018985234434351635888094844665719236046781580979932959346599040
641 1874620163409225193630503230521741399863454622286795552836309200946972079977868573244935961826892878112448330799908043670223085684623461340160051735708783087883167823795820022955001430984476806087297
642 3760947549443268940192039707383709747266585268923190910454484609894873700034794612663646095927626571425208994419173530720468649421009434249746962949836804852027533227159502985590467921874887400098850
643 7545346043661115963807895036820718991943121732373639418952146269331749674429041827093932583705423551468319537003572136432787737113391813859758258279911318935674395784478308733387257007640664338334339
644 15137666975921270049586919576493728183367344145457910010949535904827790285979664196559330045716171644739479304921077933064968655065960711096409310221048030309896634033421571252689971684533265020732436
645 30369429727140380253363094676183419175019286235649314321907337076144735223007840155537958037252950985486554669445673812822868294111014511003353306774932392173252020990524046804869515107408281255258705
646 60927343001075968635598693433741528785252561527390081151666761753588925301723405191267248344567047001003896374725475847322312423689796908162202747139452943597137440979704674240664658013625747183111326
647 122232237088141409169930381100197968078222687500211995134708812846419051422083662853622633986096225554556011428370737999994885631661456046400675091352806166984318671272913673631311480495498147844326023
648 245220744333059873419302722805756816446459676557785511563510432644605086695883836070832488079796422179977331931311703960942369052703341981360231872898380622573030889482115127091997971151369603053406728
649 491956364949270079561441311102097512022106301563289776977890935739313305524086303711661307402160166645289963375285129716139364638041102300237316915335248982606317672661815797053414349947339435007774345
650 986947154404033269696458241745087019400903190688008484182890925471971204170581092248959059344173788419752085819636020684621547458414082104923301262168671794260813647069924252893076124767596556673335250
651 1979972501697437650795875499691406503711820937830857673870737785116908252301521597520478571877492036195930510786149256614581436159629476318582957614931879139496861872230973105473857087932979500211803215
652 3972120076930387304909284586024174885636937751235362448852863090952301507954846907828653178352148190464778045525618225806478284870101710448058892594587621544409646914063224123286130556639614544390413884
653 7968627676445338177476867453808867424487000778945950480131452528086679653475471014717848682336374870868832618835832084999960411715735466563161780472551135763654020288918676345241142482705129756755493517
654 15986105149086882612316793688094357948973319161498214885520260358027725843806835974527082528812407432777363367066634566851120888426902136693173622855686371329666639288823826346063998711869311703773746670
655 32070059392620335983452629371053137685091407631520783142367036538744611284774138933177536411655131378319884564313069004332535341761955385953490502003815595083725871770477493688139154196546500532549766975
656 64336115978242129972729191599657470118764622082713724069010715160828394810766570022483017582872898453190702551013367713545200548920897464237726377655960179813485813816430498925468342443548940306515402448
657 129064824350703808933477946650062032083277394210018665789821935364256840197764440732984328787875073054674201757950440395325536253003557193696821344415779209128949484302361481312678465686915908015041755741
658 258916029506279981795738415672907652555220161319713571049739322565557193735580915593530053026016708740630505225832443312146939254451611029455390366642328530048577969953512591154686446898168270162514676826
659 519407212655171223354528667033961291282109214059767229372658432308888238526444764945232513364582562232341249613871225975942204981275170331510482930392179120508309208871954080802259779474698360440764760723
660 1041969516661298030046134587329372173696232502202189849957654205980697827913813128412909074178295454602567887173139520072683822783999476561294622669707862162003560951145091896539006949105542354767341861780
661 2090258784155973354388370844951958767233845735053640915671938628701985655050188915882904708902915648376205923100869989012962981503899352690206494987622127548859940617706443974645026101605777663237759697557
662 4193176206241633552612839358030976849305158096373705129521048758914645903546934073904379470194608936222724889900858622675446998873380257089322392012175737593277079798534642663226772024100527978644626214126
663 8411707960868505303385662707397333278594659775216058588724262656909630183989842480134692907759029468861240008253449206611164259137808084579331610031819890736732171447538526271434835875004426040030141731243
664 16874203563559216024066870707627947617776827375241017303468499864097915501777357321018841475442194772220035890862120171781681358430338697906930643190628417209839428041010035242992282940499058309912318361592
665 33850135500866300924675986621247501157966311719843041792288237372989098031161506755731769721101686487146835765487389469172049116268136024349539335336180054711752482095732249053865443575010168333849098018345
666 67904033929435255686338772895128301763233220017894511821901527124036643637559492523242063883376017420643041480217365585693036568376991769629035460487777310675952367077438682016434623897103015785494476851642
667 136216206074689651214455763576823377626018198471178707851698313181134009465637732638821878450573424836499687868138791009558335772852414655316566954454205966290070762847588781083753047137369777160604581102235
668 273249913301845246448077199689380653861041044371082439585677452582277117392404539599880661871741831895644367019350260925222020830342222670737923617561996279255060829778299471674577425292515824897924173684876
669 548137278350277709605704218375429805759893644715506237868897174312347739867250386119357940890578032662067498202491546817556184278178149312607467213748148202234400665446800417094156099802854517079960467808761
670 1099554359077040509972945022594598009235014923609477814998840120335833106219749702628154730487153611971373123566644816523123452707886343737869140873581518397160316202473067154738505135099513961281036299351670
671 2205678120673672516153837112577475617179694160039451552251694250925042698050729899135678387209919934970222449750429519378885237682382581788244219916083918405477600042626766510619235115185627218610545856042655
672 4424514641919770654093316151333116038337135034647025436475261456019040832605386052231077084538300527571459097857667308119651140533073119354363621166703392954924511291424562000362000951441665887214371305001120
673 8875385276050877810497411737825772897746599676284556511821958687700397468781555144783559704607992841399409506846442609915659496298594400658915259004595077564900254838692155791127503194640533641021585394500257
674 17803560918657399143095373511577049863871530922258646251242168661374236405830537435013860310867710197522166827927812036004144715929275670301308583059192877228080931618516210069209126430215834762693127710969130
675 35712859334692026365349829426217952716967069695313402857391599363992975470447651290529062086216751308594556379096153385125018340632170377819503338921257766322125140337287215192912532795487298947794803946680375
676 71637507192670390958933788320989301117316844515053114224019241749070195702971899681276526423751928212942130099732643593666577775548601213365815761672653916478283095520237444905538382632040012580888238809784756
677 143699218488977222514167764903936773011268478124627021065353607417499359819103882081421295994852235154057257004552084585797219476925998487519234908581859224920220834610738091721808138995609506767048511789728421
678 288248099299354854500599764981492646395545292129631978563023538428097614242541706637441955573824282838690760911024002383318039499896526499559545853681737597673504566981651584273453411038078282548913124814236038
679 578198031469765584505055717609629011176584771402692532386051875551154933249778852297808392894734300885710586296181979578167961135877845553603246414584186982856799668445761019233887096994004609209952395719911143
680 1159804745138153033136479245111356494403112947857587620082857651509753107141003690788917258441332292484235719606511172348398319905501692594070224454525486679332285527835175060003880661179655342278484678752663240
681 2326436887586570020763004979204532003464022767350271160368711709869440357789009570259338480501776406983830307597837511467750172538545123177383842551076543054316377613807977151966335657753100482892718745640247957
682 4666548635619708402980724674767946177359459401032115780306393445508844327040243950471490924872545339181465754101426241754765829275531296705081431312283122580223632729092947889210989376328737680432588186925221202
683 9360487123784634433820122259044144977813386780850141718076681366697806525901378386028221850744613491151519997248648531351961982463668794556833767641245366080531167355045459717429470194823073654392884512744800939
684 18775834215963865933256077290685771766278990011517630227733060533036230093237419472586147850011348132609471827274336971597105805199458524724053992533145601196546455279583831110185829596983650692932863103577296876
685 37661548895325249617540794033728460282788973907161006991929334361914456864929927806950152290113089615279862725243228518774285020410041738398378736660142956418155514947830271232215067244643107822014985051591203005
686 75543179770662181976732814786494660323893057551555612963392730708634432277941560258892914346499268029592356968183051581397494052578442826561155015223963050890586516040521537140804455802301070984621863044319100390
687 151527165607781023915955978639712612680122578515542635699068856173122952034389583650644841397729317855050532521245213454333256129131286604406032368931782018091104090068135592482057516392673212520878711813496120035
688 303937227561341956715268446670167434456330571731876514569135043430440179790478201252755294549289407697463350348162013284455372477541346475719886895881701142513464101394045422225222638859441329014711855307809301360
689 609642816239976909114001454636410537167656948617192362733125832174241112553726685779936985294978776160870259267181098557358959447568238660573217616147126838127830502046329674828648635450830948569180995385025352369
690 1222827491566006165428435196894154910970955459044977087161685321265148134111738368851717108360234307436125030482169734092732128068146758885251837478002528498074577519516134326202053492823496390692601802290390921970
691 2452748975007049736924741299089342495464493944718566286725682288943516892349535593773101183015975792265928764601969562081865460478759778176142707152837530000114716946986407085145658010525746382192787473761770144435
692 4919706481170039709319237068897480338476753748709211576278876535873252645186166622657497680132873273649153825370536925397972705933886094846873786606853958808351926785796340684945293962252391158302606904328120722436
693 9867871119463690736246008399466011373054238827992290714258554318038498235816479561481508751487404594192606811758635675306483864526244225084117111173666111917844988149564927914176783868313312274920681956710465951985
694 19792740742798065801043135962741044140320339541191735664010265789300092811461162647183889811457754619493465529015717937834047593973284729853161704471704542984674093886098495175312743590378532047492653051356972584334
695 39699642872584423645860611534033971073085201300916618023189955206324599200458554126585215291960658775842397633308679431419237675978828622827926761399908199180462842402327676805178631835947859977713994029421266263015
696 79627937277639278152614104847039387739101043935137205885084976310654467351749209485156684026170133974674137620508923575144773694616708588864805636192794714145316719966142209830818886985992066612865149299018444205880
697 159713835137207111573702378375757026680146564329357704344312521702432356196681908569388639145154935493883085569815692735559016085126846473183891285369726223989743578527952408862680873659626558434678137879026326897337
698 320344906472246720777729904362341275796348469161832699630375056137337322562769370607133348892573275473949015970038144651181832788550253091912153464646207712607274280212670923548786645456088063808074077886708973571490
699 642526915408109211002863724441278436529140394499801392731179886880071399830426996691389895822941498714488776391524383338199751904218014187833152422911082647544611196617278762084625630706479965342447443355596148974463
700 1288733295879351509274042521305631523059833251691677595577078821251839377802784801417848301388009170550611108323344122123449933226854706452116562198020883922679620946305550736034400528078444521725746529163433350641900
701 2584836042156772289831729669437178106380102529447110457731314734048878049353739813067477849593343242521390657878894832362395462027172571402144871306113104901548846867216188803995981762288114067589830775196214703948477
702 5184432025653289315724777556485717853795739312380942741312381644311766961132437234921806647487481398236924795091046077989294260510729402782758332887816909208232587946370735684945873191214681250565316500838903628778270
703 10398426015073280490560249476113222030691871534453751719715143627298780196972024064063892100908842843569744104221771923190934482371724350093570136839956381531902084541138869905710815816481012983119714268375820923044543
704 20856060119854389473318003534348142789643177693728081084392799904442502043072816069861495632350026222746500265435599050935729009981465615122544890193324892261474621231484415894646595990406120938299018703809146966533568
705 41830704743473285478983247944615935199922522247971007800274129053563785583832105529776721763093894399537459361531871658541015733026361681841142207969436035377805853734991912357775254964152231814378021779723546982137885
706 83898915143173283118565441064423673969351973438719087546652324486462930561895032852833519797633794472824721744398089795222777641959931204376316061210122390429245402241423974496397655818422159268521774340323036710833610
707 168273514896195388750137699325935963734186995206487080351766797511552172709967459318572422687476243824470797439986676860520643212212615947339556805458916607422033190194552441853536316104261259268438851150235315227383811
708 337499745606879218909906886739459176372278467958061493952965923660268154187721205915646072658003084469227830633885745702422293288340486236056045712118453345634476029371447689385786496138938519815521554217716312963816068
709 676907616032316913406312457040912885178242652780276699869812567714686297101877986493675522079373936704315142596503685800498770233076389045688563982521870878089303498297988520720277434746124602327206646547403345374479045
710 1357636868080913963520093695979454904475610262836818914597418702457317314038353122522879642080016557190923331924625731613916537072345146204286413334440722243712879074287586408665305916702649511903771108404613104935658430
711 2722927780952714571524067785301448215692977487322085040770488791449813552509352544538340168791636778447580833176723526447619375524398250713796868323772049024370333844757880335759433466722940474483560873199617915951325979
712 5461185197003855174153782016382533521876482992132896868412408860928563923410901688904889484424613478028926286330322286651365672544856748256265822117660644734109907611338574175292844019920616278360762592566254518045214440
713 10953072755237867894794628242513461778748050207626912038007937287832159422660004579152292017688171984329974189647652718020812700686719755002242760979011690560761393571708503047938449051369042966349783363959493645505135305
714 21967636415002661851114927540901954135514325238743390133262627727448697875104027564361799643366764397213376627984432111700622997788934815194231512083549838745336807174153659756941832494447881279314466561324214600974116970
715 44058427003192397762384282466310451643121212878000571290779789798134785565991323947582409523339430395551979409465339237995943677986409924688732440266776703590700797481330919415852300868907271421129621486243526860943177275
716 88363507081025387519283590247146954462539776064098042449590704362081614275979649546371197561140785481391150962388830174304484746681466477853028931945231112263028918590466154703770401773703259072144079061758814828143601532
717 177221009767864846776009572214371940141898703758528520274287770414461841864814230422132668233705663319430165133807046083599954536435858901840135213718830445691299611623271795541671740129115406424756217205954110810149102697
718 355431389660423612523728610050951800445884612805999182576876488526869964405060179557000914855259997304303015584236121355027345261823083092443368209279708501073957166463949413848973294357820052737891372061140413499001802246
719 712844277396366613984525515710423156672841440246437191766531321084330598260427508647383050816218307843785318088798043532726170737832694757166001226160791086975864637816892777542650609779248295115039711090594617994336273103
720 1429657066596035107830486351366092855821622917874861121870972227499238751620356740577348672503835185966517044712877391995163705372827620761134021401590561201751251940280650060068013119182658444908829543900824185120554112720
721 2867262188103200179358440800079093658422717126739913890642469420198425045837491776151502744070471400108102572848620021611656626496201344977744404265765903419752131779282161388348823494525141195949703975509620314891216023697
722 5750442548637712694061012709764832934059559267912647415535400359874330041664089839159896800906552631800693449512158034578987536603228404625329506880576202530314929263360343520053430728911174178085555943950406735675084246554
723 11532765567356154874708677468568616549857733429595806780470546936858789712897491645760137256624340477239066174484785119119420412870341761106733441474983333508714892693525230757814064942562951817857161313444058200763933926583
724 23129380325309978354387438694866453357813426376542382821538232664248178144115806013854083881431182482690896244128370159842031138217956872761445902094655986104762304436955613657616737334919588354852506548940093720223471921316
725 46386635532687713182308604224493985021064231247405794887866035622178232643237655047282030616347430223682130954766735178168001809847729038807693967722998470224771474862050083154719044998494822125247691198289109009998177953125
726 93029373831255777838871780757115402231486138402692629712501797256961575833216191283524275173905115367714560212186566846991884021026134174261124025182181399681460900156776106346604677014979446817767385940091021273520087701686
727 186571659197761935680626943407696219998653466459625302192924217389616088433371735244593954698710989383628959744242817803429865996153230011144764309663114642335720278429408558561266582080312012850538719180998616937458938413783
728 374170553473003985475769125156744373382600987904686615710452022231583481747537356443528671036183993678656083592039396379370253259340537225431927758478861371320162752770924606502630151296451675123470893688585110164372618625848
729 750398401114926907398065676105034818163653437134157105647635902769800435950492845994238771223813012410105466269136772712737211504849638981798801501201262190811030148157602678373043225911962587257893139597590770027041255966213
730 1504917038595609104124180102010846188379936499625705662903784888956729542199482680599840212498358065385791472534047848515363310716965028216222491755962703422622920509950462290494022774146479213727281872142124452859653551422050
731 3018085845978563619774445500058614299376585655381841635334694678355439875771280783216405388593864192822731908611057069390965086073095285730329345069833946016756933260481591337810624493778547099555989412736939135205325744571099
732 6052697821643487728341037185061810081009503433855838702343836624810288235837835300054259951373392471587737511551144584423860652327460140625188996304571065423876226269647211861633683483291216416096331016569754439183835648569628
733 12138493086883035765746317925754258400577484735558577893276962720250287243367503846527416745100849038739973946045660081899706304398167478350874584658880502292624768009573256493650791308780257485657358943336188207885402761069277
734 24343271429404870812581025334252743826363552450136136014213294250621783636321245744244624162875298115968848806830785210814291096245165254562994613676519993458488504633414667449165481214674735278652765681775165935729091169750614
735 48819294106980697513258634376959842799327525344960590984706905859209560784220110707572823647028740003635305580441935105645333057579812919989809748556382174494129939123075406878713339927457913558148441635463228355270856018645315
736 97904452184090021454550045656760198084222400552598536883897605909798259016405746086720785888475654940105439369614761211731285234129515580423930240780948639493284976657946890641958513267441956097445137549613332240250814499383904
737 196341355256010725068844864091065025524312518777153217600609119153249093778363113983407824869511434524759759706219189777579859588523814365776815003458606851799540362523465655359400446743525028153623751836060688449563726706552545
738 393749058182829673064537711680946518529826508791421590874538690875591940747070616520380107731590667896375730446614258904453509301889226110555643447893755095587649089296297444494301253112010938554468744727124242159775518749379714
739 789633703497569509197488266246980389560988031843479229111103562692948591273312300015153035063212032601980781160339637501563531779937470844266885529209640701230127509645635794167422156831635324551181359572961583389627144128692963
740 1583544364839546778961235970039044319202510235781042024977030038876581008901931313713619516556275657053453999254714195973900344455836750619259658967350459011918902200319018583420144906133900279955352686767706082223321828938162740
741 3175654212529083947913858318718073388721817102895874127525247007948838484108405214262921540431834894267960465173838387456230436795214587453263330091805914117107794413268999820676671914181124707698450123612678716257946167598790049
742 6368462525080498413528224401815751618388684042750574298315950082717647528013753921135319324421397741782161049273789883051440789116212995821979263563785155203064257933201822664758407149866077127475314374825713283865032207459918078
743 12771279518850357337892934346589983599290380908001292459408976711932471429997111465365813593796572975905072707587786195164826729771100568324065615920710697870205047205944868467884039888793800620248043737439691764972532469224964839
744 25611360512368834648329779807495469284852613758167856196864435342573766116684863452674421993177344108188187375641221210260466905715555131102198752775214632525417470698348129765394781730829262786057659910517706847046013249560861800
745 51360509048652707143489261900419025464740583994996222054806492173994119764253874500739323428876370872525540156970928544178925824998904756165228220512254927264866389218924773861648837010151022833029965562035754436067722037748100025
746 102996964294293085784121688485288390164535186135973397641737542628539296625281777295269385405502679744135574094851857477618611470926253789010537793290411718510826233663261873291518738375458533618551827523895780187277465383474302610
747 206546561280876706169497226566665789689145018941228570767662832423896471514123077384139807231918380860012461690563061959434174825867763391436442207827283697030425888532759321401352441944106222827953379986383579850943347061476190447
748 414199868542964864755437192779886259878372551975660429343578420392860227695388132767520805956489095210652202260961013469764793567329108639221842848212156509086194046273765703324931549709250583552866879291848132086670214804963916828
749 830616190241613400771629945761635204316776573647006907983416874298718081005106086357602232199935438896848266037770489883170569015816168774046551328263642940783346601488755052436451316361057624008402996295652699952178903359116616109
750 1665671209181115676920511173744502424873348969703944861918862860469157525798963544008482179577090537733362862619670682081916417274133970788882889313886041262783026136722560746457523959173868628249955232105238456141782624470491096750
751 3340231920531052170307005235566482176465755350264869710460802034373210004295613289899832738715230721323215601352358331372657689348071286894183996076242451491136367076609555692978878674932507150573322894318600777023209825585934107375
752 6698266534945832104968936894557945594848557054317935183605792874999114364226965902158028134965781386313725384980417347086892701658663779909857082807923013755743835328137358117425258544376191470099321985887733009877417681509673610416
753 13432185836751292001493647930505906850489069880360733471456035721269426340206144286218033381828643963870667994611352427483492148273216198627905790459195670880930705915265486643547288157811135040083697360456538916353870479576149272125
754 26935771965406184111790686732871951376477777432468136309153116102612865704878181210610524581104332918045028158722277919245023985662829104386446567146272482121924730008412277941592014813680635680612444519080849912345271408187173809850
755 54014534030988257492571840387624390811786282465023497666292610960436993060611083046310971984408521032331956096840340576437253107583407414153016958859579423759461636212541807092974241461672839974003536142112772202200025971791988059875
756 108315427295065671625891984975330183156896924643409218059566558301422980626777478040283803987828282888416742633266140830718128780831967623249427220923175360425331605763325769012117342429355762448408278397749127849037733130659541092020
757 217204331121784412738815319063464020211768377739918426835112947104196892672357321370855356762902108286877207907290103605889506292163073796924501313153094192050774833875432621466228996988745570607585970806875007007136326903499130405621
758 435557131437824476862762817777817049882137430438787925626219870691601532997702856112214268598741423318917984619270888754501650058411938573396549344014608412808054492277750377844046336033093957629719822213067410301812455258881802637006
759 873414233526059281317928957707975522006779446900980176212496325310630330932149104545291762340249503578315353894271450960629423831439166395935172321965820405182932524789608383761227368031212177192777772199212113650021114629172945394315
760 1751434472876737267464942485421760695149174538059773364441243080398138730999318924892022204959816807937893971192701347563818236197441915803684990378270423317311941720479699646348552667051473852053051895966517444195962120211220623039320
761 3512093086450308043876609962257394305870793309057181477107261544194080678791747143706346230465838191238923457379114235336840982838780529004639090199254390087957903008469416477156934306563503605334574739672126074607366470167300036100857
762 7042658712389475304223781610147041669488900972833649899048622902871861948215848599896145021999223480805335921116445831131861207189366822075856377903773350678546749991539925771053921869579672127433690960125910108084015293654586057977370
763 14122311019947053438542909997167603907677282432793908584534543530087313391788677274036893006083817053468085807690907808708807852854723084053948894978491396603586224202110658885379568610482219297273129098259657155629313527237376399981115
764 28318706262611081331584960359300277859163229395217104535481878699614182402475857595118387616238926081055871451781020778241760756461672415058801415379563887683627186840068206352876242639380618368068958688679108230688182209125189251264108
765 56785775035417649160785095070966753618763194960444923390865733059612229299117807081436769800421539691160886387326783269817610183207318265764561438783498457658968399701226823436755850254601127435985674628519803617443015455405882237369065
766 113868663220749346494034326091538018664038676482415554595688202203001694099305969539495111456332661602039547364115732888690494924000459589133342153027540636735318070641714363231237019942347241713650190918014868948995077547796346913689334
767 228332329000372939687464498572029291432379554530891083167595446099576872226228993020676532062848901966753619151021135481346368163143065010882092079186675352800362403347082442521565003654731854376952286133168066921261543784908142167405311
768 457856215636586673482655838901453553575918769079919230984240114638338738558644780301612013304473790105334237635352324871440698709514314867627754655633662065345923632026296031710712319413980791433659092387465662743147824172916036212806400
769 918098651581039536598635659276673973579267371968146824659800952259123517431568521877514586723317209847278374912786128582274831746467780753338885167255627919661085699074665820996110429576387687930312352466195364676996744808319517789782785
770 1840975953850180655299659877418835530023615439096978841488687906691291219695505711811155617189008993553688351060658038288602996537454709385496073538318145110757349440047188531273084264347522540473091254958150375929239988454965202047877930
771 3691521629221302880475578064404553925797834323603465000888436930144975017463370250749654768890037763997463508493333169150999360852014617526658134288251019053223196787709732329415140953141014921963384301557528888329399877522479983756322599
772 7402207541773965712046635131614688983137759648202218504744774318647343607886701137784177900858656340118747837534391747752620964640061087173075691902616676407184352524509248632306713734082818691407962660512052443961406801815337136702910356
773 14842793330789604948970153036184171029441469518747561749716906003674691195323809512198455115983556821172431731771616528668967968834878094856085016498689310798843180437868198771416711453730614194207913194323555325700036030203421683754205957
774 29762442517220464193065921152965189785378375922886468448471639639439824017009405425777834036717766957589324408163663881195526783790698106634360545061913428058946812369541481185188896400690978390858700084294919839568277174758464327037332966
775 59678795468039251467126771536498598224074698497965817732185160341721398621264327510558966035373170612416748367997718454045235536895773465207118402852583002991019249278241470369352197579681387389148490543897855084417602962712843024701912375
776 119665809247906778077730799672882680155439436063137779009186534406448033086063576051607428699494274752808051164195277040699715838514712612819114462545628528342030780321165658904369554213574277244459467912566350995132862695991768149941588008
777 239948850008733364405390908823034420526767241786328608856670399453550007197284769589159652066229736828561921834508350898096323033204068551099460636741974335578845587601372365775259547265457822719415714749722174895885563543268376439522948917
778 481133752821832861236590029155603147087927805944044846887265266577694835121060325000140496286432488837008903980688529862231702980203547197025665621043462564898140651436631074185635027015636707647079640226614259858654927908505513645781815090
779 964742790809451019176695666440267277449875422733428007117039081275153189047453323343786582519792289101774771183593182817798520632883894354041285359895823773384673957993951823394845221066715987820756401862363233907978819663514505839921857291
780 1934442511064578695464220919358641263858256799362658750908414484346981170410274196774310756211401763195037154009363548417878937602205618343154722517258586055584471394375368088970216175809349771467655991016974402694369580466222208773715132940
781 3878811599248722832557697752113465430454458170927175195144140063401607434860687900521549517322363020644996901698571331763853816362140943568976891537700429368730781948430965265364358610489898676240638952452909019118712153794103234698536173325
782 7777501789193000803189100811899235636026670815078570216900179218447096076620463628587860689555695278343733731547810877484671199419444417642355304290729209657923966386230157052374163374137236098580198377476670538571741684230617111138413711174
783 15594811632689960392155999200902958761572581234246588966938710424639136604676720539463055979157029527882736800978917663390081480092324781104106481928891968773764367965592000347761721426572539700266254348716879575917842325236403553792484421315
784 31269341119813535375128367479534648380751102991954092759983232433682526187500262897896403738852737992331591240888346115437845123641082106640091299169898352059910732904360845129091172945001066539596151851574129195322193475055751891501013929296
785 62698321440145693970411020961566270233849009661394050691836303254002286481844639942524636199677635846146575685965551736355099896229701320597029252370415737078170600577331903401014868419433720934623252724764737428954733057585965500798515345505
786 125716328264631422458173709622205510926661471938887902766728713716936497478478449196095420165089195391962253632964498361712883039257612094992447733339209955128164137475229628841995677441318478816106539084598544644558813296702827126582493217202
787 252072841264548490105136946030715009799789539632231550378202502723051756588737119049448116505225446136667343493307138226423931957501846742581760954271001823414301248465943340030561421805841939738913228337345455858325062067945786032314873021203
788 505427679932879422896025328410354089549591651817886874603160877767090861645438443483740746647703418885629622851993262952483132109359986667957874284600358581731399683883707267386022411566013709634020566117801494448515101213639676018075791028708
789 1013422610539746035779898295071188507113367210831645865214364943661416070635612825877830443144228722809467644255989905829007603196905283512986542180921152502717651928914811291530818550376289993900344268370767979317398157622856580344062886815761
790 2031986234160311060768181397748602046483419760233085099073879150547820136778312585857678631134734879322589139258477385443390876706523696366954549314557102736364598637817475974442694935991139684543663524807069748075217287687968740858621574692430
791 4074267517947949318418511472920182909936845245961855208696182601486654866206029152482032442259291953306960087294931546206468897761475643030123852517752349681709828407722566545853259067390224326959417539317766510310835177211628275120110213360471
792 8169151182081931467532078425107380958726972039627276985005465351637416120981326491622694625092762950446432006715779898726578149181632778231297820388413327540530875379374696587179999259776669621932000009958286906285279243942286941134098678956440
793 16379586750398685470315784057590907204987047368086080198269634096367199425642109806813207492522953297575784106823319921176393464966372299263364906602156992748659741205936752113574016863349056006393691099343891225662438457917563378217687336637209
794 32841846460992529758857855027618335004693381700683999039121681170447442031724974161263168992098900006553201258710013112345750982001428041080603351349146893335622940379928396096241152114510463151791148206428001543507789718955114991045315196358530
795 65849247217826404649614348875478171238131498104089247735538200679377588050495139218802081043060064071981254324106478809262701091647574870545572657952724888435682682010220809753664338082554874405933886742433479178569517812680942705803517615300815
796 132030019778237554553918105382176265012364787161016139529926102801833819327408023832160118293357210733855383694705274877551080894574510155332698686644667873563037846754997325596455186414916550776408701687768027100165428400970010977467534608986892
797 264723923743448709598999286008266215254157799322497856666071658022051395612306265657441089180213695591782860348634008451899536238119469235833282939665313388921878684432844854604173343432234842177128821183416274534886737398133586593768682211509021
798 530777282864452840143893242467307481281621334835507447521622319945323246148902421709141763905476157320282592348192582656318519937489385487270369317494585983786791921295269414130712290537750235284179537189400893974587675322811290055004925337042942
799 1064216770491232962106712865762060424738752714431199521376282845821993284165003533022838459617150282691144299463189593533473964216197864196667261716791013558064298673479831602034346910201096996300248998816541535647928338809468255233742528614171423
800 2133764618521553367705552573030802495086322663141090611326802499764491916101642262886858304278897373037737571389898636943097576509812102200061221004266347514643203352297160420761090677093327648248721544450372143267713186166574017273865908209348000
801 4278204728150147382103906988778549723905874084356208991618399408285618055821030554720222421511390104494954573566657360503322701030084638754926209606531512888404724556619082145837702543843697063610280471136614917945798481423779965755348180900008365
802 8577787110572107577010513982398151800309394263893762784799029219115751615026504437861742554658774412046030980426677267976345378283564890170550587050121311042745361513932928380296737322005430212459398590352616816787661718666843351529423080532217770
803 17198382873803303818460620613292734075676457876216793699987802413383028349119798073622652704047144202638631570879364377354692449223164214712416061010989560764770289854755408853712076185842043557885836812358259615748848118482009038974112087218456355
804 34482489741155711043468811801206980641593008765425280715285659117194095160968979625156784940468693107239054248689317932450226452517587215085196293974877385604369941252634396013711990574576517484554896312138260417485565814794069968206475818693588196
805 69136640845871481055369535306914289343915712189100262170252559495494243696588336370362817631516623508138994484996953210239153451070571224899239420892986978249933031847433108547968580899648052534189218793009600239408277640142635646857085514091495285
806 138617031171786784358276435133343840969789830959232554037989866873700547040860647309276708135852577383074368492744819090893128406607617345204201158931630412694386466763266134466417566854582711221755494643747339091526276065871873882677348712227729342
807 277922414809508621832974681526747418824494509609594423907193760233825119173855684412560716760665527058690711126020019482057256716060389272910179537006361647148123320783138903875869884369000438068129802913510221351296651144523769349567242755568052475
808 557223241562582167141487150015672736060814783659577992349304634882498100125513029726946343985895221820363800723157913483586230997136347426927680275033103420860664782793873845607066913068002123724355655750177577088979718928864067115691721992163890376
809 1117206721035683815719438202839818118229273234316195299513421621478691546993695143885163127874205625282489218768665799843908031691619762221353290145916296698725991635916265411132793328548313588407971264697761586982804209271376801756749369761003995945
810 2239940745939185863282580869064815227241818078858991280146424192152773033846859981888108373499815306320095392942259993116965946808977172865569301716388349296466414805831999717218667389878332496339830919465986434092469984610644494681313530233202463850
811 4490949755707566728194123980436455833186147930636228025511922774232324440160922402522263458395586109093612138214833668443453878797055019950102186911841367929597699213676070061472659776807121133730569829762981347063807611381716024931210850909818979115
812 9004063351260640535529279076559497218049256512039035187421819311390202610752775783557585291369377980980441864131208492008586050620901251228786663382247224976289223034591592138757754306645085635850149203746006512045672920331180485690679182296102404700
813 18052509006586529381106833646638035127996308535471405059559236114775506653360465726183217235467757027320068669747326875665525454194776566242519806306521319033804678398854924684597849656486159664691867506992464516615946713093062265425662539791624841545
814 36193891870052023685842644804605890816875956513449832312388967145829204112416864174586387583538695264904006754628128697438132797189386138509750779191466987710490717626168207287034701103027348297192386454050551927607265891377781090683103616654260303846
815 72565749951358913826008097680454901109694088751354414658997523988790765720197802601780401006574111109426751403850517612710633296342342619471943273248513156503430038212652176508438743850348948202711354384757451309242586466141727654649389349992692515295
816 145487869320221433774791517600562997879623522630499740681791427100998198199068171325111492920722379696272976725544176312331176906921468099938591386188643928903362250452131639244201392024945039198965733204750089096542132359719776937280290995941093261360
817 291689351465437826223393091874766300496419722874344126681890011907133633451370310125995246113754506983748897544083876100963425997770357530828908538626982111912788665145244389449004591479848359136612327729104605155829794453375361067960240894600291287857
818 584807676560841062650925121485481037300588775690903189181823138141149548080986225668876769686451374422631675788777281759493041142759763743950974513733593242988940318666149144349293730326185153449185822720433941652698954649383167814588359769336892624890
819 1172476796341563931423165767220194600883484160697287540362590102769279272662019003102209608119433200300987098008010587844044342817277544874814892951212518248952321540008129693830403037771592038698346379079999146798967052575778305878482248144990602264023
820 2350683471042793446515037880493525561665197438887639985448783054178950126611241791594698381389218764604333658935407154758060069637228743969088017727612401427731660195076064222921851534990307662017277626355364317565177814642843764722711873447026065770180
821 4712840682644722003219639048202666457794084910485614941796202196971545872371112517692689148393725179395210183826534128495768196880263304664195475048359919631833524978375150416167972897726697347001704836960091259363750904854404054589277356499031992304437
822 9448656814087322112522705861055248813850013481840310148292537353836107896187925631837431178647191503527153979798403616630249315431338666253199672834634287102540518102533378005563750781942088084889429065285206367506336544178736464272536970661705554239254
823 18943320461129616208620869631847699882892641476315601471791062192789697921564137911469904342272196985255070944355269395896749171191140383952280985394245014794709340470848878666031513898082319546421168655991796656960570865179587852316999367101602664022839
824 37978766458887607927209859844044545193508366359694806585605542486477259754098620028311765097016685304366259379163046003783661332336023792988208548061962575584250789565261014072339141877689220248358305881296306215015284366008561483115417660288395671066392
825 76142007732468829959990370370536863077138608297104103038480807436076046635325470286931187904011280031353936781102272204982954544346808855534142171287265203141451465146997356471875745079896646914156736633856487261015625568659182175187888776253502445107125
826 152653412577198614302390861149468235203872385276811750977946832321046746135282484673605180998045032417769075691499236351667809800133266323385793777100863026350503649024496112761951162485869304964051854525855791161763692842964236139301028986101168039736738
827 306046514344666589712139601202723415845637942973179722090755644585185995220578224824950951916268316565297287809072519680480658915323819335208729159618456583988714837696592414904550486249407132429038968246717645240015089181214100450382323748545997786055483
828 613574197001366806324070236387016577244467900894170145117018339147163390782683295161893042753159750629386312805262459502733922794640243472619411882025973013508487191097112845719252200533099895586955847302016328436175659556430168529564455251131155750496124
829 1230114310489790675817873093085164354950131171901358213436616958429122371131420950460788281508098964334903028654698411663978035811471991529811908758864430203936305515768121356523371172858754678322838596268574552226287874349452996481337674263115031323345725
830 2466167613679675096715512531488574529532275764463545315941526837490261499160951959421620791340823310979160720737621113394906514244790101938389386480186812383402433698061414913143072809854870625090187660388914868680835101476290211532210468139071140133989270
831 4944227532211496921071159963005607535747823731118334495345904236969407667650126712295409711973030298891218483011445416423573892640316337021909004407072219416830247748776056742406788880085029901797261852441336538901862447255955012067287017389416706994088499
832 9912268313031205772383794144852065699700682588358328888270039039366286985020704364399315027813093776276606478454806431114389675556675824707651383150297819792936569499849909716202342356403618139695870956578853067117410832227850767870067318705624794897938496
833 19872220401086672355172945564953700005488416872438321913001598092486921891610321314223939953928785558798302840492462496762703163313864888285295098674955204588298057840689387506429808460526387104069894566271917478025858916507510077996211038836104570045117697
834 39839922907837540231001423355542271922504900023276660781536353978281348870614489210915137085599830428600287165588661138592134424616078873975889256119328696722438858101766380144167847779934110581860495642087267017426268167170486179544858865988159091977136354
835 79871039138234819303003546512625757066773858377266732839359259074775326404528714409998063288958306076234940735260868319315485404965401940279871133127319456103648355157523224632011882038138723909069792092000656453012519196404251662824687604620223023289534515
836 160124923144051811887387763328876879374491684963787042961732091449171147112680986442798254337982155784592621148440976226888925465439803762548647527515799634962780181308451657452504347165500502741589123404968112054456602354840635938772763491388917024091547860
837 321016452468193361536295408666090366825703009441734749950372271623973756786657259424133863245191905221538735392224726638284802149499554215066465143182605695682609341457180432759297018319706148292440170087839452273532436266511203872755509231482766493218609025
838 643567950186416980993147664151025704994508704103097846876322604951991386604001434511208633727032010524000484454143591661565592208417652489659414746424111802805494412725249432340590607050514604499921576024841264390247606788023606651451954332827219175969656926
839 1290209656652596042622443187544084863054549591028066425547325101817632415085569385520031478123746446762279051205692640125087328807742710297622653643277067548867266751727810237583343936690018830025803827688607894166304288718426132902150846257841695514819560263
840 2586574157424119376107250424780923652998817172465102390371057524473687905558657174378756169979629796057978376922230553918015286871260122525059750622553535764943340766091605924246888189013631408507736158449135053573032453459465907066257127481470247339204516680
841 5185472666204899593119365611364729201294377575278600010669024764646469545157121896121828352209077499392525522698220375299568508434719645426193269366708182384275447360875992349415261558533149078487390244367912194657286051298694903008525972045684293535992382281
842 10395623361360733386408734071169970276216856110314902783940059108735621724923400368346147898488879017757645022768096725781926245306591900092771091595220238542161530544385313147507794885237850460578354204998122989603481185145075676662222538535319157536991481970
843 20840661433098560209878020488890460465759143138267035698580517672445599052124196851644996524261382482299390879607780282440857656012957120592685626686885710789363562100829766144929328358240331998175269786922480858313742301684048937107135394122983409317947910863
844 41780269591901757367318238970220953090307606108052180869554594847017889974921351858690831181374366675844809186015283987658579073323086950468872724554479681769925922175921431593305656082628727664268311692146561591044845380906729004096914242547292234875079260668
845 83758667245113688776643060523999955162470767871627879105881829882645125023424951879174211985020642409537324742943114342916592510984475925702800423810368098154646343998483893949731032148899953953621461777984373797525263515611875856074587566541957867307870952285
846 167914059832649525931063659412471977617206479039277389789279982511220862858487063783915269927722514205481365262337520465123467461154716570724083945519787632817420287099176951745960077488863840354244589265584140116315317499531822262263045942197042264979229143214
847 336622508789746949205211141948600028476050508640547236421534695251726796669193775022927725197082309725198768146830022577010327183013826627261064244223226732559933778238063551694030825491601370069191522832638412820421998523960348759195757586121231625837065232783
848 674835672707596894271647422933936080749591446344977773904903020436871425900717499763976807929988827161714823676474804623913093706401005213098583138531813238283573096570802795602303608768712645360734049598561081247952031789440820797209921246868278572015776807568
849 1352856409429814182615860109520191963722594406697518924685241639690273898241876208580050304636725359911754646395588720540342375653740330811330230695741737569815448801382613159198611676404098206011829301239416601713322859840062339612894766187897620908646988786461
850 2712090454405697958077080717502719041148873153169758152624891154913000651996197454496001934237144711331540139430474848371179747018852106112704208502878386426903241786198665016680259144215199850466716869985173206485243658956399302286935775244174971167980605768250
851 5436951194937192711245342374245499328218837609408144010765671416689688540280410222127222413222074566341903669247582880734274723763226750872410911750049525956805930277067254237409763587618068996747541667905912999763592185866499644402388552641752806033221167874899
852 10899472992193294231473966511601903185307303071991917630577267758704314603663101547451713705580513741366977513484508868274230383802311240023513195377000335710683846999334785267688943393724927105112981417723186769220997986311976379936939472601585607389597917159956
853 21850147249159036518516336318687179502408752344411842875274678791253630354583266255151628748715345342751342165379857427803523593492070035669787979235277419014365382665677776133573307268137964817250912635819908847654104574647855718310124025783522065672859564376917
854 43802817148132230023373158766864233416515578077833197770846230976587515205785660738506987331102503690839552184445701193404574745871071356355977829547204997546174306412693220572267381074804312235987877969211993851477909371002893004466211622049271249146041962620718
855 87810919836431295769834648869754471952646864909992413166399382434116043809019581748836088646674987962957027229991988972979008423109337558086866751348422986713888661977392240479637616841315902101457493681010688301106504701896838326863567093948231123884335215248795
856 176032891234273306486660678565653466736964271281250848750438953215675123221355691672145713896542646229678274489642378939447342337025013677908758303513659377492116480365825235212945510615207214167172804514096007051437815549773741992116076698206374008421835833465784
857 352888846553522129868933555091781004322147873390261716672610977897358335266184454954897118267976051349301737653516015508172550910539201040726876364890929389112705113508477811649427798716654909371711796516322282616090992843585892630952113689911631057040053857420121
858 707425743201303467532350378720880200710490904246499420361593488268976883412995083654322852022744457043327349885323457559499264805588611201482419049465919832638080781803075451381897155259743168345401223577734514682967774644457908514505973519678042467819799391982714
859 1418151430439741698660185039749136886292885115045862712101740820570962263054602575844337404093095295905769443386887590774503716600714691983419342985024604124005190077790284232874938537841805441532948221729543656368482156775585518070932503695290941840752847265727323
860 2842910436650985620524374134578506943808602826439276961652210887376917659501150090853327146429446701709102362925572177998411529225112801854039112228650096197107131777122891766890451692468963791299862343107905036942258653807849815139908186041255513542177836136446220
861 5699051400239441079482827360248440633020922812057304587585123383561773867655630304222496845641492315731999655993369639172418694581692257563701522391829709960341309851629578772005590309805694219967925053053565846224569338752060996848543075856701886704420560110489209
862 11424594605142752619885954864541655562765383875439405682498136217415329396356801341849754549440355841128925127948452425249603549601699566308508948876066815375101679271477923665971186325300068690112970009104435642489008311352225112178285498077801739890618799033946326
863 22902234321191107729716793940896701330810052119462994737185023800766031242282445127255182320379800871662373799174856305415889196420510742166809892773795002475059721750163881662957254080588140296553017392219948732327257916538760059319490917253880004256418740805043039
864 45910681867349143575531924152867866295843088707963536933813495264106425638658097095114014094126473662283138507614665842879442139970638798125536401613145257040929214392582666210657907958291595863939403366871522852402213524658808646294909284994345390459441232125037920
865 92034036190943589655677656542780026307460977817740530216645775714768814095413651778419933115724078242781746479177338794282810879570640829882883589519288615540665953102324991277919416272417682655364986664556507088993107108289756304042655148979371492420895276290609585
866 184493909307000676865417200949439372941129219366584695991592901525464026846844306547192888127865192482591807177086893094470673169169261541703380941318998781426762245815423598764617286785710898651152341003114180591210788199522449439262775778142155395516592081369829610
867 369840476489474133928626720406218852323988292050330108820316062688409797045366794703030244131514005280434993373310619778465845579891478818664625654166404705146968623724326615079780533640680893596720591700897302127559660513105453635534124748433944977004711764980608007
868 741388236780385398432175163386280849110066942444888542755947763543040972873378303879226272180494347833762245948239711891409482485941122160731722144475723547108284743729653049926491176487714042553966950509252798216830429927596910623847413092630158879410486888816274548
869 1486194977264628198372867943038573850301575904998047518624637041201040487470622739216537808527719563498088012626405978762632133310219673488272928690593883074215479927790808224551169058755218489661972346705189605230334509885246165522422427855578977016447036524823142245
870 2979234834138937480480119460845823731080558457052263469238977586197029626706131146372753538052497249226861071366044288106605774669273466422503669480432197076894178129641212901879984599658076923901504182892195196236860708288490738835351719444991810098521004386160102950
871 5972175171901169689863702755702302975744975421896118933985803131114019693576340438671877703426303516054208244265311678619324908180366111675877662616373642438133886193270820618552724231802848453326632932986590924592484002292772196965129677380290810606300686989735998311
872 11971792839856793960403726548372523883915758286733932122044184081928086540749450789290526232149610613587620710210586444537737219532907662424550565542438155628866824704489475441829023098953233960622105755376670715986017802987628044684082935850735684184618137953384668680
873 23998533649438227327898881908574097443199312314068273278347287607776519935229668642662653256201999482690113901008132828647370616386903657067967416114627222824669589703647956001812804728765373131291100809196908916826332504745148363904143017532886498917442856262916037973
874 48107089193557193961458194916592721858166577818771405677439941712434238670995325893864626378827097661522900837644253066385976329369931454332104847963535868364584306020086806291826154688085112774346660661011214917222927331396369871711845795412538663727334455082967634194
875 96434474086938787517192398983647352901933785437680611700825671636711885129211537965560129055735477085557003895452616010849308335839329627622948623987600353615399254545387808696433322005513666613393230037772462639166053155263731976573909776121358738813357426380636622875
876 193310043394452216188847110171364234659198277313372988302453030133272606205162666208286483838103686436588124529049721897643098993692979044548383652086828573159088084739975097339778780862540647606791986187428866883781267827609812338887394730527666097113478985012747155628
877 387503284871905398618439432557158947997316861178241834824329654858566925048400148813914365390413174885027907130020963786754704567044011139469117921797010663841219465138884335881817153414680664234801745636424601675123185017371860436087643974639694212079927748858734445421
878 776774981193516097582010465155761695288992122810420042923146940645825356862141202108529418731118628755565979595150048035605506164664862969653488736909316166665326431748731551086047364027678149938850509172591865491472144761439767305519059993686380234904386273735602082086
879 1557090815853849531581566481619576673039736621230602146066550026638329890233346756550495998406583165405765988243046497953721374133002145600077795741495453253334323104521466397238731812415081589351743011571148214034376232144365477898427757065252577282013493390040750894243
880 3121271399776147207452788768305591278749049143084507039916174110948610459441587304511937888789380846448027431356646121589099807358390439808861186853200025231106023348540414276455607364304943314825236585138334274937654611857157654153773579004395790357935316281752808018480
881 6256738457958817646394018551644721158329392386223176830083619871198306928746492365333910701706236123863500565984519138374786403871630308674284600586895349807018895218495968401084698844776196638704778162205049197432738308528600233623940261464598416116769359657107074319217
882 12541900477269935641583177943157844989305657570169793670040030108913155181046680590264177532017511909050802125571733354809291727993121439547683864018745914420349461691826248550766945982795605385363310853729902971379968522788905157110797475255386775304663840315892756339090
883 25140712566322979752393155185655146265873629931016696378566135086688131616854873593673639881945284739527025412469339441071111980366277428213704558445971124010017279373809831242091925554541946740612268745847794999733994874972361597936594899878098871052102773840428249645939
884 50395377334369191986512944209194506990209027833848068871585408182757382958541013401542994521111454519460531495831389495713462377253265234980112969809892488477644038847926177801194005063434715765392458084619342190666207821883179123563445130838195665355125356499645436706756
885 101018917028498880023025226572568046665215868392246406047039068927591959797361042007287708799465405514845301029930130519901764323069211640603772800636385705596697060687285341076193549648154413319060826910364307288993572026921424621958501863211519149714610883457775344025985
886 202494674689146814319141270410315366235775915795435180851738596065968216216513079974599437599017256771761631529358824699417933254306337531761417758986875085266917120617481536420397828164439858486204173250933564399981491935750753214572149020179248967916109196631172672655694
887 405904062467847861530648457264631693353737296736438763518646014726764843399074082972488076169410310608110428783642497923394126667033562888141669239791316902328744612288294170963231179131605815039889475293906648915569472726425638161820455751607463399971872831791340260950903
888 813639614765316437538397311244550138614839738011381659267325486989706144175175874198036876223978026506285402588990135306563675535079082518437908390377733274104666029797835476470589389320736612236245661041659202120892726655903447903716125953665016764933644015300867979617272
889 1630946336490898801415732543574243441330398193594506240194109513744804473994270889315159844103082485914480322365101434353995999240522351314396028187491440895944582314393662879395765866334183677029168612407228025901385444798264480576012930781518925066100129500692548753430329
890 3269235141504378450278815184627912531434210679321967638105919356406471861056107509294421159286041082276340533391866965832364902358453746226343484242510675432395984412102957603494839350390934217434746709563394850194607846574304196309547460725520493358248497269367749218840450
891 6553171729258016584991279074832955001559203656888784220444805869418826631806801377568903836271080874734562552681905665198746827545086742140593673980642764597743858266872096175389982846927442770528345857583005520242686548699755392619368027030217742892531444041558645282481215
892 13135779369422748517927752582056727162787879338225143586950679049593733250121685268401647859018652148407131494309841876036070130893254560685928946926226821237362223166870750787544650440905324981789036094498066873051001903988878144866098304618131491468956717699737629921149164
893 26330496597475319689901688071368203209490517581261191981213758715788254807497355153938410393147271051838762600811119000490378073686116067437181566114768293916626003298020162835329423752471786811955820094276256498856215063376652509817183798032804654446256631190841583143224189
894 52779000985843068604207330042192133315962182683975702607432850654955342897978318723361918740828447528023498094603856812099401491758336119870705802764309343846164282618727605764698424530225264675207865387400236561791867889501783628595005395126364446323888159082511688232262110
895 105794281700736563489845744053188178684189919834521060565637431737022865698875132640123770599352649733332889312368447875000433113462659670619028246305819043648260110887575761886564540986689872486124684041324966797858229969162361040394395043705087502215698570466170001025997615
896 212061651154105115207800008383769097989517467449507467954340452288979117877489812391906881851352696478425459545453357508732805369164854142016103671292337010499127220404734695739237836434942955586421287636952402794290956005459885647698412919559651228185365759895210675185951104
897 425070534402536478202309762001893510254523228154597701797856338129243062062263832456851393842511962294746070281129625049186846787503896307441618916922087350036680101425755481767919034290901792518775723880027638205785873018346937935400081031514281000611973843891082024384527757
898 852037646171849994639024423831637315126449118209665079860152055203891883434706307159215945633660613894034021640285043190330881202746407549024794582214146136422919299106271652244907453408698517159257197060348516245986654181660090675789638456076903255309614896598964886306820490
899 1707872673433503151068829466037254551620555710998877801221359891984267498880990352608334002502641707654654962831781618621605568719750519815565691411730904915987740105578719632121011925270422104341980952242596762717683362456920419795563724847921670589341286282480567914464281475
900 3423348561759110796363161806259027610242130672714067463389185394492846888567577089394223818152018577557490079556306193839157612185577402870122859259881429803318630101597225771862882666270728971186280011808659197177346988190573320148893011890483347054500012590184353178807098500
901 6861920458727426922465212635760209563017708449975191804560010104777006412311228762339062443949695884641353096478738085098325898098429433949208396692083084983580883495313221221332166636499850580372578004785900015322812376257344169138411991053055663658410942767242226683421721477
902 13754321398723257186983969867750962468165128315273363676460715030622015802104370322170360865895086038395477326851007133492908592121651936025891787364673464885975168054570531376520583647933006495211255324043366915797798496919754182224691991250843848321378267037292716876118038942
903 27569671381683306423226562027455480934715313873650420111157652082350792973432093500107206413190314235136547439811635330490801673033377619919611183224927174237906603367228463147324237231881590779489069656835244369962240442810776328760396986243868823788196800233793020100519287323
904 55261535175240167675273434837803012494452011058423690985897412964856619513829947233311407639998420027204381488487631061816514117527877975369183206769251635216818628888933214359977877143319953141796474649032821410891342415800427415676420489080035180536810604074304572693186257576
905 110767725661027386468793623639360003495449326388924013993178373045906327818629523975944855808867437648751538267994219472952733365739951877669535407829915926266212199388744995599691604803823402466164012123557803157173079002382969121943866656512278827196547972739822994491262967385
906 222025302916748758095293020002167718516994336621663153017562499355964876533274525056789894478746099447149031264606826739844644168372196554228069836185180221809758373351732476367231631514043186921519629161921321767918849621522617597075098502195115873617130808188228573698088690602
907 445031390970085252348422115043110369112190191530280278074413823303766281486732440495892358286054705115510780279611375258167177561576780548642425487455804190724205974738019874289994561827834404153169236149971994551791586638851870221203116411262775081315985842213829904991346754443
908 892026516107745508697365439347529620432803720833115944181159931918269793070136534101434262442314538517288612646340086454489202274913939729337113490161684373966252914932078456939903531717998162589602058972859427143685072996995418444261437421005790481316855949326295770918037783356
909 1787984828339440088765471415585195041386494719608637552334493706712142392846226119112216431051199565294794562639558629547686236257539844130426522000029024979138308741699100344123488861000090846323864117851551804649904255267456606895200208952561013290387383298933958640431509021481
910 3583841904504376447011820141685697756022845199896676208428353643683747092129577829423226303287860570485390266318161741897584410738886032553970272242363938993765785876642177251503450004827435586979853822814001724056909304734857953347016152918735803386026069734122640311249430797990
911 7183445615814941686464187377872083002961564330741334176005476836902932183183845820004234746651284947513115747404987588449185247542149583401132106703584317875935398873843929881942390044779110537382574889360024169538501603962858190763761683539912911742642984527417042818121915696015
912 14398449467552653464767053891685685276587201342556990973568566950909767136317949919844424288862979361612367789728453664305588446446583863072380085853254209016740764057932000486500853940639881473642592439803986457427539818351601578883285198914724186303956061031317583507420109838992
913 28860084651571632127126635949134697672167197685619345396772508812093393356738172314401539199665341363399939900056164859623982994084796437666227455638790083718935149267803614019940867274048871598792923991314575661914997902276075622700271774237218559012143083593203260455818152963985
914 57846679225317484677268668017556626737649284648962854105856064156866611970084401408310021704846575421156151902835445893670318587486968936879871520463939495120292418628457609690390724138513700361273138186123192900557508775488744739909498422376521215616680635267402536522836460179930
915 115946655273466550256228807849208870572586946406800907662414814803357088630191940035797054143999191059036574934166326360978823167476927273087685753895291345247174404737877155929958972108660735386814648205038174191499697056402155664663484571572622933601923565997621405400141696371815
916 232400458149562542427161918477651283961067844138205959878396189434490334994044201830274378003158972207545145971421926318820979907696307898386256049681512654198906191434657401460863152986640954906695573640855670790467567812036499677222958253661684857510396895594819368539524387865700
917 465816319418316528906375160815854270796557985139327700168247872221589842162637141818561791929736143906081191841219208730542550136350471606745766005110968468517071219925963910646658998906296785793855252527529641121913903632155743878129994574846834211010244762269910190248038238668885
918 933665660902881066362138405956981181827229352431901943768051478542511742088827949234454648692502725418237998863582747445234127265562553046728106959670464311964914457176685169267494619976316838541619821574900038919356625343294779825147139071778151328956815019198571847988494283649910
919 1871401797593988390713623853772846113093223046025126939616503920071915026533675608226181413023454403296814858858241390455462001218740122183378833035240202408352332764832894740398092831635571019275286921008137631652047908180399968154928159174561207025120758751492883618411946425975703
920 3750953410075889779187083537680136663005049928082559913828388755694067991437215393092127029268582866010682701516209043234302881216493869397895153885138223401409438940818562847971733971595406922858791623593376543772801514613781455621006312630263805442728643608166787055685770826736760
921 7518224176550526517456122228462516075529457835649051757716697321641521566929808653714222408870066159848221893707019553502146290798582174554361116426854588507227736524772607153254856246533625915213529994460481907839896524624621426192677599965817092046130716555963682701553883229990597
922 15069118519144388880200721748796225401861932245104607097291550222095633716601672070989261406185037793335657814913539925844939179943487592027280454200407514937698396824724653231083563401197761664174540518547194236693350810865301937455248351670081154518790298177278522876297972820218370
923 30203648276867133305227532052668252808858498867499500801776043518428087427950051726101915764818095769920745777126677258918302639809890412681878435757827328470913423660554028581335994969456754605153227038947650850952341344072860849037732819155509279537257399031865128357114568093070235
924 60538260843874345408605509158154940635043468948934133704891237018553092503918714734454136985648650378282356033453740871387716005926148768216520769596918573650802745981366553709622732868255717178617120208237059778868013379630966720691646263741567308956144925240433379023698837594441436
925 121338733893995583830508444307280413318854285244447649386367301666946575620925044261415923985555055377330449394510637528066177797386108393309452954860280647438579027686868463005276781026312923537216035069587178083366557835327757274063227551897064160763309681454778652515818869987812525
926 243202459452418424521604812367169214763472075019472298273717313926467043102126102563861226204091293883960390182632352783090895831681988442749103257743962190949218820389874907222892727159285006379334695696598974903273071735184023488383732792968147948129926498905824468560830122671739414
927 487456036737558304432371615780889853834928778774935066645026159703868091193005802121809365283076301802055796629296393332852969468867820082462381993266349667121679134121275041967504413557773138652444902629989785611154327560045270161756245405775189927756594370049950154325547395045180947
928 977016578148293402979039500737551852398742054371524015676487604441176634899921936055848869133802727223453692740275226824556489212111926328332199587000931740325342260287182826798025098328555156560338998959517381096115511907349817087840742771428719824775772693344068101973463900653291040
929 1958246703658408160858616113991986586481083581085701680508350221612379059900470811384270641038631092787735718351153463217830468299713624522335061974403673950546815394761072108562271151473697133066143960216058909176272454699298999800358872721218027070039060088891982752483116562509726625
930 3924929578071394564862195601348416120781027064255402428092459354011099470147808052609912338890764244461416370257989204075128695003881191853866697297358343097051990779153833980766706488646728440246606604945026964242716135158169505600687914815854091117445218224718058746936792684809699810
931 7866749649713816682702096246087072506103095847476186527866454300247461181280574067495017293951434171103299143256295480433258464123619067481631397127117264820790244071271244920644755952602452030684725314791911096583059618755628529193671479704260235812977963388786098168175111362795167971
932 15767316590693430604735159172277334279094918962477903474156015326250605925113514264725320825328482835384684163251130139440650191092849098822357079526616803313856161791418447383484469640469358029386651692393448132825160869768824004715290855532625462589622135569609755316399575025594697396
933 31602340372165939954883364891406464567580580119196401935278315186622897136496661199291016135679800914759846222495148704045829137104715317985086238323077206919023254490485080522668338628180488135905512794401192375229633777688247010306460152270327362387331369177083491227702616812637138785
934 63340240342385005934095049249807356105169219945253062144729341606709801167862388559002385261748484832769260522007694394453240242503055261895863273923688243517768738446533457539515730507238661561448910672916421611240483234948886892405366648166625132305536950315682058160893037195605054014
935 126951890313866200983851190180185236052807709940984777438284390010788888770122511080324684544961160702574881768113423033694693338504540546132171764137132904465343523729509825029057131507557513575721177825471307147604939220045946320629453868222461921054441139371759595492335932408105327575
936 254447180751904654333033469214674859595460261256443134375180762277198895698359693368247613214223553540296934124549395101095910217828302677924525425996013483285754936547310659920484305490174602275080476369662698994220594400322181872028838551143230234788014919102138584738687398766006925608
937 509982323484113561664746927124285173780422807808865974149506626387405118291587135717608546839795271473037107705996849357865063184939771609126331146273393870001581689772193710181869704904612714743057436125716917567333630962667525587155937499827723042376563370777527061327331421692765406121
938 1022142894392755125862889453611094615959475391303756451901145731084355071530186582529277398827778271975258490886295739203597003203735321888723394301666017837583512910808842944912375555622487940682367239737441262236552387761120166550776923854290277965178383366837760894352414983057635802066
939 2048646930562405249864641349892544487155460744167692096614240968074860175268951413510342736602914802497481125842207403735968542745761093446217248329375288268499979425640898074238467818696106881726279046815171340232629295928063183831101712697886408150790685836341399612131597193621008297903
940 4106025438534278482151150073016412921662442231832002950067750046536141139584166576451596008402511723066081726065670346835567723509260870885638104373958405913064236235947327200397816936391004129963440936162983965187744835268465504098411416152309376363521695602585194438084109605030545005980
941 8229532619598848901434319868276700611784927591409764156244774510993365306519075156819682401802318884228784773377899149810559853736314679069002077836157059347705817517314107603991524405415523714634976708253452081054162976204468325864633975792492938175022429450141505037944378530211095905197
942 16494065899680993621709249132603604508003944719816086309569574252125379566256063331581684202807091048559576934217009966724294782272846371356102634948328048047260927345377150704544165367906759452607808683561393090949519267245016596951512383593338232096175864200326103165079539499748269687054
943 33058207471174002770252856960432523079904075076635371583022151753121022835980810719266684462434813465140698133292632777303592236875389046393682207585368082964572025922426581136091498681468485705353083365256505829601463486746061199762840301890152596291509452449499800508365555327211761828783
944 66256714987662884372480711117565489277656534553297307033256215581168504672964705591177355555342339281959543776174870261614494863868695254640897196737739089354326034978638607614267067543238491593323908979979190497071328155878513135600748147153401126585658608971631190912549359435242888185968
945 132794327469337221965523976241031494771121864158688073679828066466561790536067011568517393405293002498545500531273707975838220598890273941969990647968896596068983753479059285392766753114227383581697362621305138860752464879230738743518832364238703899376518484868995481772814742152411872282125
946 266151044733460741485398179718863281934085370925643730344071025850316869828672088071109569467128451328884062939884866934084123121920412967278673244514202161899703741946902553198174402323293612223813791091609732699442271387715551674614423202272833946586743199508650061086274651766264135068282
947 533428058670020860305947052361325668572302132075983954172539082152507769922946034333867540381993392246434721473423667987362050455788752537159274793043142968781520118580338416836266662606834687641944937172149924019734564660026577905592031897438055882707179663590890139326227271482059234739123
948 1069110434973294039735095967469846586393763254617683550345006714443738505882147241698029555928762957520363577812113268521868590062809751151371571444340632336501205000513220198613819662374045399946813581737909704003368901304995071390062122915401093363504475931587715475354695779073748290174068
949 2142734263667199846622396614234077750967636910199443694752139507634872754846907742750643406725684648796037312710674530755539919882756780200547407699474236323799630915004516495892251717413085401796918863937250378718754912885060681096438994340443106909149969334427372266404176268812976910439349
950 4294504831683837485360804494656912817659079462392331197753069129704436617879247830798446092264899540503338714306077306169712842189133687684099940728989861461940819958239606993544845055584449951084873066084712684229204008566027056713240550281138688526262980982752463595569814886991041100215150
951 8607101305882979070576835336891316585492939888902131252252794402158054696169772005367192120311285117630493155805275616126746735044198772909003103797629355532497565510857748207703293003139511768393959907863490789914121762552316952737845223088816744352728254358493762031493841074262901088333899
952 17250423964429423372110530999337567708789781066300362698497052917574070801242920004626946868494393410111192864844122268768245663057642626849198903969966656659013791533433822923028087244822629492946966696929106687793026186371204780069047222156451643642122165860687040324696144346969929818303384
953 34573366769451491268627597910584909768096043430115250745973337717183261396454238609742944505350135373127949033850044668446215895328539987659955262751550072849605789799217845367132500008683461460612686585914716580697230950024316226482817809190786928868205733713392706276397033054249868448498617
954 69291923490619699711053898166589178787042406896304202111897746509475156333168567645871841572658372258477325071413005714472321295633118587041370178521750791852566179371473148201588013194223238400654459696338183718654573696139117136220210172732069799073292391152590526829373621476294141565244634
955 138874531425735690019676462067216697175420168746845105307682849791244367651503902595331290319703756354218104941030476415625302334317372685122348263498742933358562711629731286172936045867942440291233782019420064718629267303873566575636155049204521928729354581214754515811620422458543295504133675
956 278331040822589673734432777688909315752780477166342212471110842371230421082634512699469199089123154008604321060027147267653685620935132967517290784493736480588315305497822210985077238621298184389597241015467907270681091567451414423984192235301025949107841801661439561997756206338433079301933612
957 557827255751667359858910306659568958707980093206345628029652828808251365343108786219814443279560825868827267639101212334197056078867274279966525192958790457601518821889214741745883302199431884149911579752282590238017732954538280227076040010330484184907092774890448171177014539027115059127299225
958 1117987296044813594497680204228235540617876183216728060986049662724698080279069785687906593165517157943456592642525318118340527696521031550570450349755190323141124723590381564710227103304699925162680257901648658736037211909722085762789792202479084910511856322690006149579494832549901863030362806
959 2240645033829590638554619766965860265233739798154958529329350769619015466218189381085419832351358269303646912666154538840907978200199961683962722483665029352381986251593417268146149425287687007342687770732640259475232511096406270996244740359059528452387830375116892754867828588209337139359814143
960 4490640696453119576226838604332886773651765335979779468380731295483726756705169148016155422358430327451020505399433114298937985473885585736663137265391736688524622874459944516509976717726828791498410819342439115326518485206445901366954750508457685451536762961091305779486158756310350814630032320
961 9000002141122138550687036056232881784048723903752998946220575839271759587845300600575147291258419996610012821542946764649456396013082226616989749405877957998658945112741501929019301533427829835380425833369521236475804997081658600304770627472521514591724286167181665504558557421257954499525346241
962 18037484759932121497837111221129531542341077776000308291389485646777960176355288875940377338060222204677006165793719527036746375993466024333682639195399267161685964808872469817664985452473504187313197401826390218608019919132525542606863217204640001842632730177315429488713745477274402869553771210
963 36150008437752022988592943486645702034675902498804098140735854173276460057629479232869739912127735888350047179442420900818505387594894112491523926003976676356069205877323737748952977328088622247937432345325896562591040051926152537456579267983310930889949132167571750422607349024052749667873721319
964 72450250636303788363008614716182887972352272910844880917505903992497314932275813690535089746111108846856311659473465197665726981752430195880869901161141749391704222585662783744004718016455538747584336616986035732929860060011311238553999840380050176485435985373214629638664473354846497626220694356
965 145201280644255426297633256226385155756731429687422574147321059049890050312943442356296678235615600058353353129881496592466268247323580020056393379520140010889648225218271465555862817550939603338997372823002962157866365934849213478742811598137748492403748773671857805572167396449197727595752403285
966 291004743731903281338439708657281895149568523184829658999742339775584203151386723714316911757382181294644756301146764389356928803671470669700112911857450553696736220482430130622931205350548944907710206419735677656045147853854750024267457312758827953973851108458096512742781084579289713056514584358
967 583215099750784879363108094956532605595452166146666111570648561994803134611205543534622049685794757842478793524090348807872169708165305344570916068026988977498629307723174298177846197002402481663012545220280885419687410693021412365961153370036816613499742556777982450382284800920764734343579960263
968 1168843918875913310498438115662894137831742156161421354605551767060928772354140115486302782911107171985962510569832892914680018583522824191475288583648141927441377340779512866194578249097774443943656822494477467391471569446134280258438091889005794384731391359378347612631607888042585416227775450088
969 2342520266101287561340849223757228721041575128687172060783466576632608644001467960216887395296163388163187591539087286908469505432525046371601641863611654494068866058349780447385729670581400643512688367825414245806711646529683992907299462261001921709750963539131020802022309598155719080197478494517
970 4694715368103044676968702714240903517032162227359305001999366751022931672648770723742667374330052327887405770589251796937634167258198830688473716886013520396386270068254749950687499521898350776068167205149399711705410551337197843141834271234732807314917678327957754899479415553170960515439845509650
971 9408800366410123809709530525661829552348009069201136119439015723033716486708129743743777765715210685253883609625126482041611087027075021203424907387333343705829672343454372851667358914121623215991400367631912689208980073301583082791651785950794112007540856914798223510290614630007363883322084164555
972 18856379910034507225359544373137964878034708716392533178909425938987988000475273459285757264699943282179933142992435624265812558524264529931677976929897411003944072866472280612475962946337047166742454807680443852907733967312137585247214047466825838955273137630440291367053612943249829942287770205964
973 37790398008109915051392521644813062776289441286816005656183300965706783543544249620730549394257550093132241707167110336596615644886277570656758707548368003314562773014946167828875439389706006529848924595548106492365641697027322530048047141188850967943898308082253203943273432086762643223322193996429
974 75736232059526394081716841596517434540104215677794724745698820310654577149227254162904431314867666654665321404094446384722831863243091234387815781891155322987166443946843146484518443441873526980046327722918248876077777107863448895346029350581570564991328176011060169765228364329629460597858289849094
975 151783655540115441676467144826451572949429668356116546031268717787349964376634717202946053275714945067844493082500839263304103909017332797899214015259561429515336431427930065699158743715843805175251617234694684433810550895162221822296037928829691749292768943037416250406920039453458250129240624321075
976 304190332591255241489340942959004725425642952297690624488692870721899128817435250228667539029938071296141035303208561655923566254277122539995564370577992427819051579237964149520216333966159386658783076408738494868913653425972198678717384105301596044807184328734325356388616077124263219454062575471888
977 609627985542357301472174652608748953481535418935102992522523173368431817578812928239888045389990420200034866061996869853674805523399471540285344293582406992258123102398824595110594804388021234493590696307204085512137620855333142173259420841771661805318756675878146732375308419869992011984785264083921
978 1221753166480004444372693758756049599376934432887262829520974333846601074676732304318886230186405226189272717393485193357398869361210021144959005439301023490760607109616067431146558672713931850630527690974628324650807892065945281132899755477104107377364443433025966399833970212224860646929647536381554
979 2448505833101780980484794264903347957888325188483866062765110888433617667654120688864001148678050885104346194042617215147684079920683448706294416073625487502493345993201806728815546075236936583421861716341244701511797728388373122734588189865403663219667561560456840315300877698105388280503752458782675
980 4907020885189490962213837705217484182659021287736866362519158711389947650434439907276476492951365957955083484029855929426716491376776210820541185524153765956730064236042524881092554034378909640990116129653691952654375967129599357323330871015543098872235840828165582634427454648298384044900326700483300
981 9834080645755609562447045122513126396309700927712908058101416277909082488171049611841935015062826935992528314815610541647280944102136049607386163768162245890511774614665624385224161890032223276585441443896075185922193140368646597630713886040033758812744309265996656985145386410480411765884610916036305
982 19708279917074013671994572391695731849056551621305980500499480238244064465045984294645901364384977201328937632876329817944560407456969357448178084918883744020689050574741750909678093423875578378427267047356219993678167954376760947811733090246869333135158723970437351218710777840662590249112022691091246
983 39496878834892694980313594521756747799895068897175917205933155785674978135698829683983999949166867639703953891709499843313723046530393235964764028473197598070980566255825543726621798549847082322365213274835529805242196695119222594093240792442744671045906398289593700960717884374991541924028536330388439
984 79154559170512882317523059410296715781169401349087001694416502078393755139009563462888663442884094910216698274265925577725860942515815523269536461979469579297658324878075572551083225287815413538739598156215363523685221141947484711401260465943024099701234400540028561921765333217730107654073250170011224
985 158631048340957063517331801334265175880727994298858847699296984948215308926039298926691192182381975395484244008092193890146972356385929167625475109518614574266775757130872184872896760691782211931282624761649162539534695266207305439073049791752477198301140516699331748840067375044480769091661776782702505
986 317906610678729353136222851256084448309495700781516403510249131033966616973711669477355191373017654567936715891038055154681287200368934614236525341186991204053764639131665527869086771856935890155250612875407685504961673525435916356620649011402841742159549514758114580081266050936467742874805177822090050
987 637103557344994415149539966807698305537593483895488262225262983452366035841874937446946149592594981943542953443249408868130942465708981860069742428672273920786995480629440080251261158870788881403326883353294603778121807587880815557987673142136788355153112573005812046596913725958106037875910321393561951
988 1276790402652870761401219996447297860557436448385603512822964207892319282775023982366944138538413840009891082031777342473785987240914109130583951354025734280110063258580812145071083008738150243479721542130285094395919952171703416809698513906535475763593075136386024500012050849105719158714912627982814924
989 2558752613207126411702623187040083083369462489819893158316622494197256202337338000657152567103484493280324777999975589662594911459928349376559001709458433761181465665644250887619884500434133672769728130517998039833353552728127282696225234621601768275161936833484189040911666818204564604161057900747293661
990 5127859306168264654597418899334510617828285429456022893826268338094634107458739715115154936900700735111599311164520699235185161594272641572904533437994826741939967780495130675957503368792495336945220971902133448016592080807749090964522119298627893258154413597218123938748624545511595284554989099829111710
991 10276447699747037078362795123104449590995654285982247565741853761339284478904574141740651924469701211384827187241635859250259929973808529963390790946423389689475453373893706631243471063685799329479143673010787143748389781701004149456321148988386042992387690632815309588435666591307852549267060331741447135
992 20594395430120057908628729442933234798990200480980355935068882464478147202621272274319272840837674393212369613475371481980096932391006275917962358098620992427149250340605494758757726555494360422789386102301250412994290644369514345303479866835864243100454547824983701971131355051560532274764398579023875936
993 41271874633102019748198186375022098644619634889743347972121196355554542328542661665949053446595237703549085923268764174758943727414516428530320924738101386667362799296084602105247910911121664070615683700778650769210512985420810794423594890260496420718469857808225606399923038876098598749045781483220906605
994 82710084235147720212546725919769371007800637854553797137835418650303763371037295837788261985276943193824697675841214138794578615585491499873503578817248577859616778872507463230411530339931586110147993441930742812793369480693230975141580265422433321040001567474573605304378114821995436834609059314627927786
995 165753173254622547565931954561816920703289812298245454642109215350993249904682013229895113279220201866058111883625086591500922423666802064220869240834233695629145632207349363770960927904326156089651899831032341193681573615675882263324419807036028945175849542265009346485034491591881723736279607299874568915
996 332173025770778800830616507333845861283088298652773945975599839146750677603985822653503963424759794498844986577806063281542140974291045815085739897104646121700453736995521260437939031269272620607284236130373414126738098473979106787067113366618526615064118307156143592796436268664187486983396500326623816100
997 665680749450383995892889396619427087321457147174128597250971799871015173736029143864588517080131890150970158270065053701598405686428582118852037123153034727642762236205328688599213559193965154772935209915485473346997206366079111346419911448268507201915625027474295130845873512283199594633478998056998274021
998 1334033573489938745917393928204947554158001797597447868935506452273028910405801097184644447617435421848146005755718255563092121816413359445850297900339167451144634028860391746924266383375818286392429619242968427175667096184481060444920134372188188601912935214687436635765490397304258566851261452626612458366
999 2673416653701254931434622868467327167355231408717335614406175828359996798434343437960836188141108205267994027915977395211708990455665537769563261101031688088225375643460589336920304469231712865491335040846235181215583351622610102909854679997703473984260448517789232982930098848326465826882843860148582306235
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787350105749619257922879618790134744202319239731450487857273894060333815004082800778574727881129474887963079314030999385887211490521803400625766344588976461941000