1 1
2 3
3 6
4 13
5 24
6 49
7 90
8 181
9 335
10 671
11 1253
12 2507
13 4718
14 9437
15 17874
16 35749
17 68067
18 136135
19 260337
20 520675
21 999361
22 1998723
23 3848221
24 7696443
25 14857999
26 29715999
27 57500459
28 115000919
29 222981434
30 445962869
31 866262914
32 1732525829
33 3370764539
34 6741529079
35 13135064249
36 26270128499
37 51250632509
38 102501265019
39 200205672809
40 400411345619
41 782920544639
42 1565841089279
43 3064665881939
44 6129331763879
45 12007086477749
46 24014172955499
47 47081501377325
48 94163002754651
49 184753963255175
50 369507926510351
51 725510446350003
52 1451020892700007
53 2850875587556163
54 5701751175112327
55 11209287949390299
56 22418575898780599
57 44098657532660191
58 88197315065320383
59 173581885845199831
60 347163771690399663
61 683597893843664722
62 1367195787687329445
63 2693402146536837602
64 5386804293073675205
65 10616806520612155499
66 21233613041224310999
67 41866618170711134345
68 83733236341422268691
69 165163131230086966885
70 330326262460173933771
71 651809012029394715313
72 1303618024058789430627
73 2573245042178817572383
74 5146490084357635144767
75 10162197110252885330499
76 20324394220505770660999
77 40145096932068572223009
78 80290193864137144446019
79 158638686057727772583609
80 317277372115455545167219
81 627062952681549684309239
82 1254125905363099368618479
83 2479321299405932191411739
84 4958642598811864382823479
85 9805476148330547857945499
86 19610952296661095715890999
87 38789457952934280090354659
88 77578915905868560180709319
89 153484014077252868981252959
90 306968028154505737962505919
91 607452845451555550608219239
92 1214905690903111101216438479
93 2404682936760564328936493789
94 4809365873521128657872987579
95 9521272622557278997154412749
96 19042545245114557994308825499
97 37706866143291668216041034327
98 75413732286583336432082068655
99 149358755160590129348594971427
100 298717510321180258697189942855
101 591728496629602361662772844011
102 1183456993259204723325545688023
103 2344729605243151137086179774691
104 4689459210486302274172359549383
105 9292629716462594740044307670399
106 18585259432925189480088615340799
107 36834717019278207922980175018055
108 73669434038556415845960350036111
109 146031413178531966292375829705675
110 292062826357063932584751659411351
111 579032610402891810542946140234363
112 1158065220805783621085892280468727
113 2296281945682637263765088998489103
114 4592563891365274527530177996978207
115 9107740275298201602931102896056999
116 18215480550596403205862205792113999
117 36129104566354351730027266459672967
118 72258209132708703460054532919345935
119 143338512295948863863152936503020087
120 286677024591897727726305873006040175
121 568755772189806719844811437943902911
122 1137511544379613439689622875887805823
123 2257065478974766108204021374076554671
124 4514130957949532216408042748153109343
125 8958105803083338079853861569906111874
126 17916211606166676159707723139812223749
127 35558239893016307639724372621857280674
128 71116479786032615279448745243714561349
129 141161020168790127549504009635898804299
130 282322040337580255099008019271797608599
131 560451817663751117131894612731989937449
132 1120903635327502234263789225463979874899
133 2225406227217608263799213814019751944949
134 4450812454435216527598427628039503889899
135 8837439709893429286934028168029363621249
136 17674879419786858573868056336058727242499
137 35098492261062461457905514519326096968799
138 70196984522124922915811029038652193937599
139 139410032438339779536688899693569216955299
140 278820064876679559073377799387138433910599
141 553785981937133294857826600757472031649449
142 1107571963874266589715653201514944063298899
143 2200042607283469885127796344655628551288449
144 4400085214566939770255592689311257102576899
145 8740983830158511562532906139558419577294999
146 17481967660317023125065812279116839154589999
147 34731901931688020306835296504347218444037259
148 69463803863376040613670593008694436888074519
149 138017708950632805736649961586899720779385259
150 276035417901265611473299923173799441558770519
151 548501822526598297847100220861211980787307539
152 1097003645053196595694200441722423961574615079
153 2180004556309946610724517908374155242417004639
154 4360009112619893221449035816748310484834009279
155 8665066124355063869013592842921061185621932999
156 17330132248710127738027185685842122371243865999
157 34444559659856523035059777677509401304462675369
158 68889119319713046070119555355018802608925350739
159 136931329142654020767761761679062428528447479769
160 273862658285308041535523523358124857056894959539
161 544399386098575098860515438295748248386957878279
162 1088798772197150197721030876591496496773915756559
163 2164533249428671939089789853962583471094934933579
164 4329066498857343878179579707925166942189869867159
165 8606805141597524338486006504333580892873150762499
166 17213610283195048676972013008667161785746301524999
167 34225517556483482430623271606079823652214916975659
168 68451035112966964861246543212159647304429833951319
169 136109273974051051004548692229564986716557235778559
170 272218547948102102009097384459129973433114471557119
171 541320369525569953119653109748132515866523295204439
172 1082640739051139906239306219496265031733046590408879
173 2153026243341170910416057989859938084781154341737139
174 4306052486682341820832115979719876169562308683474279
175 8563907027613586154090804466914369043805303422082499
176 17127814055227172308181608933828738087610606844164999
177 34066037212736106734209761064364780709597347851564399
178 68132074425472213468419522128729561419194695703128799
179 135518238408448072951433598447701422621113477688333399
180 271036476816896145902867196895402845242226955376666799
181 539137776001008641902245939468578882839042340163260599
182 1078275552002017283804491878937157765678084680326521199
183 2144999058415126682887273284483300537633929461205230599
184 4289998116830253365774546568966601075267858922410461199
185 8534522714947658205204758901316150844875762047041319999
186 17069045429895316410409517802632301689751524094082639999
187 33959058390807896231401582392221956305388737089584488399
188 67918116781615792462803164784443912610777474179168976799
189 135131253110772233722922639475056362347723998427591279149
190 270262506221544467445845278950112724695447996855182558299
191 537748543036660408713979293229301142328023717771221326349
192 1075497086073320817427958586458602284656047435542442652699
193 2140057685994918013804464165611926783210091422831364244599
194 4280115371989836027608928331223853566420182845662728489199
195 8517145315266200272872685839686321309268057914651600122499
196 17034290630532400545745371679372642618536115829303200244999
197 33898815788340173099611111518957639239450210707629616053659
198 67797631576680346199222223037915278478900421415259232107319
199 134926252037064790251419095546152145179336046991581259352659
200 269852504074129580502838191092304290358672093983162518705319
201 537068184774464656603655293743214167092577018785328725912639
202 1074136369548929313207310587486428334185154037570657451825279
203 2137878534959722270324246395079895893419551123385313715355239
204 4275757069919444540648492790159791786839102246770627430710479
205 8510535009815231162559875871168089703508674134999792446180499
206 17021070019630462325119751742336179407017348269999584892360999
207 33880557531240469570102421970436356373580983464256316582518019
208 67761115062480939140204843940872712747161966928512633165036039
209 134885016673292276345038540997980512408028360474612343864959919
210 269770033346584552690077081995961024816056720949224687729919839
211 537026829957567125784230400806404253500058021719252469727113879
212 1074053659915134251568460801612808507000116043438504939454227759
213 2138193553899320729655011393806341700368917884455860320951110679
214 4276387107798641459310022787612683400737835768911720641902221359
215 8513663147684485496874119388125712366133576681084576894777984999
216 17027326295368970993748238776251424732267153362169153789555969999
217 33900335004172919704923766241635563825002710705055991332180020159
218 67800670008345839409847532483271127650005421410111982664360040319
219 134992385416254162628555201663915644150220912782839142808085996559
220 269984770832508325257110403327831288300441825565678285616171993119
221 537566246067942639202857879565185010644389644807536064266080046939
222 1075132492135885278405715759130370021288779289615072128532160093879
223 2140779023806473280628158153102814834133672099885069300284043326139
224 4281558047612946561256316306205629668267344199770138600568086652279
225 8525670015159311050447920178685269134844391464480597713141200189999
226 17051340030318622100895840357370538269688782928961195426282400379999
227 33954843634287422900200793505504539135965174619740348774572224449799
228 67909687268574845800401587011009078271930349239480697549144448899599
229 135235652986786451496657769810754330647384369449105599417133589627799
230 270471305973572902993315539621508661294768738898211198834267179255599
231 538637572656575116506548725081428950272292894650335671133337921160199
232 1077275145313150233013097450162857900544585789300671342266675842320399
233 2145446999125912522723573417331770034749763199827202680961189011795199
234 4290893998251825045447146834663540069499526399654405361922378023590399
235 8545832501054204173425043560967480669833794640258994636133842308489999
236 17091665002108408346850087121934961339667589280517989272267684616979999
237 34041300675326056680677053801589054690737940847296462859033426502635799
238 68082601350652113361354107603178109381475881694592925718066853005271599
239 135604108267531134602342468486416826707704824708614964634311141106279799
240 271208216535062269204684936972833653415409649417229929268622282212559599
241 540199572846868954718491017914828105268003180724696387883398144607751199
242 1080399145693737909436982035829656210536006361449392775766796289215502399
243 2152038689629974995566414163703309445899481446449081951569254441805765199
244 4304077379259949991132828327406618891798962892898163903138508883611530399
245 8573539035552308752223584597859936770272830848229290626252655144136969999
246 17147078071104617504447169195719873540545661696458581252505310288273939999
247 34157350265274367898426424760451192846789456383922714581071713344193867375
248 68314700530548735796852849520902385693578912767845429162143426688387734751
249 136088674464277093498543580227774904425201756010399601257000642160807125375
250 272177348928554186997087160455549808850403512020799202514001284321614250751
251 542217268935844179402871177897805280744891013884792413636170802819375985503
252 1084434537871688358805742355795610561489782027769584827272341605638751971007
253 2160419284860389040343415561473915285408589088386776369074924283034358983138
254 4320838569720778080686831122947830570817178176773552738149848566068717966277
255 8608269949720714884358733014639459115426284904110222413000961544173797360674
256 17216539899441429768717466029278918230852569808220444826001923088347594721349
257 34300988863390641574773843008503029176976920099830367158233921332221153950731
258 68601977726781283149547686017006058353953840199660734316467842664442307901463
259 136681625922983665760438038389395343579258507971579501524639607279165186095721
260 273363251845967331520876076778790687158517015943159003049279214558330372191443
261 544660866471522215175109867462414971775148004679121384940897053977589426759957
262 1089321732943044430350219734924829943550296009358242769881794107955178853519915
263 2170473864705854967697736589123247571390976616028080719173466749469641984559137
264 4340947729411709935395473178246495142781953232056161438346933498939283969118275
265 8649581926343871069437199836349646323825840118011073958885201528019175546571999
266 17299163852687742138874399672699292647651680236022147917770403056038351093143999
267 34470506105797291516389338503372529410740156390300354409259502578384863258766435
268 68941012211594583032778677006745058821480312780600708818519005156769726517532871
269 137376363079789278779409765556390579005421669829596515342755339169308292801887225
270 274752726159578557558819531112781158010843339659193030685510678338616585603774451
271 547504897608887270167595519920347178684043452671340410775436303555678036239918673
272 1095009795217774540335191039840694357368086905342680821550872607111356072479837347
273 2182104137467035349540075606766626599683443938296363844030260220358188682333053143
274 4364208274934070699080151213533253199366887876592727688060520440716377364666106287
275 8697095574786107748350252448915319574242964289239104690226774032561929292842763499
276 17394191149572215496700504897830639148485928578478209380453548065123858585685526999
277 34664437460316153932890958005167269956051492708910119644151368610472135803824172619
278 69328874920632307865781916010334539912102985417820239288302737220944271607648345239
279 138167231994681703648017884432079214149372299097216523916060117602139421065573432819
280 276334463989363407296035768864158428298744598194433047832120235204278842131146865639
281 550727532995696259724982196071581609535071198810302951572549150299063235871556022879
282 1101455065991392519449964392143163219070142397620605903145098300598126471743112045759
283 2195225815237265197302631401091370671520897833996431553337459159232388853607161279879
284 4390451630474530394605262802182741343041795667992863106674918318464777707214322559759
285 8750485416904984710169056668089626457028559379269538344441374575980004358884908107249
286 17500970833809969420338113336179252914057118758539076688882749151960008717769816214499
287 34881526006229329748754413510831306156901238255692214903033650679442217215171978039969
288 69763052012458659497508827021662612313802476511384429806067301358884434430343956079939
289 139049378433007069684648395077945771805314423903642691848582749223715939700102183585319
290 278098756866014139369296790155891543610628847807285383697165498447431879400204367170639
291 554310024509711669011550515596720164836706994297773520594289384964753403880308114923579
292 1108620049019423338023101031193440329673413988595547041188578769929506807760616229847159
293 2209766485075254552946187929350145960331914547913792327712985319499025867232752038764179
294 4419532970150509105892375858700291920663829095827584655425970638998051734465504077528359
295 8809471752201829434176890292005235839004284438561240481658178135298205858695360438785499
296 17618943504403658868353780584010471678008568877122480963316356270596411717390720877570999
297 35120691339654430477718061863462132128675777385983652839775597002853575392796101229754111
298 70241382679308860955436123726924264257351554771967305679551194005707150785592202459508223
299 140018628975315169568643653152377159869317641459393022758718645938913250595528661741104311
300 280037257950630339137287306304754319738635282918786045517437291877826501191057323482208623
301 558236250554111307685652636768728801633263303068966452680299271855999864245576314084749347
302 1116472501108222615371305273537457603266526606137932905360598543711999728491152628169498695
303 2225663869467574987375543643027918743801203617496267129339602098216928887793302749348689267
304 4451327738935149974751087286055837487602407234992534258679204196433857775586605498697378535
305 8873814001145266155014032030373611064688080580145110069804375639541763703356173114712583599
306 17747628002290532310028064060747222129376161160290220139608751279083527406712346229425167199
307 35381004093598577182043464988200152884875973681413915580142040891447568991830288995746461303
308 70762008187197154364086929976400305769751947362827831160284081782895137983660577991492922607
309 141071393461085272269789186949961034903495346798513467354681648006953016819228294668370048983
310 282142786922170544539578373899922069806990693597026934709363296013906033638456589336740097967
311 562492342441169916842054099651031043164181618563854892837443221799463111457746366475322899175
312 1124984684882339833684108199302062086328363237127709785674886443598926222915492732950645798351
313 2242864395101041235987630683815409089981472446091864361238091058696539424963472435227073596735
314 4485728790202082471975261367630818179962944892183728722476182117393078849926944870454147193471
315 8943305221111643080019433990669453818582182463130135514610632519386784763355707363843164025999
316 17886610442223286160038867981338907637164364926260271029221265038773569526711414727686328051999
317 35661664919320074456395388286057359455644309997585708262812913240331630211900971421413138742201
318 71323329838640148912790776572114718911288619995171416525625826480663260423801942842826277484403
319 142204584411121726253666986751847895670745270971687244734472065144188908445746333166927690310681
320 284409168822243452507333973503695791341490541943374489468944130288377816891492666333855380621363
321 567066375412579653439971195033856843073577892745186650520431147277065926741226696084457628844967
322 1134132750825159306879942390067713686147155785490373301040862294554131853482453392168915257689935
323 2261322007777067182116333948943383746699712926702596088665880948583626916349482850498942084747307
324 4522644015554134364232667897886767493399425853405192177331761897167253832698965700997884169494615
325 9017767559936343685882360428938595223667283106560535561677806907946676677233814392296201908048499
326 18035535119872687371764720857877190447334566213121071123355613815893353354467628784592403816096999
327 35961987040319057562023035426335680262278945625027346900028223362696145796253319777277996432861019
328 71923974080638115124046070852671360524557891250054693800056446725392291592506639554555992865722039
329 143415550066898631178698575551972473616650638160132519771602570962589698077074262189577765094454719
330 286831100133797262357397151103944947233301276320265039543205141925179396154148524379155530188909439
331 571948111575226482836451251336288909957228347843126524969959074833880090827030104587366473896223479
332 1143896223150452965672902502672577819914456695686253049939918149667760181654060209174732947792446959
333 2280997185313109796493897554176974709464405811516940754679076693951722475026035749199630307647105979
334 4561994370626219592987795108353949418928811623033881509358153387903444950052071498399260615294211959
335 9097048464729139060841960412265487080639356259303105970740300330023872550331917251015994184120303499
336 18194096929458278121683920824530974161278712518606211941480600660047745100663834502031988368240606999
337 36281381688241576951890512632223700087527902950906337327125368789720835995960929661151639844954210319
338 72562763376483153903781025264447400175055805901812674654250737579441671991921859322303279689908420639
339 144702018429626562918428917731903102234709469546497073924589043377873341132392040435410908935432446919
340 289404036859253125836857835463806204469418939092994147849178086755746682264784080870821817870864893839
341 577128784832165980725542941941054574730042951924924410300332680767609611651546955246807710661925697479
342 1154257569664331961451085883882109149460085903849848820600665361535219223303093910493615421323851394959
343 2301856110817858921932508387965838572939278169807219149433622604376891658842141947344226583733832929079
344 4603712221635717843865016775931677145878556339614438298867245208753783317684283894688453167467665858159
345 9181017503295402089746148309234786010923019712830768034157982507952919442323756983337874321835737287999
346 18362035006590804179492296618469572021846039425661536068315965015905838884647513966675748643671474575999
347 36619345879462700365916939369411828572490561329763529969385160956611071940930939364684412523100471181615
348 73238691758925400731833878738823657144981122659527059938770321913222143881861878729368825046200942363231
349 146062050245013161762837567960203524647279295705501700212930461008363482541379633733108298811829608393315
350 292124100490026323525675135920407049294558591411003400425860922016726965082759267466216597623659216786631
351 582600920011252150608191376797117790229687275188542677790739512998043502283534811538523679729365853727363
352 1165201840022504301216382753594235580459374550377085355581479025996087004567069623077047359458731707454727
353 2323869976730169471243514534461704987871420563099924825691674297125816731905412023272415474574796411855823
354 4647739953460338942487029068923409975742841126199849651383348594251633463810824046544830949149592823711647
355 9269563685690709388539599654673821141292047516418558040061562584147955282209757183181700949481627431463799
356 18539127371381418777079199309347642282584095032837116080123125168295910564419514366363401898963254862927599
357 36975452105002529375269922061777406673383144305056007653633729580206878073372777220041050354374626256521831
358 73950904210005058750539844123554813346766288610112015307267459160413756146745554440082100708749252513043663
359 147493999309525483224866992399029475789147464597417748371933893186103630235420473184890894427412465585972471
360 294987998619050966449733984798058951578294929194835496743867786372207260470840946369781788854824931171944943
361 588358180016693800605965335566838060843288490737528936976170820813304123827523597041327891191179737190705407
362 1176716360033387601211930671133676121686576981475057873952341641626608247655047194082655782382359474381410815
363 2347014396140604663735958755132733289117329757500290968638007360003023146321860192705784060647939565178472687
364 4694028792281209327471917510265466578234659515000581937276014720006046292643720385411568121295879130356945375
365 9362593196590620504033735793913365547061122899971850646889753944849513087674140244926598644286500828820808999
366 18725186393181241008067471587826731094122245799943701293779507889699026175348280489853197288573001657641617999
367 37349339593931459890204436621336834420473748475128983992863340596779430578015812026498243173593899355479351495
368 74698679187862919780408873242673668840947496950257967985726681193558861156031624052996486347187798710958702991
369 148996478804747400044992184078631711622665735910699466680507387081173172628439908584737902009901393520534439135
370 297992957609494800089984368157263423245331471821398933361014774162346345256879817169475804019802787041068878271
371 594395236079670652635918979415291656248086490685647129908124235359085582623004735918905258337464703974726210863
372 1188790472159341305271837958830583312496172981371294259816248470718171165246009471837810516674929407949452421727
373 2371268902646006170392744490140256703320164783170354836792913846180178783217180960905424460172979409192059465583
374 4742537805292012340785488980280513406640329566340709673585827692360357566434361921810848920345958818384118931167
375 9460027467060621690334269876074994615149219782602175357199318781363335398786273815960323250280555316849641289999
376 18920054934121243380668539752149989230298439565204350714398637562726670797572547631920646500561110633699282579999
377 37740706878183386796114004921903959886531780668231009264820369381760953683362785837996828682293004067609031900799
378 75481413756366773592228009843807919773063561336462018529640738763521907366725571675993657364586008135218063801599
379 150568332622977445490012456513979685404550846593746856500083167125166031739231198296863352597639309735034344528799
380 301136665245954890980024913027959370809101693187493713000166334250332063478462396593726705195278619470068689057599
381 600707657155747034880195274461257175274789164568244217663258686355645434639146009930207129907109807413777016607949
382 1201415314311494069760390548922514350549578329136488435326517372711290869278292019860414259814219614827554033215899
383 2396616523668207704955845424319251943838366020961904603737451939059060862709456696584037187364411248220432862327949
384 4793233047336415409911690848638503887676732041923809207474903878118121725418913393168074374728822496440865724655899
385 9561801528258692857057304637397290626223572557680024621032589790632105105380151161307429182913273986092705929314999
386 19123603056517385714114609274794581252447145115360049242065179581264210210760302322614858365826547972185411858629999
387 38149305439562414519931496544548436929782292909572499293050290736555370220706898057742590268400986560852739248063299
388 76298610879124829039862993089096873859564585819144998586100581473110740441413796115485180536801973121705478496126599
389 152208610847656572959646871623131487238624860816828674761927853372085673386967834211759275073390249072227138351122299
390 304417221695313145919293743246262974477249721633657349523855706744171346773935668423518550146780498144454276702244599
391 607291815277012891253334399749407639846296266891682870515015725710537906400535424735086871158273435510210109581003699
392 1214583630554025782506668799498815279692592533783365741030031451421075812801070849470173742316546871020420219162007399
393 2423043415051854902633049820927409645797189282810299427595848102088986763244035769874746979063971882013058312405515199
394 4846086830103709805266099641854819291594378565620598855191696204177973526488071539749493958127943764026116624811030399
395 9667862600546010432081565499176022884752893032603738675993382456088960240924716603538170731266297561627716791272344999
396 19335725201092020864163130998352045769505786065207477351986764912177920481849433207076341462532595123255433582544689999
397 38574934261264305086365649393233325865170509635265935867443444628071524284991147394614839674403472922954449286534493059
398 77149868522528610172731298786466651730341019270531871734886889256143048569982294789229679348806945845908898573068986119
399 153916548709910632379996278787466651843491955607033996490408668669477419790954793824876353002250926029577097530103411059
400 307833097419821264759992557574933303686983911214067992980817337338954839581909587649752706004501852059154195060206822119
401 614144804265748419382952813091045830268053666592742493302629959744025781833057361222390935941041882144737176161532208239
402 1228289608531496838765905626182091660536107333185484986605259919488051563666114722444781871882083764289474352323064416479
403 2450538547031149383386247677081276254298136495213898500215030231666449136753080037183676852850187685579351984631360230839
404 4901077094062298766772495354162552508596272990427797000430060463332898273506160074367353705700375371158703969262720461679
405 9778168880124777193616508198839184976327722665997894248120347881467782072469044532516512686898582997744918884310132522999
406 19556337760249554387233016397678369952655445331995788496240695762935564144938089065033025373797165995489837768620265045999
407 39017435139083739093363874402824263877312752589563864595886344874774544854736095793076005865925859587211156455264602531719
408 78034870278167478186727748805648527754625505179127729191772689749549089709472191586152011731851719174422312910529205063439
409 155691548467370619777609210987585427997049116052282714356356440126232565116356466185570585880118861050069332773170069533119
410 311383096934741239555218421975170855994098232104565428712712880252465130232712932371141171760237722100138665546340139066239
411 621264369691249325663494914331837335330028053292948006096465988708116893448257924051145416638044408697018145452811095737679
412 1242528739382498651326989828663674670660056106585896012192931977416233786896515848102290833276088817394036290905622191475359
413 2479093433461325249664355576038405084559301393348642995745258512105028524455529779386767452132482228975739457449838932826979
414 4958186866922650499328711152076810169118602786697285991490517024210057048911059558773534904264964457951478914899677865653959
415 9892688492192668143074389260372641406907318557205561270503029686260431291722227057776932074291336453492860225173494564562499
416 19785376984385336286148778520745282813814637114411122541006059372520862583444454115553864148582672906985720450346989129124999
417 39476688633622052002068552563037650911623024068369730487988592794196368837349332312112637925898941334779371646895757144218959
418 78953377267244104004137105126075301823246048136739460975977185588392737674698664624225275851797882669558743293791514288437919
419 157533163750938821909241744552615109832962533740033879825954901745778122989373511345234223270904325785024048213709698065066359
420 315066327501877643818483489105230219665925067480067759651909803491556245978747022690468446541808651570048096427419396130132719
421 628648848330264699803895449055358511885228025755575202581480827745307267882451356146306364114017241464340950347069795612521639
422 1257297696660529399607790898110717023770456051511150405162961655490614535764902712292612728228034482928681900694139591225043279
423 2508701897653147222743434378095931730661373154542520014673695450553172918620790574265464020332726999449180749869941255277462839
424 5017403795306294445486868756191863461322746309085040029347390901106345837241581148530928040665453998898361499739882510554925679
425 10011398585097434595375726622193597774907106882958456608683301729052113937482284602183221783337515865112122595176337995502719999
426 20022797170194869190751453244387195549814213765916913217366603458104227874964569204366443566675031730224245190352675991005439999
427 39952610565740359592165041818547912771457415303662162862451976831835428121934208468895749361263542055829207730439106633477068399
428 79905221131480719184330083637095825542914830607324325724903953663670856243868416937791498722527084111658415460878213266954136799
429 159441086004923230447771826210204729825544025873583172667512904603909330354589524362348865322913577329937383433666139303064827399
430 318882172009846460895543652420409459651088051747166345335025809207818660709179048724697730645827154659874766867332278606129654799
431 636297115695469048774026443561830432182039767920743197776947713157194418362634677278279126553481373316870282299890982005021906599
432 1272594231390938097548052887123660864364079535841486395553895426314388836725269354556558253106962746633740564599781964010043813199
433 2539359869307502579461529373921795285504936869994946871313619691376804108147546282219570685911602145705115147054410065955100501599
434 5078719738615005158923058747843590571009873739989893742627239382753608216295092564439141371823204291410230294108820131910201003199
435 10134284544393648940430235830247184941626665233539376380494622665287501898113841841911241528466863340967447310340894025299843269999
436 20268569088787297880860471660494369883253330467078752760989245330575003796227683683822483056933726681934894620681788050599686539999
437 40445148974354145429909126884722512716516045541197966977178442316624011392020024514562246447529947067894873064528559519762230852399
438 80890297948708290859818253769445025433032091082395933954356884633248022784040049029124492895059894135789746129057119039524461704799
439 161415132710243732780062998119653605709965885641382564186973596294759094496210629957930354040047208876681928935782817435050466744399
440 322830265420487465560125996239307211419931771282765128373947192589518188992421259915860708080094417753363857871565634870100933488799
441 644208540441651480933736317637614962838383700604492346778514077243277822119889077521105041384508646360353670505944688400065664553599
442 1288417080883302961867472635275229925676767401208984693557028154486555644239778155042210082769017292720707341011889376800131329107199
443 2571065207983138219755002172887245486445086906887406168870037793207641879056228652480058873160840663126096262828448896119993011885599
444 5142130415966276439510004345774490972890173813774812337740075586415283758112457304960117746321681326252192525656897792239986023771199
445 10261339309276245719371839497835888865169236738173058326844637074920465118877363631625208195450104997202902130572687384586848314597499
446 20522678618552491438743678995671777730338473476346116653689274149840930237754727263250416390900209994405804261145374769173696629194999
447 40954281469305237492595022858686146377415942383832030640437797889026845004006582801531582177717420051921011619798502402555836355936059
448 81908562938610474985190045717372292754831884767664061280875595778053690008013165603063164355434840103842023239597004805111672711872119
449 163455237132498821874086598353165115820836519824195364411211747248076688753252429857750554891050535889219754775049253024147032493512559
450 326910474264997643748173196706330231641673039648390728822423494496153377506504859715501109782101071778439509550098506048294064987025119
451 652382944658238168595778027358280116944698624054994685612190941115544617472821968340707122406114153674372133110139427369229747588247239
452 1304765889316476337191556054716560233889397248109989371224381882231089234945643936681414244812228307348744266220278854738459495176494479
453 2603817549290546588571832137563382799906943403706358527002350496006550492077596773260317063779026733342151422833438435366948991013598839
454 5207635098581093177143664275126765599813886807412717054004700992013100984155193546520634127558053466684302845666876870733897982027197679
455 10392562776769213435863255791149423531624128690983099974432475647566771563450485654905419724331572399626260353079331587585880556469712999
456 20785125553538426871726511582298847063248257381966199948864951295133543126900971309810839448663144799252520706158663175171761112939425999
457 41480012923144005225647495180324178344895360793451505700554252785850257669233232595020532504543772359262332912393413144302154503877896319
458 82960025846288010451294990360648356689790721586903011401108505571700515338466465190041065009087544718524665824786826288604309007755792639
459 165561439379098220494983771252998078645325137011706189111284252011418257005600462460108568331994912607153866750867140510988246776407536719
460 331122878758196440989967542505996157290650274023412378222568504022836514011200924920217136663989825214307733501734281021976493552815073439
461 660820569218928215926969133590207686178370332660102898187654272705986933440163909834726966175064379086495898062177849845832049305893119079
462 1321641138437856431853938267180415372356740665320205796375308545411973866880327819669453932350128758172991796124355699691664098611786238159
463 2637618170625094847188137884132905129365228239886636731481813434579927883111015763647630505266740063071355675990939828840686033117142327879
464 5275236341250189694376275768265810258730456479773273462963626869159855766222031527295261010533480126142711351981879657681372066234284655759
465 10527961281419372067833313483736901980507201707968218569171053881172871843341250426949487172918415805585921011110509194320510414347568059999
466 21055922562838744135666626967473803961014403415936437138342107762345743686682500853898974345836831611171842022221018388641020828695136119999
467 42022373454726580781054646200903448718571365689090262911579649364655744669188764211768311104635730424190437129101413726499913550647063120559
468 84044746909453161562109292401806897437142731378180525823159298729311489338377528423536622209271460848380874258202827452999827101294126241119
469 167733878584376124945609953976492327301890676504778953561067386982286836564768045823172512031973807696740270506127317605375176307458973142959
470 335467757168752249891219907952984654603781353009557907122134773964573673129536091646345024063947615393480541012254635210750352614917946285919
471 669522043492045024422515179366202547027480792977963196390543767603517575878869203740624729508914564354260039833920827073802381048954017193039
472 1339044086984090048845030358732405094054961585955926392781087535207035151757738407481249459017829128708520079667841654147604762097908034386079
473 2672469873760853316245119437321262388471475643715809145649829537144780020791291497777111020434677926360601144648143561870866419506021477690239
474 5344939747521706632490238874642524776942951287431618291299659074289560041582582995554222040869355852721202289296287123741732839012042955380479
475 10667547140191220529473798703636802908709333311750525140935115374838934635903840615539364984193590930612326215870501589022530766357159329139999
476 21335094280382441058947597407273605817418666623501050281870230749677869271807681231078729968387181861224652431741003178045061532714318658279999
477 42581416664982871261740832433726737540701919913848372417462749700082603353288610222070104382010794679040712778189097986223432075135175641023799
478 85162833329965742523481664867453475081403839827696744834925499400165206706577220444140208764021589358081425556378195972446864150270351282047599
479 169972786070132796681463633981893368512341501398846034393861669386733871305590692653450793227694102330803887289064930147414305274409194791991799
480 339945572140265593362927267963786737024683002797692068787723338773467742611181385306901586455388204661607774578129860294828610548818389583983599
481 678488358824489926153295145085343751495419055411328829351520078792239317281371432840159077002614653340613575326889049119750430714702440723311199
482 1356976717648979852306590290170687502990838110822657658703040157584478634562742865680318154005229306681227150653778098239500861429404881446622399
483 2708376882045224486271902900443497376757530665668433445505332878466517814945524933484827074753599254128599589089638583054342427660588519860221199
484 5416753764090448972543805800886994753515061331336866891010665756933035629891049866969654149507198508257199178179277166108684855321177039720442399
485 10811338253862851256731765642569060435215501975104391067954575344680256075737514405712934649655126794644854043308302030919678180183906075456189999
486 21622676507725702513463531285138120870431003950208782135909150689360512151475028811425869299310253589289708086616604061839356360367812150912379999
487 43157218091357851562390775657741348309972747615935024701356586137722736277462636342429432427420075672476021165153009608939652666015422260684054799
488 86314436182715703124781551315482696619945495231870049402713172275445472554925272684858864854840151344952042330306019217879305332030844521368109599
489 172278479352611011753798175693205805545230445745466111315753732598087419749596963921358072387206988928745992318273591879854665126161720219936268799
490 344556958705222023507596351386411611090460891490932222631507465196174839499193927842716144774413977857491984636547183759709330252323440439872537599
491 687720845302494642270880063502288696271357617588195663448445763504262257621034025280549806456012021714999060098279952253271710376283379027500167199
492 1375441690604989284541760127004577392542715235176391326896891527008524515242068050561099612912024043429998120196559904506543420752566758055000334399
493 2745344750280723243163620765960083578814442409745814994799229025322364129941507405951556184255619337547218846068263523221881261577400996862954801199
494 5490689500561446486327241531920167157628884819491629989598458050644728259883014811903112368511238675094437692136527046443762523154801993725909602399
495 10959357757550674005971749509812076573434395259247371423235645371927113651578598963290197250986328291104857488810485941351922647335498897131774069999
496 21918715515101348011943499019624153146868790518494742846471290743854227303157197926580394501972656582209714977620971882703845294670997794263548139999
497 43749873852520895202835261323701458669891834029495471794001509593408172484899367905470180609263607626179623093801138379739332678473618555727460952127
498 87499747705041790405670522647402917339783668058990943588003019186816344969798735810940361218527215252359246187602276759478665356947237111454921904255
499 174651356886447290584904354196005261681437830610386247090038474110191525135219051315668286353419772187221036440109964491434637726370561392295100500127
500 349302713772894581169808708392010523362875661220772494180076948220383050270438102631336572706839544374442072880219928982869275452741122784590201000255
501 697221151367309299850040785988605368727515336846066053550296892492774600912323647947698918300992672445326817147478489278817662584145848373439048404511
502 1394442302734618599700081571977210737455030673692132107100593784985549201824647295895397836601985344890653634294956978557635325168291696746878096809023
503 2783380285667813604525008965325035959528047958463566300168797748517695112904943204125488984392984775580876039169882176127160338011006372663347625837791
504 5566760571335627209050017930650071919056095916927132600337595497035390225809886408250977968785969551161752078339764352254320676022012745326695251675583
505 11111633714094247510549292596051017810325308214754852307646060140849097497715986246407417096183937391359804281648454625049190627410564347748497683526399
506 22223267428188495021098585192102035620650616429509704615292120281698194995431972492814834192367874782719608563296909250098381254821128695496995367052799
507 44359499459173713118972124841578656148235836481981236548422183188299336688482454443204248058873999219927946832994528747251330768814552351366115504572095
508 88718998918347426237944249683157312296471672963962473096844366376598673376964908886408496117747998439855893665989057494502661537629104702732231009144191
509 177091893452398792828560346115072785880777596957994678108725002990035034186795319592466795264034025350739135223865178483175073300051002155180416924758690
510 354183786904797585657120692230145571761555193915989356217450005980070068373590639184933590528068050701478270447730356966350146600102004310360833849517381
511 706991225926396940304561012780860571028684903363946629770361658928195151923773018578863969685968308437393705625614254366713673831564667187141667303352098
512 1413982451852793880609122025561721142057369806727893259540723317856390303847546037157727939371936616874787411251228508733427347663129334374283334606704197
513 2822491478422460848685568948475125221599744502461103894796775737697066513314214283988054264559350661790825229595929142270499455948604797674689139748090763
514 5644982956844921697371137896950250443199489004922207789593551475394133026628428567976108529118701323581650459191858284540998911897209595349378279496181527
515 11268198844953334729345907001421713186138376223265930061923731333230056535964708585199473446518603165695712082766271419656241576364723726888093933442262249
516 22536397689906669458691814002843426372276752446531860123847462666460113071929417170398946893037206331391424165532542839312483152729447453776187866884524499
517 44986228770324565904177536372742928119183072106991185956201833838608364468833160053503160362276840465758049510697233628214902474390842340161692014617839957
518 89972457540649131808355072745485856238366144213982371912403667677216728937666320107006320724553680931516099021394467256429804948781684680323384029235679915
519 179600636109235678663568225982637923557816458989802916647469147990304995079557212844871096121156834377861517700524047135567181338012879505548169286737588577
520 359201272218471357327136451965275847115632917979605833294938295980609990159114425689742192242313668755723035401048094271134362676025759011096338573475177155
521 717033302652919453916350459459610567858001017532922740912432075384972676546766793281928897244990325549733918796872813179250649080256207195259819760709819871
522 1434066605305838907832700918919221135716002035065845481824864150769945353093533586563857794489980651099467837593745626358501298160512414390519639521419639743
523 2862687440882714170786681980523348814123933778396528799199755127847153513611835171894498487186071845528401011782335364877325467642610141400016849085589378531
524 5725374881765428341573363961046697628247867556793057598399510255694307027223670343788996974372143691056802023564670729754650935285220282800033698171178757063
525 11429090294040523105904435249143842368968287075872707245274521959826411379716882653182812055373525258296795653197062036337364153332299065743107583056564964249
526 22858180588081046211808870498287684737936574151745414490549043919652822759433765306365624110747050516593591306394124072674728306664598131486215166113129928499
527 45630213077361060919146199564413205715384817961930154837161889149778031106843679450434986089068118597755645266044780441058363417083873273119348776142843284209
528 91260426154722121838292399128826411430769635923860309674323778299556062213687358900869972178136237195511290532089560882116726834167746546238697552285686568419
529 182178200641586674530693931841407146322209376088532149915629018296799367118244829454218449803536201648041966181600283753924090501657792273921131897081920009559
530 364356401283173349061387863682814292644418752177064299831258036593598734236489658908436899607072403296083932363200567507848181003315584547842263794163840019119
531 727349886210126821527703910643309888044882180412412688089831253305523598214768745861440229986039756243889079761178277040573842555924283122205076965756207258539
532 1454699772420253643055407821286619776089764360824825376179662506611047196429537491722880459972079512487778159522356554081147685111848566244410153931512414517079
533 2903978354087180541826177123148834406842448640391650030140360212630517161699085953695911020783558463401549412224159241714698766947590547971499032655034678534539
534 5807956708174361083652354246297668813684897280783300060280720425261034323398171907391822041567116926803098824448318483429397533895181095942998065310069357069079
535 11594349420561018270782048897385942746914049154072753772916219067337677911306805876646547931991202673849412649692124534625127621978080442459143460018235639320499
536 23188698841122036541564097794771885493828098308145507545832438134675355822613611753293095863982405347698825299384249069250255243956160884918286920036471278640999
537 46291620300747583010068993681897133785277370800603189059611279396747633724447921257450476756376856456154265020021293462854422587216942182298159749050585424049759
538 92583240601495166020137987363794267570554741601206378119222558793495267448895842514900953512753712912308530040042586925708845174433884364596319498101170848099519
539 184825268445119745475215092060703045142893133432253767038460587404743125774854731023236906342828713655166578805459135491250693170943285952338353302242641443767559
540 369650536890239490950430184121406090285786266864507534076921174809486251549709462046473812685657427310333157610918270982501386341886571904676706604485282887535119
541 737943740174178236689475329578044922769242952981933346683424990188006358072603515264623643593755457561292585178748652107275266142570706172255113486634157024349889
542 1475887480348356473378950659156089845538485905963866693366849980376012716145207030529247287187510915122585170357497304214550532285141412344510226973268314048699779
543 2946375420950318738205835875260214084411462595731548384251014857413716451459415990139232403912675859216223333922234911781935484282337346886480260740961720395544689
544 5892750841900637476411671750520428168822925191463096768502029714827432902918831980278464807825351718432446667844469823563870968564674693772960521481923440791089379
545 11764021617478021282278837947750714062695839630769764519666739984974313021265382572820475134313491959043055936619167347830740629557813974247675120166675239167408999
546 23528043234956042564557675895501428125391679261539529039333479969948626042530765145640950268626983918086111873238334695661481259115627948495350240333350478334817999
547 46970634286278253648581548081209438647081825107047125155016342999341208072960276647582211232287202870190350018653245018304129910021873638499269474694049009699541915
548 93941268572556507297163096162418877294163650214094250310032685998682416145920553295164422464574405740380700037306490036608259820043747276998538949388098019399083831
549 187542583798543194701576671901829370992012111562444644307199545012795666170757290334809865430029822268800066779005420531375552563238585647637819622161843209048638515
550 375085167597086389403153343803658741984024223124889288614399090025591332341514580669619730860059644537600133558010841062751105126477171295275639244323686418097277031
551 748817876460125015800486801816817320236364195307575127682435476712614326778719979037282152439782800728317284842329323912388821114182200448792891750871623317855858363
552 1497635752920250031600973603633634640472728390615150255364870953425228653557439958074564304879565601456634569684658647824777642228364400897585783501743246635711716727
553 2989890825279635508411284945619758413720875639404622765975977237840225297824213514376663998480741358522410371226634782435233982516430246181043419939157261518620935423
554 5979781650559271016822569891239516827441751278809245531951954475680450595648427028753327996961482717044820742453269564870467965032860492362086839878314523037241870847
555 11938156152684855644174763285117146943743079621511298122780683514665239942136977425386041438309360043366143044231658602581750657806698776851134261143024141157179719799
556 23876312305369711288349526570234293887486159243022596245561367029330479884273954850772082876618720086732286088463317205163501315613397553702268522286048282314359439599
557 47667454189598796660469440201377161765125597113895146104173212330250088852279798160288631462736584687783072063163681431075050706088978282940090115797132645606263037571
558 95334908379197593320938880402754323530251194227790292208346424660500177704559596320577262925473169375566144126327362862150101412177956565880180231594265291212526075143
559 190330951478779305813903912535618868105377832235599692466793555300154082514246990643004706466253836509872600032805160148256497531793580558672251549175992680588171913811
560 380661902957558611627807825071237736210755664471199384933587110600308165028493981286009412932507673019745200065610320296512995063587161117344503098351985361176343827623
561 759975546082242018822496691063618658520392959396873738524276905556017874745327852839935912468841817205458869076266167831584144823738640231085691236454792238011232747567
562 1519951092164484037644993382127237317040785918793747477048553811112035749490655705679871824937683634410917738152532335663168289647477280462171382472909584476022465495135
563 3034537695981813100478242548501065572996609674701929293674955281599888129627817939419428593068547701458747021306728526940005081680646021128027010941562713993688765086647
564 6069075391963626200956485097002131145993219349403858587349910563199776259255635878838857186137095402917494042613457053880010163361292042256054021883125427987377530173295
565 12116806030357897313672747093450261415032524039074126937554228461582272762639968450423038909666012884127602449262154539326350171085440341609449856200720799137544518622999
566 24233612060715794627345494186900522830065048078148253875108456923164545525279936900846077819332025768255204898524309078652700342170880683218899712401441598275089037245999
567 48382293939224993962065121192935499555351044656530365882146874300703635120112143496516435019185773353322592794122520578738729301099230601938097274727222416707306864615335
568 96764587878449987924130242385870999110702089313060731764293748601407270240224286993032870038371546706645185588245041157477458602198461203876194549454444833414613729230671
569 193191234681499950476223662997039950773719256712944901401241075794996805484077595815568916831460329339990615898445563278620094018729417800624512506396509720288965401478975
570 386382469362999900952447325994079901547438513425889802802482151589993610968155191631137833662920658679981231796891126557240188037458835601249025012793019440577930802957951
571 771420231102398557500508549934507216248093266679765148192657966928361295752708781578548491059185788186221117599178301857493660613766106089505654000048175259653638597854223
572 1542840462204797115001017099869014432496186533359530296385315933856722591505417563157096982118371576372442235198356603714987321227532212179011308000096350519307277195708447
573 3080330075891567309468343245011572009544008818701248872932081708164029405687754152518805312984246860170639727487483361816585934972149768111864325908904047126016064368158593
574 6160660151783134618936686490023144019088017637402497745864163416328058811375508305037610625968493720341279454974966723633171869944299536223728651817808094252032128736317187
575 12300027870298961058990656809123633203919037453749096076354130489150395600911589861905127630645234644444575939587561212626341166890975288133643647580192121318429338828289249
576 24600055740597922117981313618247266407838074907498192152708260978300791201823179723810255261290469288889151879175122425252682333781950576267287295160384242636858677656578499
577 49115381769575845811765155221480916558245924195223299043228202492837373180611178154890304979245260023002141800113819473684881041746131149353809446916269493901828792835599559
578 98230763539151691623530310442961833116491848390446598086456404985674746361222356309780609958490520046004283600227638947369762083492262298707618893832538987803657585671199119
579 196124353214190897631601451094983289376949370397397079173922526572602996431666133340574966457457977710264835455948819302219809914025604175966160612261049235910948870778725659
580 392248706428381795263202902189966578753898740794794158347845053145205992863332266681149932914915955420529670911897638604439619828051208351932321224522098471821897741557451319
581 783155637639359991443793366602125917665717476303224544469770343160973577607390910412719787657852069998318904860718075183236133522189245922106227780558382238178163745719863939
582 1566311275278719982887586733204251835331434952606449088939540686321947155214781820825439575315704139996637809721436150366472267044378491844212455561116764476356327491439727879
583 3127282894731109639766079257451656598817740834393295745632206469217807901129017314577595558855138922075823144033094129056411508381640738019537611453749000811773974896422668939
584 6254565789462219279532158514903313197635481668786591491264412938435615802258034629155191117710277844151646288066188258112823016763281476039075222907498001623547949792845337879
585 12487881803361608781883024237979761067580209135547658994030824706624527862465719665406543594804687571922166279200403801132809318369430820379136995915186943878724177791313847999
586 24975763606723217563766048475959522135160418271095317988061649413249055724931439330813087189609375143844332558400807602265618636738861640758273991830373887757448355582627695999
587 49866959816642468608893613297795899355232985973391357145185293472745238106325841931380470590159941964300994976898555459221562855982756180660513612170690384731619372549858127959
588 99733919633284937217787226595591798710465971946782714290370586945490476212651683862760941180319883928601989953797110918443125711965512361321027224341380769463238745099716255919
589 199131281933168091070257779635670634983056492471596930700342246487144512616223607444359095982349226790106910047706060119192934579948771417330443440403748431588675706610095065259
590 398262563866336182140515559271341269966112984943193861400684492974289025232447214888718191964698453580213820095412120238385869159897542834660886880807496863177351413220190130519
591 795185689828340454053114798571126737270849184760202140236291553321774857560186265420638474056063276909770241406956823924450286426115972014304046128285785030198589564396693322939
592 1590371379656680908106229597142253474541698369520404280472583106643549715120372530841276948112126553819540482813913647848900572852231944028608092256571570060397179128793386645879
593 3175411945771507486838536560897086043739963471316217477527935278148834310141142571865222553678433702758430238437413682184050593811103646301916873825756529895091575192887093660239
594 6350823891543014973677073121794172087479926942632434955055870556297668620282285143730445107356867405516860476874827364368101187622207292603833747651513059790183150385774187320479
595 12680431381300688576485832311679595253555379272932710771484647884549454767070443691846721061217570583270341067563655541679001323314321049589275786508548645577812747121137720288999
596 25360862762601377152971664623359190507110758545865421542969295769098909534140887383693442122435141166540682135127311083358002646628642099178551573017097291155625494242275440577999
597 50637283769859120670283155436017140357560969538136788386275967514296238341564747008276932895680498287632994177782354695175885910143369836954251655880461677364162984045621293655527
598 101274567539718241340566310872034280715121939076273576772551935028592476683129494016553865791360996575265988355564709390351771820286739673908503311760923354728325968091242587311055
599 202213049399619661015850274183775052969946486461334427596835739750188055677098257446374389798414115127283511714884749769748429139826906285909423409918159119281396076378203068943127
600 404426098799239322031700548367550105939892972922668855193671479500376111354196514892748779596828230254567023429769499539496858279653812571818846819836318238562792152756406137886255
601 807514524634225109029375141418598329882057506967158196934026539674358669922236452974582998103928544480478945753752225921921930345124383450027808515205147497203692834897084476917311
602 1615029049268450218058750282837196659764115013934316393868053079348717339844472905949165996207857088960957891507504451843843860690248766900055617030410294994407385669794168953834623
603 3224733865821687482515953165394734200600373651157927569623490238509009595143984075887963345205750047283857775421214997177512953549211227845969939695555612564021590065092061240106991
604 6449467731643374965031906330789468401200747302315855139246980477018019190287968151775926690411500094567715550842429994355025907098422455691939879391111225128043180130184122480213983
605 12877743499594745861857758480880221915369753624187583585680181561619677599710732555127649130324273838943653878156370892300236149948632286097884511543174015675753542696689740002762899
606 25755486999189491723715516961760443830739507248375167171360363123239355199421465110255298260648547677887307756312741784600472299897264572195769023086348031351507085393379480005525799
607 51426622574555300334561794489479308690330961129469581228115190054516813177166568801720389113194304760065015214479245838045470525499423349053307262378837333247065621189848198175976755
608 102853245149110600669123588978958617380661922258939162456230380109033626354333137603440778226388609520130030428958491676090941050998846698106614524757674666494131242379696396351953511
609 205370736732886819719758103252146521752242371842506060395712547736556759157867172122550156021309936677717703951678087861453925934230328220040898971819256586616527245431134006709759375
610 410741473465773639439516206504293043504484743685012120791425095473113518315734344245100312042619873355435407903356175722907851868460656440081797943638513173233054490862268013419518751
611 820146487434010961509620164139578263250358177964764913778474296737025797462233745013449038855878989758392886706134954674744552134359396956793772248462078052817515590051566967082416663
612 1640292974868021923019240328279156526500716355929529827556948593474051594924467490026898077711757979516785773412269909349489104268718793913587544496924156105635031180103133934164833327
613 3275266118217705010328675876442432346660097347280313317403168137837659951984017363658770886443472031327014414778158009784775761645281080002419661136605910195721778092215458133893720903
614 6550532236435410020657351752884864693320194694560626634806336275675319903968034727317541772886944062654028829556316019569551523290562160004839322273211820391443556184430916267787441807
615 13079888331972122919435906810235162768473368563023174879695380623327638700060427786445557975314183685537668395053139283647581319672017875775726644125874433394346232772494498002223886999
616 26159776663944245838871813620470325536946737126046349759390761246655277400120855572891115950628367371075336790106278567295162639344035751551453288251748866788692465544988996004447773999
617 52235258180068144744334324518062483398928735681545299947106973013303895772106709679175949804871797997770992285725867678980279139965302927568700672969601949957811254235004775505641459967
618 104470516360136289488668649036124966797857471363090599894213946026607791544213419358351899609743595995541984571451735357960558279930605855137401345939203899915622508470009551011282919935
619 208605476641903835420831602326960517348689171174617885583340242618803974876729706829350738282374456677136097220788575222113497098427378720102276736091715670662192939155093878696159575087
620 417210953283807670841663204653921034697378342349235771166680485237607949753459413658701476564748913354272194441577150444226994196854757440204553472183431341324385878310187757392319150175
621 833086128294480784363231023933939777393226203762667784080637772193553724174113196293749752913280027783279739826341021984073768941910116231247087077635712722764749617251250522997564651911
622 1666172256588961568726462047867879554786452407525335568161275544387107448348226392587499505826560055566559479652682043968147537883820232462494174155271425445529499234502501045995129303823
623 3327026978525367222997861911408290830555125090973319479410118150356494653798378286046293122526904307273791185689133945339534153105670565708018131699563695518445145438014618112008205205671
624 6654053957050734445995723822816581661110250181946638958820236300712989307596756572092586245053808614547582371378267890679068306211341131416036263399127391036890290876029236224016410411343
625 13286939275528031891395114323069090694322821791643102693604364201608607285118838704988798846328615383989778474412620525508135565802102232721727782620326908055159935454891190483279884699999
626 26573878551056063782790228646138181388645643583286205387208728403217214570237677409977597692657230767979556948825241051016271131604204465443455565240653816110319870909782380966559769399999
627 53063485329199457373442530832638660135197608479221158674253360231052392786265786501522338363249601219541914289494633059996391372993696509431148196419298263989205799371796151140388705893999
628 106126970658398914746885061665277320270395216958442317348506720462104785572531573003044676726499202439083828578989266119992782745987393018862296392838596527978411598743592302280777411787999
629 211918452618057572242835301364271799501236115305481314217858933592789169289923594273238137680966100729350869345981378365718705076969080693134313032123177599195625888447839181427910205933999
630 423836905236115144485670602728543599002472230610962628435717867185578338579847188546476275361932201458701738691962756731437410153938161386268626064246355198391251776895678362855820411867999
631 846338198880176985300100655108688582212541661927778360145817813373929862846204552451338782374256804160630903027799087718377957033003300842211244393347844063816604523742316049536015910305999
632 1692676397760353970600201310217377164425083323855556720291635626747859725692409104902677564748513608321261806055598175436755914066006601684422488786695688127633209047484632099072031820611999
633 3380035522704314599105350593335437359806701566987229750466443640933813933428291962940241443686138592070188097759310860452234069330843570128967077236824624386881304727780315118245592936655999
634 6760071045408629198210701186670874719613403133974459500932887281867627866856583925880482887372277184140376195518621720904468138661687140257934154473649248773762609455560630236491185873311999
635 13498972905455361955444154748053545750380515514345188492311932542301889535175917083493822064008894626696898245460407316388833575867053107238078948218838892836164057977557082239549035171699999
636 26997945810910723910888309496107091500761031028690376984623865084603779070351834166987644128017789253393796490920814632777667151734106214476157896437677785672328115955114164479098070343399999
637 53911611385225869187578361638617042408289974283816059533242065354774600008396352726006354314614999413372220986251516513069503496980141953400580666457811249984933061024687822044213615951500249
638 107823222770451738375156723277234084816579948567632119066484130709549200016792705452012708629229998826744441972503033026139006993960283906801161332915622499969866122049375644088427231903000499
639 215310898274755406349149856181949120279400224495681436677617272816515661512861191121386429745019571047965973315489467340638321255484677908950208931364969039727740874881985919998755539967620249
640 430621796549510812698299712363898240558800448991362873355234545633031323025722382242772859490039142095931946630978934681276642510969355817900417862729938079455481749763971839997511079935240499
641 859907649934591682531085474702042568232677557159464171493074473974913706766846379369908339616221931219700791069088964116032044929092457469963023142978439441993811779723348915979802472055840999
642 1719815299869183365062170949404085136465355114318928342986148947949827413533692758739816679232443862439401582138177928232064089858184914939926046285956878883987623559446697831959604944111681999
643 3434311617512045726371419765076569056423072621611248230509714036603135924278332724914256756001914678363608658271965399567273363873797498157387809391109522080870176394847087164721539257719723499
644 6868623235024091452742839530153138112846145243222496461019428073206271848556665449828513512003829356727217316543930799134546727747594996314775618782219044161740352789694174329443078515439446999
645 13716068938529570957040859320669471766766858080298475975196308980305335267690189011085607385656273816935359180409406413109557241485320545419648926586921958519389392300458846148888831671022412499
646 27432137877059141914081718641338943533533716160596951950392617960610670535380378022171214771312547633870718360818812826219114482970641090839297853173843917038778784600917692297777663342044824999
647 54779956193125832413366466036481352772748656203954828733648263845713548081866914374862702636634922837425114037762499785257875843232325635391448110408828342386485161137510914353409263065442730299
648 109559912386251664826732932072962705545497312407909657467296527691427096163733828749725405273269845674850228075524999570515751686464651270782896220817656684772970322275021828706818526130885460599
649 218784096820752572655592030105436758105193253471547004935607525130721243388725454580312817577083331946438284190036971632716377455870419317096530418776925982810843553290794477981537771662904532799
650 437568193641505145311184060210873516210386506943094009871215050261442486777450909160625635154166663892876568380073943265432754911740838634193060837553851965621687106581588955963075543325809065599
651 873799629284312279904345346136435952815114497429234854292661856319480619439596212727579258244253163797134689580839681992953176715624144438673827112276780090357272465629347482437806978970191526199
652 1747599258568624559808690692272871905630228994858469708585323712638961238879192425455158516488506327594269379161679363985906353431248288877347654224553560180714544931258694964875613957940383052399
653 3489875912952789757091244399640032194367578359067908601209249387861192788143472140727903591470230724932468616276907264252056931887859190093935056556211142067697498315198164850415518411250401326699
654 6979751825905579514182488799280064388735156718135817202418498775722385576286944281455807182940461449864937232553814528504113863775718380187870113112422284135394996630396329700831036822500802653399
655 13938310204590322656023273670988168621825703810297438586255811128045518773116489754140642195549100266550526123762395732385497192818759265371548357447139846003297862903125412484705440116494949677499
656 27876620409180645312046547341976337243651407620594877172511622256091037546232979508281284391098200533101052247524791464770994385637518530743096714894279692006595725806250824969410880232989899354999
657 55668851972083383363711449390660858717889638852638253470887722480802307115399374639278616209235808451759491249667135937382829692747218823571253552331380577008316847107984342411457046403068671003599
658 111337703944166766727422898781321717435779277705276506941775444961604614230798749278557232418471616903518982499334271874765659385494437647142507104662761154016633694215968684822914092806137342007199
659 222339380655824718922879218550763215027664105555815474858294543787168572143955589101233206998479764361352050533464209789318756831908787320295846142639176963723255959880892318176473218424145051210599
660 444678761311649437845758437101526430055328211111630949716589087574337144287911178202466413996959528722704101066928419578637513663817574640591692285278353927446511919761784636352946436848290102421199
661 888019480321806732719627396455339976794075948170642193646704055065824441844259276436966791041294259768012006675769416402534011381325654798021111536860594733219127304441067215668491754672107519343399
662 1776038960643613465439254792910679953588151896341284387293408110131648883688518552873933582082588519536024013351538832805068022762651309596042223073721189466438254608882134431336983509344215038686799
663 3546749836599161275168933269033665859424589196296242119773303449182274911498514622732647268070869420387268865715355301210599388506301789135381254240710077795299777999141360362150351981242194690477399
664 7093499673198322550337866538067331718849178392592484239546606898364549822997029245465294536141738840774537731430710602421198777012603578270762508481420155590599555998282720724300703962484389380954799
665 14165782625351757355824002690150618301115032616033735996307766375210738900212687308135246657740455885966485058172789478045205036406769348614877771458520482008146309403834285135826545910342161028999999
666 28331565250703514711648005380301236602230065232067471992615532750421477800425374616270493315480911771932970116345578956090410072813538697229755542917040964016292618807668570271653091820684322057999999
667 56578643236674334464499185813214649516801539911398121882184429927058862895410077742267391935970284944283369972553160200607284863051731946225085635722517379008548591865519645314346836063073528779474799
668 113157286473348668928998371626429299033603079822796243764368859854117725790820155484534783871940569888566739945106320401214569726103463892450171271445034758017097183731039290628693672126147057558949599
669 225978131078711131695926832840139368382356926731292406117459953015534311070903468532701576914465563734344157757132724203885434261631167948872013626027597631605536497684214253498966324396770212564624299
670 451956262157422263391853665680278736764713853462584812234919906031068622141806937065403153828931127468688315514265448407770868523262335897744027252055195263211072995368428506997932648793540425129248599
671 902572740927724489220632330522828122247066864788877886068508646221686701353501621911921603510054514486591632541436145514299311118809424267076232417672591589363409010952815651932244286820707257608890699
672 1805145481855448978441264661045656244494133729577755772137017292443373402707003243823843207020109028973183265082872291028598622237618848534152464835345183178726818021905631303864488573641414515217781399
673 3604955589634654290207255324230831898637372006984182564798444735452416369896009703469273098516979659446460451937246229158267413512436869606225696952860808869976560983947430949592162900116114825641609199
674 7209911179269308580414510648461663797274744013968365129596889470904832739792019406938546197033959318892920903874492458316534827024873739212451393905721617739953121967894861899184325800232229651283218399
675 14398575199951278000735981228290885215490395468449625611875980559987155697558522789006177968341236659660803205973776760012930157768770682715761193843953744896304472256969368342948515203645068440762224999
676 28797150399902556001471962456581770430980790936899251223751961119974311395117045578012355936682473319321606411947553520025860315537541365431522387687907489792608944513938736685897030407290136881524449999
677 57509686744442894698436557280793289006797819132535054633128713637874864599116592795502821033261220101564707727106596987112554527453074423286842040802892527557835375351444167434386064324192003120342826999
678 115019373488885789396873114561586578013595638265070109266257427275749729198233185591005642066522440203129415454213193974225109054906148846573684081605785055115670750702888334868772128648384006240685653999
679 229701778098426197856434209242004475128413767977012712177336845219362275274495848940867840493968624503169619656656386340237383629263237799453893416249286858610796827087595319852018785424384676360443096999
680 459403556196852395712868418484008950256827535954025424354673690438724550548991697881735680987937249006339239313312772680474767258526475598907786832498573717221593654175190639704037570848769352720886193999
681 917465142798133457726900339706264175724685525692400826850139955625725074540028027125227207367081100890299701873815895871187507085502364383171961043014489264229470606094083147051601674215636016472194047999
682 1834930285596266915453800679412528351449371051384801653700279911251450149080056054250454414734162201780599403747631791742375014171004728766343922086028978528458941212188166294103203348431272032944388095999
683 3664516144482652666735460898687486616734802864358619535729028224159895579049925971293882661960030603644273375900096208863552501808274097891402397993196100378042912328086505652964550667157263250673470897999
684 7329032288965305333470921797374973233469605728717239071458056448319791158099851942587765323920061207288546751800192417727105003616548195782804795986392200756085824656173011305929101334314526501346941795999
685 14636779996715063002509026273572587704293608392859219749516631550214070819267426400253611286802266662899487558967827269330854530302913146029748884219670685795884246241488157330275235633323560871089124974999
686 29273559993430126005018052547145175408587216785718439499033263100428141638534852800507222573604533325798975117935654538661709060605826292059497768439341371591768492482976314660550471266647121742178249949999
687 58462351467841708040262181987294396446848174260693937463679287625563359236698093490329987761453504347412648011595649056160387591808631913640511723163404616628399993890210452234325351046215645233976025946999
688 116924702935683416080524363974588792893696348521387874927358575251126718473396186980659975522907008694825296023191298112320775183617263827281023446326809233256799987780420904468650702092431290467952051893999
689 233511800341064426335390531821333505091215407058292393429117337259330129297304813555956927653764260430087672144486403476509349302963861330342914067231817474037784494562712463539443300998790841147301049331999
690 467023600682128852670781063642667010182430814116584786858234674518660258594609627111913855307528520860175344288972806953018698605927722660685828134463634948075568989125424927078886601997581682294602098663999
691 932702611146099851029048195401258268037859035984633680694098133855545085837073946500538094044331428858060897758291527430687808478150285838118037740227966817998471955352580032299354525323405725918037903857999
692 1865405222292199702058096390802516536075718071969267361388196267711090171674147893001076188088662857716121795516583054861375616956300571676236075480455933635996943910705160064598709050646811451836075807715999
693 3725455243903098575261258483446843245050757453778057419442282184715034569897371031007476026561658484434518837944580120733155502245324252461031627230233846686566463054616121584655657511439952292322252157817999
694 7450910487806197150522516966893686490101514907556114838884564369430069139794742062014952053123316968869037675889160241466311004490648504922063254460467693373132926109232243169311315022879904584644504315635999
695 14880492150678510676228052208753037622157295424506864429246399054627764175418734885771547174493994444135314878419833619419743343433791482415542873065562077568957965753489947719537519642747038982265445478549999
696 29760984301357021352456104417506075244314590849013728858492798109255528350837469771543094348987988888270629756839667238839486686867582964831085746131124155137915931506979895439075039285494077964530890957099999
697 59437018588741064631660085327119118793331671286964244229826972893217651994639329649876370542130882874560795979937323233393673512898283478219153984349846687260209213027648684901831843872385132504878678017660799
698 118874037177482129263320170654238237586663342573928488459653945786435303989278659299752741084261765749121591959874646466787347025796566956438307968699693374520418426055297369803663687744770265009757356035321599
699 237409725045127522186253289540694708153380303708580691259423217247501439834985042125834723812041446319747364160549871556128775214638715224713595047131589781371791816954552308097071955095603973432377590347080799
700 474819450090255044372506579081389416306760607417161382518846434495002879669970084251669447624082892639494728321099743112257550429277430449427190094263179562743583633909104616194143910191207946864755180694161599
701 948291264750522501715909025983373237057551525150828637551843924380381394493545315688746048284221038292160166721514762989425493482595976227405385320005642009372425996475968725925276805154222051435893911309045699
702 1896582529501045003431818051966746474115103050301657275103687848760762788987090631377492096568442076584320333443029525978850986965191952454810770640011284018744851992951937451850553610308444102871787822618091399
703 3787797401451561868035661990993388922456966147283793488903925779753129226783241563363913621087906914142233000123219766863132439580532678162641425757652823526973342924713593740516480376296170713389279875775133699
704 7575594802903123736071323981986777844913932294567586977807851559506258453566483126727827242175813828284466000246439533726264879161065356325282851515305647053946685849427187481032960752592341426778559751550267399
705 15129809866452609100390991484637576456938092575539870726006893698771779587122259567916086189134544719029396281941119637054123289442629285478793181152788004755529075293782470387291426995740681569284184805984089999
706 30259619732905218200781982969275152913876185151079741452013787397543559174244519135832172378269089438058792563882239274108246578885258570957586362305576009511058150587564940774582853991481363138568369611968179999
707 60434081513917939388344119752091463449501520235523837285644150397388477293039862226581043479502337882987358549701360580129114382519282784151037502826188944363407264285753768681027830644729989727671568074802492599
708 120868163027835878776688239504182926899003040471047674571288300794776954586079724453162086959004675765974717099402721160258228765038565568302075005652377888726814528571507537362055661289459979455343136149604985199
709 241397128139197390690298580675384567348888306282238645541377144426119773416426742374647717270112095077185343937092340515490946101354967457823677097947385748497452777826096292274930756890626792183642886475246414599
710 482794256278394781380597161350769134697776612564477291082754288852239546832853484749295434540224190154370687874184681030981892202709934915647354195894771496994905555652192584549861513781253584367285772950492829199
711 964237416328221049766806191524913779487330301945922202907981201567009679700631662554497660515785227491291381312282714721194091910646650012486828382175792983099865256445598466532084633523751236541259656253064229399
712 1928474832656442099533612383049827558974660603891844405815962403134019359401263325108995321031570454982582762624565429442388183821293300024973656764351585966199730512891196933064169267047502473082519312506128458799
713 3851567903207441634977405799841059093280035608218082962105631638616583715494886373367552423807522394133209072472602291282191404458905455858313426416996602607410562843416564060366903964175833547423322797486514838399
714 7703135806414883269954811599682118186560071216436165924211263277233167430989772746735104847615044788266418144945204582564382808917810911716626852833993205214821125686833128120733807928351667094846645594973029676799
715 15384834426073773680437515761562144252132620511820895609427312176400405657933818228129729044968698811949849412387508502768752173596984814831290054150022937258974680214115996709867332346612948802583105460951193549999
716 30769668852147547360875031523124288504265241023641791218854624352800811315867636456259458089937397623899698824775017005537504347193969629662580108300045874517949360428231993419734664693225897605166210921902387099999
717 61453945910116266644578022261091379370665931998551305218667776182203927356920694510570537218663961229587334919478177762330958876122083126554468715214266815523670613329074009679436267293737261323955293909618409435799
718 122907891820232533289156044522182758741331863997102610437335552364407854713841389021141074437327922459174669838956355524661917752244166253108937430428533631047341226658148019358872534587474522647910587819236818871599
719 245475634396480899637500333767715953986180514447201485858454014524075045585421261701937689973209640105680626406139919548442288972182258965253540771328979619747260618223323967176495741858664374131687842382877406767799
720 490951268792961799275000667535431907972361028894402971716908029048150091170842523403875379946419280211361252812279839096884577944364517930507081542657959239494521236446647934352991483717328748263375684765754813535599
721 980547573208003627929343665118910523105039775905329023635148309614558797756958121346682418704911143046167468716240538901256505579827635788018145360613319095415785454541753201109729164166722867121493178733274375287199
722 1961095146416007255858687330237821046210079551810658047270296619229117595513916242693364837409822286092334937432481077802513011159655271576036290721226638190831570909083506402219458328333445734242986357466548750574399
723 3916792810688620145737647097072453310454971714412359006047831679802340955932985394999029507805029694281591797706495459948544768339341683152080593542188243168381370927540170486339428805911132465176667432423831055333199
724 7833585621377240291475294194144906620909943428824718012095663359604681911865970789998059015610059388563183595412990919897089536678683366304161187084376486336762741855080340972678857611822264930353334864847662110666399
725 15645670201515826754598176342092391745539398674213566447270433722028569105543241851238831892106132999919265233162944879163023055592894877073362966157052170829146549003147182621944325110300921128854804727564182554449999
726 31291340403031653509196352684184783491078797348427132894540867444057138211086483702477663784212265999838530466325889758326046111185789754146725932314104341658293098006294365243888650220601842257709609455128365108899999
727 62497029757429647421379974871767638543746673972178038196466038005755150561894286543444712573172534619574448994288504679535548137377030494739937262289915206810199665451500746162653271937772151509968305840766633976493999
728 124994059514859294842759949743535277087493347944356076392932076011510301123788573086889425146345069239148897988577009359071096274754060989479874524579830413620399330903001492325306543875544303019936611681533267952987999
729 249646917661373016640038485558593908149910221313908667028458401001856189744696976985324545321012925774481782006972370739149932721361717300902884393849812325819250018753727756723218103409820790535101749703173639909583999
730 499293835322746033280076971117187816299820442627817334056916802003712379489393953970649090642025851548963564013944741478299865442723434601805768787699624651638500037507455513446436206819641581070203499406347279819167999
731 997228438287851682636344587724109615328890911646678990841035010414189847147951757710590876161005753726802714498893108993516887271165106039842923151826457757617917362696968486798539174000299919804461890437801586748555999
732 1994456876575703365272689175448219230657781823293357981682070020828379694295903515421181752322011507453605428997786217987033774542330212079685846303652915515235834725393936973597078348000599839608923780875603173497111999
733 3983498964879261790740740209714133043556181984299913467360147002325377200969816431532881422207298006413362550341777560031140770084859521726172798703654757670214002039385011308241231131194001785322481719504793075332980999
734 7966997929758523581481480419428266087112363968599826934720294004650754401939632863065762844414596012826725100683555120062281540169719043452345597407309515340428004078770022616482462262388003570644963439009586150665961999
735 15912424671579215149075397182873100913590181454260458788176350422801672387714186378450700471088350121527121072422317588706868295356906054318358799655422281295924419785349729042887393180064275350529397599529829066435324999
736 31824849343158430298150794365746201827180362908520917576352700845603344775428372756901400942176700243054242144844635177413736590713812108636717599310844562591848839570699458085774786360128550701058795199059658132870649999
737 63563763419899233331903500246767483006648344453091713853930072397496169573769615946666641564822611499760601488349149339208383624875959673876260351539289290532599718718539549162312210939306674790954648219081131448378723999
738 127127526839798466663807000493534966013296688906183427707860144794992339147539231893333283129645222999521202976698298678416767249751919347752520703078578581065199437437079098324624421878613349581909296438162262896757447999
739 253912701143735088322415750698683720481601504364131660619548850362683948198266437723567711703780123468802956588096440164746076070860705747384628140180948879098785672734262007790360875744587367038751271676043682660440293999
740 507825402287470176644831501397367440963203008728263321239097700725367896396532875447135423407560246937605913176192880329492152141721411494769256280361897758197571345468524015580721751489174734077502543352087365320880587999
741 1014286911258498002854436182612996358414048760747738733961758116316242121575137139907979507229591638068419673192814382318329909112770971691281604915593471903763881248195668905368312735520588408287342446674556889078154385999
742 2028573822516996005708872365225992716828097521495477467923516232632484243150274279815959014459183276136839346385628764636659818225541943382563209831186943807527762496391337810736625471041176816574684893349113778156308771999
743 4051713991305762419351972100019670105240781003442087568001770665488013343221177899899256070266133768001509464204473568821067764401745877747589940600995402075281990980965049697976180115148355361585294661226417246304752805999
744 8103427982611524838703944200039340210481562006884175136003541330976026686442355799798512140532267536003018928408947137642135528803491755495179881201990804150563981961930099395952360230296710723170589322452834492609505611999
745 16185208442904878722644619709288213443251392764576993698460244654959083170561668907242658500998482451660815577115041463355813378160642096106305786783116366372949378704978659740765345908778707834233072091150008140199281599999
746 32370416885809757445289239418576426886502785529153987396920489309918166341123337814485317001996964903321631154230082926711626756321284192212611573566232732745898757409957319481530691817557415668466144182300016280398563199999
747 64654589732345178893956386792130503721372245779719585955990611887603479281923539878936326695124323607293698248313538561054228964213226677255970974868606859710981655987672395533299876863343767650901303566171476088850064513759
748 129309179464690357787912773584261007442744491559439171911981223775206958563847079757872653390248647214587396496627077122108457928426453354511941949737213719421963311975344791066599753726687535301802607132342952177700129027519
749 258274757777073581897423190894575090683714766735308283691326548900625683181035711344319194360535899746015211280921080835862096675244717965290906126062581429405891528850093873318529633531695528214751690920105257928789878503759
750 516549515554147163794846381789150181367429533470616567382653097801251366362071422688638388721071799492030422561842161671724193350489435930581812252125162858811783057700187746637059267063391056429503381840210515857579757007519
751 1031730090078573818477205184769454246688201199074522392205069766245217236337418329708269992580561778935089263775699926492831217129294166923561670829630086453223956087791759488602840915469045953928110816654093153800945264785039
752 2063460180157147636954410369538908493376402398149044784410139532490434472674836659416539985161123557870178527551399852985662434258588333847123341659260172906447912175583518977205681830938091907856221633308186307601890529570079
753 4121466306103242596926135835321531542452401803751630131202087573253280242313373892567803640416440723949903450097953962830727000792675218079286693606709909375165957950376765602593985336005328004576349101713284631374445428232639
754 8242932612206485193852271670643063084904803607503260262404175146506560484626747785135607280832881447899806900195907925661454001585350436158573387213419818750331915900753531205187970672010656009152698203426569262748890856465279
755 16464135274888917098049213341240680874050292361710031280850428847115186755383741494208607058578267466788978873058118349379158167552062854884029713300436750474626777350786474840816221244563831266591401745273765035105152337787999
756 32928270549777834196098426682481361748100584723420062561700857694230373510767482988417214117156534933577957746116236698758316335104125709768059426600873500949253554701572949681632442489127662533182803490547530070210304675575999
757 65769964102561817096165377325412679758147967352992783711519107522415634006090471829584567068514656904914604562290215543548647669688872614632624813346042409851030982505321684837554309532434154722492133066978943982063042725828319
758 131539928205123634192330754650825359516295934705985567423038215044831268012180943659169134137029313809829209124580431087097295339377745229265249626692084819702061965010643369675108619064868309444984266133957887964126085451656639
759 262734910637239353840850061146905809388260218641496835896037464896534717842328090093985382967346104544682806454340442433926335313398224876961151664656077115244684926072246194139619379151936187899837697422526226369429510714930719
760 525469821274478707681700122293811618776520437282993671792074929793069435684656180187970765934692209089365612908680884867852670626796449753922303329312154230489369852144492388279238758303872375799675394845052452738859021429861439
761 1049565272688192068242620873733052420997788906515313935978432991816147224571287967229913002947006350996086542870199832680515046975783528760407409963809399485608650360341944838865725379040197191801957050501730236898850650693326079
762 2099130545376384136485241747466104841995577813030627871956865983632294449142575934459826005894012701992173085740399665361030093951567057520814819927618798971217300720683889677731450758080394383603914101003460473797701301386652159
763 4192785123021558083200717223598622805842930933625082891438685184825408630808636951053049597272658918111003007836672916104512721732977089290871247016274707696072376974233675925827416460252140876109626496166374846421493154482562879
764 8385570246043116166401434447197245611685861867250165782877370369650817261617273902106099194545317836222006015673345832209025443465954178581742494032549415392144753948467351851654832920504281752219252992332749692842986308965125759
765 16749322108299802581443580070568550264459452597612733733576646012015735083160320208918739025722090613230869006758178027567136492592027182794082296037523948777697588106119570962958940128718127614417338301013369438114413518308788749
766 33498644216599605162887160141137100528918905195225467467153292024031470166320640417837478051444181226461738013516356055134272985184054365588164592075047897555395176212239141925917880257436255228834676602026738876228827036617577499
767 66910354628106329588716934970016343285940062627448531631946879626751563349646131392783718920999916683913414961019092024198869449396959146837400214943332994355756701250073173125527731956056487290514229447044491365176373616397044109
768 133820709256212659177433869940032686571880125254897063263893759253503126699292262785567437841999833367826829922038184048397738898793918293674800429886665988711513402500146346251055463912112974581028458894088982730352747232794088219
769 267295033418655164839208199284972334360206632994113829989179054867076096875260408968963981804114384799277420099885300892018225854669361705706504072174346139130050016717237071457480304637075613370503132023971973189798407378484520759
770 534590066837310329678416398569944668720413265988227659978358109734152193750520817937927963608228769598554840199770601784036451709338723411413008144348692278260100033434474142914960609274151226741006264047943946379596814756969041519
771 1067799958949342605677168958230998557301765353980924971729122620367907076574604908622656561145341098675829111118426750618267010109028460687037048663529240954369438697050057479889748879859891813864678715888205303643047705493113580739
772 2135599917898685211354337916461997114603530707961849943458245240735814153149209817245313122290682197351658222236853501236534020218056921374074097327058481908738877394100114959779497759719783627729357431776410607286095410986227161479
773 4265700461325672733012732112983984194208193549562235101608936315534115357904081320781754233081020581638967467348585193869775328100976660154392517869329300879177052040492092053812162890872113288207995269017012075242967045507847322939
774 8531400922651345466025464225967968388416387099124470203217872631068230715808162641563508466162041163277934934697170387739550656201953320308785035738658601758354104080984184107624325781744226576415990538034024150485934091015694645879
775 17040889097422743204115192344156271340281682371325933999819336291421423057345713765827141189921757353234971846618293328651396180502410532487189202957717137509068138264667768155629450907247761306367417795369807297209376047913568272499
776 34081778194845486408230384688312542680563364742651867999638672582842846114691427531654282379843514706469943693236586657302792361004821064974378405915434275018136276529335536311258901814495522612734835590739614594418752095827136544999
777 68076242226999655228303665452828021864526804853278982451678402907764642217547263951507429985415789507320142664433055812967859509490197623027594323739120854435697862564822395249861689704236840783252826571316093035238068894109334635199
778 136152484453999310456607330905656043729053609706557964903356805815529284435094527903014859970831579014640285328866111625935719018980395246055188647478241708871395725129644790499723379408473681566505653142632186070476137788218669270399
779 271957050965425535578581694106518222493335196582370315415614617586137916970126528842188282589278246552057422221647222655693156620242019424659193105418752826892467117648784607208777467782872264189338356487552473073877498808055311452199
780 543914101930851071157163388213036444986670393164740630831229235172275833940253057684376565178556493104114844443294445311386313240484038849318386210837505653784934235297569214417554935565744528378676712975104946147754997616110622904399
781 1086441852802823685576552762491947921255180822841091026258232755786195033210787890762427818437118495416886570393763435096765023554611382902949973871973291423956245949604666836482357689857390690852137554825362664243886419213096545507299
782 2172883705605647371153105524983895842510361645682182052516465511572390066421575781524855636874236990833773140787526870193530047109222765805899947743946582847912491899209333672964715379714781381704275109650725328487772838426193091014599
783 4340243154550489976696883870362158804190381721449661755249883973097152757809204620187335507762688927221885168020247161416192113358205820690501880743703645208071665825463995190538913549958006789051641812160252472368612251752417122777299
784 8680486309100979953393767740724317608380763442899323510499767946194305515618409240374671015525377854443770336040494322832384226716411641381003761487407290416143331650927990381077827099916013578103283624320504944737224503504834245554599
785 17338959645576247214652771733679222752164155573098696608377866486161981979301529051660760519261215398719243327642569492341877329887591923480982331113226375911556887958835802737736375372844587627921523837184107686474024249892240794709999
786 34677919291152494429305543467358445504328311146197393216755732972323963958603058103321521038522430797438486655285138984683754659775183846961964662226452751823113775917671605475472750745689175255843047674368215372948048499784481589419999
787 69268120781738010118143051672438376511232028688358384960431536725222118104918639258555043636142870721866503506308142850588401517053317829612476511029251807455711672964270619612486839459348383685625938830375392071953368509585599300286199
788 138536241563476020236286103344876753022464057376716769920863073450444236209837278517110087272285741443733007012616285701176803034106635659224953022058503614911423345928541239224973678918696767371251877660750784143906737019171198600572399
789 276722939854993168882795978272543271147192191454896010657136249292474610454289455675734164564901917951576065481705772454082238587005773595341382314700967817797211424571189875871406413976805619283960546992661588978963994963663528299222199
790 553445879709986337765591956545086542294384382909792021314272498584949220908578911351468329129803835903152130963411544908164477174011547190682764629401935635594422849142379751742812827953611238567921093985323177957927989927327056598444399
791 1105498864632642034232718129518389073067666473556472205652962077823656677431702264341636073413695842475987010544848578874832284753018392839402494788459591674788823204377602283004412779398489124296242096015441408256386041599222604193721799
792 2210997729265284068465436259036778146135332947112944411305924155647313354863404528683272146827391684951974021089697157749664569506036785678804989576919183349577646408755204566008825558796978248592484192030882816512772083198445208387443599
793 4416444860074944439230138109538586040596802938697257064239178744163535999097172809305220586577701278788735847613092325686077427323747221987998210623175422056219634196538431533714067419532896761671133711920291464905682509003870327033572799
794 8832889720149888878460276219077172081193605877394514128478357488327071998194345618610441173155402557577471695226184651372154854647494443975996421246350844112439268393076863067428134839065793523342267423840582929811365018007740654067145599
795 17643660443864270957930110332519197335696530385678380693570443669677395197483186145566063597599202105016184646299591414399739734795221924648651831118409405808817589180865012438044384872591462910660118436473208604342319833208869099931329999
796 35287320887728541915860220665038394671393060771356761387140887339354790394966372291132127195198404210032369292599182828799479469590443849297303662236818811617635178361730024876088769745182925821320236872946417208684639666417738199862659999
797 70486497296084807934131451573854915193753394943213522830565778403640146439029836949386405520373655920845536390772919163252543503016262196594479750053740632312526724081276146719328062521588135296551234493118152362668087994421872258698884819
798 140972994592169615868262903147709830387506789886427045661131556807280292878059673898772811040747311841691072781545838326505087006032524393188959500107481264625053448162552293438656125043176270593102468986236304725336175988843744517397769639
799 281594729032284420870963687604109937031422129293264140544665424878349538852145897804712947809712113072858154592855517533953003521875204258093772970211447412464116552948465685184869585084257024560615439982521517113160065493025508838817776819
800 563189458064568841741927375208219874062844258586528281089330849756699077704291795609425895619424226145716309185711035067906007043750408516187545940422894824928233105896931370369739170168514049121230879965043034226320130986051017677635553639
801 1124979113829898072607987805270707410958743448365752876739688379146647315740883063560036560409764668315030574529385679975701891908113613809895845616065388007382089801325231049809358566590850127026631094241132726003620613840604524530516523279
802 2249958227659796145215975610541414821917486896731505753479376758293294631481766127120073120819529336630061149058771359951403783816227227619791691232130776014764179602650462099618717133181700254053262188482265452007241227681209049061033046559
803 4494338069484380599948832875577192268768473507532803677347293597540426279686794323910876874920292662131036530324665169582490801452040695161871764852676815206148555515239696311415531022603523206214514133168532113096770792837788669159014019479
804 8988676138968761199897665751154384537536947015065607354694587195080852559373588647821753749840585324262073060649330339164981602904081390323743529705353630412297111030479392622831062045207046412429028266337064226193541585675577338318028038959
805 17955121513043799467545590747274414633261140131462210627446050385475207402892869200314131346092148389956016194159236583755753013175454400167427598721770906722128345786621056182722476939662865048821017215634904906042760427061809630268719620999
806 35910243026087598935091181494548829266522280262924421254892100770950414805785738400628262692184296779912032388318473167511506026350908800334855197443541813444256691573242112365444953879325730097642034431269809812085520854123619260537439241999
807 71731892064176952982696340668055092397786473724832873475405741079025451483829011832934191806989038790296641764378040031463127529110636601303105273096023037045733857914136403663958323330041920744844217378757545958090414436106364210931036500439
808 143463784128353905965392681336110184795572947449665746950811482158050902967658023665868383613978077580593283528756080062926255058221273202606210546192046074091467715828272807327916646660083841489688434757515091916180828872212728421862073000879
809 286574500492536488675675376175809635418305210823476339183433758876720640290562776069501636966421342580669916446445569599907662587962971311255820539299518299520053315355748692473560308586327751823293750303763673873739320980969786079045730250239
810 573149000985072977351350752351619270836610421646952678366867517753441280581125552139003273932842685161339832892891139199815325175925942622511641078599036599040106630711497384947120617172655503646587500607527347747478641961939572158091460500479
811 1144890931549148153745194127302595159791054959940296942502082248679991252897537240912703445540770226090026127587143201686744772417817652855656381286112914969005481330178016936819450662385316550830348066702983568249076831338401813840922508797359
812 2289781863098296307490388254605190319582109919880593885004164497359982505795074481825406891081540452180052255174286403373489544835635305711312762572225829938010962660356033873638901324770633101660696133405967136498153662676803627681845017594719
813 4573956119694047687238406330958138521289453055104818511712524268172601255755129901258658235199688143758447527674727560645005215502452945458969243587701167144788317428273083588657565510023237460865701472584730063558615808759443872450750130993959
814 9147912239388095374476812661916277042578906110209637023425048536345202511510259802517316470399376287516895055349455121290010431004905890917938487175402334289576634856546167177315131020046474921731402945169460127117231617518887744901500261987919
815 18273476248402534062747925844722594112790998338890004288256421259135974048373654216980111627367411036157968020849447690302710623200818968553689364770852035214938980998131804560346367796867733364246334349844456669315735789539813189160491486684999
816 36546952496805068125495851689445188225581996677780008576512842518271948096747308433960223254734822072315936041698895380605421246401637937107378729541704070429877961996263609120692735593735466728492668699688913338631471579079626378320982973369999
817 73004838851537285273618668192294296987972132003775840487027373997733811844125938509487062112727393428421788050117473293921920570243603191616411154324903320984780970034372063124284967636715866834236357754801581321510857700294059202262543581066719
818 146009677703074570547237336384588593975944264007551680974054747995467623688251877018974124225454786856843576100234946587843841140487206383232822308649806641969561940068744126248569935273431733668472715509603162643021715400588118404525087162133439
819 291664390011224407390904568447977820783528835654496306160297206160398701939804741830687255460062127222897731252367251094596666499414822266152143200692954953281205534281142902229446480882779480680876543619105112147826902343540293607669668602249519
820 583328780022448814781809136895955641567057671308992612320594412320797403879609483661374510920124254445795462504734502189193332998829644532304286401385909906562411068562285804458892961765558961361753087238210224295653804687080587215339337204499039
821 1165242863651114826013379646189476555982128480299659171718010236061873173270777334770274731760291900811948656865957881055938447642567603279954186771457581903332736285353709630063502882781684520401463639996395923231304190061255278359375709369994479
822 2330485727302229652026759292378953111964256960599318343436020472123746346541554669540549463520583801623897313731915762111876895285135206559908373542915163806665472570707419260127005765563369040802927279992791846462608380122510556718751418739988959
823 4655333204809968957573148061513151574219400604728606823718186644087520439530054965800357745018255677175370719332571831861892044066084000481752445037375894114966174326451232208474886972889898036971954666852303640757835743506426069236996951977396879
824 9310666409619937915146296123026303148438801209457213647436373288175040879060109931600715490036511354350741438665143663723784088132168000963504890074751788229932348652902464416949773945779796073943909333704607281515671487012852138473993903954793759
825 18598861467554736383401210138788146717851927948782760147714803763591724601124140256791465924469265121516542069902721575866169754156674565208927439665215984127136309740956617612619784398386175419814611570731380754026478138269203069720056244353359999
826 37197722935109472766802420277576293435703855897565520295429607527183449202248280513582931848938530243033084139805443151732339508313349130417854879330431968254272619481913235225239568796772350839629223141462761508052956276538406139440112488706719999
827 74305885087637133180790872038394100614962245262956373510318917184708561261936153682516953374206569154991317927397091231437869128070926322295896851168655609247241228517774992606631349358528765140800808102839490444188933126674497694335401232031575199
828 148611770175274266361581744076788201229924490525912747020637834369417122523872307365033906748413138309982635854794182462875738256141852644591793702337311218494482457035549985213262698717057530281601616205678980888377866253348995388670802464063150399
829 296866587919709506022058290341708072608977241198583524334379294832870818965192613125413727321588156381667344792445336322073008501202171428439220860143898574641801283873458267115609514118689861269060360777656438449462572909324508019527211369079549699
830 593733175839419012044116580683416145217954482397167048668758589665741637930385226250827454643176312763334689584890672644146017002404342856878441720287797149283602567746916534231219028237379722538120721555312876898925145818649016039054422738159099399
831 1186043673826410348244968912137738801629914235703286922925022896534669975286032818005690306622998709283631029710921744902901543589113004556871514701970796004071133129156344642987502689795090908147402568210539983829415738849587491634119979895314607299
832 2372087347652820696489937824275477603259828471406573845850045793069339950572065636011380613245997418567262059421843489805803087178226009113743029403941592008142266258312689285975005379590181816294805136421079967658831477699174983268239959790629214599
833 4738504388706542553661110698974651491683925647858877281765213813777727912264388362070412355997836822151490911320427298804227942100219422467866015786487849362291172185699634653889444015424155705661013008791199534844867069533354486173014480301952294799
834 9477008777413085107322221397949302983367851295717754563530427627555455824528776724140824711995673644302981822640854597608455884200438844935732031572975698724582344371399269307778888030848311411322026017582399069689734139066708972346028960603904589599
835 18931417461075371932050750033256619154166232489239227643384186011891333856129607136734492089636183640697465871295030679693094642749633763218520037031176006858635640207931899489416820895115246127836767357383385714321743249333726657578351770419542034999
836 37862834922150743864101500066513238308332464978478455286768372023782667712259214273468984179272367281394931742590061359386189285499267526437040074062352013717271280415863798978833641790230492255673534714766771428643486498667453315156703540839084069999
837 75635592069700127392772183815281442276238732060764514476155587647417690830871733318899778060383460518830711057926835037223013590228252219487337502985500480811128676965968741566243535929531466322599934896176841033398680582101878767560216973083570888199
838 151271184139400254785544367630562884552477464121529028952311175294835381661743466637799556120766921037661422115853670074446027180456504438974675005971000961622257353931937483132487071859062932645199869792353682066797361164203757535120433946167141776399
839 302183339925415190113922571592006483986468652904227500806122950744224407507127195620225401298847218849253601102509261414250145180775940602173618887844056709507898547737345193076945156317156030227514761664151437827544013547770519871396330158589712754199
840 604366679850830380227845143184012967972937305808455001612245901488448815014254391240450802597694437698507202205018522828500290361551881204347237775688113419015797095474690386153890312634312060455029523328302875655088027095541039742792660317179425508399
841 1207302346895657764490164007892709467146858745541090666840535208992819234587220629068912008412437905559076186650908235416944523569457639061322011961587473041285688202810316180739075464251603789501951178457152106186646223968809863216101012400842898364799
842 2414604693791315528980328015785418934293717491082181333681070417985638469174441258137824016824875811118152373301816470833889047138915278122644023923174946082571376405620632361478150928503207579003902356914304212373292447937619726432202024801685796729599
843 4823505618303038276754417151876488839436828694213550215944375940974127543230815141681451831617010393689752418358502854057685922130165352164526572769639366914330502219476035089325689248486239141361558176368665195588844321538552261998819408632225677530799
844 9647011236606076553508834303752977678873657388427100431888751881948255086461630283362903663234020787379504836717005708115371844260330704329053145539278733828661004438952070178651378496972478282723116352737330391177688643077104523997638817264451355061599
845 19271288045903655666702665509583825996789447339560361775106502662121133613118752026386241579052414349704985062625379137436544680399349777647993669371038728403574699024700700868601597210067636872690489184710700714234219459349441408035744249429170771254999
846 38542576091807311333405331019167651993578894679120723550213005324242267226237504052772483158104828699409970125250758274873089360798699555295987338742077456807149398049401401737203194420135273745380978369421401428468438918698882816071488498858341542509999
847 76994535177481221132615031903896538354216887797615594023658580720265056106740695196526034808793937106796686425417786652106875432298921019372575681777135559667678559718766322920808406712027561548412927629902004786695606046776498596860726476354846613658359
848 153989070354962442265230063807793076708433775595231188047317161440530112213481390393052069617587874213593372850835573304213750864597842038745151363554271119335357119437532645841616813424055123096825855259804009573391212093552997193721452952709693227316719
849 307616947975503012743063949423589294137332816113886150345698889909977251038280638627032997109345353006219508554814136534182418968241801793076043717238616417694434454963038063986449687783840420163352571507680129499065940589926953689467966502810771394675359
850 615233895951006025486127898847178588274665632227772300691397779819954502076561277254065994218690706012439017109628273068364837936483603586152087434477232835388868909926076127972899375567680840326705143015360258998131881179853907378935933005621542789350719
851 1229028092282046385649388646484431999253386313017189947856000150667802006307565200165119694928999630091131145620490686695703185801591830749766781390580598140026045969844892032870237962694007343931848193834409254882202295854116729964371716769646895297567439
852 2458056184564092771298777292968863998506772626034379895712000301335604012615130400330239389857999260182262291240981373391406371603183661499533562781161196280052091939689784065740475925388014687863696387668818509764404591708233459928743433539293790595134879
853 4910373737523703159014951651803265821924048391539447431616908437382345336929452384601601652542610792191753559544566463553372728477225709882444903372757085243410529787947660274079184391837157223178508563841650906591060451075555280430896046804163166920249039
854 9820747475047406318029903303606531643848096783078894863233816874764690673858904769203203305085221584383507119089132927106745456954451419764889806745514170486821059575895320548158368783674314446357017127683301813182120902151110560861792093608326333840498079
855 19618620621457056712198495234518301011685572392257880885896188129128977024720865556993787735535795657685488663301537731852916961986537486245250370789609368483117738581446514775587197712278268265914810761080355249842478575817344321872564772491132254075997999
856 39237241242914113424396990469036602023371144784515761771792376258257954049441731113987575471071591315370977326603075463705833923973074972490500741579218736966235477162893029551174395424556536531829621522160710499684957151634688643745129544982264508151995999
857 78383304098793747215028845229517882361830501405239435518763503016713893416050264901488208499097565178477116475869514697395563801690822050193782583597876951159392235019520282883104002280250290341902172672347021664863361982243770663259748283095001864682478719
858 156766608197587494430057690459035764723661002810478871037527006033427786832100529802976416998195130356954232951739029394791127603381644100387565167195753902318784470039040565766208004560500580683804345344694043329726723964487541326519496566190003729364957439
859 313169771163173909639950870665263566186237441861577767894278952518850390063927044636690914855801644876174825918089304969146074395805180924692499308087338432398582119717839448158237243679752720922630134045769639681881863909177314452394762266560436954630513119
860 626339542326347819279901741330527132372474883723155535788557905037700780127854089273381829711603289752349651836178609938292148791610361849384998616174676864797164239435678896316474487359505441845260268091539279363763727818354628904789524533120873909261026239
861 1251230347652952063584061391319436404629405377868889623515809545018349472428361928555437199601061873556502867069112766813317957838081337480102106550035067264258118496176217602398117642259437193291209806369414722069217691441415490647876990500803446459858536679
862 2502460695305904127168122782638872809258810755737779247031619090036698944856723857110874399202123747113005734138225533626635915676162674960204213100070134528516236992352435204796235284518874386582419612738829444138435382882830981295753981001606892919717073359
863 4999146501928507937656261587426600945569155073184835011786873142141322952026807752295422708905783547988059227495156826620578676162857387395335262000229523273606086974786805332687869956827042931347656583689353105910805684880590161207940868012053522780324605479
864 9998293003857015875312523174853201891138310146369670023573746284282645904053615504590845417811567095976118454990313653241157352325714774790670524000459046547212173949573610665375739913654085862695313167378706211821611369761180322415881736024107045560649210959
865 19973566228405882329993946168084494040812064991513016463921843205475655125987817748352997652024180578764083728555808873134531376359955559003778667251466869383689566504580803614891187271768632243498608374372186675371740502358237678152452153248205487908910739999
866 39947132456811764659987892336168988081624129983026032927843686410951310251975635496705995304048361157528167457111617746269062752719911118007557334502933738767379133009161607229782374543537264486997216748744373350743481004716475356304904306496410975817821479999
867 79802503065592762773037987550950383739697367402218377408696623133754387520719942345294888772729863214890766232478252306945900019116598249202927547913879306134831076816238509016962649521146934090583983657423991721853689185692673610067209018485060965150077354159
868 159605006131185525546075975101900767479394734804436754817393246267508775041439884690589777545459726429781532464956504613891800038233196498405855095827758612269662153632477018033925299042293868181167967314847983443707378371385347220134418036970121930300154708319
869 318844226675857917050277885906902574199113189843907382323127008763198993707852565522288027616629021174370151689350698242887617052728336814112426915703114262931364024846770371909838088598093853832303122746314757549676673479307508352270400895621798954432378668559
870 637688453351715834100555771813805148398226379687814764646254017526397987415705131044576055233258042348740303378701396485775234105456673628224853831406228525862728049693540743819676177196187707664606245492629515099353346958615016704540801791243597908864757337119
871 1273918782727793810954498962927695074115953873008023938010126487656915056672345962489674305594653073029339014010129680453697754139075182687561819278888260808674985186920328724173628801749861152766174249686749630671082638566672331766601682103487660325368840811439
872 2547837565455587621908997925855390148231907746016047876020252975313830113344691924979348611189306146058678028020259360907395508278150365375123638557776521617349970373840657448347257603499722305532348499373499261342165277133344663533203364206975320650737681622879
873 5089862594003682144394864510753692118179497693350350841285957198065122527047189737129228967857862700357037169824873436375965894160195403253028057663230395163783291066951517358850718288327207731897225730573411837889154983346557163680676344105138930805102927792639
874 10179725188007364288789729021507384236358995386700701682571914396130245054094379474258457935715725400714074339649746872751931788320390806506056115326460790327566582133903034717701436576654415463794451461146823675778309966693114327361352688210277861610205855585279
875 20336279610066832766384038619110669320102104746830544185630640941940113366310880782558472280201168362125381595955834344026389511111988290557862273073345996428024297474550980821947079457561855507647110104176037543652456222266279850478075929343211714045299587099999
876 40672559220133665532768077238221338640204209493661088371261281883880226732621761565116944560402336724250763191911668688052779022223976581115724546146691992856048594949101961643894158915123711015294220208352075087304912444532559700956151858686423428090599174199999
877 81252751100455275005200763440336519591204775137901729680441960027014828477468436723914214621751149994551188494376099331418206935503600750846060115360033219589364995197610905697743248827802775372665701727879790294442665098273353443656070769667499534396699476441999
878 162505502200910550010401526880673039182409550275803459360883920054029656954936873447828429243502299989102376988752198662836413871007201501692120230720066439178729990395221811395486497655605550745331403455759580588885330196546706887312141539334999068793398952883999
879 324642790784682166925644618127574978759144259302904608900355124279584305293421188972171487535150639072197837997313517435440331661117908823069587045208127525127976727119227172514824746715261709829533284309157933302725391536155546647955706539614905053904036444161999
880 649285581569364333851289236255149957518288518605809217800710248559168610586842377944342975070301278144395675994627034870880663322235817646139174090416255050255953454238454345029649493430523419659066568618315866605450783072311093295911413079229810107808072888323999
881 1297103303249792956513187976156829868102566156854697571167344883333192101841397355456943692754533457246261179296290581081330687447535693990280849183090929684149803163953880475907399909082782924838923351919433777213081467162883666405979448446414064179735083068407999
882 2594206606499585913026375952313659736205132313709395142334689766666384203682794710913887385509066914492522358592581162162661374895071387980561698366181859368299606327907760951814799818165565849677846703838867554426162934325767332811958896892828128359470166136815999
883 5182561639103120200288200447273055814449574690550831622953891214602844675495082207553806644793088144303094530186979812752993872595060189765829221603063938673543385558279800122483385993836889196612239016119936349748805832980653980202985565670925582836152046161707999
884 10365123278206240400576400894546111628899149381101663245907782429205689350990164415107613289586176288606189060373959625505987745190120379531658443206127877347086771116559600244966771987673778393224478032239872699497611665961307960405971131341851165672304092323415999
885 20706919276381486492424239246090383193133165948773078751766423125210555290642329824779894061840038833961171703281752474934694656843030056158201746430295284410728806327940279619303412438969260843304466261783916442533900574043866363191117809843251923926803553143099999
886 41413838552762972984848478492180766386266331897546157503532846250421110581284659649559788123680077667922343406563504949869389313686060112316403492860590568821457612655880559238606824877938521686608932523567832885067801148087732726382235619686503847853607106286199999
887 82734682273327547741941843986277375910950594089775361651786153508417097134584986592058217865310022999575921425972624670240803771584524087285052486706208213986644688575730595095904013073841425741518104514359081078230127754102628421771209448144548857126834988369891999
888 165469364546655095483883687972554751821901188179550723303572307016834194269169973184116435730620045999151842851945249340481607543169048174570104973412416427973289377151461190191808026147682851483036209028718162156460255508205256843542418896289097714253669976739783999
889 330567999874722789766820502894370177114703556167525814644041127994647832143467908172112244175954893061903323974424290639959374157640393046349499859284026120604569897631861544033269236402779248799545241032642705630235705745019354122335581248672279916856917445819551999
890 661135999749445579533641005788740354229407112335051629288082255989295664286935816344224488351909786123806647948848581279918748315280786092698999718568052241209139795263723088066538472805558497599090482065285411260471411490038708244671162497344559833713834891639103999
891 1320794055119754282068465197650422127009470866930938477525682272076272292632628181143854374478823591784922432867027440165685043936953988946785035491496698144520226365389338046214108123421276172490752221291488657950699535504124621281927229008919124444152729781435687999
892 2641588110239508564136930395300844254018941733861876955051364544152544585265256362287708748957647183569844865734054880331370087873907977893570070982993396289040452730778676092428216246842552344981504442582977315901399071008249242563854458017838248888305459562871375999
893 5277284222033514650313870637920929063336551610194302308151214889009112521086823215792308844225665026327622403054127835468893199763647184992001184396746612732655987936228979017561294608705850223947616846624105664608669941405353044956221603300913302333228743086695885499
894 10554568444067029300627741275841858126673103220388604616302429778018225042173646431584617688451330052655244806108255670937786399527294369984002368793493225465311975872457958035122589217411700447895233693248211329217339882810706089912443206601826604666457486173391770999
895 21085647570452617335365490549169594904450550534758965148565710530826723485776607784115011597083599975662205657335834011469657399106756163269747396091973399215521034914262325674424196235366171732289812663826329735608195920443273051530892164782666267865275808168466237499
896 42171295140905234670730981098339189808901101069517930297131421061653446971553215568230023194167199951324411314671668022939314798213512326539494792183946798431042069828524651348848392470732343464579625327652659471216391840886546103061784329565332535730551616336932474999
897 84248945968436860691486807403458771404496686930712965760195358224245576747352994504120184924190722551579710677576431920603403757370768625707045625671990706325791168914629580051826727544553221799681522416659527658947752982666687385037215849318296947664288922269310076399
898 168497891936873721382973614806917542808993373861425931520390716448491153494705989008240369848381445103159421355152863841206807514741537251414091251343981412651582337829259160103653455089106443599363044833319055317895505965333374770074431698636593895328577844538620152799
899 336622451515652722653860561906819160028686817342965193901713673326992574999575069321667861328570594472877897529853796090247664044000176540045749168067961866400689988005863796977261542475703747634933887008860667881619264928397963302155991869612822937121972426106404771399
900 673244903031305445307721123813638320057373634685930387803427346653985149999150138643335722657141188945755795059707592180495328088000353080091498336135923732801379976011727593954523084951407495269867774017721335763238529856795926604311983739225645874243944852212809542799
901 1345001428690405015008442805199922907166885877929883993374855736589605535856859894405474784653894561909451807586433051739720818866176451958676863026997970532358814361134346772229021202876285313868547503953176628341028765078829870113643813187549182819130040511185463820599
902 2690002857380810030016885610399845814333771755859767986749711473179211071713719788810949569307789123818903615172866103479441637732352903917353726053995941064717628722268693544458042405752570627737095007906353256682057530157659740227287626375098365638260081022370927641199
903 5374071904277703162719276931569398602058797627257051720992628655836330014179085974245326715206117865865661292724345672028438147569838056850785755636167646998695885015757597107851637174750690819908686627037892788424697842035896702994400804123634426978717941024164662914599
904 10748143808555406325438553863138797204117595254514103441985257311672660028358171948490653430412235731731322585448691344056876295139676113701571511272335293997391770031515194215703274349501381639817373254075785576849395684071793405988801608247268853957435882048329325829199
905 21472630737617629756864832204284573704673655347627992748313451704502855097736387331153354351480461465293212609718654628578204941676075692921828430935677430214988671166295340915740523228172894539794024459754246845344641762821531241321743382219034773926048460787568675119999
906 42945261475235259513729664408569147409347310695255985496626903409005710195472774662306708702960922930586425219437309257156409883352151385843656861871354860429977342332590681831481046456345789079588048919508493690689283525643062482643486764438069547852096921575137350239999
907 85796207161290097699600313603933308601291093602478918497633386711785113409439978056407090939975944286734151421626371417867319506472441792803406920776835171319999385362935095504253329593147017837005509347611667337865886481940053662905085199023405843416651826801825101806799
908 171592414322580195399200627207866617202582187204957836995266773423570226818879956112814181879951888573468302843252742835734639012944883585606813841553670342639998770725870191008506659186294035674011018695223334675731772963880107325810170398046811686833303653603650203613599
909 342808805572495355231003307333289459816360785611063244857835497289593725817086805784364811810964237058256668775421012830756919808181746082149906530637627174373528841206974844180980853109861802416311795844670945358613108498108123826785814512350751359022911513009439375097799
910 685617611144990710462006614666578919632721571222126489715670994579187451634173611568729623621928474116513337550842025661513839616363492164299813061275254348747057682413949688361961706219723604832623591689341890717226216996216247653571629024701502718045823026018878750195599
911 1369736063220211176507757492112215542240638389079931264096335387911461602648606398003474933067687435484903225803541765928388943587955500293363989090617376899969935238956878809518785060707338058826982911001611411690932864026296745929402621467937663077898879956343136060204199
912 2739472126440422353015514984224431084481276778159862528192670775822923205297212796006949866135374870969806451607083531856777887175911000586727978181234753799939870477913757619037570121414676117653965822003222823381865728052593491858805242935875326155797759912686272120408399
913 5472967241852218804073898692155614265887969445531366020945952883633103614008694466586967270465407505673242628118077274093139775440085441722604692930850582710966599143179730987908723874259403053440966905067015774415020618953190741445874756843236744148334268129906573127071199
914 10945934483704437608147797384311228531775938891062732041891905767266207228017388933173934540930815011346485256236154548186279550880170883445209385861701165421933198286359461975817447748518806106881933810134031548830041237906381482891749513686473488296668536259813146254142399
915 21868038997044286866732324015537269505485691288131601450429781346573227654155912288009579060685514898261362899131258758958921600308559920372123545588477897105619557496055562063437004085134407625305412601349870809231304636840396798661023706159915485977321249423384297577749999
916 43736077994088573733464648031074539010971382576263202900859562693146455308311824576019158121371029796522725798262517517917843200617119840744247091176955794211239114992111124126874008170268815250610825202699741618462609273680793597322047412319830971954642498846768595155499999
917 87377146705704613553396046376149557995696006765712515460555835205833806696317529868295311779091840154404467841194105867346170011419776562656584940451497142159638320823749266934300862368638896347617951948753618501773016768480895636695129618087049378287995386952959387860812399
918 174754293411409227106792092752299115991392013531425030921111670411667613392635059736590623558183680308808935682388211734692340022839553125313169880902994284319276641647498533868601724737277792695235903897507237003546033536961791273390259236174098756575990773905918775721624799
919 349129785356284368053746682141051584978385582961976444717246763164876984144261807138260183094128177596254535673711299429138557443190904504794636367396152843422172468042692326228813056004558778548934448423441243185356830542970180328180424672713699822469132785111220715206368399
920 698259570712568736107493364282103169956771165923952889434493526329753968288523614276520366188256355192509071347422598858277114886381809009589272734792305686844344936085384652457626112009117557097868896846882486370713661085940360656360849345427399644938265570222441430412736799
921 1395008851485945179698696787398056422865947822240125710176340715908839369542935297322296967889802544011185167470700194587470244551966832177258935806635663873684230471065795133459735762149251627374287970525208562725484948942903354234931625665008214357836546929105921243241801599
922 2790017702971890359397393574796112845731895644480251420352681431817678739085870594644593935779605088022370334941400389174940489103933664354517871613271327747368460942131590266919471524298503254748575941050417125450969897885806708469863251330016428715673093858211842486483603199
923 5574013803796422255569518114844689792036758473824988995784783707809123927041022080697954720375701028245244205861364872879417953238094391066552225616395908584234589487037609694410314680705233781371149559152868722486324913924186996700688217418348484466462456507535454504798429599
924 11148027607592844511139036229689379584073516947649977991569567415618247854082044161395909440751402056490488411722729745758835906476188782133104451232791817168469178974075219388820629361410467562742299118305737444972649827848373993401376434836696968932924913015070909009596859199
925 22272046615839351599515538113024761641695243417076298390629383848530632626833509870774790796692991562869262417293121737888495491932103098083868446182162691315228921987913030680792277119796989080867773244414889988118713976077192871640323557248469668792587895776557288832087924999
926 44544093231678703199031076226049523283390486834152596781258767697061265253667019741549581593385983125738524834586243475776990983864206196167736892364325382630457843975826061361584554239593978161735546488829779976237427952154385743280647114496939337585175791553114577664175849999
927 88992461630838180407896678382511388505605713536468513811718172156973589380332657119950695067590078527238400622997442018951128652223519714364595798276273496046908252436401217796687726958589525077758010786783123711449105478957889701464339299246781516139012820555804035581503180999
928 177984923261676360815793356765022777011211427072937027623436344313947178760665314239901390135180157054476801245994884037902257304447039428729191596552546992093816504872802435593375453917179050155516021573566247422898210957915779402928678598493563032278025641111608071163006361999
929 355588178814513840693703575657024853176686498692202373197059207686576772550438697769503979807179648705572762505215885051577370392767784789194329887486872365035781488844374407109241998123552827414026355139296866340898119382851793694388183122123070902570570518976529985553402115999
930 711176357629027681387407151314049706353372997384404746394118415373153545100877395539007959614359297411145525010431770103154740785535569578388659774973744730071562977688748814218483996247105654828052710278593732681796238765703587388776366244246141805141141037953059971106804231999
931 1420830944553606902482122069425736130431350776661167523041054923447009695388467939126007249453861660019445740989569552000033518950129350566001207654249643099021951001005146210504062742905658036633021519888346791402057983515040197079867478457533957637913734602016290146069694693999
932 2841661889107213804964244138851472260862701553322335046082109846894019390776935878252014498907723320038891481979139104000067037900258701132002415308499286198043902002010292421008125485811316073266043039776693582804115967030080394159734956915067915275827469204032580292139389387999
933 5677256191291882377834532257062263512975737507939330160108931744572240807560991988357984026331735751956514459758381400653934266231129375309185852200484209264142419671196146157478807621627268822499617942713263546129177673504837308802606052785055912439273678897384091769483700993999
934 11354512382583764755669064514124527025951475015878660320217863489144481615121983976715968052663471503913028919516762801307868532462258750618371704400968418528284839342392292314957615243254537644999235885426527092258355347009674617605212105570111824878547357794768183538967401987999
935 22684831985665812721703625228644638090599788820546339673391046325994660210885716567882539612285048054869753939462332782300208040268939231220993233514933261971391138341992697922936689901849634151629823982473549784077110312229763608008247451531039501211071755930519747163742630549999
936 45369663971331625443407250457289276181199577641092679346782092651989320421771433135765079224570096109739507878924665564600416080537878462441986467029866523942782276683985395845873379803699268303259647964947099568154220624459527216016494903062079002422143511861039494327485261099999
937 90642865448204631060778998863178485513366969006713118030578068762624218179997523510687250640809312511842044047298849974581768052380254265141005494066229704810504863330166119176008732462332444726913364914913074387624124559653148206226542984220774709744111829521044840930224873215999
938 181285730896409262121557997726356971026733938013426236061156137525248436359995047021374501281618625023684088094597699949163536104760508530282010988132459409621009726660332238352017464924664889453826729829826148775248249119306296412453085968441549419488223659042089681860449746431999
939 362186839761340455591122786940238997155290318227343311978671377592389689396973131476462520218939519449075852808168120289195640814611434518128158379920851598885583737656743588694720112829888244485815351957123578747226777313430943591148931702195060121738552952420769458263492541995999
940 724373679522680911182245573880477994310580636454686623957342755184779378793946262952925040437879038898151705616336240578391281629222869036256316759841703197771167475313487177389440225659776488971630703914247157494453554626861887182297863404390120243477105904841538916526985083991999
941 1447213756707605542882504928318122630304578012603842388475263034897164886604307941960752205365215294332168115455967904976865189315369538590625281409400735129958277865646686277864864801404568586464910317586390673365483435227573497392909820690688446487111416822166971678817428214073999
942 2894427513415211085765009856636245260609156025207684776950526069794329773208615883921504410730430588664336230911935809953730378630739077181250562818801470259916555731293372555729729602809137172929820635172781346730966870455146994785819641381376892974222833644333943357634856428147999
943 5782740057411868814636577274286591411211104247048227835192888991042978650798451622686328739567080622230630371261242751091146968203993151901372294580516052711900265214633900355423853158076821895393972024182160263453753902047408015869170818577556699803294077083890765355678763317953999
944 11565480114823737629273154548573182822422208494096455670385777982085957301596903245372657479134161244461260742522485502182293936407986303802744589161032105423800530429267800710847706316153643790787944048364320526907507804094816031738341637155113399606588154167781530711357526635907999
945 23106577701869066585556408304122565396985313326466793910130863436691212049901712575396361051681258875711397452856845739019590674518693771343307105990234587049060581103827337385822155182617603903859318460436832011317046357394438290007236782556668231350003489987085743133515367929399999
946 46213155403738133171112816608245130793970626652933587820261726873382424099803425150792722103362517751422794905713691478039181349037387542686614211980469174098121162207654674771644310365235207807718636920873664022634092714788876580014473565113336462700006979974171486267030735858799999
947 92329088468680262767770764296153567976975138673961300531380456874365545516437656735552864706851541933254383071662805152954066777638475525813447392727728139511223445350561147936912099935202411523696498829455675370326572712658130601293527503853217292426594671728056316731225420399314399
948 184658176937360525535541528592307135953950277347922601062760913748731091032875313471105729413703083866508766143325610305908133555276951051626894785455456279022446890701122295873824199870404823047392997658911350740653145425316261202587055007706434584853189343456112633462450840798628799
949 368928689147572042485671215629522560192022575733201559657084265093276009505340396608976677965535628829443334879327645406965877996072713963043124677259617125226357490635051072456630225903704176442002798434284295904330779336913134847478392611329652639976223382332608006425448512627074399
950 737857378295144084971342431259045120384045151466403119314168530186552019010680793217953355931071257658886669758655290813931755992145427926086249354519234250452714981270102144913260451807408352884005596868568591808661558673826269694956785222659305279952446764665216012850897025254148799
951 1474168970538393908648122125324515186157037609261162191058611169894223004700244888557430048264855567407940799324241340741465276236250116138389427054838407476670136448483630072819659124108397205527112596003614332694615829334517908156375131247929762085445935401245469128182656311629277599
952 2948337941076787817296244250649030372314075218522324382117222339788446009400489777114860096529711134815881598648482681482930552472500232276778854109676814953340272896967260145639318248216794411054225192007228665389231658669035816312750262495859524170891870802490938256365312623258555199
953 5890512127501936906331951336604479758756202503457287910874627571464864265974114790267268731526143551886496912650959534403947801571469613281358054009825624408272831838690531828316309582539310436809626216407144491630368674672282314605035900441028060700082060657270018643561955833746361599
954 11781024255003873812663902673208959517512405006914575821749255142929728531948229580534537463052287103772993825301919068807895603142939226562716108019651248816545663677381063656632619165078620873619252432814288983260737349344564629210071800882056121400164121314540037287123911667492723199
955 23537470645116810758155271137688486760690535495855115362721339527252821321472738425759035208948214031484507212184635180180806632674511741118907847956098253256048143748432698711294417372235670523334320825567001171967168539519490357566993398321386151563750008677993215904886207658710119999
956 47074941290233621516310542275376973521381070991710230725442679054505642642945476851518070417896428062969014424369270360361613265349023482237815695912196506512096287496865397422588834744471341046668641651134002343934337079038980715133986796642772303127500017355986431809772415317420239999
957 94051878129523289761345838735389704040396200555136326040228730928749727371329420872308677257135388823611812869231360793753484147680464938236477751133425983711854674186137146500369318169222049249172180468168518393790274275134665991322703359449328381686642260285595853539383370641278951799
958 188103756259046579522691677470779408080792401110272652080457461857499454742658841744617354514270777647223625738462721587506968295360929876472955502266851967423709348372274293000738636338444098498344360936337036787580548550269331982645406718898656763373284520571191707078766741282557903599
959 375816716370544371987281018391132880958481481484024174674304655103464023719881742551996550321112654696945147390650947049763100922332184707285225487491442266445087163381320381318023322398842134855718326910472707734605588253550994804121799171830986175335988670137290289201886219232722647799
960 751633432741088743974562036782265761916962962968048349348609310206928047439763485103993100642225309393890294781301894099526201844664369414570450974982884532890174326762640762636046644797684269711436653820945415469211176507101989608243598343661972350671977340274580578403772438465445295599
961 1501708542189012633276217451358066927876818530675955790292984012982556979194659011093393479446911558998262588254606698338819166439585279365540846880146263602297805912876443548679368799674369887972917121179772025996206015100280921426058306564318549588762259097764621553384234312414849919199
962 3003417084378025266552434902716133855753637061351911580585968025965113958389318022186786958893823117996525176509213396677638332879170558731081693760292527204595611825752887097358737599348739775945834242359544051992412030200561842852116613128637099177524518195529243106768468624829699838399
963 6000620220193629763704774653988699722378484617075434672199525689838689489127764320002555505650776907696237115935870868458071077252831572552622729691664781592199901714132935037210594928290540821345781687044517205819753129986443663653632461942676744574554940912436088259551477461422174381199
964 12001240440387259527409549307977399444756969234150869344399051379677378978255528640005111011301553815392474231871741736916142154505663145105245459383329563184399803428265870074421189856581081642691563374089034411639506259972887327307264923885353489149109881824872176519102954922844348762399
965 23977702065561510697150290811407152120197657737132973793243319953813779057445796160661773264953564765213750262650189085111847124132644279398976950090703323613077248663523018130463498013589070702759442521709323651222790861496088505621049028121135306578860797979650677940616393101415232149999
966 47955404131123021394300581622814304240395315474265947586486639907627558114891592321323546529907129530427500525300378170223694248265288558797953900181406647226154497327046036260926996027178141405518885043418647302445581722992177011242098056242270613157721595959301355881232786202830464299999
967 95811999331444766915155956643749535708882585712666681723911325828442244090844716221355094739271300752018044849731705152436504553458076011130641913123050964936730327229098272725846763874842054404501549874355369798718047700635451548983606279447221567419651455562335342171748322057693774184399
968 191623998662889533830311913287499071417765171425333363447822651656884488181689432442710189478542601504036089699463410304873009106916152022261283826246101929873460654458196545451693527749684108809003099748710739597436095401270903097967212558894443134839302911124670684343496644115387548368799
969 382853980624051528493579605737602760142565602624103289189457398496142048286603110654912737331382677712906139500995166685606271005384276474578839217615435006314436985478475087589686921814990866761695469461317479815277996287259609646014650233647497612420900510085557878542200257312403368710399
970 765707961248103056987159211475205520285131205248206578378914796992284096573206221309825474662765355425812279001990333371212542010768552949157678435230870012628873970956950175179373843629981733523390938922634959630555992574519219292029300467294995224841801020171115757084400514624806737420799
971 1529844706761251144735769563803954229369122235868679808703553975951951232724178854137796079769781331956188612337041489994428950697099434907864423224621457351751566606834046171227593179759340648176093804114911882466170908686851346914848841372542815807260625501310442114183245538765178757629599
972 3059689413522502289471539127607908458738244471737359617407107951903902465448357708275592159539562663912377224674082979988857901394198869815728846449242914703503133213668092342455186359518681296352187608229823764932341817373702693829697682745085631614521251002620884228366491077530357515259199
973 6113113269054302705413530866975426111775244603032982431139203314630010953162943540548833431191889681407401099881353393284798249191963029758044322161001424849598728746820774288957469228952954007593753903955013934193283739285474834327892063175759956850748965021733777848404576296580508425307599
974 12226226538108605410827061733950852223550489206065964862278406629260021906325887081097666862383779362814802199762706786569596498383926059516088644322002849699197457493641548577914938457905908015187507807910027868386567478570949668655784126351519913701497930043467555696809152593161016850615199
975 24427467669538155779669982157718855232088057678942861363340857369753291692821049350363090458706356319690640174238243135948944352190237740917550148875032969430188033239448785664900380490925324808150664083326320020627069569102722596110610799388674304932002139861967344322607310677946795917849999
976 48854935339076311559339964315437710464176115357885722726681714739506583385642098700726180917412712639381280348476486271897888704380475481835100297750065938860376066478897571329800760981850649616301328166652640041254139138205445192221221598777348609864004279723934688645214621355893591835699999
977 97610234785784568901053859524853548938215636952612088069408756454873530861168462871261008308513393222895660655955313456379104692924476747461512726396689519937800833157941265046692378947643028910058580071640615507707977294731803149279927534922378436744319902673451545732058281918216064052471999
978 195220469571569137802107719049707097876431273905224176138817512909747061722336925742522016617026786445791321311910626912758209385848953494923025452793379039875601666315882530093384757895286057820117160143281231015415954589463606298559855069844756873488639805346903091464116563836432128104943999
979 390043612288554830922622942075831782737406235165372457747765431304271063488699739443688905514977813728394609709337975955073214538041075279583044198567151916702571130591102064033050259310397106279892427977131403847427613872425518464531504859652301337318117922937567307093483022233889070812891999
980 780087224577109661845245884151663565474812470330744915495530862608542126977399478887377811029955627456789219418675951910146429076082150559166088397134303833405142261182204128066100518620794212559784855954262807694855227744851036929063009719304602674636235845875134614186966044467778141625783999
981 1558589983882366826905891237375161808093584342302724162171970638505380809963574613357257922107146923956315971304417815443230747798135681738061615108528876071917277775220523724194609266030183419547807120592606509522743902698358135736990402077089502246560811482317169064386634525631228667686427999
982 3117179967764733653811782474750323616187168684605448324343941277010761619927149226714515844214293847912631942608835630886461495596271363476123230217057752143834555550441047448389218532060366839095614241185213019045487805396716271473980804154179004493121622964634338128773269051262457335372855999
983 6228041344876998342282377531090245947236348951343901421915018184873757295650158691041975889828199004708688399858927251484659682368306943324194121834687245339590215104661189930243587819337286557780941947438687232427626300452252545276516363036672311977622737714359119697643192450214124531929827999
984 12456082689753996684564755062180491894472697902687802843830036369747514591300317382083951779656398009417376799717854502969319364736613886648388243669374490679180430209322379860487175638674573115561883894877374464855252600904505090553032726073344623955245475428718239395286384900428249063859655999
985 24886967708813653300346884248965543301969331370540293934437936373678353883977537737346444270149165775533417802566050965586597422164190631458367548868362300911012352919050495397194505557632404956795170128135097808592736729170612716180093564301368339919188493581728815372072852438941367479893599999
986 49773935417627306600693768497931086603938662741080587868875872747356707767955075474692888540298331551066835605132101931173194844328381262916735097736724601822024705838100990794389011115264809913590340256270195617185473458341225432360187128602736679838376987163457630744145704877882734959787199999
987 99447385371860304183557307561507218147698202792843596991562737283147294090661986116424992502175831499125170186704293435433742739196263377747401602503816913600240000619780262553308596421848925513964464141752753206364098274524538398962169620619064067362420150188210983798050362120610694373566311999
988 198894770743720608367114615123014436295396405585687193983125474566294588181323972232849985004351662998250340373408586870867485478392526755494803205007633827200480001239560525106617192843697851027928928283505506412728196549049076797924339241238128134724840300376421967596100724241221388747132623999
989 397388814361951535370167629062165100112123568527488318396227522402079898390135923650698387996195374094618860161319447459810491352616604469362396827284886080798096485629778734209536553971233008443270861657340995695152106903911224947763764686939317596348536704709027649878025979629358507789597221999
990 794777628723903070740335258124330200224247137054976636792455044804159796780271847301396775992390748189237720322638894919620982705233208938724793654569772161596192971259557468419073107942466016886541723314681991390304213807822449895527529373878635192697073409418055299756051959258717015579194443999
991 1587957183433525306998610731079618382056401465578378034389797562844054084898587159032382425451221183950663592416363092017106410277085687580088020440123244489655538550546389698678905003380708087084775246880233530135783080164173465074959212633223215757138536232013714835804504706611409465503172117999
992 3175914366867050613997221462159236764112802931156756068779595125688108169797174318064764850902442367901327184832726184034212820554171375160176040880246488979311077101092779397357810006761416174169550493760467060271566160328346930149918425266446431514277072464027429671609009413222818931006344235999
993 6345455678615172630712598467194217006767038414872220775967296770741759229816542724254655631853969140252640782946472895359803498168572106959483028719814742146871167875783340039583245759906539119996362281002832735842902131334504390220644218868833708627075504666772695340866970299218022828919486327999
994 12690911357230345261425196934388434013534076829744441551934593541483518459633085448509311263707938280505281565892945790719606996337144213918966057439629484293742335751566680079166491519813078239992724562005665471685804262669008780441288437737667417254151009333545390681733940598436045657838972655999
995 25356407072407642812436556853420185284754868498613312979231259110439741140008845347254580525054332378844309209981496756704002370997236358521076985865678876014830019272928196587225570844114434242405961526400626360991992007912228325452416338502371666726188274886075243347077909154352376088876033299999
996 50712814144815285624873113706840370569509736997226625958462518220879482280017690694509161050108664757688618419962993513408004741994472717042153971731357752029660038545856393174451141688228868484811923052801252721983984015824456650904832677004743333452376549772150486694155818308704752177752066599999
997 101324270504570565849447149912840581254563490653886219703972604331762986036254315930961336566292430056985281260100669685934361913307286916038473859136606275321484208064839864005888731529391230040505038061400652505417273620786516327580298370705881199961371359657532287331962380707639330576569602648159
998 202648541009141131698894299825681162509126981307772439407945208663525972072508631861922673132584860113970562520201339371868723826614573832076947718273212550642968416129679728011777463058782460081010076122801305010834547241573032655160596741411762399922742719315064574663924761415278661153139205296319
999 404892863931237815212512629872843202115493178321625727343409885763517733020946919203410517336006045527154961809997346011285545743339391772696997229310356518573774343193504343081436984614457653596697830155529307289881375772076036036579257577169021512278184332097114202361605914762529596508546438768159
1000 809785727862475630425025259745686404230986356643251454686819771527035466041893838406821034672012091054309923619994692022571091486678783545393994458620713037147548686387008686162873969228915307193395660311058614579762751544152072073158515154338043024556368664194228404723211829525059193017092877536319