2 2
3 9
4 30
5 90
6 255
7 693
8 1820
9 4644
10 11565
11 28215
12 67650
13 159822
14 372827
15 860265
16 1966200
17 4456584
18 10027161
19 22413483
20 49807550
21 110100690
22 242221287
23 530579709
24 1157628180
25 2516582700
26 5452595525
27 11777605983
28 25367150970
29 54492397974
30 116769423795
31 249644974545
32 532575945200
33 1133871366672
34 2409476653617
35 5111011082835
36 10823317586550
37 22883585753754
38 48309792146111
39 101842264523493
40 214404767417100
41 450799767388980
42 946679511515997
43 1985717999764359
44 4160551999505330
45 8708132091986910
46 18207912555971595
47 38034306228028473
48 79375943432406120
49 165507286305866904
50 344806846470554825
51 717761190612174075
52 1492943276473320750
53 3102980143258273122
54 6444651066767181207
55 13375690893290374605
56 27742173704602256900
57 57501960042266494524
58 119111202944694879861
59 246581086797789398703
60 510167765788529788650
61 1054923176715264984870
62 2180174565211547633507
63 4503311396994344290209
64 9297159013149614016480
65 19184613836657933682720
66 39568266038106988218465
67 81571502293943637248163
68 168086731999641434327270
69 346208492775380864731434
70 712782191008137074444655
71 1466885088741383544506805
72 3017592182553703291554300
73 6205189558490713810799172
74 12755111870230911722195597
75 26209133979926530936015575
76 53834977904713955436137250
77 110541154631012655162198894
78 226900264768920713227668411
79 465587556279084060908719113
80 955051397495557048017882200
81 1958459827775699263024008360
82 4014842646940183489199213817
83 8227949128297166163050237259
84 16857261628706389212102921630
85 34526921408193809229608390130
86 70697981931063514136817176135
87 144722927717706487762425745053
88 296177154399027230769615474420
89 605971649230193644563121311564
90 1239487464334487000242748133285
91 2534682230436816112855956852735
92 5182017004448601830727734005850
93 10591814976125713632036906864822
94 21644143646865588726336287936787
95 44219218203273783419396717285745
96 90320105266261344856640103387600
97 184443162333207377917770316386864
98 376571456430298396582114395951761
99 768671632713392603332563406164723
100 1568717617782433884352170216657750
101 3200817765576279238779175593579450
102 6529668241775609647109518210896927
103 13317937205997778092124363875685509
104 27158146459289586697665369471980780
105 55370978217969060257375996010829140
106 112871609444321545909266453406684605
107 230043089724617245948409724085999143
108 468767050759597406838268871722407570
109 955058103416749856922828168555927294
110 1945488729182268227065020343354660715
111 3962371540169390334022335011236091865
112 8068829318163122134736391295608035400
113 16428427260404194616670490385652390072
114 33443584065822824755364926856506644777
115 68071011815391590210034806876075465115
116 138530480185709201129193642063592167950
117 281879411856138722297663584720700578434
118 573478803431454641915936258569701169911
119 1166563719800736792957203671278537415533
120 2372671972476074833133295602600415075300
121 4825097624699244618640819628817650818140
122 9811031836888464057902999911929223322837
123 19946395304748447588794528746566850714959
124 40546770783423073787057730566791630953930
125 82412135738664784120036037737381363719750
126 167482727468899399985879689595323416583875
127 340324902216803580771307529257697182490433
128 691453769583346957757577202301353005686720
129 1404685610649633977176810379478339176898624
130 2853267646632069016140396083315376453066945
131 5795008708663582032781269564563012641104195
132 11768325377593735820417347423420271825002950
133 23895988934655982658252018432288490881294922
134 48516098746119722366754098029191784516559567
135 98491328281596428864839146375050991123833685
136 199922696213389766054001849358312459594638300
137 405769027870139228879974123882797140214293604
138 823472438912929611550535721997441255140762861
139 1670987868743025051175539640257581525030151543
140 3390410168464108799486602168638571210206094850
141 6878386097171789075217423104719979002000844430
142 13953297511405629266869629726717671689773131547
143 28302433250085177094501518452774851796277405609
144 57402118141017823966312938833796882516393601080
145 116409889936329852798816449383224447061217781960
146 236053387926446645953155577915982906540802713945
147 478618593450864233863639585567579134641351698923
148 970350025078464474134502173479475505848219871870
149 1967104132471989206068582637393766671719520545554
150 3987373241497275417706586427149527037269298391975
151 8081790059947497826492544302007766209767302769725
152 16379094521493595595024889785402406185128400268500
153 33192072341569802993891498505517458891717155499372
154 67257620271075653434990668024338008806900551921157
155 136273609699565049443445144363037795621824647671455
156 276086793677040879391914837930310339181878506958650
157 559298407836069910510072639420112558084579685052374
158 1132937800488449305905018936261253643299533208170611
159 2294740258314183944444560647968653876237271084052753
160 4647575206712271279887717768037780002505865486676400
161 9412070544411014793231730322692862646584205576778320
162 19059442852432304956294253903453046859333016292963057
163 38592412235359822458086501692706169417034554729837459
164 78137723538259393618841805896343355362884777477682230
165 158192937224696931866366846293210474047558138451735770
166 320244238771947447436791420544791935267007938816914815
167 648251974241396651175080814920972765934428191302104613
168 1312124477982585992739922613334017164782938989623523020
169 2655677087174335721832897265310765279620559152651188084
170 5374584581186155627518958751224167827803512570841675805
171 10876378264885593045038366230287960929637877510223968455
172 22008671312474376514665870489523873881149587432453192050
173 44532165345708387567686498183481054753671095038764923422
174 90099962443642551590435473068903529385334541124942969547
175 182283161013149670847701824127839510317150805744104258425
176 368756739520854506542477253408043147308259101275429289000
177 745942204516471401805925415465412995126421267722868374744
178 1508837640953771699107440044918676285596624836984892833161
179 3051773307691809425313353311191446950528766619438370799163
180 6172125790837367377038242651847870237024471814594457779950
181 12482176180352664751328736536139268300574630150185439739810
182 25241734053602055386020333884192742563384252081486111457367
183 51041296484079294316483106086268197669605725203447054090509
184 103204379704072419277284522196410421661620367444332504957380
185 208664592844299426954072531216786098441527518876519272301180
186 421865372489561884928885769633937112066566505554702007026485
187 852852158438357540342720420773472864394031746364640814187503
188 1724045223509798038542273538767880629097612562543574979200170
189 3484968419714992826572082340397106298389826463323376161146214
190 7044085103679240819666974943355853156319862000334483729958435
191 14237251373573915307475049885512888390022154942474988279580385
192 28774234355012544621423258715983942851413197357423134207133600
193 58151070476622210596174753216595821678772220837514815727487072
194 117513621588174050579769813791870722975852196275811190115944737
195 237462758649678133295907913879946020521152106464074425622874595
196 479821656652957877587607743509994020846864050174830798165789350
197 969485808827002070612910004835577662634176593686581202447780714
198 1958757042323942958993430417933105889811907811734113041680190511
199 3957285801243295927306524397651655554036240147564350206034070773
200 7994516770188476620821261409397283947547959894069394355624365500
201 16149727344802852269196719028028684155348140087517067994778848900
202 32622449236501761583777372436617941993803242976784477349453254477
203 65894101442884155238873697558541713679025455963057203004368244759
204 133093036577706610581487468336064451391298940757066033791001186530
205 268808596043643893292659418806829680149914116799985585489214198190
206 542887948872457274689096473276538373636101059419578731478216888955
207 1096368833332669813274565560665789691148028480974173633326740427593
208 2214026381875682729719511035130915104454271107209981706135553463320
209 4470835882241716816535051269008321322038093346926436488718170739944
210 9027649377603466648772699677805264207961534642832227525296306279865
211 18228076733725659931971671119779050218946256551555980936244216485515
212 36803354929046094338838040737077701394443870370760647223654989453150
213 74304403790396380039549788407559719403000420748549932309369789110322
214 150010777463630427627015610558658301436246132454619674662312593086727
215 302838658729394759998200528357854786937022708711204038050678004799965
216 611337853135974468781414150703706859611186028800187590831275224619700
217 1234049433772153113726203448397250125912812727903634485678016034790284
218 2490951634836383136965855108801856735638825691509188128498217551682661
219 5027819428840257207332002477673793779768689644613015669503314689547583
220 10147892425182170510211381147598482858248731392796912360465405795393050
221 20481134483701001669011098023920225677378718153498791156738398911225590
222 41334653230742021550186034193729910003437049364333923970872041438994387
223 83417444981497473354674078056124614758067529486393348828094708062380209
224 168337906989688594877900842203350573926190329774343334572010942396129680
225 339695328006098061412804390096447346487828019724011213261905489140146800
226 685456644012305016779408858587474109877224396943094055332059290586342225
227 1383099183918162122746007207994281092818932783165176449425577413005304883
228 2790677999410097026425572065687576010289528093466019738663996904116872470
229 5630530941541076819836616766893875826927770338358753481533526793328289274
230 11359843127670593583880893477066591580643747173881695620637817214609680095
231 22918111462811415876650536185173647643045463730713289854736557000653563845
232 46234798777149986812025429521393793505969979004569419533033749775231510700
233 93270200130527679023393290722811721964424286649910603906466352360423713172
234 188148507159857559409258879561533990859269681690336907880285572864992635517
235 379527031610013102671037224866613629630286482379649556668387207066723314535
236 765541704786009335302263120243767663185877007193139276698627186903817940050
237 1544113906674759255035203059555514350425981708125736243213401219542168923454
238 3114399235496548327952358713340783181367658021473942592243978730940984749611
239 6281362171170253589709820527328668188581183688879934848492075246370424909593
240 12668293454461015643112243080326725758483059540598187929731916463268083822600
241 25548608556695437405774481860742601738865417148821450134438425670691281989880
242 51523027256002465434978538419164246840045257916789924437784158435894085317097
243 103901208491357668885475392828688066241751018039667648451299174273213798576859
244 209519792329679927339305750828098249280886350427098398529892549774084023546830
245 422488470129807260889958098377646675504667949420898005266038474853091240867010
246 851902980753545788351882722958205591591379635717548436847913646015249551226295
247 1717714581601027018146245163842259437739353224671301746134160576047074605299373
248 3463359481602070735774543094576262931376907314784413276758307502924182943987620
249 6982805756428466503707378385016109068120242278391246201723227273102198810114204
250 14078237412154166338119714485919574734113391690304931858312958211899594375199125
251 28382631248599965870426091051934243038252701319409942943265482017564644081695375
252 57219384597177531194778999560699433965117445859930444973623211747410322468666250
253 115350631897098927428518620628342285204579392849102809389057151968882960833215622
254 232532226205262917197172457457134447952088617330731060196988226984891048028831107
255 468740851243810623599043293688294736978518556674596208302229232262033337923698305
256 944863448176500154656339237670893328082683074871627002561973885504571137861910400
257 1904548283775376782326895561422898708370584707780455997320998341762155156317700224
258 3838855134484743826877648865993030209059459801619981619600137282614343986952831361
259 7737458987015942810593860360250543378571206915327433770244634678576771148799836803
260 15594878578481745199646540260970087429678401534768471164834147414185740299906614150
261 31430604702577108085774108170758245707691604637641474702870366603107939909464261770
262 63344757169809248603637048774912772118578464731246664401169508077032925048304862607
263 127660315215784156189705316688138383656598745013930059291245828538388193775510914709
264 257269642877610818580780180195943002178183730409752180556403807130797581349121197980
265 518452132034729026037313671117299586138545160141325687052828964940390563175035078820
266 1044759599403317582772162397857588559945856156042368429970094732379877953064843381165
267 2105289155024043732831451775305480343438064857836319779637851272040961611081608891063
268 4242236793582283612021271246480216030386476555640103014608602563210358735111813368770
269 8548027696431717540327505358076240540628930288143728171758157973809636702210320534734
270 17223637895795251760361391393138693626640381923871691092348527260661208280573033876955
271 34703389366249168974408454033759003515386940530626232609862088383934479137808863760105
272 69920903019405733044734070349499621897668502402446927925055466966149469077659340279800
273 140873848887806384658394104836999238214490783438140304970775959274972731056833947537672
274 283819372023962863208823417098071994638018196044488555602886859127518590511562511913497
275 571797269645346427710083807340438084435567794228823097368453379194634523008642423231275
276 1151941944686975285021774677561758476673114680344198356742285639837365900367775976690750
277 2320639408569397483280229714069869803916020119675221416855368161708729850195446876640594
278 4674911272335452901100752612401621778903286907751532999172408325761064480828508925367911
279 9417330288675749887415956526065360839812397453160127846708317132760555885567898846009213
280 18970161732584244377528545520131662123363102783344142425023948181100400345028860984727700
281 38212297110080090824985815707218616893656142524155584383023150099564247289986451159161260
282 76970484178875611518900000210254642600078801370084819971518059486265126684115565906270917
283 155036633612966534233798576935957749863503920197395046633022141171622995385086869405473759
284 312272368411932593775877984750439723129327044936597115204101333991070430421026034830843130
285 628958480547002044000884986953182481214545638211520691400486785777067651378038303369502230
286 1266775531242553412565162720201480208643380651609119139017881836142544706296612357490646835
287 2551330368186756697587380355774209262320352610609243458934260259459019864611422783156559953
288 5138343678585915586749409387852952919917912950038196616594873809260123923133494836007575920
289 10348301903214840449969193819439048040810291585791211304501174431192862813836794478091870864
290 20840330221752109239521293108592527304409614999162856099342642951707848722310211101712753585
291 41969107920621894731492707921110210696077494565788173874800755010013729952887691561234638035
292 84517100088424781114454280779063320850031920091104460492702210089131097560297971971589711350
293 170195947257102823824983534489797615182538505750471525253345344028284615705617221908424599322
294 342723345846494727428391500958907526463467949935881016606051583180244363133229200281348122687
295 690125508701132727586180838108380343390600991338463480537783051455099570814352314559711193445
296 1389640480105682226976255293061772664242298594803980885980842062793941992932301259249486441100
297 2798123542992458450250493708741332076474323272249371682280068424744412012887413383031169264564
298 5634059566295625798477345440573763235063164426556167306212570206579964728651683703670867799261
299 11343998722709711203668190483040775806625496050776390737761336644898380160719551699647067106823
300 22840265884650425242284947281290152630789589363979310210257724788386000323596412818081343123250
301 45986087165751023397510161415841711985736898987008510858110870644175157842157326142090195808350
302 92585322160378727106987124983894646797950289960510468527663219563605984455543416632741594182027
303 186401014050463483810080391163588558005175666830795162550710667958622015216143888636017960334009
304 375270915704244364756718138501529282341545713354713439837192338141861540567600941359930198242280
305 755495902902934199675241136917270172370768597842822436635931769856552936456226317589298418857240
306 1520932541370380691451472288793978110167468361446734642174967905105955253655297718304771816863305
307 3061811739021028670659685197768860851287952701404246132116164897491988608997878029636491460786043
308 6163647160905077323942372816423589164684244653807240579684828682532892101773506098876074313169070
309 12407602428141165427349792835667029653989782397566367030114736566141131331908881984056722884442594
310 24976342550154294042067764799069994758031380150945284281399794386387991642154242954919377234869015
311 50276003450472397715748057297804326017784849365333225964500556984897510684206922711844183301209165
312 101200729526112181208473508883322256242250793561186880651123701801858215054661676684486356064320900
313 203703076152238666998406484118841583304337610190684846583933882083483095254720931204142954650320572
314 410017730203865009214741256495617033061294933332532319406123326757780076346040848705774921539698677
315 825275303605223500975357800614181248653724626196470802638522989959749035456887331260824921948864815
316 1661063668402870231262503598688415761621509438713915755629129075332998058626601252728794110419321450
317 3343220208785459449588658036725255850374720584586103457361485186543240537045286330889064971447092134
318 6728759660720101930184767441003995952020007252521398097727546134941458802407601602675459879241565411
319 13542424806118060036144736994828231600595472009806473143060487173793850838914983667214332501438809633
320 27255194578350812651360476970723484982330509705270889344524250915811523700960973418292996229310760800
321 54852147082448970915904157414434098302997452134118843132240028488874602558046849324589666392531323040
322 110389946003428553968257116796548622834782372419914171803633057333860137648069284265736703614969235937
323 222155467657990174029576627571870437231368886552226027991112009463157784799541301045688194813925575459
324 447070630566390163885607623188111935794804467347336851360995596683621877484791189682006056644173155430
325 899677739529887326704783142638615350670659144816622146701693925214718948498805799669671631017685863850
326 1810462611646563385838020398149312372337252353149498887807112466790113439571670930199462664887441870575
327 3643207840051853705655585662737385512334040119876222377310312471633028275322685502616764870265806049333
328 7331117616791460217515534339741487411322485639996324783790076630034559965066508250664410291087020708220
329 14751912513299023923930341270794797298624451226659271277473609854931928003100190914180984622431986569924
330 29683726398711450578640320849770018954549200639009509277843239342241074640384530498047103203674119263245
331 59728349167012098124802104567014445434381674234116398607696730834539791525636958023426086081557042353495
332 120180678323927373196571507371204823540695247549858450531850391739801277494008909477439155024708715468450
333 241813691129110666310926356221215747667984999601829994121487495162258763779486204567898722798960738621422
334 486540800223632304505116885408952166994620420885609747208294116772255584953905977865531165149716184881467
335 978925934383884816872157096768762618277464510490566158046717892604838564321672688197915557508437969525385
336 1969575532652606577658950805474875687073222009130719934752677915660034476719054031344309145645719507491800
337 3962668385098080099528754754895720039066721295982403689621805716880188768085499752615117504970790889643304
338 7972511393828280200242375637825912935741379750250312185072442454199427402457731645142319742143615004106361
339 16039652003013572628380803212005842642233399022758788312994409447914575011472825090226981558377955408797643
340 32269122372926714163606349657289860937037607501408213174071592972135831384028168820574992484310679520600350
341 64919001352023655043007464502276357401355894737346316769076184091435507386156965001864734142477532250825330
342 130601755661129941321815016822226554301551270589249649029553264466299667800386364886104347510160682528072647
343 262735496725909500723651324164361924489337746698607798340978121477658569240659959858849215225719144323278109
344 528543923238086948824187459137663754528258391019421535843839028001839460928579100534760994372206933609342580
345 1063251624006647214835828999431451867709907550447232827207722826009531277086646003991210163605897330001242060
346 2138866638990115908913935080251641547835046584039200919848093591856382685302206496400922770974653931281508645
347 4302531731765624466047162161433736910717456027023783879346599863038636474202119734789102617554811096548829823
348 8654803714765533608002384001034337831963437557250154855564258684031476838279408483853223762480198043924753370
349 17409374619326635326759838711014316445851525691529129940011102482576284821668666056857493332020686555214572854
350 35018856992898404392907721545143739977287551678363192408068309591389078664276052413219095782800231576580976275
351 70439076243595071300347336746965345169214502229830834012790697229670868831867589667850444812394735148308951025
352 141683170501402657701270071628181722854648598770859734700013288141966547593242237503333466136931124412598514000
353 284980964028462325746714161166656114915617979294093939311137838826861488891250768311548225335251777308531421872
354 573200348102702632467822801437478776591640708352893491568993153094937312883538477172091316867495052086477911057
355 1152895884285889147456527447650453063399617288755111555280411157783018391352159543320636926277397980117278455155
356 2318818840710601901099004357986221980622959066648698947343651820173754504640501680351111557936461474134187112150
357 4663765217654562696858279187611725335675472601654002953248922252405804834685403379635756767229953500089604438074
358 9379932291687266547613842411039312753774265120180522793613000934613922083243676460166297318361367151865608862111
359 18864961863953662132175739078784948339523592034424692901440153140203910520361231648177595166900452703191896750853
360 37940705424711275796554559041131739677254151577613907511276285645102836800726499404156057318905938397480909601900
361 76304148514321841574129224589685560019435926014031312599279883665081471225973628328135580457521135161507567435220
362 153456120901025036943526551674812070705754473428218528671885099370886069910013630304361556253459171824809663332157
363 308612586631978329144045087301699621419328941021846680930162277405161459154210237121790830581748916190614447521959
364 620635257094144264134985700429937360202407373104708242312591541300987685812886885703490952109152516538031264563730
365 1248109470189325930629585568357725269828532733791837512088682713911077164306907511194348195701601479539291523711870
366 2509934429062051047310045703400700267896939453669299612222296007095902429320484335698524393553770008304289547617515
367 5047374988853549229385133003550997251058502901351413466770315806050390090743110965486895629776622427658489117607513
368 10149912545891290253626934127359382450216005834411585550663804462440128707068113854093866621627306302613792323864520
369 20410450841601559147620374348749929831769515819606948600517405158803310588055226224308647320874528750215200912771384
370 41042754409742265677280100592594967596493048115513972729301303851941439769458878820620649503932476291193610531048105
371 82530416726365206321251584389445707199452145533093137574909396905529941216635469064771062146118963165489590823881755
372 165953054174096522981111294015534070692952422369246741501979976480308854770748078335647757396520293500335825872817550
373 333695359606134787449889556160615678536233172742474579947377526831025352180533871801598994657154013345688749598641922
374 670978841358572099496014483892850880497587132288631682259780618466685385567310043299989376353632263394019313709027447
375 1349153166270587331426302581553989706094344099776069066205993200670278925403438424865930381408107768218537494052934125
376 2712735778169737094204758131894653098884884393132630849697611997069651743057181004008501729462291555348503196598342500
377 5454407404639951384081033683862849164157874219792009761791998522108046438040305272059760810705514220620723760626996444
378 10966840419967561825439525172873175447083385399369040904028592773174689114783166983183987161950448805290604157005272661
379 22050039889483851097302811886042087503684896903771175080248470350308791376672786666454807078934854627082965387294349263
380 44333413534411975751190838712677212970371750388534637727483697000620850386961158376999083015847855863976332524718725450
381 89134725892406135943027491026543631354678822680906052634149279985417118719958846130008710443472470101187243756822272710
382 179207712057363915422297376695471932513091106653190063717079078707522838689601469587701723102139387256071195342663654467
383 360296869910605667226981077555725722585374770856544852512552688425098410593791930982098477417949529233990907171864387009
384 724366481914516105838537873201040196192585926748236771543561425943653349047204719880239870829804289140589048973800578880
385 1456298149018739951685833322101307966235747163436402908847368924220921876674536904197871280780546482084212970521739993280
386 2927766070423091777868394074641171223786450026491935014661897941402478356231100234481137054069223656690136492819748037185
387 5885950489629800093688667568239653317430421611700669354151451965313034409669796315554285921687218468254975702448012862403
388 11832895284851618841197943090554328949031106659792019219744887888815841196641870313135041127536998785921920065025020601670
389 23788094396936846145870800321579503675313180830279563185947087280358461113662467968007912137529160349992903903331953485514
390 47821426880440051530358825388742301202949177957778503311955484738864947599630734574861266668228724414934188259275576518735
391 96134590798211106161286893197934394706185751061652415398326964179414881806969754338152983379318412577065643235870182025685
392 193255177399480787770381857095334783204229817518808958134072666452977608555549454874645997357399065283126831530569801739100
393 388487389861871864929719027306734372374743316035252790520156306475806650446705553788930316938403236093446776427181238201572
394 780938936763150585624027024279863993447188094479028568698681554854427654469397898943053800376177933779683826083211264470637
395 1569826361432287436750588674761049757820047314601609591022794983040706989900316387188326977855421291821756291617651142242295
396 3155590046330892512452959975661805604551973282143337045913841691797563289342767966124758798125618434321906048124821585342850
397 6343135434903110518702911951077148481048776673472935732798962793132317093007994342033059457498078574307831398002805920838414
398 12750342944906252456786661396609621694229359171930446574010036321548799005137281556207866990324420568558166143460185638778011
399 25629152821247328615908704772026393229206621207054147017783397946085495229469900961848558836974527994230268469726015465272873
400 51515885067833826363635587481460086892877630566943009080971654162985920059235981832861424797938749737146268280856312492931000
401 103548220111285034445202358797320776160621202292451862864509440197279969642875331904648778666533527040579717196107174484457800
402 208131922423682919234856741182614760082848616607828244357663974796532738982179417128344045119732389351565231564175420713679577
403 418339973749347712975796841379519941712658316673091184419643799715724158652460374577170325103502009519604929278616930411953259
404 840842534302171522598119024464308738566736119084223077141970622314191841271611897160083638516491601223484534470453929783148030
405 1690030900210319933758005979692531211511305847290870204677409935668723055657582225061210290814784607918169907992723779464806290
406 3396794779630643035176982315619641939968268188119273777717962543967829507905833581063620683518824508984044468539830962686607655
407 6827138149677391186750774333121947010207827913898984827314621014295835109716909962927869719467464568674104191089931860807074493
408 13721538744179190168444906048836228473718196004289585268691455043510841008692114605293452441097170167581450788003409848321524820
409 27577932905991591051076002820511142239561386563903883906116978441257660798796436725135243481124042253271810183259924461737035244
410 55426237703218393779123339002007687834412590643140158830921378239782553566208524790712989349317928058046285172238083477020428165
411 111394541300844791409387248556602247921484473126311028261656168491690119881230824885002633851196422649667595138336686107850262815
412 223875858614380751515451445879610371432446843551415334847816299602811362883254145622541878764355737227624630229242510616752638650
413 449930557701894162413048404614496756212168108937880940594394801634847167254423173440923581166320776034106921093319498222476020822
414 904229373245554287567971065584474063455522316020789851485822562508867607977335892255060012635227190670486724915700350796626480627
415 1817216415965641788574857105169766277646691337281490500564728152257530543876970437219612131930359729434634338208308211044067659665
416 3651990478462352579937877080920882954111225102942512310313656576517549305569177303784341289289998296834820699008001042484696273200
417 7339180865150848317272745748163894900551233098443506666991782132085870170710105714111182253657490553157205934873910528752377483984
418 14748930777081993252980806359290904175146228053602816282704639092364873708446270137011895105907841592402461926813916351050450818161
419 29639338108380600350114905825145749877152371963834916174835701581299194646709770683011913905877149291206865934460580101151745201683
420 59562306246506469603101724624694808365569359927323754992492797436103644744584228166818200193628721063669299963987768624324081178550
421 119693226395127559441077928720747085068757520426746066118565478379950522374558281900861395138509267626753103984910981340527151110490
422 240526388279732524210166123429310809042931779143270666200164913696852954486017118867445279754528147326141951817297305360487894047487
423 483338062908916188792875392924458300357055309157261243718146121110540616378077155728880538414087440945168862796754205071194200300709
424 971257529257727317763882306160996774177210668638287996855421589340612423432723763170831034538261018771334586852245416825527682031180
425 1951699526877229834750118109306967513122054535088758386116095392292010779947553661217981984296741999895116782090800482982738840870900
426 3921811313441980705677124125305510191462241660131184304176682250549040529517254055088963798634019301676036552691891536559654463168925
427 7880533792186944759172385889437425184726480888828309166510321510515013205194670501284647256549299961485494625879706758169282144723783
428 15835063206835738764909770707414168915788421692105710437870505194837679116541403636384173830061504147961463379701945974161750037193970
429 31818464242306941124806986573679992809710692767744027062512631047238240473050408243600986290849579763351137189190327039416350191740574
430 63934297309308339643303758068609331346614943411822110452712296029497399081362969835273009836753828496453219585756264611911357861816395
431 128464718602852654481416875186809425689468720794850021469086245168826941743904149179499614170820047002197378281869230991765945167473145
432 258124457843871380167312046886984520455118545969187019882070967036898785271472523002529457310670978162554732175662826922990178196876200
433 518644502303463144373299843629068665230006173571498745285089228431448603352889106543365452508215932920585610357596306532040590066019672
434 1042091268517143540083389500625073151434364256157548404878373727496521730810897556665836140687804235590435902292577764050488963373297417
435 2093809246212274549359235255297491089487059821840801644905739360096937426802496245494867072513602043796025946869613521302368125022466235
436 4206916273495629970141136273316618041550037245726218973174665258074952617907319645326092366893688899055609736567518411464665910183293550
437 8452516834563633549203110581330400386930419661528081339206109047258640432301143379344838456701342753504834275310370325563489667816453154
438 16982579695132438048398910250562914538878549595180273516386586067427910593338994496114858917592606082729896388008909186223892084878833111
439 34120606343996065461085224713945626922506559598554416813243529902063399315678803587159830960289034646766244916869158502298803776941815693
440 68552816398896204579349309927561990163940119741387869396471018981314592232414034604339386404233676915877387047591003383614034985636428100
441 137730259826483946330264445002527734224590400027116402750996443602550046353050520549037218242674494395908554387187391763889701269547350780
442 276712612924117746718076748595987538760313440054479318254274673056032365854765136739429320287555120559052641086985577998360218005181398197
443 555935090818068760980081630966088343178316797932582031685458866956110376751296850682844394047106205930432290256392793892397172681611509359
444 1116901268430871175905684362664901467742862707158671593069428673884674241075003627616212266773371744041230483592028961485178030183870988330
445 2243887424161343897417740593164248998399882188196879724225263024282979852272580651418575434375396957554616547171344866189183852965338907110
446 4507990050342159361478884254735383122911475026737875482002104994730671234745815182579660557348770464276391801974864010452144137038473560995
447 9056501359563798807105893311760522498613165559334068945864903068065663109803952299384756265774833247332796114529277360324082828117742290273
448 18194226946567631684230673559052529503940350540724945684966262665889762660054576816701214381466929573117007440848054966032238147967482169120
449 36551265767377479311944395651071972023575916746243850615435579136395988520646554768227495558293742184919625686535913555921588046699773921504
450 73428882121963686117745437691885658083076618463436307039937547372224084081656025204028450898357964210776033745273040625735333129530795723425
451 147511919095793418436985266810870520247071514151491200334128435923710743522614108539050473742358315630556753759991720811610847400527344536675
452 296335055250216111704521513771171000674116997317662322449004680166743360320984786931781396140204260733385123108961145808213791222392709811750
453 595298359327485137925269382431665025744456761795569987003987228893723912307787620754310299119789490519837963496050550115835243564274490118122
454 1195864845728664834593240263822902308353908716173401655308894698751109098175821149656888830975152339362860333748703317489332745921153179161007
455 2402289204443896246092381103926801546582907134034868667397558887115914523929353744343860565535074235806187425411302470011683882534766871942005
456 4825743952539280564837558517139301785206192304492952036710514768831969263928569636214979814466933266641504255451779411124792292668959002563900
457 9693912027738247112662699966297410619073537947926501453963539557609714081825742082418662748181927485077659097764673366523209132965776985265924
458 19472858371509285866664546423527254664630177105922533622435531216601969515246446814683103239768959597217402924457107025735218346045288856262861
459 39116157516510994366735347082709014840548145696360800580734830758951002220998332988794504976166093895504542417180797045131138822034081334794903
460 78573940862860512701739125144306318020315052490506411646890926415360091797638572815919092965224468087039692191716884894149885843387237615639650
461 157832621951105430742926957261547767352353983434089131892011839117564280255823015547445323995505358553922867539788601029207395964276760526298670
462 317037701484394386970575018499282906594728436289344256235258563792672597731261883403998868199667285443097238275575363806494856241286362448371707
463 636826272395985254522239625011574775502643236451047247882536724668144957698803696382002064973735154707826556709724049641679472623494949299659209
464 1279166192172022329429953186170435912697950050706865467608212295437312815464263701823588563410446371361175421269748740405797728559747430627779480
465 2569383496155466018077443764877981422913808957143379880940901586947518182250032921589497546375194655217911753306406757186591549806836091757634920
466 5160916850036410191483141355315255789128599025986271657407155773782514969519462678709939037115692712635977918279248055383412337112006977409623865
467 10366228683729047567409148442719244961389487075851995114017813962823374153830490627774372173475391384090329840156597169307757253467988208388253963
468 20821437871181091251276744511556251682104205800423749842748227187130210746749654994842944966465592994653538048039860408738327873918534255475010270
469 41821217822629258230615816599228616868980182100208730947532841759160894390687743865444716014014403059925093552593980863804178898791402851467898034
470 83999881951434834907647152998450640719746519602983348484360836011989830613774528276747933874302433496430743460338337632427196933469911710213189255
471 168716180806506640688707074892410455347550578818785318277756732459049936968391483233894570809366508216711642515221138698819657806670910087464333405
472 338868244002855891085403146166883978400186694478581575434473096683708809570556511005949946476685071822501681988018627514225014828717742813970805300
473 680614349950534337509111202279983531988485377869932421148644478689572258712837493442948300142131800305916329428164801758931770760014829515958236172
474 1366996618120988457539486058816577093909076564026898167900243571605327333177478694457447009607502005699170932834534389973447709068843344027814311397
475 2745553461342365823810807094874732006794128405550852557093512458826767371075274333476902027752911005104043099773377738847305123922624052487153366975
476 5514276150206608152463899481689335169763734687941796696947307723213254298024601614915634452364496364681538040051172167473912400789742822716814244250
477 11074988310099166689369600222171843688325479773255734839763645406200936000664147243430558458012062172434078505702775258463394590217715058677559442294
478 22243043748854628897137264311756896147141089628639669131962279429260703396291858749410953541721704699258359351789607451871859723210368899360812547411
479 44672611973590638330099579057993933981050657996303570290188393486859022753978198494624095373101453043793518362713718949461722462967575273768675819313
480 89719053336081616729907104384255599627214710620191270875692171019633183773680063922257597402044759251133426000429226342015174821022745319702779773200
481 180187326324239071595345792103661559167809084794622134827590539709576456764676871593344068268824756575345210464327590273525257156208519827879069074160
482 361876213701180135453986132474853631328683245295866120778744333916732717335726050449966003773223052788818297682524577132663224788718777320990463608017
483 726761793004864887419024124679227874976108139201261273746916895142544293027674354957727982629799311837834668526650190249797661425992388549016190830259
484 1459554804208940271829077495206416147254922570014151271757293681531084804254748497093528396650717290163950122684226938095029328340997162065244134164630
485 2931197018804704065578064534886591434445703712036701311810714018809839047882207126668162618532496421240231095245755962633909831243824528371194223774330
486 5886618806359860230871650264276377839424016545660482799752095095626370980457655634548458812424765540176662447477014040661488338778920333836365259197535
487 11821787046174234772925747128670499001235035289635691230842351800288835742197436264021028625364374507488802523386828197122246684475604959085813943094853
488 23740872751164718391719195879799191409887642886181964282514681804695275070750406982889966951349031932734714532562848395866898691457181975448054338277420
489 47676742403776374922179411848960183159897566206747353322996629989716589361794451805475128703119821827955956494551264335026338645267195014349480785990164
490 95744277778075507015852097565534794050613964923386078394542412684266921259341317150339397805445543834829584763648030836733221049921826053406744201253885
491 192271739832454290162713210244080097664014138148803944751412370666564655780517737099454578006027656535383746907775800167018452087982071951831130481743335
492 386113044888030656163489385469744522655897779466169554357938311705917594465366231236455723995777987817995116239288545641522769090968079184901698763216850
493 775371613563336511155194570413784316372128738398458616287020723710865067500715079427994590345900399162002412651605918538780957889398220114690580408293822
494 1557047061383285514271000478798412407674112181987148603438163567126696517664037598526135478174287793439143056300379364870560134948628946083972141144988587
495 3126727364643920201071583111583018830826310466870744660048239211877139051698574487912523576861145873234790315897313531890171467746739668606759472076021145
496 6278772359770787124419049487227438623845546524566353649327638255429396638228716380585472445842624911435044520992176161204554850212076419550415781982494600
497 12608282273963964447823303414755705034550451000846374802892267527064283350301705216771635578116301337305927785588329503509752567900614062693158156142502264
498 25318244243685702802483891534469117367766631445247962305807859792250052856654230636904332733475476072493354988802371341725228946832684690408035329673126761
499 50840257052712940436376104127565752782758748857862105394761054472164090042134652264850149030198239678769352673691683297870781667885350746533640360188568923
500 102088869583760924571036353669810748559756523810968083122010149542498172775370787680421986004414135901143278461228279714599963188524800695850683454193788750
501 204996086819495884609576004763828396907567208133446932441391121927020378999842743999564789531909747841574278593488449446952230691186072739964699040284797250
502 411632142333547736296028617565767420990394953931961440342313372829456921031684229951126097380074773665881151415724806489480079227901634061849115672891747127
503 826550768837423199029550477587149751529615416478150117733267970192482360394958753155354997932844755105541793062313683290253412581375337058323773187483102509
504 1659687599577933435501567492844316632553490716752938881822976322617574141988283711515135135291449229375271170133092017443377370282920995527470843372475903780
505 3332573510086904115023028166546242144888718934235523400877149276031311895443671070835559615595156504312174715376586357093063904544235000959732707368192045340
506 6691596016285609056355762905842851290927348336203074765253323546316840551962291912074576053536306314214128595160923399559882284521360755895336309239306122005
507 13436194773294272441870779379256735067327388540415678835577960546465893702355968314541822016407553668540844347511240251789545814860712488074992113997339292943
508 26978604525033558895139746737796132071945902681941363037445074931243770754137675509040496380770898275172920666149051572763198711261825865383778632057898530570
509 54170058000954956519235231122438781951165540296284630319761511400406624512252768576337722516025196142260420588046813611583700765413291382565456898293768517894
510 108766651891681211908700660915132987382261517917736856153851853599241647642712251865874954658160826899814230314582184810660186576223537815387334717046542957315
511 218388051538896264382499165923901597455149845406536477385533584240520557742341692351521028802829793893143700160123758107062299962476337224608754579217223646465
512 438488950540842695544468913541323991753085179796653633025071353455476570839525280329328497047250409699174801890130839807121166983481900623528166057094974406400
513 880410299911750695946428777482188680114805077243378918754839938640545913270749388684718273914831546675838251935957420043260894960963659568962619128335506211072
514 1767698805291561944204939029788456959293007069152721735312452064301721091488926506968535909344622714810081490215164507430609765663809847728307758718611133432577
515 3549180837135104878228240157275069528405062926369012451017203949767588156400768620229224145467761006343828333180544722521497190319150376530520451228400521184515
516 7125981758605891506481602806046443099832733346328445232392518436109243146703488747230660151989745833748698131988953606307753113636893362995130555773753575474950
517 14307310948346586053790247187285479932479701514764295864648279733858169735323121096381558441082324644846900715488501027033430523302034441430999989650604265965834
518 28725531283889657270788170709356118624125912343596532007317088767978805902703010573355221986359085914847653374507920666679523298722689304888596878445786859440911
519 57673310392026043031098880457082497353660922655035203527263323290448743765968520261397911841084586420912696717097140526137998421806869436120625841057498568723733
520 115791974532253059367457211728505400092292199925167203992961112397812149645959963459177274738857084706079545532395803372941155132585220489508592422200383226646300
521 232476372760323097997862070560891381302829426439353037689143505045318419905761622205130482231000158504306139585272499257427136123610404142712819468078611410587940
522 466741025311110219826476926279943465538757540774393406437434267821754673810798333811838891248392625920183864859662479278372942525094734471138814470527058293429037
523 937065475000808617924174404777007418336929726775461618298572445569204201163330244082885758629210531118065878393871311564641262727925321030347792583822078646555959
524 1881311528354113853610219877789853973979123282874873134055371499916716480496494436396291714642552943700638008729458112106789355055298345670123537601236663642756930
525 3777011672603861465183041819654582548141643302138846636248833795243885859505390359877832314291932296148508430527592768092024517797444097425678230365771504445167950
526 7582855495380271491169007622665306947795818232538295155217124337016351000381050875174579379074642701427921505563029755787804947944487004755369271650365692130237275
527 15223485127868202193699302922455682900908176032562596368759712478505207532193576423683822220085092204390531936882730214476850314539979624785065166322829408581328233
528 30562738203476846989632060619987074417032383822026809439943453188786120064631970919030639285950299178396200998760766362143638654285586471051385581058760181486329720
529 61357451649484827542752789631776707273662736401716061456281164086785038004517315431374604107277830229114194794476073645442067734789659366930485663681533722983801224
530 123179732478132418930526433730460813844853220806475426408443246083318447509068852949350530972944128869055012276789087242743545073630755547246808339966715428717339545
531 247290880702791358987181611761340991121425558594474296494833132968779189517261099871853050837933203892129344117107770608305566858593312648726106724091969348388922795
532 496448107675037747098794782856729838779616593102869153717929157507134071030878887289908766210492318757029475736986165900447402146308084260838825574403500729595733950
533 996635937441789526190800825847973649979418621935326775637123318084001732050690948872020234991308496789064823230936446044965971163774798158294139477051095626645907922
534 2000765378172615063856720454897811763492517083133325181166255082168635056071687844728040622125408786787069983478646850330871536095698279009507783762200319791837883367
535 4016545881134518045641071082065025491439011780398983009095483936060862120068866780223271042540689309309877827996533076649216779779356770244227633443816777068042137085
536 8063178248270043717092187640400200986559214660276610085674829175013565903958474135579300669669698388726945752082927824284570014837959658617625511332905589919365345300
537 16186641941386966265714036496803394130027283261938465854233208474700130431497946208620876484533188914939700444368344828563791020441062940851083736769234773034389353004
538 32494079718157417354306535952538156872965217891503338170065172236524888702036921866559819211488267299393876265187199693161640182825715903648817352171075775718288929861
539 65230200998461258674008278876789819569937625487971319454991165122856294265913969780542802811888923926902418275366482810480908970365217400620903362458882097251983963743
540 130945384903974273918083533804708187984261404325295585523030591696440144623024325953505998209739847288205598024899259173456099791811217086748281842854261459167551305850
541 262862535187569878254854143927076548050038663228144385038810946596564446163473693287000909207678135001555578966495358860258812569090420942229389524987589793727811566230
542 527672200265418051904188688920279589048596131369089839596427900204955295631862006524275899224302033966085643703112905563926949675729659817364181935345458030372125293747
543 1059245858573463963711550676834424461565204064079171101297080775642479576813682327329692470531593362083491698819927200448104745559782644291418672055055762330839423270609
544 2126309029756326185457872945379804085208380113871103612935837424167929482607539431982851306159360844920367100214171206803575577802663315477976965306089795970393528484080
545 4268281477779733963442139061627967684856600965229287178821478438937464338935944716135005384371460996248987365070804079955612117504425439909751182658633292095265093862160
546 8567947378190201264850764439885552779160676937555848528075467748749468856834653731653356396569182735117452578414187601675603735872854008054132888719168299573583607383345
547 17198778773835009511461901462816137138351890953552473926081764618590676934636901252162884216232451215079803891348846305014881627605325293231598862860128660061468745680723
548 34523555926965513598099347991293930959036030192478958650156802238050150037293120462217071613536202439061291327689259249626941875193107182018007973799818702247929936234870
549 69299569301294577569859385913054362327278905212690853012563379995208527862793137600574670258981261934349721897262900650987901606877571637761924598230714689338623528160154
550 139104974874861378333659351285328099562056196594817405682152770063374782206336590074146235921312752058001266582097063350523160159790745988208242806667492989548331899440575
551 279223465049357447948438260685667697117278558556445867143410478342147559182846852935717945328390988648301267346941646288299676677758473732250425451634931283209948548452325
552 560477646208164768245592435994503886577228233902393158775136669254056191523387137529150202986443002668590180274588322731423351004082463637099035815645389339388696722559500
553 1125024095655590260761570298021635750552476273495547792387116435925564696596853310539455761348468168695936006141006687733129267169719064941255051927593104554199452949304372
554 2258200539830423929209818641681109441326347302596135786168342411241894354763249036372675694880620889338944012326513423928092804391392615860345285390893405518211945412580957
555 4532735260780778592084807761783058733946194404849386478565750590377039301604351591995786656993651333031153442463706872622392428344386624963803375739406293173987810864158855
556 9098197851964306488083585254698125112180808985907071776471326094764021125241947599818257694182202675687080555992133650462275054727360878988717245166461729258979143828265650
557 18261968301059887257162367520240921396341299478018879205385688773994809970305458785941511840214367172460194125000426822729683623362666701249425245253042101611716695900183774
558 36655317669033874422649644159332496903447644276023505743184224229816920731764194253796271967048981590765425617806612111809940510202762659342371535435962203954452936375033611
559 73573869217199051354618136750688925562036743807171058206247688849075973748855240890025551273179104880566868654771620001801640018683462572970864230910961838457950418073968953
560 147675149683266913113212030754070961701579127354895313962360952528611273474404784582130138756201787573897657514953789250928022976568957135712128922258561396188000839144727400
561 296407008845483857805051696790818638692614992651507231244667242821291321714279370842844392995453319602706926174916192378427981716834293213361375046107523947268223508980852120
562 594931210611292600308710905701571696233034378107668085569653537377020438583660737191709103083731305774004616108224643273844734731645974235389617056830101637016934328739981257
563 1194104354988084613097341318752174206699459375667084250180801930635516958725850249693163012606562300002725842669983865109356811600415983937698233165758813624386930577827326459
564 2396707673356867337319930618420733994941263657922546324206307077859187063065407618601223982598224687549955072120537010397427906557418558508404994681451853680264159593930845230
565 4810443465174529469221175131110887059118344464391611627625447598545082382351528612823060568980450971459057249549212827263043577992687337681168106554246171685077265259576847970
566 9655003550669445672266613915633908069010577896615787876723416102044385207131082251268979723556507978176689373208703759683981082070429195487734568474125294942389121052909400215
567 19378361108777259101505026867838675664173443070375758322485582052598819159091411102546943374359433711951089821625964714126786808969675588819630089645412538875520819953980830413
568 38893671766026442295600195268312253629860479377997988435236079879420951527787708502638388115322114305258724447645045786657296492914401888514310568616941067425073589165586806020
569 78061725696187109933673760520880678361166182596405133755376823461694960914677975795418845988071545113552783812028328227894185906413737829152178883749698297583304663969025914684
570 156673181855023424866880434848246431922058887605461007889312638637908900427346641561227965539439368713820728073437137640491851995267009023298387196258197287403111473458960300405
571 314447756904106768361999044985408480237242969499888349753242589322481483810245807843448746302354585362360758277443253401479253037952415298078661121488332692819601586450145115055
572 631102164733856391238819135900539125248080626505039073890718459973541785050738954689307659245427448516738083279640494546126781535820286142108751443829215088746709148945554243050
573 1266625360394044526023969754364304444018039225875262309419900797074744108000257166504284724159824616462665224936021027582944468721628805462095672775180876517869927643943266320422
574 2542108240790844608173981255262625003029211593190211767856723977345815097874642005501606404432654999474020416479986258155979458203548721451898308297041339584815868767914107765347
575 5101962437887384466666803566408409691943443860678435485227281978966295571650677672472683010641454187426044465884789174309557376848308952303111788030711240004429754071729884529825
576 10239478620986527710104804370213393667454437852790170172442210522245945119410419300851099003935462062569343597037068168649146512420299500092656410821218377151747520366956144396000
577 20550188397597309526019033466480445725638993534121489354779671204646644639651519779447249131376562122095691323444828985428026217970479344533783474935106099535855023484291113978144
578 41243086436844600368190976887589227879928257856674377941189756792658890978189508446251770826165461481150380503302469283254858173565753684515718224001705991429597929076112027192161
579 82772086817792109577755894689477167911537127552909756769320170478161171148602167730952427411957719922308735914773413223586006525111165973430158931358709771361307455580827950419363
580 166116990845395929256395913217635838715195619310337920159881310994233492270551063266271307608773278736813380036569479825881950811641786382662602699612635527299509772445952287870950
581 333381594753627063550832558132802840392154248080505463256963874568738027665596434396212883318470725202378493268555674538298491957042756090939454813384943838898152600314674539565610
582 669062372919348106850291547701004321062875077182255791777768879306915627935783189029641027901206765750980286490687595107895594203444427741126767935827714876685257977183243386131567
583 1342731027235731312542925894353478551392964440610172552862097268970505373791950427553462028455778121971846840014013314794847268229287784416787971451248047411729794838890984144803509
584 2694690446411227101460717258771242178740519702118009521895068058689948928847075772134782902467953344438345548344274143780724414590735622334722251984635256661340894109664380551600380
585 5407869334993371713051525201993745024230545542844032831247392158948954111065315014404281296548036728975753501822985846009344022420515742935891997979456690040769890408760420660845380
586 10852778870911355561123951261535392411640752356529463147640314401178380510562584241235989177319005216369149150918731869046149305268569264932988735671101439602366971847717830504127885
587 21779764776837489621811143215457351609002125241992461086033724969202425161368331451642822725081217306012617270390754212410562879291111653045006454150210410415690299058496979507257303
588 43708196890035644701791645770269360908168087516353471394497714272665617729981497930259316595043535071451941825903629613984337791887964682561309880683698707591897255448451276280603170
589 87714234985454837238007766128411085434109041046447000515704101214991648527969684091729940287838644487513436918082582087348466641983002378291691719668478837382035718770486547629384814
590 176025165447001203981035993250892994578654198018380035048521835771581879698986781000410424387159184515758257760777970855563249383571331303374483383008171816514969639709479806466959035
591 353245747976834334644455932126579829527961395683743975258663514230916437698136460343777795629239653816003838154905876997072598932735676741237078707496874511240567256598650477493790985
592 708886382380630257998365802776051725696790326253479435095351865846449258024734862791581203432236864607031431144760268414464334129422103833262205406231015968320053613242037568394144600
593 1422570642137779164105011577144496356474438793462989187856323710480353333362665900627437068139818817976208591095914853366420812652275152531724155011488976207153271717944258132174876072
594 2854753248073786565805327286566996066708840011206133708063027986572060405464268733015870332685987763100905078077612915201533657822471083121095094854136661713003525001550301792269676537
595 5728762841834411489558751215876433928134097155708767474865098320439716496631500492898626805895995679747178824472781398127866868142901499011978352236800383538742318299907013714672529995
596 11496103211223263460528672473610621620094013147482913855284843767616400781119105366220813388262671465081880738672652233280163816205957216872522215263074170333637783524392525838197896350
597 23069491149916935414909638543682491116625633106041343097832106652998289970850776146668321320311982738332379162983439943758849742100693978060153823569933713240947081559873404791274256114
598 46293811099497742879583771305778958683698418112123232122495301270110662424727396428549181709887804286989136709611064048214067603275889257986483176157115303751967633465786228406650845511
599 92897798487769339982816345099368831663435016580106586403265277925615701147107907741041741521684404582601316211246322830419519244094665546177230896208080626289543090271376719650196994973
600 186416986931978608661169923276325414709234146983491477732304905536352577552724898477006839173948637958397290056012687954019102162062874005706817851922569818641223592517812815351565696500
601 374078828534621515209893568911758177763772027836655686534608508271612350948873669397933590462581407055081039478008766144792922869448371544006001766295373826388565539576646083560236826700
602 750651515926140507187853094949594743379302535858889077646114406598368784237406496591853404861580023490529285885870924063884465224693065564972043544366050144953054849417136474344208384677
603 1506299048597213729897755128967073644784424056981398049319823584621685114459754134591972057010092359949381562027221854277944534211280926907414782886032373502185331361725568366154933781759
604 3022606728746568414811442185701370370265090134274964856442436694722584083500636203633060207422245134250586257356950166059397005526955747016872188914164629884783854293960941173280996509530
605 6065263916721969787598416326200096431211872408744125167985652405662233401386019579429523799305002674035173086902006137532123344423907883732032087207527698442103588218395918440580440574390
606 12170695144150707587035232760520723302365545297016357125163262774275872321986516109716196762843813312799055929346409666703532273910225753449044519363449620052697928676648763493350155406355
607 24421857694213155389521938134334145601771523951368359586691241335489105783291951334207376644780808862376948592109985678310889554590105892044859581003682378089215347790829089059383617441393
608 49004915769246199593496166289356965431937579413966873362073513966922034047001671324086089108999114812954405095719047169679936796009189380736879951320920415439745648372356719960743364186320
609 98332763438124993582995602208297831789291551443511782133452289969869913458398740811757589019375489031595494903765732211977204312255671607475320890788930915989473146157381358998658018890544
610 197312452951500809492195122852176570366670547304415089149361502900067918452707999655171477966510027333135697010845712662191100758144604212368242576911999535373613878802640226938096682456465
611 395920882605474530705192840928341164184025301816084136191329649497344821591476478782626512438547214123303483985637866786859647169873081030400644382572189543885970705906118813330630781360115
612 794437967719837418988780389010310795018437654791618004423258181942213215783552803327762051188166868994956499013804506470682308419548608493787522498800590166748242859064081028715888649624150
613 1594076838665336621407929225739183362835686685392019105438485320885684783225263071816425981598514863155182762341938338679306890543971512296863343017233262756846719713932182227832535980891322
614 3198572480197766946223753413738099950265070669381371669082450937986308682680756621226423374841464463978046457771078888722530819588230420098934943178370010891189169622073071529049598340554527
615 6418016558961261572357612885640885707709685029916944784618947232827340423649805292183524879371943377965737590633649319948960698358113240981549722853825633598960324037764890670034267469439365
616 12877844300717059050724070154901581745762755630061361522232154708213816615531856872915476630922205605299330149284455964457849479441686503076985763120379772954265666473169943494270712576926700
617 25839446938349351005843093611623661584180878776415805070625168959245284070839530701101948231801628808031501470271575057139815053058603487474797449903331121667583467362425545157609852552537684
618 51846682493181490005230622896050074217609685337094050433916735119524628427853344069094168854718852608322947755285173328936382151916288815777353324806034523345995398798633074374684704147433661
619 104029486104633200367059175276029160261589611746065533933855620871914894641300550984665447394071214795954310082727787003603308110327983069582436654959271863699096116228051452310955694869375783
620 208732302216416130186332325796563363631668476642591038961134255471156099280279422687678243962214087940102499195117242531501783263441260527964759631309865875383299650684116182630396539867164050
621 418813439988350296755128834635430852391813001599512230031871963320154887408896676862837445882180770955746856220251397777262059472042076859018144526796209074678607699757144263048388533949755390
622 840328902170173821231258500462058032863573183854505184128465681242375290220431396802209326899085288820885627641923772314377422553581199375191244824733038853064819320157883005213218284247380587
623 1686070550892168407816663593519684877533030897073612656077404571381641886658063639960632562506055184977171484769463800811134087764512358166647811677322651225312020729334496335741819617024341209
624 3382983999217726966165910232656859689969811188983711567177814959942586936574378493039983019304753811658376226675708719312371931720436371369737088381509113712523154132169536056279406562775332680
625 6787688601961731473045566277401403872331081839854959003165760353014821301312958453129981980948542960791284563956076884655641917577119525220178748759047178395913230602266324350480350246338755000
626 13618888028295012506815783620683585974613003947914116461480019169831019662249717921985156154082653504664564541783667082674461026933579560217409925394754915627697699862239484113463779660923075625
627 27324936939971113093675188256539546899463531121094883268313510462348957850337834038671017307551435991758982296634749634678038604439534029620211274312036262715412665003597300925253727511675862683
628 54824474115980380264626256310245480680073794070439574097446915560240081565534056793244085843905117580909395790053107893219834644051205656873778531207536015927409436492840590993799811109688115470
629 109998705642589024518181547748467009083784422552811777056759521171901152487148075671293556605474701621665103514970988404578232826501462067539415298658820268001086237811791807767464373805402751874
630 220698039983538488682975716820172661537529255440354839317702224007317598939182444818200447966398286693149729982266632786255690065910576759712839611958779518600905508985442162081218329609565832695
631 442799565118005679996685778421395705660352814571904304004674414463012416313590215199632695283934241346192304034372799008354023629855561002794282337507122023011673692113876007228135980870066702445
632 888410556046284411929858450674038368182041202569661968669695968065472530508536558749739248950623620732677892538805107851681723600218141440526941070807940058867865947352284560533910920348832041700
633 1782452874729946221082727097548863033468247484077958878503700626895226978801596328648446734027717121786957546678490121299887578570326730687332975270432412225874355450630732573115580388528718286172
634 3576187096768309823311547404575883427907812990207044079023247460289790837215860988490870979030293212699149001880261825645976977258187174860028817472956168832925130872467988770111639133946858639317
635 7174972532220779582315426862261251111284237752864053681452644983519801521744302457161779057454142780612826591450130361090664709506947412436392730159011586758001447406057418227554157504127188537935
636 14395213029944529382815809099047809800557650507323464168466505392803134914288253510267796468583075105582831899565561229191365158506052221796674373442054792359901957571774504708909918525630573647050
637 28881104567164299895602111483758912891197553931228493465553272236899517922524779483592397954291082967736264315033897647228030255018441780423564018527839063726795423537701919683702734175832048342854
638 57943851301417683438346374612069768630767419522401820223342728575917900737644054435635062562382738784326215827017694021797117304093603320472433471134469568105960629613376807415730642780442914396611
639 116251557242090736945379382659694135494695074018256713101149147755138268669873000892843971671468037937784778378223882197577262032388736332125227592009186982793434355802033845961230394777717495241793
640 233231964372846619576936692483398892528541841290546383651208321515010946547707587998182262914544025956684194865402146101722406585356712390470676046664199589303441967753296744248236528707646385233600
641 467923909743332341623838559880621878281049515703412306480201984635749661148921952760046417928709610761297555269867842413784233556224264921100792944950710287147124573802388773280499577156811683471680
642 938772343922560510382826110760497643301355590879970939875905231675472757680024667724843125969473656589853220260172358842654618572174931497958465845807362513588918676191042476394002276670853439759297
643 1883402861598147919426387485862714460663874087163249030702674146543928184674745277213959843988678818057022217245837212904296161441212109058306688108749248350195552913543963532983910963804551518561859
644 3778540320464820124955120065095290070615373558047141357546797976243893305079551272666012895728065915354275102511897710624195414230967595743144882062412822235283289957390381667419435080031561301829830
645 7580586334991629799676679446303148042136597029363627295855939952340003675820561651227304254260038928160209770202718579634855496668659717742856761835944853318064454191343067419861697127901577106107210
646 15208257057157120654009735783577123090746092176922059730195457171464727871366716853083349528732873129166135129040236653553157300770044030005855491136709239886551668967725532774008249517467139162975695
647 30510828886761727327579221866587282603760377173545961691275847410659469558989971485100549287101298959908494351903978650694241158444088333066010861288219777384802883169359440945064612210236400119001173
648 61210579314617954514771937367023402870701933153120071752157118025100112304103719883421535411893627634739022724562780698606403314773279380268653368776366612214712904934194791741182256075025347606950620
649 122799585703823964389758848071710010705055810251545368059196196594404862087676396303989417256009163322861285156850833611732784393470968524866633806293236263763056183314659721298384186067052397517288804
650 246357193541622150781923614958677490611994681060199040859498542550503581348733511103682472890141839999567393061583462492673795851099165250504049302748776455080205306032496354456634941183901414772127725
651 494232767320788968132611011827732038176913828567610402463893840370964041473114070041594113563890101200981118283793017204100588903129604246773917091184756463042260875892619805088657462898982499280697975
652 991506967055859714530653476035942427357993280695636868942950104374980169355293457437290344749711833793968274218563222206380258353355390673527981364469111427395551049483040347439398971723497198556757250
653 1989106142818667875847977633952290030920951189844088710966962882202341169244259992954072488852724508348575370398530826730464850091370415083913277514587802648507818234446775259225583805024404518148980622
654 3990415390808002425780912185904287362645098399257773058197526763681997314986951028809703704630925854171681878038770431539030711532994636395335225443375530466638383820025125826789974872656320720458170907
655 8005274367470877760754969316285783223683122362982668769125206830663731213832933916907675119550555695198933017198758446119648134928365962753275873400952442436900892502653774629548035349433047693415105705
656 16059510657678580461942690738481571237725162905555445604116622877417148857108271099362186172554019987922018529915552112093239071905223460446938755201910710209807295051195339929613184064917673660184217400
657 32217094662884969048843810122694327643314296271602832860777469405994097096550027823758645237764858418518369997418374771435902504554906300805003853947039195749140130835527750637422479177560035403789191624
658 64630635024933870835790326404673376796648801666813000068266996552268646004664385085467038312345356217637461763113690852453731243893683981492965048466926191472360384420052621705560949081812510047845174361
659 129654759456412240124157762863560898961922557986087570913205329461019901726252145422595976401325996186980478848986064754237469983945015962873254085052372481522939096903545442021201416879496024723074273003
660 260097693742346743106213141306839493358264098087592087546247773386848435073940474100040560561930569858380291915899096467467265013385138405763974760287434157462431015064863196759856945715706310994616865150
661 521774129176604543833708304715693186979704306027005674865158659207000957765932180212827953054434314647615699412471328573583800224120110732048519928831544698278200002907054849949212264394785649673571095570
662 1046710525802764266720954235520572393274437122999629565941621310287983739518324555457248802794047019080974524275927331865795381055659131226109455129959038152303540611892334274746601572816206363890618160807
663 2099755154636105019170930886989832062756283850374445997637806138338678424510284962989881864606514897581501088033100820051504803751594565818186289716075165794182291756988253023167917829885460875217790523709
664 4212197651596295265043800933417669153082092074467166593448650380232273334969272554154929178545999673698237832187247566508154651634618706052192436167594894523676863222477945641641986220676574082007893760980
665 8449808260366625493979268840792609311612643226306684116571199103633368831838812212708983118350195423859210130933694213357233313233850496303794781452339682830302003146147311769809715947963564900558821351020
666 16950518980133049936717448939662282534741025267229673559145839165722360367483882330313803484401295639428415503620001042457582489800435031741949772431500689051147994263054547104497803678746187421000526946565
667 34002995969169155812903875015803736693751169483435164703609848792591922902591727862614456914573426139845874108013656226523932393073353883223700746501687096532678833604383106522406120462326938375360455336863
668 68210214136351339588648013545215904238515859504308378444478615595950163660454276913592964621426572556807939652111478556510470986705706888869165461450831773224713095638822568038940806212715900404626979251770
669 136829485029142567270781172598948845384009325362465682696720221390376790071495985772694732628888686778124472645465004960436297121757474988466181990136750993365316524684774506800753821158341641291440626821334
670 274478308291992575064141873177532114991874993990574872475456731531594159724258414573968475632800659105818552911561536896683590034663198330156712375424021453756772669277841076516482216096074549896003652381555
671 550597742493055359844661276239533779251264935628328070047926657272644786771232873480217779221552293751881162940680990306949742640535145230299414062509770987954542484560332921801373892378074807115750226226705
672 1104482635687561796464514560098408058677164288782795412155840936379753124508264152175242828766815347466460123869067538764985752401312291327645391791064376429568515073506100667016487330382287374273982543130800
673 2215549370544647061164287031136299920982806457081434612163579583259534583588857747880591427004669832622735211218725644079986322998757591843533080999661178352010761980535337552614295002525422959422921762894672
674 4444286534961583688168837675553173055780986762121687287494799521181328301603839649022376850598653176153939084408991321755686850301079216971849097005272720860878730877621480685898913189589687722175741869389297
675 8914987848734231766757698160470703752309557398015271676252569619011579802622858136969106609670403845182492962781780511694171245031882530329860744364217196377691362087353638820153837750291349814171250406422675
676 17882883637223562831834433105276545212347954899282859504886460125969815865201935016590848866875943618229570453532592361736675850568405313065239950119319954751689497836946765111050428246875229894301974108797750
677 35871739918223265295264922110436210692620934716487395214246321497130563972568029648094828690000040976419019843086118604135494965436475250207903544387495138864870488994408770311647821994472683373162774730603994
678 71955738652530691923637920683064351626026608691652230636860964423238231873967822785231638614852153201219217318379847377526229546053047987103427819806868947190479856621920551098512495006664140020722962329206911
679 144336621994293470653323923615363943143492074746327517289301609581621150494606061066978678344119976436123629421506399909424844495627827424647643987145831654777949254494192183739704532081314478800800270078149413
680 289524787481178643198407870378901124889600621910037497807448656387912632260566730163851036206494348013463327453169179759318272144622190704307958440292523673300901159457376651749259828363698659541428270363018700
681 580755170175795746739663504353554244623911704037512624467960338733927842619870230461215186028343596457050150207977058663021335288623599026903445354460113759993854755789318114407204545259731331804750079873747060
682 1164926547234978527283677970497423514216199359275245911432791032401584672549269109336908108445089214069730007181883394141707501961297925106906322740417051718575908657200926335369745587844519906737763395511225117
683 2336695541149751348413368733773099148927060682481623957440811380705674981941705731797674707982366911041484860220929098968535165461281887953060259711321134577936404149392753853326097610859932735101005577486306759
684 4687096041485131736993384791497946679959265415886893803195058605286456562017966922432872434779879669068550276806790333414891651541105018650713248218603096924658359056259952010777274973103208184190873357772886130
685 9401642132993602459269307707689878406360459179743842621342943322463316969201485627720402980451588794471323395644659966000587939401630857322806954699101380361320573802454076507708443211056215537835280380891206430
686 18858264629338044699002178618348703470068055547673321749243447716987822926526956551509346329209912026337215933953908586773109141606780023752764827261940195695514367334747065743532140475978256897529246611962828235
687 37826650511986092578728457549797253383756946456208969464905835274658786424887647155874221688079443976915817070441854595950732789149950003848611492931249385234506190829113092454909724108020620404679101963265349753
688 75873864583808838758499063540118105912608685603124696769257185623805379184614289338896398021570429901218898380361504262431790550831386596640946668037025005951429327377346377868740204624834363960405895483167578920
689 152189498393724279198270319589931222631113200525627121030620672182829421421249622574962498506148547895021312908498039117366822968043159723684460711142678978458616612992697683701781662260584794086520122235523669464
690 305263819452528350717460815456548091905430547565938120671884487808582269711227440630011988282681680370827633450185020322625313511481919213204296193861768881210597276060934307425085310929661360231682803321253634185
691 612299852660949463993513565981058727160094363913100845817916345647983594689283487591693131794870946694461232842025686626804329859024691368139821973754665593371618919472004663079053555449625544035102516966578168635
692 1228149269685150808937714167127225041144305216892364595089849597647549702970968618589714919426233898877006298917918188828256800760710395439863063205328198813371479108042397758987550899626495294122582439828614522350
693 2463407941799738091443808734643030256188143314924482386099177340578153239244229385478067841280405475895124067004681056028891354347821429927134885097807356809454225823077805056377345219800756118167726861942777948322
694 4941055235864214553358390930179950860677952198143325942060199636882191757328020790525373068926593642402358677749273563248701155830601365229571127912943079843240556997734094535045888966883597531816192029445918534487
695 9910630271069636694326354102381142418964435144905083779889866515535709296805121066133143673604567334688713653782814217771565088895434195770712651946595787852964464973810088605647598360704474125865089351991091768845
696 19878382330445150257207903329271686235156331011106450463410222175253180606848311994318927944751524106464970325743050995876107498187960231286501457506716623474533912454673837664353684320029723318738046654137751548100
697 39871172616748977638198298188496015268788381912924304958264531960148106138052585496518828136667085761744127531058723867987473169027361960307025944984694925357554351024194718998718037326793430656576743936500756099964
698 79971489903709156297305781998764996142569800503509094427783457782136143920576737576350982871820763970394830507698244999584069747072122552569839395400336373274634876479562970865244799006039697121524618585280251934261
699 160401926664828408183118340364811283511208868154814510774808140573065034721615895454431383148931747533159215279429191548663600439608073642026736692639412123153428346224431898521681820674954801400131157506774450551023
700 321723062078452394636627043711655869506722658190172371181563605733941330387195205782527129525078003648170345832666000240872551025001866903778554970909995662485386367785393492736897634591599888195105473509289728654250
701 645287171722446720000788433882319784046387935311332853213951609783956717028394389852794042337853163254270135704431662857944658851291298138909204676989719483268257063855681941083162351498459289341255899656686980546150
702 1294261698711878849830152801672538538287326658824444751303411514480964615296951033361889764917636916012850386470031506646506144324589975124326461952133665935012332739504824921829657059291195488907318975882840743592227
703 2595908628229531616064471953140640777221085994732053238705558615349837730538535168198027117652207566211223457028337087510681367932059208309276755356205327110738002613043914179875175214498460566909686847491118523991009
704 5206608758614217258431305569831940476249699544989645242304026396599104735894953727667837865604427711147297190165097748169571746507605933475016626127545727310426079315051041545960465387484091849300340571606118064965280
705 10442842602625954956455392394684261837143778603748790599784747111244292571282908614525819901141170800451904748410793492061303218457644902133390388107879766013799106449817878491897946225252588204144353066806012050393440
706 20945019538221375566072463155247411525634965040473426600704634831075200441266288300725081960811552798633649864710284674418409296111071877574356857966372485243585707822646085838863494417694111568539526321491603714460705
707 42008876066730531986420514753928850918082043357772234345243054824312529679362456251383355876010688875557419728652968127131391127235539907645589499524043537779333604058470305498089334903006345755907645700126422201519843
708 84255762762734324777296669818078261898022908490942611661280687862927113351242546815805710935454866073355957982680740606257860957741536132048377806410829531863365982077611830857357646207729441346126382877307385038492070
709 168988220081410569355313547103302652576232650976176270630404547934413927485236112284034650787093352322515910069931103507317746588511312921138047707907434619776878306345196005877981813751853391554182759434260073528153194
710 338931175869495774695685362834307580025777350827924158609003471845858442131405761925606220505187232059283322456641478785863277056053763203412468566707001638535546885607596508964313807242417819218841127678883198318925615
711 679774516341922414128722970310839744424055561180970597379411758765600429775541598671667201069642093072356677762121555477429590936119113223205261356639430648797669494124121630108962248094101747431864715880637387883403765
712 1363378748268869743266621844679768726844866364960143846011665273918612692958269347195005766652352592302867477652480415492760193652160024267386327002612041188574480788215139720105862311670423786398556838611306535698291900
713 2734427700466115687620538327022996068186750262212609176389078313091338537494362994514877951119908293423191312422555657514312287127960892553154574269655092454159225884662150831042137350832664302959693462531256146140061572
714 5484217354305636519553551588467469642374549683201693685229780661649482347671278590122536115448355397483591564802541402992188126430797969895933612439701505652442941802384201385854174349703714360430396438896957551527846477
715 10999201706391388812007824363967014850765225872340002762803066404149733179761470384116727412470053602246193460964423851723462862266537302876837399423244253973342786504080516103466296381593704818254511791897123841072424215
716 22060023590409620138368633738376421941590761133320565765173656989835319206468383179348954698399323191059592487536491534549017953453335318935057641420288195644015224473169886638884784899778971008039861184869301597220628450
717 44243459900206147242546322770394110579358253797456910919243390382410975863042883187673288164342139099271965912066194210550058384967948038255765954960410171403521443209126737678546547617179083112628197117625983902677199534
718 88734089967452552290916926673583718983182196163614698435800989649639890138728464046786091905021385120886233309674657662499837766499962825328603228104956712479688257609365915232392237958476485125326942822501274977994796411
719 177963209725518507941894756703784362479520220478769785705274509227590184127603251463428731045217227062530548813545547724790469607011083044382889040467123783187994022932033732362873135542941681464742181002450255813607157833
720 356917857945329598100736002302854431713800999288897620355982302629150230005221005720525588725783853718724220461706948083145231523810528668400223145226543520599876591952825312816904338693364932185555349085694106367122731800
721 715821350705375911629014346760383992394020919297065881159007622240938291609914729136297495052267478529068603485092377101384455990729878080435496210593429425180837337407474410406086309312701296539041465064771768263408612840
722 1435619486692448356100412106558325673634675288145782128324454175716548462617662317878907753965936443049965365878435267408887714514741588816873411844579044569390457104467212567536650875899362044725522049379903379683835902137
723 2879203575252815981860188496648181586790208691621083158886492008441233116428765203402081292974679745700762717143158663901874667390175225283216301702165462478971707313536184982882104253190676167369077508187711909879093656459
724 5774358416850522910988300475272253376277316046353640462697562919976323480039961238955974670674980985837540740198467791315671078089991310540300837762791675442591457326870354370101505482853322839820532177085605049175799758430
725 11580663491608932532410837744321946605258794283835101896143106824295531184035883535942134540081220511015814762500384920342632175975777870378196700907396859463011913034525606966316988866026719388298439359300314413976361632050
726 23225308549469848117486928735850091810546642679735591095579821973587170275165887975397761536184989201650501429765965337482737457896173298051300565908204751298747648792998869219740701427445851590896870096276321172781321683975
727 46578756732316081603897923285415218610392853043221447521342153309787235282884415332728752101535136964413557350178915311310207260387635828091849686662799597777074594958648766683452386035181059604364205682738994462377988327133
728 93414145733129772472831096836865782777867760373182407150239910770041617867602904579136450495640715454801845043884987180809451475377958354961064936337515446781571088512111025194361810009949893641810307815520628012702962551220
729 187342262006744440530106931483012807826865467158321801409972200691500246012331547285255770044902562769052393499290662048996121390785506577074597905337135517754512581912871904722667839057093459325666339470466403909932488592524
730 375713877101438026337851813139009202509922502817513502827691501386799943925829751423727231134007886872000679270555448614744968723278625827649605689275024527364819189001089259471284402504610509087187988498462843006183287295845
731 753489284392733051448476475732827783360091493990678657248401886183129654347823177752385750230342291641790113982924644546991967453269342880690978762304644525387332859148960901710586826422140691749614319869345235219533560812095
732 1511107277193097516877492548592958732656402667400484320837890905989180567075634427711633888133179609539151680645207780296981151166556599968947387545224656965982267542183669534389450840934265716056760772998248526522461825799450
733 3030483267257292694586052087875892615696698099054870060668054812831927101686566444630992175107033252509434150240594536135943047346336491866589425637892403710164164455323200461579938348576790068042696707545051080549834523154422
734 6077526552368450376574213750002473169184088537448837771940853094586433039994370957265432394886782533721105645564471009627820209705494494617695733383095694872296439098926855570490914611626677349571965528246086046785733715565267
735 12188218324667970059432597834247797487995375375238460470331588061448917556332503829713759373101733048526637515661353866511453899409381865058680393005662580439666801467152084159101834214312709009373518862921891526296082621668785
736 24442857457644757394393438708464247823336774594483670044043729736311725671555103048145304900825273906582030549119227372622425258761049189872448962539966373851756855258375841801359536734970446405719100498938725240746367328198800
737 49018737268800506665763168239831702437548851363631196795810146437174807673295539990430176086825107126941378271294885914619666437297668715472094926236612836812911026735844885462862526731083589118408100864538341503211082233422704
738 98303880718409711737318527611401620649214816049890824008988826278899478431772034002547472695861220270877003163629417948340526713928476934832625150985381178173718309051775884433675393281357849916807550103340478340678746435233361
739 197141296746010249589900656458143277231396876691639942856561038317792983883526548515285162339868227354621724119191695695586565106087230542310203491392664018101432375547523415458578332794907601325700894237092573931510430435649843
740 395351110005549010017686953330693835098194278460199343397981486057362623506259202984582710383475577892737332921956246110390401567763009759646478546424312665027262758550588963250265491241820121899779571098776435526606283258211350
741 792842144828448758925862063377656649006121678860643338181067066761855761889412907744454095789324501267979333410472471902027841844959107528817430589716957198336134517147459869468056100162892314824727096574271552706942505803067130
742 1589969922872186430062134191962760090709573745174587451163112874425126960329579398774013348853185891732001798352893443652174753105296372395628468912351303354501113004657878981473777368434773236756614880157052681374463079204794847
743 3188522679336125553403956017890231436969536552401399395989724333867393607354595123587292626715025958318157452567340967971837629034373022105133474768898835067191165890582467161228114938588492617841200690841268939976318671657383109
744 6394234160178106231085022310809520725351307803198493667429528044197684215287921218191228340366521059268757802453104259221151471702354524113798666382913027735822715424779934145427810011616815384565642355757153885019895125911025580
745 12822892192012622186159735185876427834149998151770868862005379254178397686109021016291965312444301989650671770733681488882255306644021858586218052369502572444651205898953030789619699754117166787352364885704117481399251329215642260
746 25714724664627462771169791528666169796440587691454484330795733665637324392035832468155392803987766893224196615503565566414415211710861038992792115773249782375563977421018712282409397894009157052056086571869009787967315837620338045
747 51567514965038160241782105427956050571654010753064428980146075297264647841210112358958599797527145957687180863842049605668639364155740123832525397268772046804151117136915377382442470407583463940633279648821880031172040082422251623
748 103411531350800385685933015710753688545836997435099712807370681829367175831702852666222607636864088944638099962878962748096896097556283143771391413289655471875348620960891963222699645750328233317945558116136102582618461076814316370
749 207376805841364093383571161358378882786698557105461003728837056734125876031982427435075590682760917321376002335197705751873025909155705688580380638698666528606790139490516949006163412763041089036522685485906133425384812172781307454
750 415862578558885214004487623044877438743379459436084900525742760830466328941141231487451050834413604254096261367375078379424517197504757396885790050866309883569766322507721154424124490834975445928855652712378609810263660774293784875
751 833946052063345248911535927654747547386590050831775060867377338808224867916681081033580077908263329225170339884909703238845961055610341268521303947131104733139905228847259244252383157855985473678426155372486878417911907186901273625
752 1672339816404361672483933380256987081692575248601319588726047356756760268462251127832672582898704062872874921582538924894965767236850604357141388181980242024856556618915037204474112359220536203216470583573627020187386011212132405000
753 3353586902137108760001070134043971431463406557115296006153698161485593827302463646492682969168373260567975541815317737539039208333817590095679002133238674420018607547384881531209072187731195102588554858670948458591482467224329146872
754 6725012032477074481491507662417963987562256766130141459148639398298238685601216993232667443491897442734716910980716952405413731605581018436547786192717980086952207688106916687584150078588619966361091392122061536643557926295595930857
755 13485747900452035148807671408036023401353263900207853390855837306016388333675747224145189694120538032575594336760800263123738027522479864328269797013285723680342408511343219386788933092521668192835654717270003878262646040778684782555
756 27043038230084187194956497571552344009079754664607790884580936348404216393259588598020592596167444967180767423318740050189777052538447685496477364833007976398776819189855368319396375113916130381389270467522872498585040866919590419150
757 54229350834897297235978989832225495138737415314193636290404685604614547840258300844242618795493392954055207786628572762897115837805575888532008914380363014924169674507868910775584254201945723705196497334873680745506956122538092289474
758 108745629451989818266857339399013029934293547111531154254303575894967796991840719682370119171915322378766792334032958080095274616551922019860483484392368162202435484859694799915060488584854123197192976137127645516122414658422946685111
759 218065872533844840329048138979790990013550336215725617117612718901665939014021416747474030254910778561384399951204795727324474065952202940750612852453916605314791368582584816738522881997105097771914052544464684139331341415437295707053
760 437282488458369600659832679748393541979678774469528941977270887507298452904106271050343701830427946455546553991861859505980475699534760514433946617057985804852879789242122587655085462579946897906740580300245804606574721571853152052900
761 876869495959998066145277125924973611189816989120715480486701305383541825191106382791334801298960915026800863208977272948751362338197503956480193348039860862959266191339276124388722100193253199755018660364919782096451549713254937029020
762 1758354094530311911586055710407447083491159330815750516133858933426997028409534378123676627867916361185321730961159689439338258162385521091678703503174668362039370625790864228379490106176997205824537418942286510414463370740790162910357
763 3525950523328851481051670189332147502506582311202148866780905036017867891396779843648791766263390758434692459194125737298857006512221163187781473779033566255548067772610852578852959135382520021140925231676648114181959400460506949250959
764 7070409973289350476439569618503308902664117810389610850972733458051577608995117586739309473557035536598700889302656334111093839830280757678385947420424264092490088656888953727673650339717179254991251645671808816889808351579599236526730
765 14177886316032380378705821122293660053834993774437882833536411783511027184485622421639768669124855007858469673175706672594985026134114756550367627199540136384678683676330405246842313263128812922852706445449367614471044269877833331144070
766 28430002403352888403373452826379433511093207411569157723792909492590174930146562238157232462171829675443947040975369924627640130939088752663826184384418179242575580356201807379793748585226886646348620778047684797604240603995864742262915
767 57008658414043569687287420438779151641852261659277239148102383217821344239012845063180646531989002251151653282164990149514771190667401498805633159275421551579229987276357611138043935071552998843789260488268167947091379198077982371773313
768 114315012172285800312889657694470988148675031212336604871390679663934183748203302894315238998870897464450312586691155182316825781808262013270825760635832249641902428794367220245477133511625856689373765156631731027065742099540183972347520
769 229226191292015072856876523512511577278568706655246021241458755310470371062238174512981535306731995176433612461970008696744821450353464115267966127585280312841259368299526446854685568892934247181560431304953849178131827052272233310617984
770 459646268997009390884882612251650819022129958657654782176883441638182775307092172851551516109853219494411149988846111188785188845760852522802952912085067293978566962475612927286739291790519193567191489856287666320733090703775051169432705
771 921683415856161873529894652915533891979355521781669277134921023414925669081321366108052584969302554564866051082965804230307881924789641859768730026573698006911508785614297963428025992120911048739413884731333656003342556391704979067668355
772 1848154797508979133415788758573486141839123280040126446618594883315123679300727518533549598951432654867731406327401560690383597002435333807120674235103623016456324110374644227964769002382709947082668880552180733596312866323107126857468550
773 3705897946756007445215057614467716699459513088121965611507584552017096249285246100717078702955791030383285024879588602888888509683223120707922908388417900367628374934681193224946216443169480646160578585387381860103631246868383421687958922
774 7430997437277590058540037807248737630522443342503630526701736899640498696753317310764297710071974760405861682012439322891190949468431853440239199721853510063586430568505812321524278567391652901886756023548791605492773536466654840379183247
775 14900447642665284075985845538467714524333489237879207395068165840158826623502770804249238616573817436777601044138785188203552356631396342603325691550935240101628677077857709053509226105377829234054944161061613180483569186964184996879045525
776 29877900182708683315155080459563169175407720022207402942048828661403745374258785902060488802225535738861546279720148077638130823632980780000467019750712522787761895122526052262333745368922985750973221366883234697817182659132319270227449500
777 59910008882489411447420638753756341804623996018722973125088877083640542337546004247486451095043203275084958604754980790515684257968583396284807417667880336015718690348910303504085987488137186912274046456950382865042454002956934381849319844
778 120128832243754541510549631315521736917519249748882662606492645286268922522192761094186749876143330278392004624998389317064954517266901758529845801406213663454198817246010866304584789344769926334405175627596386260317085603867255023398591661
779 240876088334323778215490766524559673252889306446279521674279976005156990076674802811766996534145828280224894730691751037306562597042256035765121954428418130838663780269349973877146849162357201066928267217239600763930526860778871720019009463
780 482990614140803462745714133391147930944096809840868963768479129264839208894103717720252589451500632541324981722209680743185395438799382282511041451038987511707346397455251875640551522742001585686899867427884032380117765941921645094125216450
781 968461282782971769972792652576345401970063179680920823371456225817302752622066761333805577308400498112387190564944186547953257606424435334123551664342616807813703559467398497754225261261882511993501402981200075196076958153121450111711618510
782 1941889033682779292612112446960774626514331811565333548401227611767001929616554377853938362705562024420222520568682958667947301149292072900729788209015195753103374829496168269855908087966133652253636146490508868726492772501899933300918888667
783 3893723721827442217964875917977686382998007191947903120097723994913092217387354872879983964144571229503288690410444959377727879129054271654984440890291672918514577443010242651209157574590224455094998982591724569046975264709315359217975340009
784 7807364189035075956226247364947585995576566850350782726743262434812952169902010793703088050867887068876159420158027744634625721834216237794137600148308622936356595179846624651017850482042802999474371361513841591132553983458064556590518021880
785 15654612741743383462675872749639476389597969291252527306496707564056621847696241310490227637116963854579272400572290624618598190650982750110850615878473228620791640398926182250444476700903193753735329549906425668043562904251802495334754857480
786 31389095956658927045059275462287317454653071078888996078842888125889042786452157321544180925443708136988030884820970487117903514927735820375328020613469279836587319779479538900125915017627322169479512822006251467046531741688563166666115298585
787 62938136351313568368055158697630876017355329781109910609042937465158411905574134553007058314201779117986191863322557384361248576428351823274861534325605919060876995328536043603564573551268031967848093225271133514816867466774265508703777372203
788 126196568561921353369026628635453257765078880070011729160116627792734932777588849943433999876821887900694959766662023457701434804645143096032037885619789985292547257808871252823432274703305875803217041886803188828691327134397255014907319204670
789 253034542809036716157972071139447574019433891677863416282927622181620996090260743596872746894059643084239703318669216030816854030152523259896513066719223121717458161146631304898826085745637448560961235193615542530717807138600849318327508844114
790 507353524921672603463954152792293359074499427475919032648509699298174078455091338684084949356109436640988237618651473767373895136600236993193516047482706259281197835801621144340285806444298437469947654322224057358545856953032159800707441279335
791 1017279184316965853840273092164015328334420905281247033776859751951471979868129908489508732422516006040612664021174437896052600894932287608659242569223879977418067143521121229843260007344588248513887438704383344412192073130160807103573094876285
792 2039709149314017610737965288592152253268003435399361141142463097583710906469769335503014977414259941225734759252582670414363695971611067812805367379304589726873694120680324086166739052701047829931642661908535718416344612453385719559569344350100
793 4089732883453896246056147847923076452190965168828554702720539156469994308041787820616664670264243067994962488210614557872542126183280851518469421825002628706474941688241458913603600679625615497182787941576406636420129652782641910520198457510572
794 8200120983490892978203488361744754300605117030428970792828555783427210809558534165579878151994467161585859130402090805431309212599810596226426062952151735335709857829453834286366815504097825012028115216191077952822179152296509285234943371562437
795 16441604494010743802450878304128826403483147639826057453464569603593020412607905830103412688109965683381482997905831501432259329172381901639366254847315585351549399683268091444291597290687946745428377293497873827222275980014438541643833493737695
796 32966038229804917044712592267220518431165202824437132828609061472191547225279327558595255666840132705218288328294815806398182433302811067266840148258093717732577637652094208538176603131958704305695184699305560620828543274789655111205268163449850
797 66097943318627720464492920847735228150034381512141873872707979857450724876849368714969606959676945323418807038115643264652456350546768353740054334997989164862551892348978828188494975336279464985255502403387501420881381106936742449385154028033814
798 132528037106193268670013444312795758954089036298214108920655698307149945858607528227501875260859804944945246272402721922594623537025932528353174269669335059196774899734887198227183392759675912206617816376641271693123975184260101694998374156393011
799 265721208652066302803866353841715963373443262239079229680310923331023354431687365254138013383756547430392099803387138810923724482016863463373114784104890118690647791438330919406573477578371527862202347013642098074795624020636941667010541909237073
800 532774353187100356498980158078628497991866189953041062015660999159946575301628802514562432849637187830360099856415315911626515252164137269921032148581233320683003090603169763221199955044353940575844304789257339498337090768194369257163993802662000
801 1068215912147352654707592256873545499102590283235008487295480501444598765498384657857733438579622997377017371677068005119431386024989922285874209639583398973384444244238145132265785141403072606761580195584969033637466857835603729098844453155955600
802 2141772903855442072688722475031458725700693517886192017027438405396420524824261239004755544352144109740919830212521350264459928980104794183177790327364714941635810709697480990192899208513160576556968292147862912443121049960385476843183128577369777
803 4294241302861223431633069032335234348908007228121378750744152408322910565377981959852231465954486192564191320001634567446595063598062795827944483477837368534665558052152502459737573194596923702809601844181607786995820731880623065930277284013730259
804 8609900268080856955194482548622265377860443419974036198499497596737207218363834153918189772138171817510248930876095242461502322027038623056527094055314823695439173750450403934236929796648196152266633123995044041757206654443942506254221786401271030
805 17262689204993997133079846703962449885872121925477208318286663923719680724241311317320405396192349472218556386937127447525552600826316541869251085216758239289734831554452242010113894112831377092340322950973874106138359543779262061107468338861502490
806 34611262435883486789209841898989389572171468338145845533679231648054882248105713735722006839131924563701881711122698315188048249417938141160737250459470499670463368738528624527740792673985298349319154971355578431710243264393246819036366868463285055
807 69394506300019810779856751335365061825446894282940862970631403577590782544649219837832694457588728255670605070499422460513676862808139328985627232598242716109475623781348074518973465063120834205964119408407333650658798296559876230962355435651528293
808 139133402209469000273261178856017295173600721043712697965930953078643554084557244736895327845488070547349500985021174561029902990444110614938925071809876214929171970261362888861862431193552441782677440401968053572536746956874392046197476903241447820
809 278956437143644166594964792303638145713613341572152596417442728725210991956398540253155688294919080725664798753115564361519681584310496871091921643356108693625031286100229435165419347795747027019048449281764945080996848297673812057927531139336305844
810 559293846748395482529508618232541826802046551171890106678536164028269563080898063378851751284367463831159621262434671120868668522998768479169446859204079311475929063715806540801954632956819534369874366134231696820810512676029177640894307482332364765
811 1121353052442394898223563632599731573637724976515211066789351864096233907685063855130404870931080378657776150417390650875215056049819533341425022009430181264788574711182989133721595073740372416252084328639955268533194872139084457519815286447889777415
812 2248243650822776931746996715236992685910697977605805891933219046039856624790794692261453716533425351778059837380052366693023766697415953267252142892981005400020549791310091794029469629326376301226401172483070809997417867103547109891580278014040409650
813 4507576049615086672035285646085511846227860556827423403555381219310489361171186399034677858302527277424322189371103758622511275770651467339768168118356491714467834723391133485933313954728345087292390020292815212152652838360502590238852690568223721822
814 9037356907356356037036262354467011435540587421816558252448473676154527931018092928113861518862702472471424291005119358420502902653473631562983470069808335604869008534089612457019008766376534239054200681079683701212461602033125882892675098823975308427
815 18119178055339311611770120095671867945794781669816715807492019793520148250380678318358664545813290319961158172617889980597072240252351807438699946142420156255764432854324807263150042176130074796627733222828886141422278488701101093622460530237490139065
816 36327393840680290602467857489111165218104525411720983044013484401750469219436445965063071914947530469504435058614737651516488815837639004594543380963672843991901172504002561982138659498088798609455111326359634131205354414693116688933483520083026580200
817 72833081638860852569855802622340667443414471807057774593764458297497259760195279394985349090827318757264106608314701009298089233225401390806728692631461873721185909044834584391183521005984168009631474732848640699864477440010494073272775548240079951384
818 146023188187716121083681486630084965609590779260228577494361095312139113930979751336024547932099869469220684327454474082367247531319554749215451153364058364470416847055575220666637549467880023117349378263407323756100839573354372921414535290344081529161
819 292761300185408820483562148225311106081407217170446034193100947516871320219026722996827673822251635484190307133868333594758324915913623842368309656316190454103479553827456807162732320720180511464159463397137327187874143477545242160681773323847742069883
820 586954195970746290456041470769572388720669726356395471976388207735536632223965557108554260474929929332606483740273920654527692985450297190078273638580137340745362430656514870106211498754396135453816039084725203652950605505102930493298420844878113349550
821 1176775079101300865602954938954380784223857986174849041496006638707876862163310677377589860439358905939120691454859313449004239172294735025773535182599005510993754714454209300017581539627250860091777699849961885712020627886909660402925527505848427160290
822 2359290524442120272013729170293904889346368938135916858804188919555792148044491162937509427515007367516968800916815501597759718535673834612648404683161908609846015549466731816132809818472195626818149437260167487939709649080584733783426301487335138993687
823 4730075765203081568495247520467439035157275605568476430684159514724523600098943305962412323617176768493216377964772613434728985030108564887234195016424484253113936168601998257435572425341332523438092538039263928317615203881415921811838845612854614501709
824 9483168930723453071630374590912821812578090265178648610422743163340650721366251299545079695037843448268638188425724169027291201130923254177812595361396046288481468133644882151160369047399654499544983579913268800325340457416756008693321675875893436034180
825 19012428597440701783949110662218901568352185829337509364760056159795958311366117429221605706940998407828983002311597665729077134709627423321252469436577735572289699174379168346797823728079501730557986521089785565658337490568222860685274319799786353799100
826 38117150537587426392092149046099059940434236638429084308960695116484130012593235428487976490129283215695970776479076873524800274927554008891637232414109731996872066791352410326347093202411816576312856471893599216586861085459592434286496573190833806062325
827 76419111502023761518206563057270115323003911999953582360025442088078486110096013816629228017786465986377134138541082604618205642097181006917294524136893935421607755724723499005791626856714114687541169217590318914223840285272928347042261008554714078721583
828 153208291340619066675726475088183185199630118973272557370704760409029023000386197191692495880695384592543019531990354471244247631129457321374140111344668713145499326247145416892967232535978903053956629811537007411567408610668243756297801731436569629636970
829 307157614320128672972617286210650206845207662947625030375608818329105344781910900778508050991768981444300273741281750560245420281031003916370404237738162909788679423117009795899080618554598574683748600033287011231413256924411061847571650871489519281323174
830 615799081849533329872638520663863941259715846006108152685399321770911681567599148903772179524561001446302481172134910543487195249409983697071100283388104384358946669534101764725209935749557528955341396202000529763461360500630872786194372520135992761728995
831 1234569449980608436970235490160846647012844072451329010570728193948438136025753661614076432291701308086555758393351292307932109173123513756974871738228021093853521549777656372706030052129993501958718215304855103096348348796198444596688838514434282231251745
832 2475088632250280047130688982683914241722135586215676474204447849072531395598619389067256847389627682718106966224742831807709674294069309507959260930616177229123204649192795426726306032222059261758201337671420351267859822164908688926373767816889934497007200
833 4962091048530645678122416179484237216256411415926975939861143341221224193823465586264801333033838410840392546005320767498970297682213561540625906992065645323368542654097710205687155053768893778687320611986265108558669631440117780687531524889216162300512672
834 9948038304025380998928113205985225572975594040584370033279311410044473503963390141694337287861108737117517748481820961764762567949437765204043284690823913941560972532493967095055498352988599546695253342299387260908486713031389973782214643648092017688661217
835 19943846299786778233145196943571820776553711942107920714977731158192401862687708927526462509877612954365251668625019215062609229862618328800422911685085157601928960539333643515897577730481346029989283411332505072889763278226195985853899705753077634501529635
836 39983346538661262836713152625482115513666434493050891409403796758390522679153296554945138269203080167504437398010829889190266945240165282679025309757149140899790434078855937600216726577176031849091225256292504174906096164501438475237074709855090893149000550
837 80158230066729286213961458077912648347158815977685260142924497932390101754374393332907977799575995449583746352419316448508391456685073872101423195848464265708082858261083640170973413521188835108237977340160062262027311352545398811433368939278349886384592554
838 160699992334734789108372492510265070131385377486364229664523275759193553277908472758317907646039914322371242687386093741268019236129406470863618751485677164266443624934899737950420384044871396700247428256110364056408820367064699052586514763433629676531440111
839 322167965516947402776402679130495564731737949130369387547276053433604280048184488994572818434952181879257999079371404179029553498476874621396836636789684924299990923107242246452575154632370613695358643505081470593373955287854916380215258988102306567765187893
840 645873725618701237069637829283093733591073692767327650452772994950423854989200407530885841253842083003763053046949831767028221810788961054828980369697697700267284905513325744678193627425277602635086540678444952979556378142716300141720328281637082379290239100
841 1294826706186716901967974766214736185816669786930447089465511534572840195580256359316984487471945630050452270828330890383958842772046522639120792588595384424135367355272245414241622981322189425068194948058574983208121368338556396708430979940063852874810352580
842 2595819253831465789183416078935256829661038001417705831738001695500789153996609177487859377265186239291620981041558594531650822890626600147951684189517413536004712650331501520932015595888770228351000348250762228241043314621582109591664012165556581239500400397
843 5203984853697801808041901913299456616894780107479491120464055717734043416930182013370429143958506539174403060684979536718624598565513017656892437031541449728542146882828670112118166818868569090368355038229233194785254492808546298182574939965669911973599734359
844 10432691725702956593794216662291547231969582923308053457652406236977512218263832824904138236344369403950584758237821209003608458881931085278900752623802811332279268335171965735457797613123687202543685634834852295483978128100743647662929333327851319966076071330
845 20914886140495844179729805645637858626368440261436073954249782373062865538393686208882554708685627867943639669539641569651362153630443100974308744880458779539207548619739765234784908619429455957649856136264413261409161371874563184519988817703521626029262467310
846 41928894964122000417183449232724237909733887348755731197382265136519393946637579461409102567649386673650045403863831203613868203723589723754182934049450539076231246759004363480161214910041042038321749505402117580929266636506825720625380426012273212371459470395
847 84056269904405525096696760947023501797738704341765927394515452238182074965211904861097064792423740858181274454609858057895731049831669813064598686721620370645131043798524723947210766932082278358481708475918564712537488381352145290815851410254190321606215432073
848 168509968980935899011817620054553024880573099957015381632503790775362646738769965300733595612234828008836219237610306461218865083350487001131866870779985991269671690641014103799609291627436813352228105880801283395347021625027468573550453891006036389413878332120
849 337815734745725096248012182824830030988445246430947010639895438886146132423177569162509616705519171144042385201254191701475363531911602040049480456416075812486307592335822843272416265859961876118162129617001864469066402265993673716515549831084120176180360216104
850 677224939938363990119835743870531901745703913835624903405450761917981633395521070255031071225687017623669875993080337137391648589917126731231269782909585944842833616710965605616872231087187723350089174939744303770534061146449581743014663576465806956965344412025
851 1357640574528969977837409229761655237657465325498508345813989631077037385205155313985939791785770676084200387444314174096396449823367431915848788186704493849378684117364032344829112529223078333500414341280853716157183712686993154448305014613833690742938770179275
852 2721670045879252755570523914722188852903906958411127319137692154535613769870099594155342829650533214173502894358954532541481824116491887040713335376640538258048562042339189547751538529171912329746712985344205567449224760492513335505778523414085422383491369502750
853 5456132900434788720332918682157525479499489155169662992301883449633087063922902359141028046279447313019971724766599803191266735537879153103944712282665990914489831779354473993494858673052035763276019216212943240973416499882758813599128273730234701041405729803122
854 10937881448289459077850498954372128543409774034072516890670911891987456226737461536869572656156450716711398715846657821420990122416311729461898554669945437185385719106968828146583589922033893290698874203394022365707271574882338091111867478323052663590048105860807
855 21927054251553311867672160858119976329696030009688163989504407192612602752310737664767842018789602257416754752752385550562594500975255635849761463640805038202824829628272797339575543688954229222854718508562459842156429534641029467527893772488182948111350833189405
856 43956811333324672034490327153514519293254804890616085187390568048890838304398106419300404609095783448123517724487217871853819421158826286387343824066812910308239002720846638226409052453734941954949974340350036592238650308320190220617979084894343333918773566870900
857 88119268567623962417680024258624428150454661500018678375657817117893446612559478833544904678351079333431239040667943195739703494580383923822113818070780500898621813641556886456216509831230047381034217566502880373212920033287492442268089066092285934896816249477324
858 176650309418274205033573506574532148021238550390224359921295343661571442041065497287807308911273892682439259572180129116693143921378433193082648728749368387315461486225364038736994779054194814609643361383316521869665152777010907746415935557727059187246421359565861
859 354125124364755057465203365571815904668013803466050700519002800945833999330864089078708234200196671678448830740963199326112976962576602363729277148181347595575219175420274700758642975980287854725049352224664859477345078729177058936222377232409670576066921698271103
860 709901181710231583729778308605505076956857508113761311063735218679294264392874397686920935692701952548871781904961192122277762675561487255960788688661908932854751726949734831357652585881229732082849517280213937413791999317231400198487749230471600688619003870290650
861 1423108073230522453064817517367496789894887810211754339524740450018329130715401295479485275044042796611358799115649793753856003873477160715674596183790229548749572146458024888938158035957482652673651768051837485711932273369350955927585453055730030716882333718652470
862 2852835253778396173353192325513447053231147191633795908535642483525115606224827713263526295553406722509282057762070051664706686834737936132352330024249250862842165558713528963406260993012441968848111218745776541124850278242745404673438745427998340646401329454229907
863 5718924097585960273179570213514761456303089492171813865426851250365098183907145915322701958333542396110361012424312321920190175931193586253705135449308022054896141410382753764040890213634697837667642234094320917516250383562112158497509029743002480784772003063508209
864 11464386126019187183357653513867178418203873135119367006331321300035834874468153296609778403712716079441651774326231661575508844558123569659399621875178958365267438929398374134875473653318744621217732924031306897294757149414535742324472857767875042686874734679142480
865 22981909615310769208816617125133509459435342437724802921150852664034755889721790501894457286701041503399834958962202519728424450852321871970754746053371492435588261121505431348012247300395629426079580485022202702572340519683831789364238753115207211875195006946227120
866 46070216960322051238044422292513007388590292942290924374344070386699302315970070774631018542321995235982076561252933754825961977865997085941374097412545630669489430859314128581894921671626423803205825694512100788026960393625459096271830463420762605286849250035349265
867 92353475386356574389328356364413358163948633482002847242904760752065422214904164997930851043221202010627654054581025584818749213433108609274384606836247541712016963133006588394226351651560946676021851739056627475651733320863059043855900605285089430713753294290139763
868 185133525716760985149970007677392135996091025086324414334506541184278952615558464707168542045071601259179685264148568608828347153025261600115856440493909621722934697458313438166717028253013629826297845980372177018165599359143499422787348095583043015841888820886093270
869 371121185346863428132235148031496577117884892272239714086934681174483067642261374464889188090351145315402875419942574673752788179882242976933516140228852275149320074028314596924745323072361809271171460569650338705388479453507960780627925017443285768781087394117304634
870 743952606570901342108397646975580696065806120453568090450767678852074352186099990286759432347017272867282261786520829415126556950455187534405896410136178523916839779734179030701678412610494871119629425565888927819557550978230243961166577799943913868293884868391453855
871 1491329620997134796263324166894662338948946216145127288337442228492880922333931165799234673358462703492296547793002629276352660768346302284160036302022120815492675369731806526446862824818736554074101794402506918598008347300433929781763151355008398111125371048029440005
872 2989515929906900097337054421912978297847082989605864357310918674128257848908478107073408356709378109069615148679306420066619586643673507107557590012329400807148535453807207565658998582165375345178429344181577087396467307691904337401603374670269708397474307020417256300
873 5992760980042993765729617704546567288221592307522203407422346733671570842932494575143709518730854395448390412851973604404498046245526915510672275730800383248313826523934999322205064896051372391138389936786490923759164086372060818717795054161068783997692468493281513172
874 12013011689352239796439646499480962866756127699023866463502594140433378249364679492375234218740290691793333075304185619838374523895849826046622864653026456328041936655777957356897308988873622637282001845760075842581443604332984301741635039763243388105466095098917147197
875 24081065814852714368578901917630796124654322420723672750434753431567482172265966909114157941346516277936234687035881826709227281578164027012130599247189345445673985277905412800195063837948269891458766586575180669550431051068410685049096586008792587840281404837462398375
876 48272342457233358780034595148385760652625140596233266199956164773576920784679604147331813173042444529684534521380852357430853772683001573598687425493221662724051283989576983096043194329617126830475696864622101296398575745391139039137319472182385141757635035784020351250
877 96765358479985498628777919874592713353947996120906455902540700586118764635803457913622857492018797377219055486288017182781391448326839725819540279217269481620555373848820603829096871833312503383604996914911046484437830694189780428167838119094746901306162117445910125694
878 193972567911934401360883592807973521289420868936428923019248253686329395776793232986668650406375580130589796157444929421191921670390331687830037363362471700600108717441243128223623409748055657467591751806602508706247523628992299579751967736450200409467603513966915346411
879 388829845369647294860243279539814652710150384937562196884650433273166565308554736135192117918367468494386387280260189193221662823883926005935240233513369725946398090378227388160923551125520918846096122777659304795419779406805544653596304767023320775192755960722732999513
880 779431125114554941861079922539947367619435851355477752297249160091996759616237284280111762569848228416993213682526119567278048485234293588207315274468713801441526923765011620914835364442957650534315690306014096173051038446443916389896920717495494947994590536300694464200
881 1562409149547037323730628923225696543510177440373551535321675790764616940209112735951714363649684389614041003991593882454543710387921302960661307751551619702093254197581286093346916851135940136793474682956992989143249066828935359134241608992294723661395299800866693179960
882 3131920158864742998932760705193328071309037505476073759440268289669073048328266893430481974406867344635418558001331373465698983095787702752961985083792110402832386823333396214390865142504316365117828796291063219146240174870729515355457043480008968793978760055373689122217
883 6278060159540449643717656532771188846687582559217646151159493529575009084390146803403213583203777219779965009569070607877893761801544929695494739679882936403407485959145037133500871556938277753459802104710576214542860554848704113641018318712481088411085687012247371903259
884 12584592247242080464957842120112768572498464812581404076247148027538113448074579986867212715537730299967095393331198225315324456763187568822715079086205251203202307455519756975090182440665391233692664536426642570648273765274953370654558262453136694229931399815933507007630
885 25226192839885031056597259968968969845212098208685260719091112127681156062391853427808569090035993919526340709168993045082813463726887878614049479028973153600983107810045265963657557100767545281580992332361446602545237332431106983078786098009118854798390235191622091798530
886 50566531348728817909830706634630106974791671974875884608856844672229647672577335151670570619393417675792619611592144429736137395615435883375673842578439398394730845067194809148870125772126798912852396394733578483835023250076834359746163988316921505319850109456509441538935
887 101361611991689178499479857141055152286192571845683411634024906721508920871358409671258296360230421420176392306174535839945658463075461307467169939812600556782206236326783719130051528948873379967683786671477252237653481633487349326768016853417196328177869032967059603324653
888 203180838484469504531688742982521388781352153045071940250596201283747001656357263629971483448949467767757644171293426243502809740882640273207329360166115788764332139634726732703128121233859055104521901950952144440262509459450939508284422044773070743616134765857221055480420
889 407277937796377428475019825279507361052135431921237778766133084422212140862461346938093909326079090970770114246403282819558056053313793016643327623873003238357364762424514239849111386193688162317745142805854467660413463155472120006459641934167440566121181075190686624908764
890 816390460898143944465692893015228719226127329752030682661843344900380192269348195438972025450924303972940093872294868714879887133894765281109372939745434419229852789544634399697543093946807352393678326795519090580558518487320240553488921895065365098756421524593943909894485
891 1636454219708090561347429398597455092981956019817906272782232666605711476517411118416477108384192474330460345647277228402605128090664197672594941033325493965205396705251449381620946899227458607385303462710478087080489628733863519309693204518567469748013434372133192403913935
892 3280263289841835462296420277638044815595291617252971674880340536207403678771979140735949619502695926073641861387351208393536571363758346795403791913991776667333064856369197412148055357552568714129641997163475176799543255799115189267969299843959961831972996539197320503627850
893 6575252789739077593334912026780637531597296103719200237189997977178925892577726986929748620013260296259847771535139459248996988165737830950158442602008207775372450991554867091017314106160367815303637044819266740475852137886890828319408720001473054805728138966337165453562822
894 13179991017997164503231864017806928146295925373822791506833762761430403022341901180078913153120750459319067057740840081992384097354640405536864680910751878365881101314910428653294795540151051181348546004637723017904510787602870853178366358029858544834800350304720685908760387
895 26419018949848739597743602006578277023370331936330119593765325132094536853294516363204092434586946609385363979122176648114633297049055236182517109552346990229481714841757746124745446827402443017484767467302938636113185117367456693381047906913154305995848406545856694038436545
896 52956243801039084294358540040031624637449255961860821378106781472833791992286099913715585730178756514562161354124094578771166519364549198253994027201125063189296681204060269637073647331884986451155149106719089525631798356065416548701160905132407736403311347349189256953601600
897 106149163552026946619082928303705848714618955525785825198126889343311533892917612564475710390995183449301136837205168351190472330435755599628676295864601523309048319642552093551854886383689011947902053069781057663668655028805985797061321412075463105148090007982620700530057664
898 212772207298482584964143905394481812825285317103026051401602559442619994276428607327899973060521595396143796606719288346805902126632385108184266325192884303418583462140651294664209124938733778413428668876480780763335830838990569745002380866169120242015591132072306672044221761
899 426493231574884824710736613042673689475878484003612977056946936318651894881849092503415999512617423101746428426846466496719076949481637039593434618391088046317294386765764802459585291683214418714988569275264708821045511536794921294887715493168426081542957475435905681533053123
900 854886210283733501647356239951907172668798742991651847107466019346963709117292167601502003477406861451162105978088685628167414820787245736378822174948728823353151332047190027201841341903993266912003813692067345075592339383330577205788293861584818426255371331608719628907719750
901 1713576141191643793068449326355213264904533186730763769174253355798919470332992754191219811197204854655165867600128822582822782544002910808625848230542390811660043048219172891009697550735256804199589401861073810707694544570368965656096224180840759515141467340999902971403055050
902 3434768176344139336328313983049783033208642076513664266211503393179167471645243253956622821555286175331021361278480439932680333010423612331956700230998303360260797398874875439312771535029336971973399201063752393907423287116606237826219542691374144628128007870182027733789717327
903 6884785046034978514327341901651396401747844162246035144037708244263680858813883814257115222784513687733434604294046253627547926100804710179260600019070961008469478470996698161374989336584886316741352893586167395556943902921854456730468916870834300997113409781963087777162999509
904 13800101289613349394571878224152688131219625549158349823082235593823431255804325871592975967621286859669678231223542823235705820831768199561089983186785252220967646425235066824574258005039328670364042163640566132114140328694803611716948782375242146566276102977593417628725426780
905 27661332596013468886129678389497636232012759960106991339732941777209757002221295490125455704755846307865025026040545415345102475864341573871066300739846408106258516090449026525447848271452031997075211867319407197260901434039418092145822033332434424457319763443459674316713901540
906 55445060469000448696534266860364731031423806468710031313712489491486813814186932995693944399355745033021488215913128642262528414011268729927402806350223110053695167207846942548795908260919338472013588388918988762651275883273700866115298146458375195925512623185341736572881879405
907 111135181978747860702224486281438256454146723684243090390137520372991248904900659065402005680034609381106054832780569455319587340349659089600341094717463780814809981563573871583995334348406276230091325234805575265689960720727616984677514737762975254595447401611281668666527466743
908 222761027012589530943973142480233856203896744161794097294138782557783783676931122365088346925985486353298670614050236347528002880877462369441743298020876629094586011610872131122003893131021851692986585680360844020411665197396636251848086935736824572125091038991266567658293053570
909 446504462082566446809419154387061908025010232509527749592882366802702225716274289371257568590343565810691271418239613759433196513159014980865589102317479285219357628565121868114446612692610503172932318375850071035400669601838020623880729932932245945009278400094953274534483348494
910 894975904174307195146633106811071225336474254589582053148728973106737941413677540369701293870512433673412019803079402028819843231221814168695343795394066408699593484568856607894595633370651008562485483969214900092983721008089424598527454270855382841318157145564774184639602773915
911 1793890096155762056718553928063555305349896690717512102130895697470271209302222748683823715546835703138566226712002937839944724276442404197318939928721660062321957457518654278970245592960754826843617768747975300296387612405653390119380661915839942284798330384179338354690160481065
912 3595665423503417573027079521744972392261770949306309971743685441962389764579400322636587315557613541235983293980981712769295798989264775006494226846140997751291483958806621324001898858857600883695339351864073568945726379151551410525000359708233027173046323759058366108741595977400
913 7207118620545818318712894848195740492063659443944371030081196066984987607159149274571249657747752279140401201766490238766996848468054313020700832295338597029482162139166729459525211104581755448548506757962457010861576694106183178505653849426161918351243235108716329873284471872072
914 14445847410479995489700846252743216688039878797730603336610116678123418142419873765259039884169836805119137496523184382089989297148687811624825791048112889659970824989470155100890445064885360701695910475389661640191844514063709265688964075384894722309290168617032292772328962940377
915 28954984404357493697866975512070193361569527053501647432635830800619775685244653877791941936506901810917876909789077129490339993189593313552498573513742155616370875937273147683055328005191905897156096571701074262377957788320468736265941136861289531025192780470064727024492882583915
916 58036686464751562860494856825068483849447892299797612797143153202117537259702632280213170270985387437200821114588172101998143181097740645982688606867807034014432652863330860563848316089181150550973707789230161978858226114007766657373308711958295865249620540285731487865285514781950
917 116327085220059416706172204827514316262172059538610734284109883030255260474638937269848037461188197333143503742245582114824693545500826606264755087426839453969912005848468631993549520991866918153536371678085373846148619336710649234560271232493458597669731225009870545076430200793234
918 233162148978197695494030751160825638272213866062106231600028106161079321213359267278865717007359749239794184356728044500893163045348818394216255830257289560577247208229026646659559956922562949486782509171358893429616664958734445409009451946351517451224483110390963232271098087631911
919 467341362946485675374076903635329905282801620307689480567995266220353099662109414676723214677783226938649630150126658443447801174864916257981982787364120187940000402099183180545552018346423883486048257204970170254782366623941014898319926583853968457307088284513184755631710234111933
920 936719071701017039965470046502186302527619805409747978480513387631208827209456778872734983667887949419515598557988073568566398869010289667414867460511962032472331960634528379306988794942723252303190406598197291142483174932517938358288306006853270110506582182466514107148525959017300
921 1877515266673855699256143444675764057949810317263063956867361980431650337018301835346657061932806967171651504400232896097170083478473290062435457956760646424171964604449185282571788204879756507880823426500412851234443969777691014641966332605684138785150298563768573433479417645397740
922 3763193643202815118943835339110987959629837201122923843981973360778220892893204983020908285004452225504918884906553761307806123841635594429490200513333295658883807315874236588111279836737251087535041737463870975735124652467458946738897736222697339043279511469118749360147876236655237
923 7542731232738758642313051070574249482602257842858759409327603500539191930815262104947444836176133342325820045100432403229326932260216403167034647282967713123017924326931423172262130921408214449065892559563849968737285676932605011596096874122800529721926143509221727816322453346876959
924 15118185811389616020601429911519753843653983181781981983120836517349703566319527516207026092465829085269105686925812452459648775289457606347809141191891902224877575006691182236811733126640325707021441919819950913477769990207650825845539070909908220093405111936053962043995546404159930
925 30301889221095113367402649335115432947735502585370169738649563983853685371279659702040084800716992207744144659602115966468418455347233555518360683862405221144120816643963908058615066396841389553618274703864473661900189037794316389831253825767421676243553041258613033349286848155256150
926 60734955451805357095703145637049547423383280073707309909068173699239204878365724857335754384121070961842160075306405595129340886691641282272731587135470205150337394398940646888046648232630144429979485661858230759566179759734928521609829096668035654115866052392804478098354158856210675
927 121732548548807710330198521093070119916705514872057678455580966527988633345394652849189717435849151960276070032019541592832214058298705878198534445999093794971595166719606442519392957646806797592629152883335307922416970026538981058448241238078419570519800714741902164750647146507046033
928 243990939639942883771974573594749614001517749030819709733864226647890824502216496423429930411377997881503656565257310147188541352270408326065313101268162077178488800682062156928718498264010168824967286988628867714909175344769275210021528874593462983676835989806663518117927758009372720
929 489034698868407635435090353548052624395706556309884596208759151145394985895488943208989008311046731460446379609760606530179406507571109676191317952703608564614489958648620806443968683683420597278089772626615357296980849828027306731628911163964028288750335781079590956486634060820943824
930 980177305921592889988435406895881337689670468465932488090831919321589088109492924966292624416537629866842959131632250157471655284571405169952426068996456821317835477463830495674333784106855938509964414962828194582310755043244386337101050393289970492538388526732800839509848440869132145
931 1964574966228208784885324787556653445401686127323537451910795515367921293928822202677327090057688984727730451994724703760185384434738381513941245791680734769961043766456030552148126486552169814322447514166615821649367735081292838923231599388919187359640989705895021704162903979438021395
932 3937599717257399112931446670973765615299723592829111624044863269511618593422929662140363113836056201647838239266846072912887695254142304453748905543755795280868156538359183816348502979498112402039830286458679453284324148593042851347208280925747704557387962163213247802752315072765664950
933 7892117156178632378872265830329803048495471776819680226066288787227368738267654940444594597656370432089007684717437993614874800584564489914817892314337609016219097852393380237708170311217484148449326868455312416572018110928698131701278896033775742968943004722401633082637830210290360922
934 15818106059808675197138833230746858470589636565557041483145737612168159659961351318401826940367060050581830853060272716816079535935586338155450453694401988886585058785698320047251998005744914580797577886560647633215160763106017285427026800205035502002130400023010998496102432224057927167
935 31704028222767655539817382788313639163989946814138979178437866382373481847939685922198731381014364731605598815887148960821081170631882585584879258744406987371826430792342827961801968135844576919712187189569572426701340436236068942924480296230885732844570040774952376406979151402988120485
936 63543833868330889904216424603557957724827816312706819081408657246041925074243139235927221782932431239363684136339125112052530997240775374962413246648318929721690662144824169105453195235868359736296803446332162294202258347573791286032791343195094316793399482152795341149748363411556052300
937 127359513015242874524600620007558944145804628631029496212363447785115045549873414896393169648358691061569565851871144876990848223346751927999532004512245640960907273646417639469111537831034552027615197495643285710518750955458058684519198906040221122642599603801431517983559821425941852404
938 255263297453627812615545687109167285488813550546806981724779730817175027191840305924822207543077889349897976002254559603883366738246267753127267137248902588079767142479358431243646629242543610687827041134430346146296129051751408218117539687747280797091364163174664025360211778840883016861
939 511616299485499500631798079392760044981848290210142488451586269450005017146505970679632983741622493275462538881786619995830269727242786382468524742533019274721240868277732266676166883369793917685954304429519946705169829625602075382737181999561785845184185590653168665556539723226443855943
940 1025414331591406248601045191107024397191764163747407119711068429174850140975939472151076769119669815946556048078634163744308003291275520681280198844309249719057497689085433540886134051956516594082722912929101812159615436776260023155166206992725114487149540416234495832885175564675601316850
941 2055196775351465984949059690802364127278913904337188710645613188186440857632287632149442470163172091172969629908402019346951716926709829523077033253450487722328232855014681495151974745241921437767502153495814281666023697564346500083091375463587503157417928714966263213514270940063345328030
942 4119139068895916931536200486671972357227099782735386734953548134620483591254499892520797461475974701882845513561095111116656419882895020022848011329256083903049351807284744613687574914931680839099972401261823517722115581075775325698451224865317931860186572020208978610915836650084406575947
943 8255787761889159758636848159259659793549745154345312839662477982884412383747063546540089279855141644793885907094819744490981942507056331310405259688604648502817298096215758067390824962339160534051591869053984223617332609892574138434940499570658469169300610871534679766405173137151105615609
944 16546631947395683252979160641913203492804584767944745903697195787352198068486683626186505902724530175552926319102993288321628351861276383772871688208158785958937429729995065001309848756790164637249899627148537382366798266960912922892959302748835657952908230706430440975555166542400516967080
945 33163451092871517866522389833739082292047365017407815225861824006464108535991338338804343749893278930853691137968883684971238160146142487095151103619745604944211815683659250108669792312124508127680074544338001752569722931660790481726079620567655772567334629941838317543795614809265086582360
946 66467425283594186232479196573553330187027134123872443228104418453633573464084334890908705905506444636838118255335940605895744278597988967779688440729405386180560122111740785175427168489978357391494386692677435715955419265574380923120490086985174493323513898146142051687353075443993160372745
947 133216194166272369020439786571756621560031102677898843887862188943049722900503418289292157656115562055207826429212985722292634564724435031719290906604755345424318382306494229759004293248697363914804622641196892323830226549204103141153659497089862952756333675226236027403012407291982058542523
948 266995670337476122265067479217812425452239926720186266396814704266408324121939197755283225069762268136019068614997696542776781326339882473720692979833632277932883353967349957318258076109439959812335691889756139372074111561618371623284712903258329977194512313138418084520202456898095118997870
949 535119094298341795204961009034221735489283401177311017551377305910921857638268846187463105789238421248325440582117875436315027410129986203930174525579972611949960513020095268204914285592098251028313773185593614074125304903856039430828284150353020376679180961284812591783890457436731294014754
950 1072496075070516256212474596165634279989070107844821659649384895813029039570370050375717195147207806299386431546438779882909865062496807792687058648314291099899709888964325959482423146228888899740291317566063150570504303077348602234782426039737066155791607411857746755685012520179102804009175
951 2149512681542804972935855302325644257680939246702687878454299338078378538738507730047011701970483927904565851213199746403893112064140072098725801421595133479461800009283612196981632059143674064600668162287304649510115052110766113225032849660252792232155571440836074108865009287018602247414925
952 4308075942797369124705124732240028070131061395496755495344195726001297618692756545273168716370317261821361453378876123318960510915918628711551500954439088573573965492290523813740028884852163598947023348415819002807641114967261767979434258687496122536867587393001984319241029139456230188050500
953 8634272078834685122700281534857511568527658275306851707808661465571475563857406914080609435753758886468469958086370022130324641225805369426095857854007258487099871954054404194519973769220004016396452683575763427288500489093166067054470764519839757681671526362840990654546163553946976590949372
954 17304822611782121023227034840869886631040726879501547330356014786040310268739424781581725633842617600191009117677304624185566612876929248807763547043535555875406045891109036978092552470243453427819781218763189726120229971837984092373876280151107413504862680987710724967304705946355915267960757
955 34682278267055457664599828484849405524960953137301107451185716937394535795689718082708390304973137058095306836058396466101188069879260089425842995648638941995829535836325562044235860669637981161737441896996529251720502881648005893425082576168536369144058468716188336503202506146421614020326255
956 69509974891624774690476805097517886125498262472242890405311415916455296060124466429914509709757482238027491268913683483422926194558852506270662272201465049366903639957080162084464324528666477967758898225427006215188261540577554788499746211356647314259370851347329244647927873953834513633572650
957 139311091039340124353479167493873543501783952221856431660488010538319828962385579839640179669608189532549338522199780300807833231817427954975966061773407439254715776835446523800696038898290721288262336338709204079445374438393130748888496595326306763866424931391401229587574817536795035700755174
958 279205073672987111151951971671821871704412188762632764708676807731611707418337626540534083940344446803728590594701651732581389615232418370014593069411975579092087268218321694144491224402850441410366774503103383908177131196612174178734685645026363765238567121909963133775934466946128962763816611
959 559577148698839372193776260884591797209051805691462531568696047261474665442394532606838425284828264335999411453122014653177748466056194810541263852802684598431163406941213175934309475866945816745123796757525904217224386243575914393744124417095679939109270365541598004788131982865909457241965153
960 1121490736431911894167067245196676670815636186772033466191958675096066135333400315871742981781701740631648089759910509534552481268087572062880194778059660155519659437710990916277530473553795373852440177217588451040783738609254442208756491524868168562724216181461240260118176834136269475891578400
961 2247659223589295787892704113939533432020492962435712535996813945291594486038368516272669458795026846187724325879612095229833022937710441610902746990021550384680693888717960939609398926142225973456089698240046926903426846305513073957486941304271762228942589677547970573458952945995735070555965920
962 4504683693943546974901627828353814920007737978881573874226947948688570615768563568029808373668366304234564169783722574189790350137661343395184255425834857229297557335305580049800503681143377888468246436889427382668951304470632452389796744863977990133839106812085724357640651529266452370572119457
963 9028117372045027548033855564421901702325601818237160542935589749400818944818161739880760590723489596207877826226274378657165675718143337543314126899227820003774292848905876353710478761583918640155923660196708781498855580031673364518989105731552142557517294193628621345281888496740049183893295459
964 18093773693661967892525232357801898630024698862329777054864674674474822167993155753108218730680756695934291526989872143504174036158607437404895672205521036348520620179511985041532019804920784966965302304427499512193132596986555350096269226455751071570575200837126800367675136197208747220941608230
965 36262703248979852577958150000579090712302875186185326807776554643547670596289502184318652284749595454987728605493720910657378909435215321071078553849071235880212665572646034403070403139664709227666701399319910756524139057304311345468120048867704639803956529195903140923793367456503512083506600170
966 72675874146295721141716956225226974332125679315051920531767949762794709120364437987659373666116409148377895918894054771151510428453149377914236271821997539129222894072979396749722011271610184883663970024363140644818087820240590787805402421589632120436975118678926211892913678346436499320886205615
967 145652995439311839055005796206827946485317164554725817936206440249994784910657847738998164425149362997888964463358654847053907946765171913871640362387298695000950339002219847993743388393050878305705821789759910888163919009684251381985127754771345617538973968419733983213362750178246828690770436213
968 291909108872161201253096502542876712624817837037214475698235681494813564789889848056625720835496031846700864597373039113764353814634961516827635343252391587496728629718734602190359420216300725051600901640761063643359572673652909601990897860494125378421794619938514483955559300564271076962040489020
969 585025701131590907992245110577140712582106482086992403209080404071301642774360419373051341240115108292560781375086814687151310954252901157820017885442745498002750862869604611215011950754075289710447308562352576360735110487631167330567073478425661823558881048025688800316312228018156512050086881284
970 1172468863838105745356359002602947295877362164513187254365305768490005358452747121470784712815933171578066028788913657534166883524019244055961606092726163498063364332610571224955705769073250064089119606003061981549407142919426099815392688582795231340603542596249830860138063762763660778282198445005
971 2349777640426833186255984709035008925277437898332930493268755214042920955743276480801097948698185984731273713011424481869300400210160342576550504677063167712321004678978048832676966567121002708422157146396229482114498113054205867741478432639616449188289039960698835428677110244878255140788471541655
972 4709245085556457437197561107591811701793133272535275132901505294947874575221576782141581868318838715791336183602277518303010286606754336050323898033207008281187662985498275186313425779879617799147086074839453724979983847193171347308694920671561213630962776993400552652936394140250853601745142494050
973 9437889738921592350964422157954341474448442171321982913106415349092238850032119895002593528062265850597260775787880587659791985310755857831030180816293345123780836426137634925402602026411674806529587540306464416901182869863966469477569841016331742251136523202015937654597552005075346147266783557422
974 18914618530266730349463677328904379827392556944172039829970470267522305843480009830725362338133018391937720155591349161277031674264765854994698345915781313067001100162670897978070235336882656916789749514935177658563275957299389591092907459156187483441578134976879677521765464306467874788966763281147
975 37906994998992933382789486938708674885319101789450645085757879775609965462267234501453706638601629870789881092911748062168768514713559524398419089964823803166137867746359970254097593943392786215560135204649122748405332082974110691296166028113633702683532747384291234498913314899909923780560316481225
976 75969665542129574910888170949034223178791464777215255859752958236130033452100248200038639998511685326264730896677343138966566879590213749102375835329913823183060695935210125190963555829058232744120517371124319922882143969163720810482665386938206352811351050199318777969074733762447814393895007503000
977 152251001506996091667564601060936279068060022743260112769186954249639061913234753828590259032914700643611573509853875377990432495096695041790812699727847805640718563956308291921172090348697217212319477890437867824935086477688113296085259657515133552198338412399455274001612338227510799308380353021544
978 305125982528365118137045450486876395345415373448582766984149264869153693752343420582707527324161018912811719042289119097693940533206081456703718894126711380976685974486208011268250623690626800068951740526328349862267447899956915581088901526741394700922079851079236184372083743414970413368024559471161
979 611501201423274208098602857782296808686103685990097295552675804108293687172045463153471175538083188363649279308906955162010988294797858231551567650665405203635978646923229566083147104591860055818840847441710244657440801420793900417371616365772416401643226559276504041965752271859275403658743180119563
980 1225503430255232564287588549338754340516117816503671471659759280217030293310029762557058797601884508377047635424803304823662103331087732243191280772294677095221388699355347596649251866053216471784180021457824212196916125546785321899844957133858830416381108441903832231342407415996093856003207190761950
981 2456014024679025833638660606539975501626785654729523419199640150955887063814380382162358897747596941200988213180249319779392284714600746334158623978796891175510076228942994877043750930741992561430603883657049136190346719430840451039321558627815143285944570748738834359442087180985021599058521458431410
982 4922052596397557895169723909433175393056129618253861219702135975997308360542288847517217219567633053590551888455111902088496374672934556939068915810568463539491622156779634631136660028548238153724189823982086228038613221389970046776762797086764225932239935663799051716269652268831206551582587901925767
983 9864174724278897881655124572829381062944292384798258061095208286249447743961406599611466925249711094147833855966106013767567658111100243570040253296205503892599927788204650035488963930811249959451332511670521431522847699544017443387477736057674279493153632533158955835052126769135730968818927435996509
984 19768529386334899217003345376097985674006484127579401083742739213176082647776016484761066098667445451408286179777287815778587730308192748824683521880786590285780710679416243655643870688224582403462548251494486942196501296031187707318285320327396112059599133223275789290613630836720079986390681459843380
985 39617500397843083883516368658100744433156433093928199526931023652041589843457530493366531245549204007400125914711349946168685481899430025620169418214801203319418107872278738557088937187998400137152817960777354299213741152778677297474081465966399125897670694252139679453213481941341360705177662742029580
986 79396047545270895750299064018063687014415128111002448645434937644132129239124237939958129691283567380683992178669493997809601392587069116385136273089012167627939541386314707758718886315785411656976988840094453941107212960649950844124886840331035646616063627098800251912334335760493052144929218421549285
987 159114515588187561635624723219957074280665444559511506219379255745702358495463193597438931990450519806568731533699067159062084415194796381466252795002751288220865639285873333112397037144528327523728503523194367593650394298805079153606626013008593265401126497353331672360353277960622624298568809303207103
988 318874526168619291878290520367784156976262594776465249786504471960961318850948550252068285611693942330405490375851274550006773635319389097137236838666771344345264202057693414026467084581732226355869698744251592662325739487260483171933765721810324840195361012951504446839815494168550005693683536696406170
989 639041350315632177644638955711729546604911258832673013249955263970396645073126881862807567315025955349080101280074793373772439970275330936309477676679709948444713872006198148879789152282336721106292060907932776379007409023101555941322176897407115029287157126259448628013328315567772959738709255911863414
990 1280669912575862056413345275616623990159639972154547131816711966256462912191084236931537432473432582582164575439826002915050031519377687503940046356099013864292037921631854589860306195869460230557144008702132487075338734681924170813580880826787538216587622580965291784885010187069018684496603569539479635
991 2566519481016540541770728348101262637509005485146928630192844405581708283076571241252080071953835569947270160284868693405085098555517266565024440725771734559177774682178297064816104024482578540914316911271614347202549415712410218961089287966322447669642738074290402747868645288949236635664578639865281585
992 5143408737713955994821338426901924315977643315688390305356164950175867912751431659236491780562030071490286866671898472440089732862773996833341909494879920571119904009537112501611263014720642247650509850467558449343290950276183711534142573055741147653102214484234504092698376013409379277937903052012355600
993 10307577954692145918986052589129386167034913849603575324356552564126411377118408955846289279713614250231795880131574537099917466665458282251278539108810819630922431244137946950756779361488592839388408237163038426231862590563573008180431029352877819615601410661644525860846594109617585515625303190006105072
994 20656718723717727910226081196763326310549807190536197323408091227301719574305843754256474887168009203085494163005615100559108794083599864027763846520479747405517936807808708203734352188144478391838866507540443942892079465766515262361589603178952727213523794753376328035648214808386854843813611634810128337
995 41396646787712264392094563526242718386701023473481402491019236195700324222425608329275312210940924787653709349829983937676361027418291771817975885776188013430997677993493785826214864908768894259576379003026670137316453310045685168277505851285111709118743556454399690625317167642185137098881255944885865395
996 82959879679198018781742827509331483929887765351282649660070742959592601459830796571344488857338352290750693183965118716148200368830218520584917469281857668767150276220361792118531198086788367570499141824979000919048666995584511926769408104386260085074987086979038414210897181029409248592526621571642003350
997 166253266412382763267130852315182893423312767950208646655458353227565474684324229510814985710083089917343600209875825849245740236630608773915904958540727830675073015862714988426483627120659301442789234973877515409631197979090971640179095236327841818733190202448444822046762792937328685119093551169702171514
998 333174216625618469358627691989061300474831611273711303940055093415884224367380684842958545659965710316282957850313402003106925213167364571020227206071579066292616204479898711746246304952646551887356739967730442527734810407897168066061720975612823564449244622577405486752347926408542224395291895717595420511
999 667685140238701807200138544226824953208338575050025261055396265441260461671039727498727356297504001215580090055091451556878271390078630303809843488195601779792023246289706746307923888962274634574662754719684477603223822662967444128376447852832920242497082001915402369640111491438583113682841732842281999173
1000 1338046373223851317034345780013677260938554258617285092295383297477475875092263982963381475546100202836833847805794492097952447675508277161943574124640484528641329150881175844304456691307163596342009528496361678563574794915766421098950797300266373231457078160151106953186596175227621470306296057800163827500