0 1
1 1
2 1
3 1
4 4
5 7
6 13
7 25
8 49
9 94
10 199
11 394
12 781
13 1423
14 3589
15 6286
16 11485
17 24601
18 52225
19 95137
20 230374
21 388378
22 766114
23 1458025
24 3085549
25 6183571
26 11138812
27 25616473
28 52394659
29 90903760
30 190798003
31 371558074
32 748909162
33 1317996148
34 2739360475
35 5277120958
36 9596387428
37 26029865992
38 46644013750
39 90860484895
40 171782201596
41 339243592303
42 607617323458
43 1178491524166
44 2820454727098
45 4909858917655
46 9763128885625
47 24107694479089
48 47687956822651
49 87125978776459
50 164187518291878
51 397098903561130
52 664035266608141
53 1320789476413327
54 3260116462364059
55 5276106515276320
56 9998819116584172
57 25768188844094782
58 50547747122065897
59 86551480238761576
60 165582272324111254
61 331430544573125479
62 663420319310772814
63 1227949919416425115
64 2674912206572608969
65 5540803820744841031
66 9861942960646899481
67 23192905137163846702
68 48293714674577781976
69 82650047242671608614
70 155986653515105728981
71 307695251605506048703
72 614250729910925125582
73 1119613252655810908894
74 2231386735687598772730
75 4273091323760487403909
76 7909612841123824137949
77 19402181086134433483699
78 31957664208884121856879
79 68362505976815611382251
80 129219665555045648891926
81 329178269183913400251547
82 624626252864654907201637
83 1098252499255481906871496
84 2681255867844605781237601
85 5149286624284124558182657
86 9664897700840680498918180
87 24437226284814940780867339
88 40318732485004233523490038
89 81983675024874679070104972
90 147557832735554333452447018
91 363237048950375094308315470
92 675787989244044165254648764
93 1214522978027621435073050170
94 3064292270555496231874770145
95 5029117041317734892043201442
96 9775778742462293001980809333
97 18579691759676791334691035041
98 38795362324783764779437970419
99 69591856229907226247516933998
100 130305991205371705004124715237
101 252746229403382463726799317235
102 544052050336408133720767326253
103 1017038232519424573443957178321
104 2546353933659722344393723324840
105 4640158214142919334863370476666
106 8556174147349398057334101230272
107 16981403888595793985743523338879
108 30661969524022543657504388582269
109 62866288293652074892996141661884
110 113229982720607921475681468299590
111 304641573073041479785770828962704
112 576966432427877110676491035840781
113 1043654602391456358963582621369901
114 2021255472078949079131871776095697
115 4049146334975870522912315808452782
116 7301104939640951972786494440588055
117 14471138009549470111372614089699935
118 33787296055947612316570127084261974
119 58432087090270226651515029950969368
120 112199371600714181871048240518942314
121 258418452788559331946627987637291097
122 476966159551651301790866213176481512
123 933980889932976331270749650410738408
124 2082615317316027143189660857398502228
125 4283755103590381425385232608240537000
126 7515535982152052996948799272001447310
127 14686743417115408637657371977628575877
128 34708093440438512873408609995005722989
129 56917723267768300343256612197651320000
130 106450001128052200351315096683180974023
131 275933400514176389241660770047272785653
132 538223874969987570374054062332544160419
133 920609592291337825201330315839230692060
134 2055245949162192297970047399040147692733
135 3870666689163594759688415448626926884784
136 7760583675850385333332868953475783592412
137 13746792347114685424093860534335154075958
138 28751010122538602917913067849057359978656
139 55133272441772118824209372290488164307809
140 99774028787169005848549636504466442213100
141 269615356504823234429714535285186296264296
142 490210653108859235134445464763663003800987
143 950470384589260702802952517681030169511538
144 1710427618669383736061697367826058251624620
145 3843571349049086209417019782599157078454107
146 7293477652674098112826101201065046855602359
147 13682592581422754773564026558553247668755145
148 25083903111652226733768753916057119770051782
149 53074522053269032499266030702484823726162769
150 101373083332749615027615093295999953732713623
151 233687295171906459822696415660264315758456805
152 416849908349100169285364273420974704348271249
153 848636449586604664838742081800335208861988712
154 1825490890467610886337319491398521462349089867
155 3599632105916777786976122075574440547152136160
156 7215932289378472362524647231734299162173163353
157 12858944454565394044018336637173667857619026228
158 31364318282501903125468243281362575207925271022
159 52055507543896214287713443947148318422729830556
160 99812383993583435828527488118317310228096522933
161 265494301495858190415372556390877560404196610332
162 439379446003595366849847774908474099583304310134
163 870190024215518377268682251195910240050167998424
164 1608986340797173305915091055078115338577607240789
165 3151572502420352828127276354696591536805183043909
166 6061762270819034986120527409919280710733603257056
167 11247220875086603139754047106556761401628813632832
168 30330982716084326072707352776367667367138036831858
169 56733369677076316155546464020061992009742506473259
170 104819096331617416197206911153203315087690079609555
171 215707080607388475191020901995426105132628425188883
172 463073409699258584220142002539418474578122740175000
173 878837047163054505524371862152603056165518941307203
174 2113524507566482078237885886290239250592403797589487
175 3844316489255026669606998860002452356219751559779202
176 6837249091206438728184191808686317148830671203046256
177 13097793237843509126335327823152434261093188301153823
178 31629216791347925053447445377728532468990268118232393
179 53594038671976999440508965698563353545119657468566955
180 104847451722928822037428606981359138553549135797380557
181 222905817574392762774810150930004386758193934623958936
182 420670589155508570676330500964401313909837047651199061
183 804390444928521310023905848532745343721548035755588089
184 2203050649190367999306999690033975774618408245185494487
185 4067971009713789737690636078582140909517086804310790859
186 7236403260573417956334646086153895703932848637236949459
187 14488310477008420820675829090618521708081469516177328213
188 33637630562723676679476904556324554361529035877185571553
189 64943314434392322615577792591803332740923227209601646829
190 122618751801492902508806509755552873147130876353587592922
191 252482073960205319884573788512773617852385619517776199745
192 475561698373943637525303633225670791238107355807469113129
193 943527134825914092823407262313527059789246181022274240742
194 1900866692513741081974662939609877077684948450455677369837
195 3867947203429515395582090212364962304201215489354791007960
196 7633652995477724272212357490810702745201146470206638784113
197 13649509363641162392757061368098804831415600829545538887259
198 32540747328088950555419216860343862545609764262259935359423
199 54520911661747682341412668413885491025082446721255140528478
200 103826046719498541700614418712509105934230536090806607338527
201 286166589263927975248860144875824775580652073188958073821059
202 477008901640400446081541758836526233831420561989102196392587
203 954484041779039727459068341883691601967717499943583489454718
204 2443493239291458783821909747501260425795797281016561400296665
205 4825114553570780327618605425650056702663777922678610071805652
206 9008385525843268003923721847660647587572473347642801071357809
207 17094448303090857110082006127008352859893003279268949683944585
208 36594868424161007269600308640940114629220538428132290151051488
209 65262783953263894681379698692109680321754182285914794460469166
210 128039632381598226494804771317518815292141017001939519551303248
211 288442223454009425675824674475948682403143738891795634547272973
212 570159654898094729335511437126682082697339634449666091045894950
213 1052837917183444339734286595228839710082321708993237481083197427
214 2753742951451487595455763999350286188360213576957594389913296171
215 4756013268969623863362903335992657555616303496925398416364633430
216 8622092677795222742989887726852070075792954316803721185818078103
217 23379762700063658199879787862374402045726295770021157809293390205
218 38474791846663462402985699564035950217129229129708118953068575310
219 70820011860671278642798411318819985333981571850216267646803150192
220 135693274593209672331798491720931040183114986642417770386928017975
221 295197417591419525385341865357807423061104585521527792987526540809
222 503068290081281657152131060568764401624800802934588267686077456459
223 963064113130587116075088936580861856750331864823221048667343018050
224 2341040650486366012859251273888473820463432150412614011736419411849
225 4715218679487532511212056672198424787592132961753949242285554677950
226 8973978213791248525585604891093864932670957108241540484869409968154
227 16081047887531987171985380970238421708812162100978715523922695518322
228 39251393927181872370923554877170995177958973700556311887918220565858
229 64904184584327537562066233051461156068354859411897720254560094177508
230 124755325448726237556403186489632967639027979279288006088374139055486
231 251292463583168199277293100540145831368549720750659217144431327816913
232 526808475898200785761263258067217114983110404974752271305538500365200
233 983433413936640425374771040942381979107103138270726068110692515378545
234 2446085284891890011296300379270681694695747945300793289188506867118079
235 4275945897861172935388391706226143927327006489939044620466123247153976
236 7708027602525206544316942530450597012842618425872731564768221204459225
237 14975932300574281351628707447249124614048621901290042998469490633065669
238 36668023487019480655304077181401830516078976547138740284685819910485312
239 66145500813335608815659127005108789436386442946240350240635219733505930
240 123019000622158045473964696881922226674464581747165267979815782344264988
241 322488558532009624868937111981116888269124275711326973823384322312214171
242 533011461959361927363344110436134965883785718581772947652326402822071752
243 982469554904783201911550184223642444326154726112460841336179839279105077
244 2727432018683673733906393153826358775101293909102030137352741790414301321
245 4414325248771302191560910566058558148199845542908003794768148268371362373
246 8381397050564382384128131089926146756196725812133938137186233857228879106
247 16293656290958329942743499021438515302942111586625027188409511325470507089
248 30320412731265487055742842696517141223117219225180905213737657319173095840
249 58728097811416618057587480900337293200674615130590061191245434280297716179
250 111361955061223761873392215930478226643310362242197311808225437575449250946
251 298480973056217457474894592195843785987453780010067712938200915084185702226
252 473430063120233511137125197178950576963652928952479910692750243153654071654
253 980434770445918184704528014808424237194656344505653414014258257225168107611
254 2401398751198103676124661595425481613492385927507713331023376737623567044602
255 4477471166244774374805532567422943782440282549557142154205139950652768308759
256 8315475144240138292930742151916678889496999881442300420973890277522863495346
257 15311046923205769196271350671270547941921400783315566731609888785343276282796
258 30168400886958058597208958567667466446801845059560960971005682032430487017943
259 63372961626964565401435563808414146098663119216566480478674195869723238543829
260 115288353119386114178706113079794050484336253825634520651682694997921417589706
261 278557982867667527067964402007214363442716192608979567418631769650308107162829
262 492190376017441235298123985802017614836580032127857154529268245603921563782467
263 978871295237291735692481909355587319900321542703952079152993166799113705462338
264 2357605368252199994344726322601347650813101817938759112708764593737254730290145
265 4756928741309989932472146983738758877167247756183268550860786731907058289290822
266 8857692769928788205372280667454415077966309533536188332044437024588137398134599
267 16805491386802975793588405944053828851069669021443769904798284887425183009894445
268 35831033272569127886110905714825399987216406878594289023977943643832907332387398
269 63775147257807983261942272884957460493680003222152621157233407955745259218713016
270 126365990854498941148985986882653042691002776827335227746832371515881649233962447
271 280422061423028531145328906479170315268595202810917182878532262873380684104513722
272 559941522906259290191235098345030406313739261859757873533499211217204119790203038
273 1027761356479041518455983266819478886503345880904486232986088761845437328402836943
274 2612394273754517854965785919366213336762880541815517578087710077085916590397117324
275 4427412554625902041875240162812441647782561547092833659217121591284378362750381387
276 8897870282770864127410003684376891829211725283416868014181452621308684890775485609
277 19434059159388629505929836658882390904642600429213968438110179837830389590454661521
278 36996459927741591482915258314828879563087769936056796750704629745010607417705460679
279 73160219942539819938206315787651545204393748526149075385606687985551777163487755053
280 138656584800654908958313952575471501815949390020701827309284497715607454944468665241
281 261329910080534624253332627861438857875831533123817028331259708396762527920856924464
282 570753165595199954204645536930331669960171449707265813867536146026341274801808814721
283 1005795438912567202975270778025599123814537112192039185186831712422703151192125610563
284 1980445379037756487951043425721097758670634044541227201960886880705616409923277006579
285 4021423641575248912824767692810849270766677745019291035183980972507087270997231355025
286 7135083267634044747371723532325864715959793072822523555371335112037866823708195329242
287 16787117501158563220389706037673631048309222216566261747724973691042598156827049665847
288 37699632133666903045657084143501372256490097395176654239555533177185398828842211791005
289 66827364230450238820471304607316169949864590451236169022834809654548062235128920027298
290 123743349783348991773820210120226726506946614042574259695347669794513533625165805289467
291 303127040220331323163968236813818984979862524179371096595411073424549231274247508286531
292 543717465459013443116436885096955127103833107682646752624127700949264858101175357302969
293 1059859858444846984138771022874822934753857655451487105076257084485730506205991917251833
294 2671686872685718085734674111529193999312793703963110581917816870887921795424802726188654
295 4410947002332050645935306389615567751344455892366223929436520289192278482864992041464759
296 9111697487033717574271700531741010943057393953119123337990284833200542128806741249622591
297 19575858554046512356317525840412477711556189117032032241629404195059057303580984606865505
298 37667319315496526547822413547956248256071732036489519502975460432216253723428580684814617
299 75929516759571439327134559740366086203911948092185106660250319296511248616318638548792857
300 135124964050590566443724522513555809504758982839644161894956655273858284400501511688434098
301 299278660774567062693776554942370758187765734166484299835603839855157152061812776507899163
302 581974990193311501199896860602750574488035128122030633675076788956949559641202378136502791
303 1092208399602150492021609507349982348840717974213071025673703588881508168496934262094429009
304 2863896936685134060398141295451763179677965774791443365092939532919042224865044467208252494
305 4900079032157814213871399222342802641999203538564112806298793160213177349263946584506057286
306 9053390000318300913247099685032218746853917509390158081540493488082426733731038704908217974
307 25826610871785646136134692091679858333732789947542884741365125618273707510800541826560550655
308 44722607931906166947475600191414272628219352970272853398918083812490730524399842982371809597
309 86430114858866607626295105088740328634888175085558926213285785351076796552055611026150278320
310 161776461756636722083281640180678400048648828942431857940047117087711142010446033965083572081
311 348534691110223997458623082742485157626505181573262361285636883870308312250066146691407322850
312 676332085054652226510703537433741968299378012809178536721597027728196908287533952596611795995
313 1189030443083524601078178027372264284205795008882929944790963333474266521810716800138943794394
314 2394172599817731469057745765329203150181436337515199689638202121153817924728544536084127590400
315 4317758832152549956698841133213598039268772621582489676777514066603561681681594610830879616632
316 8500558991749065362617574617742786268783639839888830185199548668566381435236478203504531235102
317 20147463922029432958555418141028921149208348091874525526640089479060969760347681604222978751945
318 33006738960737402736146131075496517485630630468503181730427665243466588354775395795748342318611
319 64020931654896066009180985487334829061399388243117800220896612344217251039326155055988240882792
320 119190455891715930450207876540518936156154177192384896841842993939221973911611868065431560503406
321 271133914429590017869841790009447780707846748451824963173461384508919994761299342409191080178911
322 466026626360961773686976040603735802597804032017914063839859462361816232876401086004317865325142
323 886079800971222777169418722424946841131607158533258212254479933653336660457502362548786119909505
324 2227545406896335436842355932161069823685406637486289010719452420339118566797256830479493619505469
325 3699522914420424231690918195109557950579189197465616134462498904099171557280128989128522024071288
326 7054671691001383125807371082313737880355141353904873587845226466628932825214574559325865390106926
327 13487649924005988057546399276217721994594189401709114584733308939716647177106922156156060042654371
328 33886903693377535801572665211760348068077690062906451673086897600046363955134112049947433502289807
329 63250929510643126883137263122011712041969665134686087765485183603950959875646570089669603127311067
330 116921494063711890297010452892388048750867032453085747554720921031087103809624689509604098634019752
331 231404951273797718104680558400821902841248136191868997491442552147855694939769946738171178258299057
332 482475595381627729305971430351585664313952871395101758821325742867200469881668717191022219650598709
333 906813412849834035715227099540701546544226496818125147024186130067854290767336492300932098135822754
334 1878604396395666389112305996594889243828454960152676257567722482923793753842785948328242856538850131
335 4018886257498299991783472465983735195941878523165771355045076504067976519346877559637994546484675726
336 7712199123656020608328871751083328754562083108993674352815244430526209716991179504194895684754922895
337 14066918309440225992519283980754411954364098013053643784122665863163087036171565529691572035992767361
338 27108592047176974831127500681395449197710337302739852002677535081187158229504654713361128204166434763
339 55163474326728218801533442852389987510693223830318945752874226870791828878310143619247524872441013123
340 102321279258211404539239939510718874913112084328647205537688230469720307945558152100360431675820127424
341 200970075585144117864457400207582347758372267610440638324329038767610740762311241962921289242809541351
342 395198295310365857536976423162976388300231153389432683335264797887317336904780109796377212965100262070
343 730620664581563954232307864269160430679577753154275508501114306726227383938473937370540216646077367000
344 1751510064053207992634993543189422194702214060889651576984188354700634278621505222065242831706959293622
345 3030474932188119933673419943888606030449853890857195812837329733171922285166764023700871702903707001694
346 5582867662392104654238622438756822369620443167434509133305983526602667626988067862772413314270336553909
347 10365616429280044625620775300674234317400114530287162095578859390451258252738805811770987214066468875262
348 21242888619931651639135042734588387077544950403475618611602776772300760414707091692607269254745112582436
349 42152379784695872699067645150635266056278887338579475758068603278794992363317464510914068901894312751910
350 82854441164631702106596150794794155113290206167375575519597852881816643317341704283616889383638561892463
351 172507596035300505352510689563743093462523439796989696067472774033383739342966618189790871548570448883110
352 360942938139373376428804104579913921332420301023556429002569636138572453412169511037515445448095012351695
353 618220696689116569929812491409787499858021177674007458087223641941037902326082988187022834239952820452392
354 1188101047447428850572765526267815849314783744374145140714642212322225250230968822583889271950264396133025
355 2178653526351763975029363938926761207888555700346469724794133424727099996316587307823681056641842924642383
356 4581128481079153940047672072565578911337192259359823248251319382014596278193614520003417836205991980476863
357 8241137083138279203870583427040779178270680850403218968460571790184780519529074844629918130410085997275087
358 20204236025189788848831471727223439822718660932573682356920759070800616279226902928129767611505368303413144
359 36858965881888688494613014264685934912233808285651698853279080318558880098625890686402309371792982534733806
360 68991079882211782934458069673114072640177252907760128601949950702461608096137521161929395607228138683633891
361 133860009785090400596101820149732706526004533097736158510272830672681833193760722020312255620254803329092269
362 283841485935541383701965087008495011340016401386850951294139385600384044281956406586057845488074076610700168
363 547526319131773284622845445441194479515083768700444474295977825256360707515813296009331146204245837480412191
364 985061453535587339580305268711995366461721123891026494782496812454703689618571562311786691241285946317224614
365 2778720181911354034457328821388752248655007570016593936224251813646849067023579205935277377937696448308405304
366 5172314971249185543209230221146601277072295469191996397461785134462523507268558865036964322766373771690190491
367 9127310691434669319887998211939667407896087815628396420942977768431456779885200777828576618427733298229446154
368 17494768558244791039751244367740196750609698309055681042123634914861956518840937966663321405065589053582202538
369 35829442259375613300586198195856218643187568057057598086922353918512942374417276440817099890564227315312117955
370 64392432470828810332460137081224641428746606826057547197925958521452278380864481596529326937513369088917899362
371 122233092517372591920964337932591082712320414540848618817218885620014984261170365395138746122282849799772357074
372 305975195782675571604423009876645847665820506265907396226085853150369895622221228208829388743380190489589123862
373 548571842122249220367746556694928843254212449214748885209320272366923736398937341059686630303508066773503873151
374 1003180002410393715467096297073684220440740595434090853231799586200169281064743576881727871592472989870288783433
375 2328480318313266789660913695238821982523262960941335947386022559762876936303182341389977359668556520848672112667
376 4148554148830000808843640477810257168444814968641534266449836127892574982333611806010292185970713153780056348754
377 7631592774931322119274687157072907111302455854680233090970247121268565412153886553778653064994765606720265420699
378 17452506062864482460731028602008739736872363394289963276129686713269967801230905564886849518279209211490994695121
379 36894765755106061947518894036723336829656031000291282840387265293921800818971295213001757959914564595129447312806
380 66557301093775379698320422715911064841163745002248695596933823479929028216804704851855001006676619413729121987040
381 130864818532021989781564948923416698291204285055451159134241678807985382379038022722451126349599505451744336946334
382 246476535290314721724685860544897650865234938054222906263730004580085547742677816567328567329897117907428966771651
383 504720029408271637746567207894256673215584768924862017273210335087199971404213407474397744567748158833058182454888
384 886140295423339840920478027418386863112885274127533515505151578159490956262044092776129160649634479549970496548439
385 2070986493569080706387674717011768408024678264696327315184523868981327057811128213432185322012467745410693464243009
386 3618024488225401896853643718148177563129396053328808248000248391450468824909953770481157295816277511206814678920978
387 7463605559068161296009561910371807538579363772144449611702296548859716706468638453341970481244027472340283559739831
388 14087462234942589873687826407453430800173700749264537050038574324627234061777931805939127819946801777891116294945506
389 34172516926196298544193134271785759030093648081969693592995934402174384221920732078433362771774942832247868480497017
390 64513883484393070871616708517122838142445806892019222193156813703749568497106515995432879246429359063524497179390517
391 114163242199352392036702091037153461521081801799433041293113393599995599554444938236887100029810110595282091509896687
392 273404591871061639163376925698256009507598972816694599426849146779465846974209287114188812510893050389579400396262262
393 523161126041681325896643442978865796194829493756493983357079283622907933110399744442267509030271664637655152047076609
394 982238357291537893192114924012098727175070447859216354808906963124660409499908393977165593151736443429555992392067104
395 2565502980394563453263154212691009165716943370428004932986146785667369186692697550697973644883108788750044536077767386
396 4333165156732758655402310594900855100869745791692280248794081657410434147582901395018059643594790258753415858712315471
397 8787577234670416738323751762509725238209752621319210762972106159591858401170435831390767760873982189456202527803311286
398 16088005665097294771333853721497151284190251778343562366121944411123274694190105348834691259781292528358398115347226432
399 36046425762854870743937929963371529583827713158174691043764549120519575483676938750862520626374578600111671432754908841
400 62667140841207725832116510400847914212158810415251804320420404669655531541012959611103559741979985363494844452421059893
401 121622705356411917897201187866394266011562116062818639689822910993968510850142582739126050680807429730341054764850953044
402 243798546311663899855784847025833353691898748785892367165452776950470152262547690249307310461897827011696849706677009839
403 442969338232701154685790092655678060721403642902420402677890639348113841838835005438129438221678216040240594750701486839
404 848285602326221821875135125462701210536560428765644965229806729694893320202927163547804774164785033906131269437033626348
405 1975412545338037019454634773230263246887148061511973604472169374980414132564921124345904016517142179756787828547919349147
406 4205568262504908692126288789512656222087208878442290046439543998585184593194531191528191567424353917262158058849300359676
407 7967950517226662575496671564328455601345417907558056927985456202036696070171625783548961234662571228511528264067087304415
408 14992557655804570418686925714532852479065136576714343977394097184524864242498902165058068925868588857108602274087513596086
409 34585515632994429562889598485530068397931974657367005092713836997890808697016667558021645348279288367431395905339353405968
410 64315553845514171069700389298639028396594440496553360813952383843798769932135983534430902070970327279264494537546582961493
411 119037664941917799302435135251366270972045426992345416850362344572111739380208650402941681893352856270750245383200600561244
412 286008265998473620615201011622388353851627963135690029599576744463179252351128864651491655136144224886127543366942212458646
413 556311920179256550300812924469678007832353407285668488073771436710818811739849146502843625104025898034968875737613047539926
414 1000774779684221519664746343651339653559470336366827931313445364072041609806756066006846344227212277492642681629310696111162
415 2285259971864335232637832937996804201392655763590270386098068988509098288441033701701460697130534931947943098453015422840645
416 4489200883977476648325080628559453418978635976063920058456650236967954630084170283937309020344999217578070682194838729292415
417 8405171375842770979497090808727998800278967717969955494686182223726465413198542755998854762579710856236659517930135877357877
418 17790749191823844722922952097411480857136266064200235000643606084646649729010383072387178049386808442237342449802859804260938
419 36145603696747641254242614929049251037034940831535559382695497443949976603014049787886272856398515908439434975262516210437052
420 67484453542799169817371414965183160903487568434420550242622982072889640245516582411641103811914593467718675409743305772085711
421 129208344216681052954103308571823645472247770902615257771608358824303131523140712449613274806697195899303402625581167518498749
422 316744642352048758450090562946924451499948607206872460191591486401777348424871590715403827283421784301384435755419808695731283
423 538510841373055239165058767435520623702952825337949298873817761778429748589082399381601278917327666610030759005419051616969906
424 996221855692119841026934415393810632505263814875998571041716434033432852742597146033196811913584803752135969282619752366648414
425 2799372155178409364846387744368052316180482191637861655238429111067446127509067345207944192660662430466852623293645225123152524
426 4716242449052499002572864030684507955117003348946987949997740411563503919905025493329592277646004550094109406439524282353218457
427 9121806076073942709403216207113094623674855539454129162125810833832101279049639718098992489546277319080948560948339632991035230
428 17052267343562767359791999239474140214091032410680774014620214686897668466639632135054891465088962693156350210830420437025528910
429 35142829083914672995030666117614403455797388324519500183960213533412521991155984708396317048413753196809244662857333067882522569
430 68865026036375642410274896464755644761286235508599608459899292705282769736343153059983208118646048069351226186646035647341512883
431 121385424456222421255756052630981914891017655151979252068200733308973145406757984452790001395413667076342944109406282858955645581
432 227375831649915140462266980352978951164521124038222054378546919416309639775304830822592545603677615835803334754286378108555906104
433 514148811018546579954942220317852242300896384079549870026559466864096761856506559877754134873167772652664108110266338552945888721
434 901731581499337206341127468697897173037615402264786310837103847840108846934050074733689950089003711311280234175383656883519497292
435 1828802784026081531659785913039494681096133007637047992846751613923852251426114444585593340764268288835998334592060596199445875238
436 3646292732345839000413288910593760872741190089209422577288351832242977506090121302027458551187599652053032339141752111582049834973
437 6504715647127091400426003758587430488253369956890212486630374984475603560070364767317225540044113910913333157369172010475134048918
438 12272606078887668316070510664333803343070753040074153107205127231691181619324614201392481948726353650599228552246587452250814896238
439 30749399908277549319864142328903823328735747042028232287365376631702924261968097678104169356859932162868789928318863380512870868410
440 53321111037143421607779989055327627117871428586194629092106936640292090980190828895843677757103180398331550461074632228671192740029
441 104541521340048741963352155381755446904078383895434689117378093569431091591850382896326928696218306559658141947880124968652343678733
442 271881874090695191455221869065492532713470477952967792139242024961039378984279444617278811517215749954205083844335007256723467914393
443 431231314289395691907737012289401730731285686574784789435643298091476228912698879691473492724319569743177100400181159031328003727858
444 899659438837821848973327442250039018479010326058047153501372325651151363448957799854247815355624798929395425190166903690876826433319
445 1940648970474782153425035465461888885736463320209498018134452838838632362219648110597598503467569763183961160688052217818971423220971
446 3664959487929652394839548300503789582459474451715046406043958336511429374824236087912579585621831367151094654400954472137266731570320
447 7363995198065387348418915209987065452588375392356788556576003323675403992839376985851901591027162966369433451016882790241097394356744
448 13882938285147918206344590500546673818210866683023791978514258862176622253156366536102930303127538907634541510829269328326074384105033
449 26702116212941145072111914622731342532916359586053577059603343154731844003364297718816431713422909130036715261552350103579179308492588
450 48179801072781763371465464898166599435096867521186355401017890079825026587953447287176435152327153863913740261857887154715648936549028
451 93241390508772247622808071564794252478841295741355310335874875089779256077480868100972330104616454447192896059437655024456511545140286
452 201173456141557538462678252600235865430426653152515406362861243547003253554040201026697235637167799278807852092392252564725498074110733
453 431124128120309079562277305314959720535287248128518953879000338761421281353805211492381069489473331114228211055598921798012579816920809
454 807633538755290610826639445684721775279727522175856848852172435960256687995197291075418747808126638339795149053885246723913316447069012
455 1508135277528722670907268498669746535690903063560219109280842495333979020960890556895852367693982656158080958718957243760879174847414793
456 3083904415298849826548478539928136904503679570397391532114055725407957735652061323068167436348206660180636325081317677118560212765775716
457 6307702850558074005412282034395427626607685141093650784359579009884317612441150149399254373693098489706471846357932433574255725881680655
458 11110703287998965830510617423934909000638889583799075995947268830412906438588373288211932748961015778622316616703143982469787671330207872
459 24476458038575670335898976176849282048313148262922704298971884255914975122624065589698475212605411893865904457091021183924881867702982294
460 48070639849253368289589007440415979486225751424163049682510334661589796218929093139661600266019289216291011219510846056258414190058964624
461 89218663061103529209340998577681916615026693234619359916839999190084812669151291552442572129001583955046478227607833367657792279674231826
462 189635964266611364263763112956608500837316609906429025186559606691050505414590725241759747346225168665294337836681302111698078315666879855
463 376154187953787104700805138050147353778380505186468924484465983164883056257919927923104642667530173220660122150967971388921942368485543747
464 697655800290643483438974051175648790492022099393717926281004682027288172858305246246000998285172678109498889619727205466564148258720262512
465 1326259200208271728079876172854692109163657724578743400377549487079843582540015893272860779942167682047115268284966383357476699058909367412
466 2959047854966573212330858548719221746000921851802678208285547247686519861852848023123487345504777147115280086714872927575425906348584710652
467 5730308440328737553732888541800783711678972711541385936273831336546302005712558727126778988413622591149247985670398024406868541025995792249
468 10230877523356423959808125991291686461745428559505706545579570575170937332825709043705756831254557640605741187241387815174155492525498427109
469 21067872917161701473405709776640317036828190735349541372862934259856612690098965251686066643927234942489282224209375556864721667920108456241
470 39589233739282958232704017093909588035370009780452071697929544654155541185504660478346631225676996464250742626299619976777869458166190085191
471 80310960175002542351962061792607488963355581338456218392589328041358093244885666157464850532309961846106939907831842231190303996842244998916
472 231140556283976657205223666977435508786158457399471697214115897708193621027646799485052109152509775707563433377560789945728827588261121343549
473 365306230301238770536755303254194814083308991791314653373250027392716877123932370047690905504850443200784187216360042904134411759441484303668
474 695915755926403466971709023723500436538069500496894782644342659782826705951610480283187482215078970761807649092691746121776829272838583944726
475 1354352486736488825022801218769001753367701766678004639078183751542581443188503732214459878137922508225492258157242294998555393140598296493251
476 3360917594127016791358815532812470338354787836871465976346361436364845152655854381056751062032845677039771900001073750346969390852261019782777
477 6277489320934866197784735015368585309747561448104770907165627920929575080413262313606771778799044355830452225742460095024936691097800932824317
478 11620208787636644742843473414146348348178218131524753807371555192853161183885908383121429006468506547056552017906103461277641139395289806619941
479 22782562631648941667546018884754922519225795468798309480427666923206394858807476651603661211309163251004409714659315427731752510191728601761566
480 48453139841843033547870657887970856268930882813910136796541351871574693638591283689968298792218500541765952289050061339222862316792034298396457
481 89990193651216521924654356087514602358875281948643178856116637120257390487043959021959006100770188781484393057474115333607133883063442946625690
482 176217557022967890254748249290401352172597034791938085225497794295997317100578548519048336940040365755541939445547633537996573454710884626986324
483 381177601198746547252987035717282452590843214790681712094786398955300287075574024197648050323418841538544576315017559091891146269550975498537193
484 722854741115960720759211934411203505348272246031844205965687829009774578302844049553969963127331327904374895083847286839102728140360117965284691
485 1289902564262111197100117852770034785151060914402571703446067934357006260888371824444327516277925220116719296165054057534336090777183193729918206
486 2817624533064835919488016558235266288029321932788137671140383078167956127980589490693740052309514586990434038817022996408177417285863507949452761
487 5222117733021963799988544536372215092204100928371367903602985632955212537953808924585725021931957232423876325320207058312405488949054710751426841
488 9526127400059973958403880886060264545982957185285210999559406001420623130698248140652579160021845170173302503807586226694031954039170923578256035
489 23594068940060591448786776338172251543145556156670014300460009156825530677258654090329650677335069033778214383819117054001724878185201766931235458
490 40014863570196215034326919807596938369636955267180752236122874752151217243127308774271785271056190308766632421773535667564271170368812004615185516
491 74621301480491289940362619170336474694002251851463568927347565764695454648436336597619907171510736251008163332305361684614486902566875898501789234
492 143536762744038815728067620282332521689836796986029816664550202234090631529135559703227392679892121419370603033352635013061365999714689170095426467
493 343626141761436578890599869305337126591817291837770191205626335059982988698302757940309091522800055644310952921946759548607892857069883078198450749
494 623342357625988570866147355334659660688080007455572741814782820306549447010145869366904213537428621490945682983988725817175708102402717254332507454
495 1153803972721321832005783286570945659293070276294636451202130349280186430722229646657197272113107334970442458988935583686036593264185508911036697317
496 2885397062180733399762093671521478699903273649502100683198833226954674398355814364396612632639954932795396733880996302333846955051176939690835290861
497 5609598284398432763392323020273041669013682946698859884440937299591167479985079170371247744792681966994977594049542345341028251516640800023346121975
498 10103504552753205199362007550083993917599313421589723843577213285489996850073868127028085936963891510315516867805541187794465541500079138151971353479
499 25736466200530427177140380548742369685414812458585021424329711729602307950685108472625376626418074775032611899665645326226164623070278109138945849826
500 43130494418651461851400307602431442262911185762845999751710224481618106466282990534620933697088508264402570084620697600613422318766931418126871261162
501 84761681605135174694054223902693238325330269438017436882591626918441130972941714746234323650915364138717191715201545518354255716270961014352617423532
502 251063960139500260723109468503645164824533129210749977895595521211733732226915683751938865251956779976664805099059828383199412684507320777343975064621
503 441850991146477084475596646171032200069474396034671161611360039964420449824746359353486834392303064438369988740340767826951599023722385613323730213067
504 803792850753293933859541661008971282821985802203884856977626821997238822952870218033278465496891008508578743666528366141925937724916483820701772104354
505 1520240273664612295965509530929030202226245046621089142836488015516657746719460164253186127760679716394697033709281345591697881678195837364520095998790
506 2892344694908160338006134053100417514068695753326325139084627446317474406016698978977063553245472569288658687451578941106881283328161768804476667676363
507 5976689856649383151058506240198047766159974492115133599202035722515724929336458305287998076566159455368365158302348655070676749426848570764339734837651
508 10842676102329184169649577563756637146280581639938353681321845749222187894150876677351046886199091399540023088052337223949056080579164516325693556810112
509 20690706554141365044632979745017057858338325193344748599369186134868911840153210439182263624857105843998313339232486840435904472389870778059173679744377
510 41146840179864021036959297370857754269530429193967065532638491160214623462606651466568445034887166014142935161555776876595650806711892195767301935825122
511 74247607215669241009728104156392154842581374542888803362846179753303548235457077877376907821245393210996384533640117618389521785739429003991635762246406
512 157187019489326988637517889337361899243775216962205216813953025912402461206022089661249911235801983704521626652936645509086813642435888126010431545440706
513 349926264522055338392103618305565213224310314030451020559613539462148826305320923817182107260130942514405285500515925879143041032810853382083514804221836
514 603513745137428327169161372604978835178422421689469181802591588182341402162460717788450132436661942986000235879496285252395183840282133524132479216773062
515 1171091255902430584291276638960504329317612586230495320415512366427860067550879184551412486729759695535815972580267381485754403655711665046523076837109851
516 2731575810695924871741075876189729283266984578576540930166826026192292462998881428321248945946911899648723763572856935615456362517520388842363055768886500
517 5144303220151164066559532117895554426292534592079009847633961043503775651041244834289952830048650493190694002445634024666171453829815481246568837285399356
518 9307347899723750947923166681427381291459826735418046787465466070354983069308069708366757544610517296557198724722983213306261626276209496859279701438711013
519 18772244317274096291884950238557240842856966758868782921235832416893192738167976528578646567238234829632556817593641312821940140990267291798553690014898580
520 33280784112652643795197906190516721726005910840039118026316456026250372696759180063878279858103689229770906303517155174623653037881993741688698188924760321
521 67900312157039147456851212394043060524527069776330908648958322913881148328619647702389457023354134723449671548788132626996410792260830086951143090601404329
522 123054518928045617130883095549378649126513839649517727153437761521482290401626412334450277979402704430729542815275218656363841212999704417928968249528500269
523 232825456207372998102208424038043344198361459837753277521555823738178499009573216284447154722284381596878907553347472282788180626348477065837856800398892700
524 436087030280647451304682650854500686496557540793962821116250538359439225575827472090914194987106682113139314922212773628861194140769990730452593761677505531
525 884307416025100182505777976671624149784056029065751520223987268951175513307801792392195746520716154125428668658631537110519250029439388079693611886726199476
526 2515225728455990461627077050776316544135787602215713545896200836028565292326417106871649380355274952187174607081130098644115498742148243907700603278618048028
527 3842919067770396833998312521928523267698675915431137765931622125566631775692658747255754193700426343551514948400928573274939283742782424919746082629676281267
528 7377957988418882732168267516417955130444896758942016763363096832335864000417152375095122255530252502475246493537735964724260037972426343310295043877051309405
529 14411094412333386424764541024042847857291095413445734899712371410956708659729525337925841400745816587535961206580715287131256246634036789643022731305960342188
530 33840379637245726068024549474868271369903568399625954146819685094390043897625353606509643508182875460548175823641447700444911705119753265134704853360963158012
531 63251258807260801704151600887802903752363318862062199961448589577756531133299509882496378531114156811955060835105094721268051248017468537081409559321584002088
532 116551764364623320117074127629511323603832678052487835433722698603458805906560121344071868125375235763672873967825834693284534796917416220471510032137405100025
533 301767709759443569923949041035846763939277817022736206495569535130305795790458337425873570930573685357975954381003836134273372574096652569430092778141401271566
534 502655869837663532488331005344311703239874588351919099075247281139701667520878604005121651596412136625468035136634152079822275905879031869069075123874087678512
535 1008995392474126012947427760480754005869197832477296947060451380014579856587325953374300204218138656331533862611490704243705914197771901274111388740423779265339
536 2333420476802463130533730421580609908530746676380721630907635728858109188069106015870904935599431374542312390913379568696107885793674307183321579968902735371028
537 4510243843256129966004454444096150891012250735510121136623087976387429787555835307104424388917013703464908891298725143792575443545855381275832009178158510081982
538 8068536493011040680446580757136024377641165495804771245455701716474813988333767683227655294842514917081326135742749302211321550650745089867149213254223993274554
539 24247830586310112608099486714590699372257586978636776696337761990038476983993442601440841209113060826629154914882596402619689884561115455573794908616028174725565
540 45028346294675983005784338950586850527927971869684860010549006414250676153973830697792529711891177722542480303194907615093944977818567167090126444690497418325433
541 80236513532515855296716128257899027723579697759405329940437113193871165960545058017846584095094590264056227665030408690447058393547332157075077265777273069745706
542 154067414406726474040017643728547138174996378647199441963555688792312804024079555184753293909283574984303408304881998653772160990133332350595439479484902609155312
543 335885021415979993292255666388149565325195668745818473859734471206465836353402854524832346683752352887675485940871002927888391761108773443259723811054041601100693
544 603641330834631967091098514551177609168710796823372376072151795969769618130557247331270159855735759596129622917632107090080583650657943934278990595273866544383765
545 1154348562694616190700428899791248852053977253896793348567707002178097317556604528125910307404889526599281922155735604451438669173999925010295923141664334286202978
546 2307426821154713126018378133963907125609161076365172602303896758829715681432922111537983234352590936969642400159230461343107116417512469734544678022619846846447887
547 4461417820824411402137857892684134754025737856285516376528332345230840003763322312453368055251780825339491903607416720751217892808112222345671884159537561797623163
548 8490576650342113313956537365789046788073956277248719046626857802196190561703921085860016628826229258505567496595656115242781540306395772506402676092958180963420334
549 24051448116655899255408693497737082387377196753964783537750916862516630293930360728105434475568509732821779458796280280864900052120442444574859309191280552265925895
550 44890889074311586180267543135852421075593904319139348470948576706334613393721501477531111501511699105243821891062068753560518550452044132745671975656950806313216424
551 81046181812966958264514539431600668334032178920628998118418300706328305774864416833628796278906918422003507103190160976255575347453197212814521272982333819829704297
552 154318762694753036606952822117966107827455152418849696084065449333708775750782379725066635327638044172156694719457688438407587658902093665772409150963677608975597564
553 340108789807539800242130752229843599362082182466826312458930039570162281476811748218932847047260323226265929487248665103992858935135408790772282854902817896302933327
554 617934965676065760771515768502554400929151020342091032681226623860398974512969658355038791393136929181193716217380907709996961498503125522493789487017340672207045032
555 1191603311070191926547811884671643243593045910495673150354392642786751992727833568932899720615785678940316721905277243855384531135927228592532023039169803099303739941
556 2615442646360573856613362682970431453741064818139477250412045957488754085441151636034844646113760738681720928090603765483625906298267432617026354987720319164081531751
557 5148320126805549753390972613242433629803120048278808276232594786758228115422703103135630276796865607879161406067475545713288679196693135654309198755916398644580117767
558 9185906786512359247337134575110029633031400476821667760711650778215663824984886138657231612741891918569525678249586745295319268559892252069735091959874081584534829175
559 18449042599581572476644672224281122011886940178823381012447567652961411901009020860226359922925509842002870946938179822432429258008276282105951833159802710094329540604
560 34354621317518611755267315619795932903647555967769530110300103489803674514533074586325583323910071947299153433395769862759221807238403010622858757042176940959906932708
561 69666681558081479674828041453752398515485665446590034631065363540767815927503701950522187931822591936448425010910264519215370546895834887221708473095433187724981540902
562 128189629830033468696331934677431976420578790729108422613241799943191094324517958724642448063552457390879219952414891865693761653445883380066273380634842370936094110033
563 272815525054635281021561107701108575119797304566890884538572174793787475319477730623697021409296032691552474971141944580555458976391143396153068255439880018220506678124
564 551395797438655196516796869654893980539132573038316238542212773477021302573431729851230204438212629649778550034768204562241546751363785623232701485425867258452894974402
565 973305471266102079693727392745713375939373175685607091895927800698463791740241397322075584641634071608914781314338684018055224039652401725187457204348287065695014429255
566 2127528284398465805668168742761799320142659220687382413390972661947366323888511702043430670204566224141595803462565057962779327642432009879349666078910898672407343063602
567 4074106158126033170813245865514100017814844823966391192970292710378047648895088950013062497059326500187686606087507434641741502231359773028877525933805235533005777985531
568 7379419412045453824699726108253939301260034865481646101124623228901824690736676451410727679039901999058971568076657009236406429145379274031871617914680112827942933071543
569 14133978265166513584024543471311365743474469332686230194319301788647044833956423589037444639445841920753149986356327692547513830393110630257646103654793217235018228624055
570 27651107272380769559736222114519194064891816261906964994066860813878331400242209750804636886703953656637299823311425279263521991332259917290067726121943651244901767938341
571 50520402724596092293543886951872702889157642511546305636568591898295010981174817733855909803995686043858151550665202892984135535354936921593741133114597694614081445648643
572 95757191654640657548168849699484567427259347352185829832521463152618897206472760840968132876911852585529699583597166881257017041380928508534982979171298846639403591360776
573 228971383932670790641194588930551667982448109957213630135522284858927942502744281970101778100077426130099839667965144156773297964515560103730109272949888724064543092880901
574 389632955022851756117819488357918210294088419733482062857023672809115516326322629408566626571209165172875522609093563877975366803071271583050374507499580862026355400005992
575 749046185028204853986724060102693958667741230596030452645324026335848190104199603110592371320045562789564351680242438566370193333642959016043282728455307661799844804650174
576 1435356843514221065634955335320107417527186074357801364504049522603584207459078482312447680798059614372421339093713670493976983475625063179372266203790961823495388916712826
577 2683124273910738103628448156681756887554531194479691531447966988687537945514370716708707757871761547584591071865275203974635303514183583544620963325236996444397828504548814
578 5167027307006784291336122257577608648921628808097103126962731443852548614639550977758413614916090348362088670915552071295266818238332097752856266142401977586851282785148797
579 9756564832880740627303080576861813564962592410325669688748990041297136754878540199952864064892902911410949615494964492017909800260288511336245696731857625213147320788051384
580 23888892612634206303958624017743918815044018156799258287922862383168466049201970865287427570529464354382482420535195821918899456719621449780733161535090964845620585564284336
581 43000938810809665669594152085873605482782053528257395896660309550020106276171733830575783326509191769652878575842409826584045820129596616756406990927798830663989382861698379
582 84624812129146199458646899097105920440691002423568949795034717165254511718683151089979223539722118399614763195313942836733872985197767876341453606716963752647633296251241714
583 156346152422827484557467256577688871069675894728714701082562584043612574185248948770447117036671233308226442113092546964106483492189938637531775445930656585417714147061881008
584 347320149921286004532617361276802105787561642446040928687116764261315620525450326198574602159710453771560570022575722605709702062698347182511570814618105099089580447804709933
585 685680731301658625152621289861557363059598131701178628127604490327770532126101616621339700239937522646661877336572519076409433822621082424835437725290875033811618693001732689
586 1231061248915005788868442869476683754284712448034862091661108769991835468536182014383893717434334348408160434728412531706020605909929387849281734164939501403818077479990166278
587 3064250290879368133139337560159620358868712203476466249945475314892166243991066133834519763911832167407858098428046038668247159622747394416807629480501246292204004845048252551
588 5320899679840118528150903535915936591494766679472714877240416150431847309830703782790959657477727092987706923655498701237506239999544030478426010042895338965234383147981175261
589 10602448320031308568489262058079975243072471457212378123517915510949627189004177670941381071950509710424960534535051678333600876639352708694879128857318212912783321576156680676
590 27714209290498503412820562548769904022923789639256619456775159124547981360874381921914034477174171787179170938618274429901256960570086308414686635130397246859096714767607709809
591 45190085695853934532387149193615082943635965248211229886201797194178364446756875756840054360985725192585265009792960554971790723952005226276522043541268138050433059272666090349
592 85132455203797580839395309782865068458372530804679553523815950775239269074528342627443039501083279760578433964286802803634432733911210918328044202724336688340571206106200461069
593 225645415357662357506524302901132253274613011085815203500180522147509121824561390812114146654150853880441042607599589760039667739708719880053510878481028371736681293148858681828
594 446858726934055641974171041180766073318101875146212952121190717398610662543025326343574683558132777181411060556221548276411382862865634757580118121531159700949116147937015475018
595 851945664122810613725173840079297417618349667062640418863132697251149109700644212542038214718232668688194983515257120550354375547769822509596601254375718939349912583051732627069
596 1620466206674688830710257847503915988293446454506602297928134757665515827555737726935737637964988924132594182972335964538637961747984980674615716311216697371429518603867862207073
597 3747457456572947273046776548948857494579986914523393435842526158310981839943495623872807177652572463167628348949555858446409022677200548258264787918232779437334300601610124855682
598 7030443838110188329431216187667192711577540472660904435748466458350301837314059340582438416811137679508762781454042660626522619185596929544290476150906335919592878338969347548468
599 13359093738508209653132190401693418301146879070658645742972182396079314894305179557623800645258944279254993215317087279842938417657043225420987695173325861099884013562668801160381
600 27844017720874413414851921104430604682469167352740415311931529708073391386515048820973743607098050699306941630876353373234167981585895249667471854435522463976981581368014300204792
601 51099139507653871431752677466119413569822115346087727699698627148062506556401901361932550386250915924014197009537621829956114362361789601532504973348253117772862200762408996461114
602 100950708406734833282695984308333953294362621066442607916858599914619754709900189507841280786950761342080269236761601029681696105695390817078715695874769258971077034503210481266594
603 198199976521889649178199599731221131225556355999346422412413654048827003892762436935732829381132403562551757718572645560999903204328682766142802905098155249844056506914217517027831
604 379990024777364672411616197928227943907217786671735277005114118446877068774024927410595731189071983712697792284208949213151625023790588560950452214924617739503837173627639765800411
605 720257179686415855099339553103067366367660274436240633675552365222997417455828596806075109662679064928240284800069279976522924006592726495294867347388708725944684132880738357293851
606 1794109364997975607459335203729995038018305135200918834789267057824869123084696204319463357315032158184499742260767294746533071940956657948651614826745285204888860151860200447181094
607 3033077285174175740620739897313180857501424863595718147779932607041019427071704993840365382095020746459705117645774364392521835195983972558552456520180749666329253405356704250267247
608 5661452397795293574917720591862672674141449339117974936770903343038688449910026012355074830210326984301865622567389583926989331916070533690211648044037573388778911966561420474842165
609 10647031801804533154484245220713732313429671932541907519769328687877537008548470039975879836521950497641899037188730465629299815389053798669482483054723909615931016082293012144042533
610 24243378924794683980711589735715062129234114632822191096023521112884915508010145864683625186360947362430434580621578701456440856889298330233284695924941505696378728520009131508166916
611 47979483648471045753642792217762277373347794457275969467945006078435916433583721463484785755928855328368270947626800158075129781612598616277219884604516126690458917044578279954754917
612 88482379115311919580037406007948376224472701985990774275077752173058206602408018403040520899196458720546804764885977628593961230285747864519428478346944223953045856400806401539506031
613 194229285809616877375405739652358460765483107765824033190945572020782826717101700410614844405384119404352994873207934366807928660358559334947625490200133558594131947098934623815502465
614 392657329086589845291873307528584057322951837412480075799772795683064462361636843703515057428662072100122171666272660974589551741276028639385417145277645663036148429482969048297097655
615 747314740008806186319301862851052434961798924425984404884588276962006358356053848899526305689001398661434709837828526457051496608417293114302245451201950216813050868736727558290604125
616 1347261948415473709452434945964239917437716361151163272078523584248531606281533257516441676722850094196390956797969406835574754067299591047546015528947114408503804253910542581600532733
617 3051439535837309631812741612199207411816993872423583605829714365557042129377723203524394523344961980971954940019698881287491351508323341368935062692491563545290508125908856096771157004
618 5702807017102558812509320051381046536758223741937551954939982212246646366681481530941632772581563989137129242818761274966714880181610309745521482896391113996310741441105111917586050155
619 10622914594211069791642546928156552968167476178923691547654914312806845931079645426149362073635879690304323490290283163359453871245637731686432458287264042108373157734606119396005153639
620 22749511209003388429488691649780924414997800250686787036029185645996584125115441097530289951839167106570931024954804678038513361638294994312525181223346044345468749850693832558853988229
621 43082744597223605128858609554772175862886105570179463776675614118871965391977062646412176492489865720265407035803061523920316292350606888987263118588148230362314121207774101257804533526
622 81965677257629178361431318269702765183034223255268972522170598254370117126354578387411722169817684878631013392914785831740406424629131172377693986675114718647656267845262605229770757469
623 241433083133247332563553756854379911739203552544748996989093233514574804852656514471663886467783744099629806150686606894520578024292552688664649762673534558538403663523526550295971201825
624 458770440873623955659738471133198917117342033891547382571555777470904528216930169413047961323907292902105241030556602820135958933335369518634807747878240416342993741069051586873758087542
625 844702742139710614354935687583584878228160945970554212688148870542781966226794332728326326859938189001830686652077352464278085039924789876784701666053746821274644358319991374679044774870
626 1641381973938832528833104181245845448242375472084177705441440341932975158038310347626726023323525348715044121378682733286279911504675240070339391419643678516952323076328956704524051721155
627 3472957336544222724173144644798484678964146398413165555993565864972160259168086458695090758895135518985154464717575097046109287868925099313204156136512785728028618531083233408408234917709
628 6204822910001451018321331912871529048313430524904713437656494936978945590088221281551352401787922226442344233787948008205742061968700413005526579465921930957586760803688740813989375491588
629 11397639661460979471241434185387987822870618502889735686521431724756545261064874773911270165846541717766370053381828507725376340184186964844149676083901273687953488950554346944852909337900
630 26586691412260729811972613975654160313617337365538315105935543726434474483189913728562891761782832669470136182025660128769619120463257554877683157418764435858990682298714573555644311578658
631 53266348311771203625336738242121953056957702907355904135412158217186373240100184428541412484733285184584819016004056165313532208270140488340508349383286405353505396466671933538942934000889
632 100102625125386093387413867080021691584741308532038958067947825270852420992852846255448020634660530614352877072640345757307324063864152351236435433229090524152231759047178955580440347201473
633 180929055775262991170229207733776442166254416499078024277443631581826039298961279419919096595741504575619770018516078305956218106010119048253447521638964244343085981226782960581444286460331
634 419985540557075825724769041665905940254734903077150732056040017261561615638566338267016026338964037094384048839158618676020537112698362039213947677622972479994481068368545742407048987331255
635 799817265382708444200078585830239424473969022488772102805538754337771432095420525034231691727599820705771278378415146976652250567694086579659201553266992284401923092405860288786645005359294
636 1774834604759132820966817792362173231985880676599633012390490763604862844575994413499420230697371798396619649884348142982887078315152328526956832555676414204859570910315972382458659805351881
637 3127702093143102160179287609438662039184420727909908688163080137016855396180597086878584524169083251887694892074091801566188051131889549566700976401019040213933312774012449612914931348971511
638 6254487753125647672892047847815574669923497203747626733623005866694510349668863964252719937324524704610696583170520928041892542724776614910368780819399898752704372917701709812730991205272600
639 11649977951574570536106657539945514423393460963360125409857073532368485270066970338502902199219975482091143555653985462825145405629654001205304473997064727596429295187900134252911865922314989
640 22913702887411863201973123187959335156648144447404257089875674674787733908334866279103373599685321398909784974043593946915910063157261097785744187978369557886779613856800983960877362540943871
641 41969967023506273580413933347853817370374203661302085892815635385359546179152605284843963617753631199866483899676051154718534118822495332769516540065079003538581631030232538638533633570608673
642 76596372884483079507564791268492739529405748252945098586715157864968746765844692616307199580733182318266584954067319233889744554294413695136832675068456588686545727562336639619788075611712059
643 240421365752213141533052825963598361629174176299091791779452160575570179679791099835788655826630126216163774411094930342782675059811246016144199740018344482553461966025030325726746587701259214
644 376822610186580301559932416411642687404550516191483735037999228961900424589727931784888610014429298433834173462105144112324732480575812942125789429596064739931985302749737414221879775704311868
645 731520956356910106284073236657352372093227496748082222127525970283582932780478791936822932320906242739901467675518018886161747453035124483264842161313113118543828870671035788105674971094280055
646 1443786643952792341070721805605347989815517675296281612104608809066598335883289199603448764443293801098498585910347738198033941940297335210123886256212272833623005625665550098651339783327220704
647 2965082318281930376437757979343507404597739498283839010880776127262657980496535413439637668391250378900791114586961099173491497448969527612711708839792922618262715168614573636120206787688936669
648 6008503326169610946207290968809796906443945366253190366362129481697076672371744906244280803490343347149208056659966584243111196012124987036637821448933363975215795779565399477980307223126666101
649 10967454778583810165603300929837480646668513852994559451731935948381080150440380334864131346262130136171736985796473295701875920783471375580695697392633281817374770330477893695352873447801848611
650 24011267656914683057148905543255788221092920844058472039100179477832308112227038084743908767044807785666414600113320803003817570853653954242207054607126723600750716343739137510886360052084324822
651 50653624629544124385323251610518238402367673042694293029361504606358406878759065022706432886896011790926027011912906039889702250276467087739649957277642747347388335893580008030949932551145645226
652 86649013278269648505825393743387482395922741138188611886501514244678706254851340141880981029620383143707259422248794610328162449875441630199183622804038246211610801656487966263679335667264876665
653 172998716439166281307937428300469256391201568654321036563520515767572379056596680719090286400724305846564014181118329757626790289390516585896536184614639303824358327786707442461617466858240323614
654 333143702371986423000659267388736682890124745005849011703629470254417064020237888214778341783899471625274081550028113480065835313419922404028397249741123226395646220571326400931285377042327056547
655 655046086204946347717502097972446810051623779475634654847429576733873370130578969997660681277153871685414178614117293943808648538046521136516156306783838452752098631516137042014924324160474892431
656 1217856351292752449662365772127263550944214376176627341313683177213757239389715188715751804732511787459944293254077841497346534928501201637009901429322715705931431658208910238258411864348273367260
657 2622369182728349936544771845176170897314266837074592643563327839296029771167289970739372238259213634197637235509140335616871992055735160202920085109304542487272829474300198420907804227485693215509
658 5240922343466822316063644338450903904903727313874797433544844823157973919247668441272839904741405468341382851254748359790047636236734957902753253793911644067054646401909008657181465105167648816533
659 9215446351549348131681022687369475243419463365513621070037486965308596776613022993439380819147717068350736566084766506779297236599308995667431696769113879586408926178697907522065424846404296039858
660 17706371606179201532817759069025111387032532688702252246153020648820894823465922893156116886647884042042130734423834017366056192464906827636236472939046800265226955682119890232824136751979174659021
661 41217864267042596067652675004880239818083565822129686550027373052662968511112779658287392937904920941863778474502719683763012844507880168440074886456779710542828508979442288186527426141823939147674
662 71495870692386161373969024770365872913043166337539533389789978261168786478592705083357412226531960697298119874394041656575795467369609276228196404139723527667558483930808420405023120026850842136978
663 139009413489654443220041715942239940416206124631491149147318037960692606141101183691475728707455304288381448264159939349908031281300431969151808464798705672124757374342008461026236001360105492388802
664 263818795646998963804486625608614709109589057655254296550399062135470790295873039476952977575016209976418015474221840513203272442980806015855243980615997533858222678404355265389610057825940891034225
665 521998273761853730871065554545718503021662850422050447934511564466202727736603666943506665996740289865038557542154107217408210778577472298607254418246549590188620429886012204446545248736973472431219
666 1012789607704369140027644298577377091033034705241589034101410931853062500633335455725984720170401083736751583502011225131249101971644826571613105197254826162305632410488683672959328624091349463713663
667 2007489971614284935335816643531953776921707889826791243394473527588739200796622106086395826586341465981762864345961369242961726799499174616889345537311509707955089568711300659935506275111248142080038
668 4064708051130036556251510059208454247199263781289946814772954534516093673438863543804009687264297519486163581169386376521997631646796004748102760845265442211435244316502803064025788517839217676043282
669 7997121904828328474160615403528474039180887472303969906721545886232671251881625818317841479776870638186725728583964320562515098145142670401720651323882002139962086601520332852480801454399982654736108
670 17732493577004554233987534870137722205666891759705235879902135704621965917136532783429349047479085997455692884374207341872807816644041431156853772016310379133655722394472195500909296666984525542731529
671 38095125951384034990455059892905829151852640092350289956836522290090680818728714575182895649202926050770019050413494844969587516465358963560422117607434113372124350086086684883601222034047887673357921
672 66648148200346304857478414769654081531125760446805121224132222354952294449114864433666925788312499535570362291240670590858598775018449219473589315134126316519372076506627242737142846711732707378900162
673 130492142291634828623001852115027883955447991610863530292431151390427356603885264442513864343269788402156861005769859915886255989649611941076316480857563841773032968291934376166813980161003404686207609
674 327749140995914135140226227336715243961182025347320302501135761148884376533599671265733933129614869468455339821518417790438005453090332764863448911452375067384396045107421411631136982152324077277889463
675 537864769166769311642917133070065277453097904736132424688821541431249384048178397086764154666288165111245483413188776454724642999567002934635918573442270554681426905098833960430149218968108505295156317
676 1022207039825041987170969386246081065936755313255678400633786991461855598243452918604519556358399130535457105629230020794495745636756173585897907107964360328245608032016235444969587657121800287543438055
677 2794523636392025595043431408326300780220265620487496885908357964191106305814783675476976611654470816320045891207405530284120982396067233378548408884894373966511175541611211328288974185070669062357777866
678 4719584218154260145146949063756571825150812322239880965350810865551444378460915825265975137808091666831716897171163665095518366368063898740249765671504028592958491648068798367411333102691997454238319961
679 9249966486877129597174290892398292561817457442438128496268775357643607048518398846802149187135346155798781776674250683854928966241371247838841210550786994525125065576468805211001614190998434466107004617
680 22272417799243496554932531058926491269496600813396141044545042173239874309159574292515301265862926184300864503589379033302760858434457961599636258467234162607730309161750621333541612196652506272010124645
681 42929746036884547003068569843312476817920581734767885491052676855168253343071779179403780637828349407167543921995960178998972065228929120093424772785412133566079486607158261149995902896298141128718704195
682 76151268647553165117188722942276239257696588583560359083632173806530718309386390474626894702544607918653852110346905691781947080553492771087582422339124180021167041860659444268148625699359706384960692631
683 148517439500325557666103984845640295991869376346979382489780014323326267693044442241129837131002655389097776971250064316170168942375286916248179232218718694537424384811221255684667065510269571572536220900
684 322240555212023795455482892164541617783676850435933770340950128684542214788988418615493609869906159515267335930449140538480335683348056700666310481887269177456471582775258424087825118051496853385987044948
685 606050045142016707508596559946574438203911312433006633373090059253401393773675279321237448663366357399189459394919719276929649423311171674157939761464570928758781512419006545375537395291200680206548751403
686 1090437646802726856029836121143000847586271615327927928397142630839287605691216215096580546628576298139236542941139673994227563417424896994633266599208654107291266049680779492372952367024123240739758232418
687 2027750882431943321009476339740669025692343202932365149923415790619850896827129774104925065214028492844676894466640272730779792964480887992780926930544778193150193113074636508384804182033576297338228744610
688 4573679363960045578698720549610669164059811305348071674481832494378547547135407801607578102450010682145618848412668572396453820695104368907058954350261080568734299351562138691594592228903497538497090770654
689 7996025738796801757930626746067884638252641311466193828266558855589162220767078737738756632212109428111526039483815363853585149653387546998826097970387849469509971633620389168002304473766904686816617798288
690 22739784564559213871846456228152172598874202441673645220701763763952557648976759970676253569187641059431140709121390659837723889434937871728046341669132005528629625825114644371392917273910564794738404654453
691 35473967895653987961778617608668782765889768969001829497900551404793265297723939489792961024316406156452768545222000201381777639000716768223092369133080351199265920243262381891469150725582200511394993800597
692 70770549106958361534653923537840808315668152646520319348489408622842083801483738481754903984378305132160848153927748243830147765134359644408699751154444967905840548891502035091033822752228425393643656017092
693 137813278733358427464952741406670383510695485856255443554922521697876903206018007358077702213066201654295875657283261471628026672277684506979694050513285608550377226422407426241502367012118761786755429679139
694 279503436219720523463322554482497319233406260164460142424509096089594970179169184162399462831073103647022987371111206452107560072180745595137422907511513182293098115805061370349187605954747218987340628290550
695 567588104009348812691481924623428329386004101623535020635954222739346243948371023679950379228539865020205176342783558184495533003525569002765557124680223251559412877917827560468404467406811385103399590924234
696 1013975884597067116101982943345615085150625732149101583559830956326498562028901371974531378557452105506330162521565375039176838231722409942907496763203506433705452845331947737863967973309320882263455843401630
697 2793044349383823620067998185656683358474260716710152553202609325652419381643213856437707394779447830752150782338120451883550785008239326850489272920624698212110622423650852051758164193930344211207533934935145
698 4429701164034029361608922560407669846171399062373181438713510213942995783167567522157890407167550975067906867503839523372216417725449276875658307499413852138439949209504960263884821089869840803602302003566981
699 8669150494008221680897508453814832355525005289447390727798036917677480927805208050905723662359838154997889832932461173268004017285584863011699014405701592804791350579888443977331279686293702115917192183789521
700 16252939492969697542813462997572872937662000551075798065767180134219988591658260757888040770042488213428283537786968707255126011750371669396792831416129697006361334588304772098139698462984903248334983008084748
701 34767185544368969709750287926413946641938968145156482361242987558570305888870364336822208721110095676364592808610719178832423793344529271123292718560307165502102810548322924873222365058146046431138316629845222
702 61585928533378952013950949179086535555820033015179019467391354557506341195063278422762095886771805102476863785120706676396541334638143417407777057502291633655069228326447857438360383859722713434594796432798735
703 113865927383634814378588626972794692928869891461943273977352597294406596779276759344576354001636031384659628126036784095147366230241069445218710374675037473434470823288080809942106630928911643975296101011248373
704 294967121500326120333238790567988364154369281165595135885679100824313013259827707815222813880304900937039367151056633958080420233930027753338771393845813028681399877662878266181516959773212228420726143567817591
705 492673870078723000189842551776191830481981590144537549886593359257955183351460289922293687655904439105005405429873125842404550662155548504815566411602066352099405083464390848226915437540052376627603385570041442
706 955296642432433478333392765155281271041095225154372015383244277951752563861998940725407424905506073585441268127117361664491363848813881762487408755668236230706372935448352779904107125437082180049612963732065922
707 2116779744113175178202593936536062715585526978792579135530247314507038573018247080495587668032203044249312997191177757565430010188857130998337351053911369390859527060774590723609036802377232658516378876599493266
708 3760469021965958681548041631427150998771482060870481887620403500109924153589426350475312861452950207091523601487177648160644147218534290217950639649183648562196900640870297803203949130452199548215218231023370122
709 7076685484094874064757278378853014608246197729197938028787555298683380808875517922962363358639180703850782367307407176947351913486187367132156959211716649872708536078188430490755284735421763367781537941433305604
710 13183494487543224864589194681337929732580460613400272658970838979858148319750379672781627082590497666913481110571133188182850775420628687516810207074584110209275237231355909157740453219818488908387469283302861551
711 30644598950392793769456842423704404402869095174075952156318428972152990621205641535029403648340206289773779218790121035599514692066157772970676112989621828999500426929210893306872293442086403853099938570239313389
712 53115512123359017827263228024214841766783674297134259756735287070163880346952463488900808550188352378379105948575681993271399516713510077473157578285975629349366041019358074734358548638688064581137541486185121217
713 101008638902792388338942936374632001473173578903316842644814021193304615800226122513555030818615773382103999148520007036422298616892593693748724732219107126436350103099202793627035398889331684917229734244573162864
714 200285570314840678316651488713786652418017303687800311848068885782691688629962910139942948845332465167758002747852489474821285444399958849983942609392688392770843771479378170192059214288755351898309448879447035601
715 452741114548576083518688121137072723518314358181213814849601006745081352385069271308428429813689603038022405582746438708899614070059577271418434845025753629921685872645098135373893602549199966893416453916194864285
716 825247481934623723292828634909175962753252326163345035736876571679365231952735305493688008794877760245469357676506260608248778932340566241115411022744627402894674990402926737959703056969369239981826732372336613885
717 1946535542240478407847654378748928869415981191022660216069168166119375700815163882240676279678530528477091765308388566308787709002115323984526304880554189844033453247837278414899756110280963808607435932377815313872
718 3331054883702523118557324692677590505978619749341396414732939630837728534542917319036237300415572876019330729425402829859484951254446486766987036944612159737697927119671606999047609457117417172096555167079422374044
719 6685306399496979864096477698280901736521385157073680252668910726157017902124989282720672005887788999389177356631127963762840364013705549953212006028458577091574473670093665565722395895098872107501198507674985449055
720 12551213458713219018691389733677071419875723726641836359969223249561342251994213149040825463824698466491276605329461427709610825156661864241984480417601102351943384580964174232027031034406689916497516933571407879499
721 25350709929645117348413275815455680242359877360444336570675563421106972724917012985909743848006097000737820363293740471690705867185236784577363599129788457800821906032931358691946724685101713763582319348748271059089
722 48991962037562931788103860394531202466166982305928970481281076908989829186932892264115762912568173748663523595593436645918297093681913335965014443853228506636713911215428677658491202572370240025139148042068548888976
723 92403331320688327066265538732569940060678239056915907156677771338206350165967717854139436854881642913103987101936478544196498788784084814678574620508134336988141722693031726413721329382707611452123674121338163863430
724 266243873705430337782244673602999835841228345870197762543549731778974560526731869920830096417146686078997681728043122151448338202455329066470867887807745533722672903756054495522050673717813363560526232743940415027016
725 505734184348465987965150804440259621132993252546965701094309455514962939416010028802343473035306120145504428728446737420623218919712286138186399680129220813905136101008921277489587414328343072269273426062040118484774
726 932370273960608737006813020983156917254385515156530582726300619214379684549766569909231645386616403801045657090963022853454577837702846249159810381344081651634169135440957828391525837642413354112112046853891724295204
727 1707785168197817210386333910697144766541338576286733669078348769851497687140096110480454003628538354613011677726383014350144980823363607325594034054641331317039643311157898694690769930685093573498177778048474571137423
728 3756610140556239167983363099439278680978942938440887262175186180128549099873947370115583324884305029780902590732592645310864492270816769681077869181594510920524293815398856344394031721655056376321850983998913792260063
729 6874250393754925739749472301463403779560651802013951615611344887217347558557491882187486893711785812932604753374344223536067581306226432075842328556849339444101596369567358119875558616934607711983710598466123569130195
730 12741238129707340758330380764914073965606127145500617078826315993377837528590487305431731961000083555546888112589859991501693737946539719048182177280058594597669160781159764674543812988926146682122340098319581304600920
731 26619410418766914443782159919722616825816686854942967090082154192055198691326881794798435460490584932364231734457900024886984074528123760922002792886444034640733760629502805897144860001933770963764731807972537281868249
732 49835521915428174832443249722605655842288400239046470968444065362805335598162562852093835038147134436306676971374195119129780278014745022783521088632810179499320230408110377084063022476523875261504680124084792565765937
733 95106490117119078984729681584306742802267003358027714774303549997577858376312417654670228491495409277442231551996017527704329264476256315635653617356749936622154316980366049737312355240427433940141231405671485082759892
734 174462062769905557265277219890798004392206638098812271539026449102023400942930046393356063963872739166109038779016977227259093633932838549719587081449881490713571195089579786890680894655927026873714029042099607113608799
735 413690893075980781896196888105444313043606221546707049888507769105451063747125049806852310040564251721858922746100436198041712582877329637857624107128596635980173751554981159580718125234501128070488675013822666163626290
736 757216202492753460254844305838381627660115911080848216605040167702154146754380052576933343583141192356569340395081091316448309664340263529039390995488578889671943750532391089409199599986506211678578359308776210272548875
737 1375264886397057449829532518768096349351250144520433846993919508573623376816070802428506985033870524017108371835711729219039575300632639362288023551452934596360219044918724121210674840701694715141473812351789654659244123
738 3543978293672781932900991091332651846553058375835965094078642762475417531498361822758130877993966920818316245954724158395466875917210885922825077903074430323956957482178315261037194859323599153803313409429898498355683759
739 5769085744228821153562251986760235256086241517388436612834973528287890876770239436500494984896195778083627959832746837058107225922197047423093014197376098311956826166570138116779675640325244582512057279277553933685573071
740 11267174196311338340246651472973589141986541942725028788964884976325807669683765992612494891390937067532242758216226690325904818525383912383456199109544914440035043200280025579147056407076722289960292953123599380903113710
741 23794667798782812958893635966241437315110601957163708690287621904043508619505576074510483114316859075563458139385435702883729703670687903971454997396728706834008020845511819211374448446162474704428022931278559749828996271
742 50404793278271961701745672509495214952768302718902312804935077001887551869057286785919353117799778567117843132029835368448038442116049182350285849645006865328672358917267678293039684050046003908802363256071585828346476505
743 87170391136759670730613462101564666640331216394909361040803870473395774896160732756289739035802801728720930502021095025466448881297015938761546366928061474430969217345225871920712615709810521580082201793985033183554396161
744 163100983122213977527181977575524085978675195268527390736260622383768779974922761055041513620501280323711894034722090320374290936403602446713243952666467898961598444096787422150041317120217538120728252185718490130877045148
745 317946150432041197173463194627331393736259161693630876136801649902912889509520726015181584381734653358371421127166206150845874121157805969372143719831216772762152698568961708539704218031447477876566457121696937932554567546
746 618784989073873362496494955185350210360314266396355304185851470442434304435299078031841031099163218495290599555932526367863201738629559746805702314522561724964797413951796323592178537587416797067904565812117378534225749260
747 1116001468166261596136850355396718191966000245061431423313285039632563390002708929618848080180618036643825973729841326741866077617044061961156813693190094156025956387421561845231285286043748459575325706723240502360776669132
748 2894273385703270973388061332231235508084286813202642391326383055147809348613788075983514901966155000970511084640370557377898235581857742817884826957023850521136132562579413603225759618542193160095575911382834131048945987299
749 5274825298183145628143161308492078654541413732596236288691415816490084655190713424908173521997057734657679260587865534661480871374714849707357969990642494621336832472584449808445385394810751550465297548289983152178000055404
750 9348047674488551908886638405880829969377436662155633800490398708739884559032623638019184460070667874640779944197633413873839996935606784634530481633390842732742995581166828810596092712459705223717758661090321163958712199651
751 19836813129007018933693936282363692605409963029279994131756034175584293463751088325422564488441048316950446520915143301196685412052990185647942576653058121527585266439463933563872657732504568111214162707080090073804299248465
752 44387581600080030853554931752637215141786982999254927370690501017125513261182021673237104948090629255236643276431107050882796285880002914143726737150259897969080598329447144644937322664583080206719550525294185113016845228502
753 77617942412288115595963964366522289286759318526138644747789676287780956226426733334215933380777077227669534097231734395720886072376591138144294038607624427030355045492046733346358446251001922244599503506882861764598781961343
754 143412249319968776614114500978696422113498437461623754536848067472963135432293205173229967693374151799240407037945899247570832557970284882755071715673252001416398989191897894920681092995829269843418265106145228510264693846749
755 321902072573173932071704123239067113082568514614853860591821711036442117104937627705657664132166879740815694745760643258580476300241367381565544879446872765664391776079104922909268898901864901931065583077956256457972452900485
756 563514519166461982431035094176046032521372892976560904050951844305283188658862739975837707126326967037454440951051744136535450223197328342638148245755865425663316821272656924121608367117410245292709065636520149740836547286921
757 1063145759849151407945714248993353790627455109538402852943651076869991513638764255903969522071435325646313302078471565686283431358486688940910008174638452458652885854242434486634720940410872715289759260757581185897295119005832
758 2896210748050803144990055029222815899159995807315847116384616622105330919654941140756022181812008927662659180773833683785442355033398781435036072802233425181349869212442831790991762941324459087210412914883474269966018061407579
759 5106880281346171188026574757952354831776933708693720102781190220474072189231213115081394594772913224020512776149424541104779284593744030185340736949367144776910702005086118270106508664718022359553813562684745844975524997909455
760 9195919534884173681987980597075817063579096389354091501765730048062761147093476054583222542480148799384020890448879949620959801755253122269025397863507879298295960519930434956798671844726479392694657228855935590003500093738231
761 19584019680209133826862181013830812967296166395638025565273961476524732798527995028420829817931919482411019713023886876544317906617737636149095303139786812408556218439022877599945302466316221812992882130599652746464532728468866
762 43643861104546178321620620560999112672196427986357828141203323874750997950096006280791752297063914811347999253485575138089619660264736970415668008364156405674097893230204266944335620061760243550423582127641328594524066290243534
763 77972898313895280315945644825089302235279865439405955936359820401408688670135116860166240467780457047972813868412591381027047572860920503788720514480572427193654812410069451511353562446199716140643719061853125742708530933336646
764 142529152998703593419824034627484190814518734303170786237177504903380348348546171857314032204989816912821423104421841836641189979721805952805707680491259552687981532479672267107539024811185935111245891270991998947412014311244965
765 331032395140691516783089803142402527534256394149289569892562742660805615390646088128631119133507960433113580794188840387548868641339377398902898685395960975279476805536883242115311866685315171724117023478613316117834820225873736
766 595068655719332940101174154723508426118261709894519657032340271205473700059792523226198043214241980600599515850180832040517080505764039934723046588627861961141018898258955174917079822915169950597206540314061053195119905587289981
767 1133293537762308775056223808585129748628836002773515324677576520191505302971412291653645983283242664774108591767111035751538967100900632062835919061376235596797157646678406048095881207868568310652967507908321319568626571514236659
768 2628836702032547981839686838649582813820935225238260253364756508292974404677803097095182653890500733787802835049628832580929044467623038798692278093571704377060736659880016197815344200906868851065775798131424603276889196579325617
769 4994577417542628408610401676278932415739546524574408746317061935198628380288077505561924890281759312309379788449969581870070403408357416128162380565456448028515421271064642719794288173184259548041154087662787363655831715274082390
770 8946690442847396756856472736559247773249279271815155043830954816581918229106461621196393854895433178376371930306947531261054409982970229402031469342729685952380690079795108196462429080866859521384702721154004387550581400924505261
771 26136428714178841806437799348545455562948419708649709951918822026541038991027668955462696781670053314491252905381847063384011872633613108152781591563679980149991899920996524878307215226964376188970848465031442860261334990131836579
772 47242936331488753694968915080359411353525931595063708929982939667887956208156279836129738495825549072821413914991152445920518773898310804666538257379769201894932804199912850428084560806240885541579564742235103993365200408406812492
773 83258860213686377821901059833268626098183155389247398904905181112732158586498856958439661750607183103732079451461806740014464795547033714042335609941236576818143663116096090639332249868328580627077514655181591409225379256610909326
774 158263279549395823881141778773445567845917093373770060433724958786862114618278675022471738330152006283943790773456163745349387178817670972846239395795947404882296559093190056329129541083263571781405357418820884849428852137590524895
775 386328889204514271604836166743558413285793527320332438656455649470482049407042809453560657301764870094125095188245197749635295967704350499173882889572939855615356040971221879312537146438624522876617891400637353712834318944390709875
776 657272889447996729647809158575019204744452580344156446077491611369217146561630638231847340949164860871638746916117593354941079354896149738921941687474021102496062242057201955273979673449730627820412258782691816921124338751956068370
777 1264255959867204177424206622247664762948771783425153168561281288687697944768819685922870389905123470324267379318823715666341259525148309381547780666328874252462299965842732041856635735269973860667498193836045066396264878465144188378
778 2906282834250974003625339976380995885166193253469787975218878640918352833025897883205872320804332278008903005366733868425294732197131409870677442417596412083390129517559015303777212632531719730913293888397251378218552130107463329474
779 5406718777015988348914709493207878569537643044073739325071629663154308577872907146636578340030614662612578724138622968989458661598665947458250920836754215679053432009533895855564662274275149616983519196363649899942113762727552409905
780 9651118230291999951093874288124391431681334118913057448224348695510601616361825836240107199869908352644203078973633948792714301157123735172425187668812338051071503205898759395969155293519928463011714189172798253303858471045148200513
781 26702934257207746930570529164097184834045854216081960115096259372068962949903155654319218738156694331680944329915655959495607432577151835716453381705458835002189562700860492376969643715570669589401201941355965555712238391569759464513
782 46510004911526047788707844473368338758455210550421119016165272840291032355071690784153046725818006388255638507953161560654415398430950240681209722996049276717517880454483616416629259163009271586012321317729213044221215415866842901023
783 87963099956298467782872237389226834178078568301140859244141466891229599264846437399288752954373156568249737585392350161211051410917388475730388731126686866863566704395756537451273297545804273105784896235281925927435751173589528742094
784 164326067540434011085184139999412171941683281366797863895098938682574617621522792169949686233590572661403831457434146174724872944949953090227741752838621363864910308611256614679100647927582328613059761428585929311270804972946459219199
785 330345668204777909878519778817322255088715656825911576852373007820895975839560974238842204249243489433086731021439153852242332099206905156304523988252703162576989820447524163816054311554457119158900827160643260790431736332678074783078
786 614645760568361839958820187498732573529546023783886495284274875033145601597501971102150566227425822868643789415711256704314227038729535082344507236253160102922522156473742143202589348140249222133231268210848560899927066541726002745935
787 1158342278912110876675997059233720270408695099217450515268962295102375535825122604379604570498563642451506253309595772836610790656680679894014118903132784002829268585124742788111888603426399056492279000662376124229458384336616535785190
788 3095246662334530034585450955135599266977273603112978333407586594608533916281653912847435598122955045113186223025173655034602103932921286407758482814588608565553907278521295935021130631918768580170560267248867877401397297645066373937664
789 5738622172691236388354365264214113838925366637868770457411442126169799082693953749636443624174348161942939255983722942927461241766011836368460051356223385150371636599717809566708867258604945515313951088345811440446661658300811779011822
790 10531758314565022960345811344431446238443666563141241150073193357128083186025959467924836425501310130043559563040905778450791651342960670898757375738995978897860607569905178868314369088638500472622715731494950223106377278446359756281092
791 20281502505757124221834851780513819354069253314059233009773340950380632043630849135281028745912718326860551603019968759188814030567945336138634850663877706676001436803876300292742992129709344474075267807362959048950203014504436631669089
792 41219276729618851498466076176847807052088997373747435977569181829599773039444318010911162978436953665668342815056661786130782126903730958811444496714444552917795507166857353684623271815744903525739731257159036303049096251605940833387906
793 74313647321121037242313179742978511446195052406441978665103792796195668225462857129950254681351630758953560652539183616262661704344029457467271437380764607965251514350618449058121780574871435839073013179131070200740215380878699933606462
794 164832692351861500239974239906289551604075930494832335748787702463327069879144904164102430163077092559089379386235519649333161898411239755518661337222929844055000526459434278374625049634539820405522495508066509864593821569045618784376958
795 378462230066041930010959479922042240978617027719412542521385406289490342007462146965741684428709360147066259356873253247513596760274507034179099226100157258132851182000518387021707892058451201105631285336188125084226945443706010071889528
796 678586903543975082762340929934405479242681763151631608752509550184388946282629680185338811042582495351012930357776659681826085414854162903800995488629963611234447715848370707272651300221337194730214819094260572316627471809512021557164162
797 1248342459961566321364479349969750468956411815219294334531394844031687963510751988285829634007786224532660613441602058840311037599146445679202371370598256705598125876594982542398714398602242676666427764350103132062579563095275762788061995
798 3165065081388124299266175228731858994771936110119273922745816274378002206425844365885839352212244895588671918054413305716566252458249096572473236446362579036374866753404595000900861438415269566541844274936534439395913912353661947713354146
799 5917982614904273047942617989157896576553166189592354716328427789377894116500384266209758798885604586903050933921487339981055754126202365896540511130076946922848705046091043233176810262484064355659203737423138373750079957297590392090845176
800 10592851911374179576747999181134568531199926152422656095608795180494658134954725052497797711990234715333644923832083332724889721936637118301810404187156616245908623958740504257532291357307712750234662019684280385137616700027107447901947193
801 25667508480342302827616545001337334637202275118896706803617218176703449414666172639669924813819816227590814195765285108911013789964249243125051028767965428034023765911934003796094894412541975797616856630684532897723355200915011487248584936
802 48592876184112418984500358110974156139679848917571342763896121236581955709697966694687233961141979272584419482061382437791992410535280496179386366207738377088415580162787560021530181504627482013627114162790533034836768488163928159046982918
803 91568717478759859316464602867184372555455079754425310505742321307103465165723942869151453187263180672494510627873326381327233763729557360703101865051839000394972800089577055815034615510651703521295246369916333837594902886509771188360412242
804 205004013117684753129343179137804112023363846996615130448574884295629375076020763157770277140365377983050917969612792770753577988062031733359282469939322584942464892107484269040819472086886783757702216276977942888355001343185858146571809597
805 409114191058968083330563472895786189322164637348369698239663175909044839863399404764691421265552552980264142326546232601852962419086011399814032593030742959119480439001343315644565540733026739173781797083328183070841234390679881802459781409
806 787615885750595631964858018743808183627124736730438611834498485023784258831252662279690535363447480032978979177533781673707202486906091942403714842138837823106585110889160559063631798167289544024764157423387607697976439169356932285559832832
807 1425955496315366258993585620351231846969017480287954156124288188280313551368673658151452327584422221127000415066429540318632105231926736625004638041387038782365355374754144573919329135737704419402045226239221081833993321364618568022063210357
808 3418593748766788555632107665879075999590919062124150154878724767254105134764624189445319508153386537093580666831399329951269567354888559017612159039598391642342787945315222375220014950482052219300239544066148281334782338846012868821393225100
809 6536353085040939422683983453044497853567858466514480543174557006004716288065484594788421618131651468672553171756276921201715107719344629047109767178686392444282133424327465949112547251319943146570785388952738658465026464413369238979207680193
810 11619141285705333891271611419071512483452546476347030836939467097900090036186794027986522192700708644197383444263789994178992967641931904568956649004035357965962542996535685385572476231977816619310707580984489829981612983093137270880252632437
811 29104211721721720034218936531376887565937549407034805612368068110352665873591638347853141626817155013968783659142791257700108101962770232640889797467177374594106028134809926840733857257996326583002579623699858091311687640351046013817799132971
812 47274930023756675454662864277824726319562413669935439495322686314483204422979414843060547376608824639005829834047395832702415417255433427110863570483417184139800518820347393189946555020078596863096681784597082289543994100223111400355733403744
813 91909150060982059013298058433921694741551345424073689443761748974855455979992090531724654132995405976189406201893154099752537783586707277873478658515948077948744044797301831590258896064766190909566617576935018155240838617529544075459588705508
814 241711917015267727641218780862116207075959879202435596429365770827249684930133068249595318489461480295150560608998018120142211301541155376004376707167271759251622641520622160621918384836804917430033343510670380053187931975323534840391335433834
815 398819196871837526124484382185181714036706335816483287738425481950293208323947755684530067376242190709150419852665478232697939722107491719775649991338499635476041588757809242027425022007971356045767137446159059365286328674319193028919368783278
816 777170697703387723911201371415817843933766279112029443198555057317396488608375795966743188170137484517291559097011921904013412666609398266503598999902386847182443116573655674478043671531901957839363729960355820316592346093817729610502296869894
817 1498252600185950022269476218267370946100400065797539236533092379980148895672836363945653551120792741209030416829443957030379362735397855622781793648868081387552820855882085032583235063093412729952206665232700009348000091832691552508719006277925
818 3112577027954223707628741111649720587146888024056086686878711403066964653831185061823079763839934124108873069330266460279331736935014551674112634724273952683807248421544589436031431834197210739371540511598785591641146854412975202910651391048239
819 6260388189763381845722895525015473328132699100733196019790059060889230281021155106876151040125697549781772962451423567153520745211588064477449934464287094678577998951749653945484769753347363209547729440399471838487320575823906110768051386114951
820 11370186510108572503339503498228177889933057117950760702310998020277218307081552143989166103769634414994982111505040650677542254011111262729537078322160200631285737826750135298793150401193878023791688589898296788194981695171692193970729579512892
821 26040877737004230608653522034901810805284969908762642681123672089557265547736777892970954739543954552857500408874666050750125043751163165021408668983691459547236478836427144668720251721641808302068934141936570709061077252158195708245242419205023
822 52999854368436376983508065644556923979229677277898338773352643552065020485693936392263355746033010791996370244385235664952527763620482831832183695984538138536803497220738317477694774917361836402214856381120757186022840634632061086208620592584979
823 92005035447057850211594376927924761056197634753889201180424747241574349834081738028221235354254424404248300509373793491850448579035998802275901322748355009116842499899426799265538057649698501834988849132917942917024004837944224470258272410133520
824 200867365145206396933373124226332684610002180529169914722740173288336425120618215187213759440037512136175763888844806252777678992011695310258443629160281337367081410082110331793230286378603467245978610831009269689290212155327811792292236990030833
825 377922546384954904887660692075830460352993406704943475057332176797178582084566353495161625135744586319100846698739951143632761039734824824767104473439109078766635337080039223092738716973295924107809097341996220594148000650439777951999203770553394
826 768743476479899420048651836834909974194895340353843811424313469274839034510650008990027483513220071819163034910786953525033414557435777281508819345048778490005895476425516012553563086536223230972166434583615731133427762299792353181913199516617672
827 1350066489437345929311930626977115191082862850782846145014975514035437598015597077571827729279057554996750602719261664019028260408622034807034751688090614151492824505671383611333879604162865030436252978500300386433608948072909454132079714730251928
828 2834762611934492551366966707099948612593651735858512974260928033789487611743824720071197601661204275061359336342384678987571213258401085801678247137794231765222668100689754868504815290043431412936190435507112354647418333444514924959594659581190996
829 5446927655154737060505483226912815272894109070786111632129809396717601534593001887366589482324383836251674741400861734461800124565618835786869820084619071938247549677140319972678129778413753424918959256195427725278493614113283520683047057473290369
830 9908473372517894722537678553257603407708140042862132030438035580222892099563039209684213313359523506853703485645285612223813928758001643415013180828673940170347762383301514467947763145584363292409751023246438957839430334268864739799720406459081160
831 26481684013786826648959221195768430640025930908299282977134455624799764577063697582176283338859272527028311870472834293713813475686683194175621825045644753603095261918839544418088053518197342235681383585531661839680460078087054324737799473360163056
832 48827996901024418026296537419276996785160297077288443031843644002665442269904318539245748360214504847451118858604782688922549286909068505813844357564661787372758485679555662329881796315503749577802252450345092474966883933545899216773511328455208967
833 94849078034836543258047260282466979558171613944979456233659708356467317709330185748875702440825010046133423901598290760514386772998125023445954124965364315379051366619577725170268680156224544318254503929832208255211956542125663331918405723841749628
834 170770568495688067912677707521842756370956188353768761285561442839346202053942352904130411570609281188893667735819368751729042718816042548901263381161724115888038239087002235578141512210780944472040452648109380646902368077317384225704703678390869750
835 379483749769048802939366583310593141408104712934574979204289174380014050114621451074168121402284540736531023153171580869823410610462479905568873245764277514523186358514715259155838788425164681546025508309190633381684695312101242759059489461736446807
836 722083651781884951871391405648841744284661569538748417601105056127197288770220645324832721141097548618133459622439826473035134625265276218601971867366206486996660718514876560900473437412214805149354953164211428442568987223017859578764040874939039069
837 1355032684879372304636772348605843553319002694720022703372300215611666227145937226894797569211342716900500296465862828284515356296050507962583040927456209170212306074001352159025225114513541226800686412066443059656754017040642760648762797858153450475
838 2514568180306613466970014051336141648657852879039600140452143533131092707906311524074731242643236233416348141351319476246191142458936128005291652439467876077807267182440197228431739984289164879078234740893726780554664947701469639206347214789694013422
839 5300329154132855674435419906804423432444853235202176782070735266394844062374421913710215214321092271402524276305132105267757647709219997357827985369927337217220355836426580074768488946298392893431255581563598670458129346978515923373082894490733887939
840 10130860958796881913918165017069198499666532921423159079836687427352337371435736343095561092875355824383140893229127082360990577994581262259929633068668268255381056331291675484303336836822749500416891582359733677151995460567132516406352395325737732063
841 23686301811824323733784271435616868157338742482267082862445787680032389366925982311885213581960403355749303714738275714381865903317565670308696190928159653981538337325144680182920792428575427305659454105092021137298343240315550855349815244391027938955
842 41360596894628188758167226000567984754001004912872893053062994993604470172084368479133807516244558239184311446197543118409156540937793679057985227802898585777602170867567186878089691113009923112048011338325136072476929464192703395925893700238318213109
843 84575643036194377209602957612050490629547049270214990516689453039915695759120787990360967721307444756616391951452483914281090489827565623941647776051768230915755689644176733790046424863344725288827233737802214471369611409161485913026826922269603114162
844 185646315495006215062015978224741803456064430460683486293598830436416418628479596400593353837867692638236040805383528965622090443989253045500568998921169326032725214395922964604474281730302554370431794313632295247844373309740796346234454736684856069327
845 367566527445173032924141967388664513228885596672821515359001650927519014262612861514240502458938631329219653372713863654883668431572954105783943733170591473133001606166478214225576796029665881525733867465988070575066101044748402903920907702004587765230
846 727919767359574365048720233954603300281924139556103303253311067393882248348301114081771631138791527313892958388524974174560753930580253909805324919491722315625744081039775398968124610063953111111027935345244520304325834740150747439367977543608916455033
847 1307273740995976575896910137984200028663191607910482038178799801502154523703403305763750186091349754568063720341237299451639411215160702999515253570945148859261783678508486556500371447475914582505855107066072180201828918499661622610213617331461394947138
848 3126720694287361428302416036375371215622743936375720353925185975026592968788723750589355732216310537172306231967481677634073177667540480840488030264240298944789267719109744865668899668184167614038009594263368805541875162431983652463763015177669412813982
849 5194481988043120078277355613161614646228434754731870463694822032489550438515950583309539155546783193249334248046631452719548477679669894118125882111590093256516649683700421989353658136639764363755846151802962201636852231138679791654773840424284449881916
850 9959031043132803862240616534572233329037773324460616395518918920377657947429947533240575254301969998216899119778859339157346105919436549437555049806073854785765532217495833822626773094588240320413063156434059118809738315376784398756591036409369025562763
851 26597728657104622531940550445779167389169972828274814228723979782089548796464678423987528905936693317054030353318132461581582882416008474323490392455512901566503356430879675710692404153924223388185637205340587187902133908972345153072113648807313361985692
852 44644423837948261576132165157404357980217635996100926046946024902571575852399242225016662493415321007440688341452463734298935133728819285641019015699209566958921660707615782095951714078108433868169840043853344901820989577223545649625516767278791797706584
853 87393072983009928454087894117524070021011743171528438187674497239718148914857408073484840523120140846612568927434673650027533889812723481943430866385135747225067004875350325479866049667180739879053504046409365782881088265734288366991950152708883077099954
854 162307880687701858864117188655584330528778440115408524976947642154808128467497591005874979044827831045690993711610827195364401100973988761247529053659844344750183056539596206644009415396781127433607137231763942106381520985252933525850003251877301638101829
855 324004293840030933525464283084840739463128797461542239485226352629340788375183843062074285526693859410665806409807396927170931553344050045255160271047234730273835673105141246707473648926668329978763263563873935619079797204408521947972383694505152195687929
856 622266027230529997605222060512481417611821791692815036654744678857347252799254801170185775801254817269559668699943912430854749277284751532182545605480819292261437173946748831055648439848147718233488868904947413462013615430736218996937504615376310743334356
857 1154577278797143515100723498641150243891747858026156265157453771535204346336003132690440398212852560000669627188165571471822803830436362344322878403174420032089558036096334721487607346155778968925306947884067808322185945627440245620637937044748803504163492
858 3028949435971482598531468367577724989991882048429880674029131137743080081025342223525396395191182294124344058648842622997737863662169627513488600397101570594763559324127703299446524199752403468384308759778693668448157183296070543447259294212738052531889038
859 5735579333250661607620693675857161054293422614688230341203697468059498310006974865028164070581828043432006094709013659440465860125029813119687733310365375934072951159753257112338161559643374081796727161499954055030178109291295488447299261211893215171787309
860 10572539395032961237658625241888673322693362785459016690259166710155524586303166771382848513357597059849937865052567135145184010390583261011718562107508322523644520628554876204380746102804300277982790325793233827997649354928990492575418999269305103928502065
861 22280682217343579851208147550744006632474479686664732592988030614656878493772551701210745885439167199706532731459205652016024074560864983386650514632244929053133613241366277578478438198634103179937373762698397760063456630936867993413247569847354350359932923
862 46898682298135574821416993911940547933278783535475948404028929631514943969996949787544835683618145977939227709150855289758943557740165435510319298518623061725773896945611346148419781062882581017028210454752474891494166095051431732074607189281394464809720500
863 88789775625636097031913694153419149817465336313104297628893403928132080519624286592255953661926502941891433935796005946033340847902299320358251484333282315645960312666237118136963761364459933983596337564674435343717516005418907803827234025459714442437910863
864 213989723071265648004520293145513687328613279508078218378220093151504243803558496421279380813586360752059574946532648598824546989504377893408397822541024301319947398184799570181628110994519173282328116991786403454001478353744896343567774457805386317001091787
865 382602176300382694754425212650850248983022835363437854037879800708281411982363220288657436473362642806983180815121015502955778201693884710302618900806653239490857801255502735677727181161349553924555753940737060357910607877875280585043795888444029595477331372
866 685884465843733758089029846973496501188167600604467795790394579858936265131564794786357082603845344253650222379038961349367122143876096909867524012871732150434719693745193268575114023517263602704173190537682856609168389471013589644378765784556683544145023886
867 1319278338639823896300018625600731418949865287210337315853067843257655916363803248459475073157415654767344306374041040736449846556049163846643490805973343111060445456102131529664037558364640353093987501352885560552443832174527958008139968043885163109281245833
868 3174955081497623857897951450568776616474929823632547652880954047107245508976743089715565589716517391741081129713429811393171520307608790895709479955301204451243086636420911506041573618351595914874106468705118348325495146347203143778954555117732438419231590403
869 5453251660577101957175597263728087115391668731200413501573774025653193633633292860737934951029887148857008015074519629682005977403636929211426004895664361102346498049642871061162747563522614053479276139326145499850645588382586749487685813403670568076329066405
870 10635805622159936366861135213344580460991447703949956757042887287425301421689159610488838005451217112799484688340200907580537034945636105717722145487912130721002473690472194850555856205370412961306345602481747173134591328785423545654429257546145506953406391227
871 22649434193248278065343383245650041447570429701333573794028673254089271028937752865611589858214167093998687266923231292122198152063438315271228031743613730712266623524049683167308600470880818497183215814098148351438557753013354808986337726104531802817305777166
872 41779442805133658766495670321496122051389962081722382167723980581951962035798369088244414004941638159076723991373551578460722142479741601914307371370369434337087532420344604734207007716571900938986242146788608476787083964927531882778994395041931145788846829511
873 80111291857250523961743374648340220812790694947595858135034857853210038648678939036956443651076431312306907581302967784404586625851863817906126817756600403777945047524068077149442147316186496311041008337119557141381611708661428045693389334410199473310220521449
874 216759529291593014958157720661140916770533406273788988815208166049568193120765326846318296641641873985395021961578204777759257084049986808600233121074972217327020374683912448939359450702251626099688745122082079964538027846508723281789974572423026417039023981727
875 404828014325798011226559538999958104965749838886522613307008855722909675614050035651895292991702476123000357265889437222841817235817617417542796523434908334131992030769611029334665431508992040647761233288039983116017515927672097215916596636231244320377234827309
876 713291700363395664060519984297168056122020878186674940946016003894671808301056071605413773928723204998775630305077927155347571560516892166755643977803800888004052636592531596867755125917183189974409495680017748544655182481157270712812268202531255843877303828199
877 1429291746182124189346680642297921160274984834965300718659406405681161046504032808228121540648110129162148739933211341018109617717200349061439122399234000010423386355513070709607743102116111539723095349933192997484785675865059893414903486745902459086569381848343
878 3274600781802032484958035645582229649168404272873968243192652813185733156571345970439370451787922283304648439783648826728305815203475339398695340303347878353153020401021360028623812283109308162211206740703769619032830978608966880384798379336524369646016846461463
879 6320912661120575780497872967796831655842139501736555292728957554929312051676239984839339686481722647764704243831372420599008719197911113345038329415374242004580781067334161627697467041193019468817939145117683681287960675902753446372513970240580195473986942966409
880 12016633492883081006937792117895199538036712891132270102291103368700686236133338285064600374053050696481902311556541367691981813417201866980916343847726623404735087226196421743243528597068542978928739536365295347282259208397001871034008326238067490799936178468532
881 25050628775462498814489177574368404832552942431617641631126113172719010795497036253820379583025851164384495095175892547238637957248615496893668114997572143140881507904670403850783036003674927011569750468236316817638745247803442809089243136681611870132756439825645
882 47029821415572625236181182399035266913129863614868776195819244572370131701345628345907587844191825548834615189351239365965597429199471502404661064549136887898661410020498858762463372437368245972692242332282209274902747856151817595718620898468854398708761431325309
883 93143776180811950968458572884451607727291614698316509793103576533187017382079914292440535062885065011571866598508408430134522632976486785457255473637167037868352682613637531225829321937438477465330026894482094365380123371664747837228850054176474635391665711809722
884 188810713535846784495212195237898297283053801040031201979305297872059147803508658474702737202571904002844717315698315177700666986234845216574504329498441580228814070143841841139721788661814813718192806025119840565144736297383091841196585219100900922272013016621697
885 383637204597954468511470613655683262747906153608000159829591405383412807959881831176089565940056435533770003237685542914987426917862487780410104142214602665055276508893830269725317318299700996857306802383046257820099220950125181114630403748944671845798897942361780
886 755944007731393993321027871580714927330066735221068818892228503112888601099756777370569264991402806549603277030755461068839256957591318974921420901743426681304087146204128786969439383281608598753936962846940051918410922256065152759308938350340210656090128083685273
887 1351182737621814599975177825480178761235773307201208537050153656230363913340630740933754420347604777714843384457215492798982626320457119895528572476936951516154995236297859723887982919485121437700514704822636290094216269145192698485751376145971270330072847210402889
888 3286890560261435290816678223302268099504129988667719080820885085334957139718687516367541182427212360868635486810801391706214785808459359340526105292408877376231807091804993983319947095923236342053708748845126578934856452459733415152589450836468747319610408553468823
889 5481180555413541432289333767667198199251491090112986465515907627886813412858083027485578395728258343938754698864978757815437683174292066930600888090334842305990966809841632543743350069828155338216374800018898849898484450212601013660036321648854344170233179250293368
890 10491840234117881979093232870289449017242955038210928902536996017721773823813207467170808968190896885164013973319619989429659224783021741926308504719845228229150076083552690450414245159014171108077486464992484017746417294355187161027794233810014485219309572714614637
891 29141951477275559032921040277990491164961491536617759349800151015017694453731193860216826429625955516297398675146996535694069949754890708433698397075534075456206334162973384407722115715235923221541200340420019953937779224061296911519130851583053376663334427891188359
892 48403615824847151581782253296496990896599317207488259116609270149104355192838807650780712927439104827307248674069383325864183108151744065376481915957645226178192745736999834644691168580236117847152655941237283102391858637528299146115583440270688386978218800507083187
893 96671328065953913308231114906013231741904825902861796358435405281928559598718727267768881798708318717855352317568484181896792343086259440450356162940603324552513734376964437778766285301690020758914529633916882229722947266846724748581426193337096071202315946663698028
894 247858537095667015181375410313750485819643789996239279595893256392519086325405869873920662561183004599527004859067118935195625763907606253002832168472774317524843860435807466018160376773632293660446098686644148807035486411492245077310638693014076932762740318266788975
895 488321600858911416738723817032063899970117149148887109006928934227852215629196358044221380057778766070832966116162030000035990848626319604624666297024592832413239719811327691134080691862397546001962955312813415033546063979386685918127058303825874314038832342853484382
896 910989536521413633196718949456266168695865047621674004281395869117255486728192118394497044062313989351970052479959887793080327422976230013257992775290308870538281584996939788403929062643390744250478923827481736731499786127997055313829092659412276036519063450635601869
897 1729259311140943385333887250141242973070368751633075315676446921671319330668496355922997353469049206989673754980731367333238109340914651138919821010605824507047690521115856326345889018055693365702483560745189754057451053339828827223980020717193340563652572067838192895
898 3708458111334315702509000427026409055506893242518320959673613171703317677092277068739388839399806670946545122002566762401215665812869807466170006674460537970957612551919524187049164801940450160478606355179137304418469836147199915374520228993446064095721234452063137888
899 6632191317239911551453085154927768919092713725752430924961970280705451763589611336325079317362366590407106861777496312948326769003167602245195919990356701610155253896102988179549066005080387962358081098474248624808322464456967508992327702600770008533506989828543056536
900 13038015275769531554926645047051711875983526519625515194449667558808418645402831854333726439536110408042810921595873245775357843909262093529510470755820853048134807048292358006204560619570342780366855567110544276466643830070736820187689614966359230884217110474080376338
901 29361583091946511372539164546176090743810421777229768626589830826687841928160354224906304481734520254507713872782990606185001567923611067431315415743975724000142247266210899782446329418886717851863882152525226652458571834036482875258329967971103186849278825165826100033
902 57919103287500275754823501192153791793621861940024104394145505985917248405893407956056194858040811512149183823747157515553452181552687852888207471611195955310434523667097012058139344882916056317496585951181732717503128366716611190493856331745472435319078059799568080980
903 106675205113506214735647311555443671646413867933424030453269272796162410787989291866101232388771161066716692143636182444044810789300983081462043034349484669306483263998641226479427374626609448119580995215888324438122634373399104058849074591977450656594125194766606469717
904 277323199540354173111813272660715252861949015357681738140471854109944056988351778354655338268806578162657660683350366368638971940369821028072500797062410586476572936756029539483606511661758036109396144800480860502533486126843760663559072606768080941707995676489251733761
905 474917670797513550897152215526289708687242573694173690573312295144548845019050349945694257880047350542789810874833749086171986362536967974055727813081251821022218556192312980564891671532225785852656640846213721556721935659237188314736712597655550227148510495974464800850
906 867824162051169025835966227197161999035014568647045841297625145768771271364862785228379672930810110851240796245221653857967386562496597962215789769928698651980007595141105258332011406985659240521484265134541857051527396301484969849784579531530192358296388567808553196303
907 2338029639056528271340587770163362431533056559692274706233243718911776772458176758435355742804638661703587630188009735797721775205667567353348005398512805341115140384707107939558392822281311255473324065042933712073136848511905687142726541080508937273690307345583772307515
908 3848108624889887447780855293754420410210679769382115922439386227909105330535991524466595789221881059018275876583739823756121945135971953418582572161359619477170752602796788054064158734355650159001354621473590748855428017659381356256416085726760952177246577862412781628440
909 7111970890477178760799131346671740058416164779454393009097910219902301421015289655652566381155794920786395958829191341563991425631686598503781631018972804417604378601632246305694651716119170598047073500496507910193467358844268388491714014321425594061031329091602183851732
910 13601800510232360363613427701624658875647850078012887331495690924868615086493582981511107517292548494009401061301030058014665113960838389071406474262614987592012814286178300310335242549729954599790215359190899912648824373556302297301387640290487206181506735260748999216455
911 29718912799454863603157141740101620800547112491940554749346689546072427442278609682762091970608783870831147727129072658416937419736930478651435703214225386865796755858460406338458135475740123933557186257932196745121045824782921598552869082972284530270216370471273333904959
912 50880946072307090483997413379074295540757653881247402198185879161797085214318491830491300247571731794503916809830011807165125572082313609818419123987029752164787805531999062456369259617545893383389825452638701794802679852296331964106090877828771256093631882713508784991629
913 96573243194056223682069587776041809321124565289825332816672169829795067796798093445483615907038029195766826666994181667679526207141955536498122666705863778054516664272574639400138149479668537486562328310793897572770459054570105634576496101563309423865325667163272098904160
914 232634402050524431529742303173626930340739710883378827107089360537473775804604994504729802649471846161489059445774295712203215446421616723351784425063760002088111541673524157679494816143066073732048808073051639022353598110470446203110113948006975982660810226671255718611379
915 476029524654105153057016507876970963299447519567380304975959564298189904083897113712809476257267090512166288778368246055400108456399301557072290007230615017934508184252211667374782833159307233292688186308911302988591131762841803222967201730009161376794898413393536324488960
916 897857118679217537082467464044422580770371942653953690797341944376242373138198540002877466509073331295522088442015469561074929042154355707553525126552394968888140281060241014168133372982361248330780663950836555781573378048356573896329516338826544114800972716298391206913304
917 1612662034411083298321583107585356984580026716754820367975798596791745754409027216694003442909995368462824963912819556416415103711597463451533513729109367665528909973648843598414494093236373009794607428108859290688645769745021721578948944407656749252852709988628232384251212
918 3959665495296582610479133369086351377960857481620228375644453326402328402439963107780350727294830767021938717278315152232957501734638274043775453507404679869944035983912280441605585245586968896917482686945981884522790981285093486716182705516118826047696506252745210120089708
919 6540069072022276760781681613878030980414025363337150701548789756773436333669075156809935588052186940546398022114955617920963567188482363957966486017867447055003950116504026269278975464480611372354669159415659623458969708481555548107206158631681798120960939309173290137174898
920 12515716203923835286861406501995368176570833260087853286042416867523148549884152515126453047530344937441303763488132215439829428256243457160828904495310964756441406318945375901432425708968731479112651105843743472119550256608030112651510885640681813886274436286259709453274616
921 25136975603570963557194804014436317579444214856316437842911128811628501304240255758720475686782306793963128966680501241261389516452517446706218795193598237827948574613055965260952985511479316714512011996780856957060286744004963723651100604685018295068783120771979354013201383
922 52272561089642548130894859536597832891501889656585347652393307690806981684656330627645561177790693733391652946178893574311946558950789041229742550077834241961909069775683758639334771612199190442993031604088492098872351174832769646257398346688918716709338236530269279549320490
923 98909970208061066014341760272001380016032964791445190629426551913228196688300403434223650756749144194422289732458120036520613190766396642690423098584397134843464644819894036252216995341502637723133404370049436304632066626516280816195213977904927608826257664265230545725396945
924 237966742392069845965878692654854135145780584925450056789936579543098414527312611018003474602074568132734426626677929317840850625610685936801818709138322508084545477645364074626449056039216607032163596865502917937426128613589892192337520496465224531164795889821312109549670339
925 427459504735171377813254098522734406693915555006217535116524645223099401670180366621634083948173331966805324336962527901546699914487652881486455883262152201104129700907924006457761151761575837984045237079951428952812658339812404020631377318630434297741240966153719465482350926
926 773738611932598493356757942211371910520118479987809506383003104568455500926406420998270408428614787687647779353894668172822407607870260253192796396970436755379679710538107736670166812919411637411945603964122744004541192905592935594862922312824466001328144323424786818773945435
927 1494134211814342973382565996269633393337745879081285359852130352975016811131239831770681587493222649012450580209379771827053137496557631481105740356080043067131357074515194040203521215485909714671584838298246273126695542351604386227578743188928434857440895520465834474013957689
928 3628409274383325973541175498139162275245805647366611386668479727506290919296521980621292692800661713293374147447011513382227468850823362724424578652838690072329096262587850220563314650373371490877691893067735336430025033584659780372558130361914793612807159379593301051517923782
929 6525335382695184791949541584412601615917443142456110471837469403309587391324900773879983263889650317748072936719293874783205265217639809142911372190309166539949858317274575506106136050628073279087885416406209343883808194453392814795555315260272131697466651542257093881711781630
930 12182428246711541163196724901922061712714223937399546513867370629191342343221969135386693659102753341130535366210703136966043505644714500639793753277934603907682178152731597513659759333312158557536186752401196508305930070773262890185666999836134533279964464095711124646360500478
931 32203766008534437568943422432058173902690951484449102433905775726220947082771776741652148711638186625192387365531716056449079640519708147518971071678029774027242912471614873782438672258261455188273153383186327294412293611400851307163565922792254828217233927851353953760714520831
932 53784826789442197483829206000556811422952937117035638984463920959068212194922628618699767368361154417721216256314339977431029379764631211545948830426862191697708100049068461536127739302284649946158116808922924072659311625294338178782253323314384112513610754943117406123515851202
933 98532892216572083738420919982498359758983248094858470865781985398363940646962520383548333447362600700060194742783897760345509144959966590897132744749952194656507974602591325540703301463741887591751227038742385734410584954850192492673899693137934536155660606382157300493426207767
934 271921991379190830550239995412346888248527103354453038521858686034033669035082693907475834648695337538605377878355140922896548809221541689755653188599494694448422117824541014362384048744483632394535694143085961420674797568376946577993651180966289499797448058312743172141939007921
935 438042252091941047088363054666684904660186245102517464172516231612915094245106178047012090880704320339815526719070800584945135126033756510180308944567813777897103254189757179768367757694121954058059805708479346130007451899454897443898220107039545333490141854624591322338947797113
936 828712987219864432511969671693051301009028931780616156909409514440939746850132253523201253624982652350644615826303839448966812207077668675787606091564058059015511339958254780884226553018733850844028409513256814571188737359131020167636944907066181234943310812157970919473075861536
937 1615447493130396685278933328427246637890881980075216088709630380589332268455104197693408757969118720559770072743250428927374145268327711598903377791727310721915343491811277724120979060083713870681162211891786727058260345745719671675377900434057811457659892627579043441515192490159
938 3011903671583473512093116899584977826229178313358125359465421924119211279130684125799115338859253533733493625434053780186130589096435018141429278972982091404526187127513168458280409104393416114157959823394053854089887221862431419641366367174006426669307945226416643775300415277980
939 5767861901766957825310478040799609311059790248112302403539459973849514938410728085966575809574851664407776285761589500864270323890605848219201278513604081717006526967353618588804547740902951925893891316400639886238552437582553576199582755196196828848577599030034398285478935870509
940 11030381636855747102433746282161265956840559991182404871846466016439233904648832314279547964741034274323528071391753643093286009105833768566321512145084186062117902524981693287651989161669508262835338703917539115325744421095614319132414162625161170125941613853145319971207332856476
941 29321090125357621849594604212113394281633868650388594404026823345036467399062225648657099896348940082255012260308578867578878192230146612660051020808908984598387914860371953035516496285085573880931157757727781477994034910909678121099064176876351792071075391508322228962300631450126
942 47017058804016100243485054032113935795538936526314770820755430563215020825626719338500737786808760040027145166075079229352688567129479028174815229572944162227829155226211610175916406541187622404780362992906280200687446060833495551649594233416936078840454590505404100962838663268214
943 96419315964975298129813714484147084320930280740745686850181577267249049018697823433421370939490824874059774355938949436280859940269522568122216891011998316119059652671416932325861936649527463634303555262821749188166709192388141033913190993897950180107442004607006937493017719262491
944 240223288264567011577029204343326521514255712058872243416622843620252888436958699203933034903245141195257610021941550054183552767777202330469449728127701653013515757393719812619827186718815406894612317337340451800141651230596132547089969399696104007235100251354153442174020632283842
945 445765076633885392172708492216604571346092796472031713275250753393766935700056017750969052467102784378806082579872885561795490824157184728781488470376747360548292142178928661342660757914514862832771920245294580565458860816679809582241060313844608515514118087116159293305229123826939
946 823693917547254602020001920589483064245240222521244259101488980345747473363973470314632198732516865008585424059364647307452775758348837219625002271613939506269492944541122472442521885289638602135388376237219434355818457743119785970985583271422222456787783388135753873133308360444346
947 1529108574216746479729810257173884265211568570961280148807550906550533485695701013525064629739337385246565968985140500549126910511673135298737162656640984724827109107608754901752804877765778365770085047252734147815513246067913833968971317693166837327611150168337958797870505067946596
948 3046949804418357718273973821981504601204598583924536866415985672446188902913774235303882379543475852315686391843295427175890487450286879075088617431834449358900275644383955155554740112111474140168584646732107797625042590975940043864476811495986083425536395046510647075074505434539923
949 6339380618104862192975397780556287446467855690467203560234002177411324427058941261172756446283745522327904028054630446273763018784056524668334970187571125018091474862122111505030675748654092872325027127932711387336041688144026236121563987157865786385341940897791631039666655533498409
950 11558883060543297769336713743099463967106247017738609655045450104162865369103329242675586986773395742478281633157287519448075379351955855214361277188785402959396114317861285512762806539099960616154933234991932696151345068277764215907454241569061249598874471141740257119064411755381256
951 27901711088117305659183423956148423252165315259262148775078635560443533886490417266558026588239392794905954624149791459916746169861189725520402243733504738486584084274417768072043878825702867007913150262757827846955779903488287584304316730981564245034636524606231814980281697481438839
952 49099329111820171328955691885740529909546313908654706673758583632970128950629700146871228631711275171822614840877303260104304666536646486750267296819648087011912659171647088571774226246042663956125993661007245122541983102675973183019689253567445302082904827929557431316550908859814907
953 97608866616047444058837807565479852965693563703549116320208873716437934544054619053322047439506968277682611403235494452153868123855003825295825156406194733335996531490366506664785008843100965406640649870378504172893339222154029303884487867083658443164242374555465296328581036257474338
954 239828262527431012222181637524816695721621289385711442720292870195905912550798656409985247821064635337972007589820806043516088356173298825743711038215203474231850359428009638442221401339605834139648351418435907338747928368423744126899177622706928167218282761823017939404648148637613595
955 480419876734916836551788397618600721651107685901676606062838615976311732010355851336383655862359699540365067861020375203022309715048689671524023893993844411475924312085443027821426587378478856790977080516093066103016785099807433671587481038609388037697914130240478862700151281766613812
956 888798901759300854146283435681738198358777015526235856141478317508794493627363396816330903288867927220281934571664750315887888106155077014432836294383707282610411543110049550733274620378342868050948299669008270220640160614023792840031892209331339239072944025438618080750483277854100839
957 1692394516284667285289509926372479861865991628890502353755001848803305478015658491870594411632749162233499068769166497871839856130710814672165724085845585224150373049748951670227334237773714519575047753938628888706948847543992850840879745401384195100915038374072988767899756769925208925
958 3656930031620731380927292087840101594637705937545186814580766107152241451487087274837462817715415295927250193446688524215703112084388883870952701621752029289890589520285052277767735725264072704545715724028387122085825302848902369379743236233307048505282514955488266933560526054808752508
959 6456440116846850527631959491925739451593358488792109809653580982454929033431769554139468911734691260254816820916240116983644285895369223956949582427158308637169277333446626518897105146462127045440268161269182834023651424686435851321261549953609284001397504171793760937849385540266976356
960 12743766123524633250929578340658770179029989189130097108037646258826537008956588121814518990133723962288592555469151079082532368126751629883560646369166693702812128691993687933067614291522644038443340672854892208542820072885044945683543064213811305461486894687889399280767672322110835677
961 28155161571668795147167722625162916415276968446512873512752576341891195989954333219185028125342984692247983907052841318761283496620735593197267206030841211800188584927513313349411065106571463260790469508934410729761041833508864171958079901388989633649856656551470486978005248743341497502
962 55407945896546529579125889303341578870958723157761403910183435681654697318144908733343291202665472619416668661115955020647720001632685649609038507417950102974972104028077886667819695071852159489851260990443213580169054753597361639817071331013805300477692065898956574487453676867019706098
963 102843670212195797464613864240877323396270509857003826152205243629236671880260212893964456938587588486599660141626103684934873595997540911207109219314551238113958642111480998376488660654466888753456269821547076189816225954534161611027783309595454773540584992430266052113477184418582485823
964 264060578802738798899206875048031687098956513292524138113796199711609568012939684692320380601079090420783554385828878664263559216071701820209779539302235168651305654595169213590174950421117444237207981862736889065726396104525652095883113545196448699765241500485080706484169752561110424144
965 442891609246265376030915036007816255260819445295600365262102025903034751228137507763608725152038387944360039200065268701419101401802739595828987542313876063442905838951509413459554245121666141404867694732918412181710635932471542872449506007370195741034980484966926109259260400464228771247
966 898856649338067607873183341286581295433446819276141646599997085623416736217445936584303468907603561977560313419396919927699574341819902433217346884021357128831780138432761681377334542858742101852152165651536158381434637637150010017462333278937232000248694492212671720054499902013776651669
967 1934393123201553557114555914376728722838600232460169537696011472673520578077504799785361537315078929007159973889964966377493481819006176004670026867339587406725587010418926610053204805397210573280067496716589671690959846307073547488046581132262781513742240255707146852262727646251192195261
968 3717565392951144502503261372255131416100863341723456860946700840725373759150649232770541921077453323640204385980522467968207614065785679565920297271576848706170885943165664583718677048764642907507193440124340729193315985782813092075270251843862524914916701363727323284575385785938072678639
969 7292992987954769730443902257587925523803057984533468651186987644196550609462781183959444424068539956291046215745838669178560508735856118682120916812766389178936357193931460737709219327084045366469664630298834264997532627157346169782041729261655083346970188730347772375923286896845947723813
970 13911108181417677784511746720432080159584521791456967383094409967647181683125119068150504443712330310186268821050099289691496435707786796005831729595395159501750973623512781851175015494311678012563635431443250305426521096861559390145354208379453308419963722535464385894140107089869159256611
971 26547579473850059290081496767350657521961594990336204751636945906276142541329511254736667736459147340245454506799960593136404666364704642113210629880502404102867398604557643867302795669677375585245630853502305273675078460055481393109633549095613236750232890906273677108756333323676393593454
972 57120443351618382640791968982644294281543369019010122306644046421302750729051330777280827048157074699187447951364072406672075106689063635287915004208959612549430333589030584098437926325093562197826632206695162173559651757809657433113520173279993062197182943487608567001871781721984436231051
973 100762408502373106538680945247857410773885919606364923712778281911663592215863955724556919592998198985023978518343209660141370126297953793243629549875070044270634083867759729485301212615484542394994502736090311564533900375283612684265319499398414504870462812227204152098208601810127882074043
974 196095726524739618573704269344305885314382363951208631016413383634759354498807248061808827831250942112068230427564358478671382537257432665804114776678382130691702569530767655750046947496523581481388500236792965102920769211323428500937511598739440516366473754644489160920385494527206892010479
975 399418117746363441118957361212068500193017415808242771569525851286180703930780171813967110276060474353657353556992017380160368459621270234756168223363642912152513353628021108840785846982555890448405098956242184052606635868583959573279967011681158032951032085964678649438475173065156707890135
976 711289516222388884949152652384910231209464825405813563401248650308294526361146912726492517923972494577288614865873074567476219656480151215499892789969073340750948667183576154503180323069042213971863286001933738423376398160911313222527458431920104150522486902081000949376773897784106816376832
977 1647273649214510051444704534344006834980943010580158960900750371445617157800069797715359093236783404288498715062533035354265739033794926556130754735937440780954957211415505985996356933427442275793556181114624315138272315536184820479622154371804309619428369757448911308822470166749676220544447
978 3731991581785987872095843609925432023758088866839153190987263878864415501059026083825116353442699557404770378235038184858669363115103544037670692426681565600093171967510280124193788827511900591462876704801608398456964244019637529658744189952207731166185302333998034870045095054536365372402105
979 6621653454874447180064535743530818670178655933676311826059235276577713053756849044748210624493960300369112997812031343581532148158693873028547703275449737153871204800972423348403625739362141434702356843929935770189699997023815345519419767933174953450846549999388159292004150263433796121138377
980 12239592304476432901982757836800437738601912862496653112801974749200864774509618251126025171855811441374623051432683869246142632074441400665720120425367738047070418636810884224064150068718367077453069059561463111004577720205130498714628216622505498764925124222854588727123664973603060330067046
981 30037687567906344564885425221455136012176906832046199864360743644927809684458221694833616261609025274870953670876290393581399284475833408602385911502069357357329768714669212231964917240771357927662178932202542457630842048765748815623362265206399033485447870942245217243247351791727351287334989
982 53910976062893579152838119586095385752993292239596187403036432239963756617149385539645913142035579658564780877409879520619894222400682582362305601445847599862724407266092188389250998377582640487377567279230056622631329267049839348641038140675598872390028118366833264325861069816660079590531785
983 103926567152249700240220305573869799503228592477733753777878299789527614284117195296380953868986948449151770239094116831880678929034979175147791079096362153470908563135984636698711367875064485122523509215254190665676235609523896419704358128785640168035969824300113423771586687399435275751495086
984 251951234089080261904576023169966143510551738338826663706558117463822330788502342541996899867727588859663886573385432788330774299592902240196258944446381867291377186140370201616765906908451130851975111243838851861220097473086284878716669355803307500733356497382592769216424019931290146958955081
985 508732155519596261013008682601185553674648081489255965143699182145198458473793727053448287102737243640355755394161376054052644092815356373081751645500549941305444013990746345244037540968734164309128278354584732999139947798350893591696771972163710565020321561112694869566330623691746478879654955
986 923323466357932885053821863691255363069610421633705940232318614082942297622705578514491144136728358327576040784030830972652226387713680515325376523453944288396258363689351075162112706230058526869324451837809730219594675052626811883341262487230827827018887808553760131145525156220011727658007057
987 2364601013539144401758091746786718063683779772322835156904429321606661412791534324676027783620098516049180143330340757711672134311487748202954650804371073838565058994750343710161527645039320973975277531304592398772546431806480716341747582592555183667068388173047016145431301841850990605262246394
988 3977216495057765687735346906046454264222691612451500370834413735713284849262823652412126053201675697175143094318142532354479077833698558284129962617775420759308970668422918164454912475613802032112615989265985561136524260544491650181497472659316350892944752558055141107463833030924829792232067558
989 7824597953829490170873294182492923902141204826973058829250339367598286613574813487601882466412375393455360716301559851481347085632210431505559934951146596066643941545153059200229225988376739086003560709610170534479392764778454069947868314080671915371212875016011498490327460339158528040703558814
990 14917116319153510283018258376457163585856465022476122389773444568306351501879747960602074211972304030648309803982650352809068451763760590686526997727618764188033057526109943331124704139516902767815308057812189688804338964356218685751530182564592957267350032707477207939590723562522588191862196095
991 31655353393101756723107930810412649155939200069564497142811055143054093810798731553395015685617712847072603853907819988255068045804668086134600597030621345606014447580820233456986413033840854705337643656952222991184490341651306071942135213401096605764287434145152024413853925503650365377898887099
992 62954669989064041467302867016374152152489444411994214501397587020769293870703917257910628259632287433288576457357772387090101775449299906366257775486549405075520005615470945732872695579869399974874478185398089426610785353415463650816906854427091529945012304093265277249868544783197159116410769801
993 113715692771727566992759703434192906000390891625770025794786225419629343732157069711652068867391374964016299491987137957374267776533180076653992326656383914424618850844766929952825402304263328083571365632309144987667457844176155237468211580922069596772933792357987802546128117630081061969769807282
994 267394842973081887709703210854949984779542541483604666985522971099211412679006701863846410934516455596254200764845871074832772587949723102242997480846334627674762810777773595233509816546904473148386527802570704426069708337053440320613798086548579899904289996454941279677235868955130121655440636123
995 543144095611229801800318717136959068086566355768119576292138036664527110597481998281529030287505752666909822519023812888262575342740777526323901895592347447818069753878865556974496906301973031833907193391936589899683465324346898253933071533721920473218236386861388980875036501501174052880956568819
996 935151332817234435641526218320379215105540109932486788144893094145173503460081128558690008178771770675028322172754381548293370614675330707777942197663523765183812414795863792269910452928516300654098565050511721915395903436284333108717159780503111219806904674099443210459477308462799282605163658150
997 2028399239370706305188259967957497057724946346461906991651639214773644578408018583470854891304030542113573168819027270039648648212813890152769260957758829140033315060788180706951676907566588798246861759438787876497267037848922015610178552088271131670455629150416382762446057636218769184318857380403
998 3828330712355291574189973436191807490371752794572512331934351242899368236816315518271698336845516791139352687920451083381537189548007016654347831484662785152277398557412695333434554445345545133187563072496675202960714514210529461085818962628085829769864915457354704903238583754090530700184226101134
999 7710746943631482786124865253047773646370922883779280140858218722157539217327838794688242221967512495637292309291336344663958863944374595475713779383380736166818151810043983407919030024161565460998189654491756832298560354680530821530181305328152748571995002947551391835775836511780208089224837581032
1000 13619333256863763662767902432151090539458098434422611575749297131548353366034807206024314577232110394780674169646643952105106999073792916501212439151169141708906572461821275521698106560530970616253190563605091711853397727920046603597720310442951597696555448600823992474484290527236042406446154214108