2 1
3 3
4 8
5 21
6 52
7 126
8 296
9 685
10 1556
11 3498
12 7768
13 17122
14 37416
15 81308
16 175568
17 377469
18 807604
19 1721970
20 3657464
21 7746838
22 16357496
23 34459428
24 72407728
25 151851986
26 317777032
27 663908196
28 1384524656
29 2883208740
30 5994736336
31 12448784824
32 25816193952
33 53479331357
34 110652549620
35 228728230722
36 472302724408
37 974427619534
38 2008499580504
39 4136765482580
40 8513063608304
41 17506959766086
42 35975584631128
43 73881063580588
44 151621915797840
45 310987875136028
46 637463837352752
47 1305995331430536
48 2674125976311136
49 5472865639136050
50 11194958651299656
51 22889661952801748
52 46778813206008368
53 95561466959227932
54 195130615012878256
55 398294959567673448
56 812657378219180768
57 1657519208156945284
58 3379447319751058064
59 6887976194328201480
60 14034115498308573664
61 28585559458138140104
62 58205775839318265760
63 118484680511222594928
64 241115618687617316672
65 490538297341618113885
66 997690714616003188852
67 2028665203162417348066
68 4123897954185656636856
69 8381143340223369398270
70 17028981544150851045656
71 34592165759752076320308
72 70252736862404901098608
73 142645400696106206414462
74 289570655334805221263416
75 587712978353181919849308
76 1192569292073506794343568
77 2419471205685624119719404
78 4907607654448469301503344
79 9952722528914167733837160
80 20180459497862793729335264
81 40911628301166233957792806
82 82924675213213760913830168
83 168054809775232384316258268
84 340520538248074493609712400
85 689873027809960075071950548
86 1397409958247542325848952592
87 2830186766180240907551967416
88 5731107231730794326812059296
89 11603832715681418762392028220
90 23490901935802497742319875696
91 47548860180603908916404477944
92 96231832979205644696338408992
93 194734148312261020367808977912
94 394009261332221502685882275680
95 797109192408553462445683237392
96 1612399724305327839039203846848
97 3261195996360854697420968867314
98 6595185088222107433527060081864
99 13336087695343253113789842850100
100 26963610428484582721051131072944
101 54510600484810498046183207499948
102 110187960225303661300528305708016
103 222711417223630409178034016606728
104 450093827993306991510022843594848
105 909537327864376843644340538768636
106 1837773999484279408537270780695152
107 3712976555646556032197671110123576
108 7500810224649106494641601317713696
109 15151450833881657632209971384206360
110 30602562436930204550273480265970656
111 61804898371912215625725483136566608
112 124809343739928044301808011482383808
113 252019540886679923523201105863144772
114 508840788587007516885572377523043856
115 1027291843258238218322982636298060648
116 2073804218684922805749641035100067168
117 4186076202659595124558537840428938744
118 8449087935898689275235587221315486304
119 17052151021416665725012231021865002320
120 34412252342071905799106575202198064064
121 69440811227616087873363107364775614088
122 140114235542176728297026128650310200096
123 282695281109207157814694771914917382928
124 570324182268121718070674573058428731328
125 1150521786763616825879569691654892609936
126 2320790417981980431235580474385855514432
127 4681098664611197467050868842382397891296
128 9441232986516868143261153471986169507456
129 19040631583473241476820926453800032844765
130 38397594387825493334239091927255453349236
131 77428219696578883246332140902864395564834
132 156122501235013559648372195902435768862392
133 314778566572311856527829092488179737055582
134 634624261349193187517827586342975872772760
135 1279388411789109884272728969334890392013812
136 2579056601759666787019605531967658076964208
137 5198694793607249567504969609083684796751534
138 10478552767390331121941456308464106879149304
139 21119518114056325178031672983162352030699580
140 42563861386663976224360866698792980606201104
141 85777710575933114401292331646315969360630796
142 172855396757076552707725859790091955017718768
143 348312066146682173508004602517281132857896488
144 701826677558422483201114970908756711360710880
145 1414063621216885884878000892506096309076973918
146 2848947774633853606707543686389358390865052152
147 5739556890558260596718034104531616581793338636
148 11562436463697627960041961672569032763713145936
149 23291597756046834530673551480387297076948113700
150 46916645169396826282526359231273057252939871056
151 94500501150278278110732368539834559513101056664
152 190335423923525807312824037234246009040644742432
153 383340912488644547187178503538367806072305534092
154 772021954260474959497417865216487188126643166640
155 1554728957496252012544868775098685923081811554712
156 3130828012943108212189803639528794939820673552288
157 6304415014930151608464314669081715154500641240344
158 12694348007948173585098044118211680858719870752224
159 25559805717315699438993377486671717464206157383120
160 51461830837470103415581333473840146421945146523584
161 103608389930698791171251278232519745321723220954086
162 208586236372914751022679779034718395599112297722008
163 419912522128441786741985934841671605777012974685628
164 845305143022108142877224623227812840711602707854480
165 1701574945864715412861437216785862445871542432330148
166 3425079211370429079936850374232198420639758897902672
167 6894034588607870285078487364925861814728502258524376
168 13875821508949764820566547962774653576354973442486816
169 27927216535808710922146950279447201715153027721055860
170 56205580107435784406321609266690192555192217114276176
171 113113724843959333331816664591435252528723178244161704
172 227632578946094195701980221298980239894123844519542112
173 458076479762242371754490199866837992938061388204926152
174 921775603264592704210039914271431012175750174741536160
175 1854800674089474886346933372314200247858213574897754352
176 3732100283299528728547573832171076942729853600624872768
177 7509214872155050034229358908572467542372703470498868604
178 15108458355422085222727140305605562398571399479495983344
179 30397038566328726516905496084769865570976246717523719960
180 61154320843626565176713423116657212689619388952110946464
181 123029383333349658640028232080990167316219655485720932616
182 247500249958892373853259235857331818506401066134439944608
183 497884466636771661207705944504617141302590005055965998768
184 1001536866711517149417786834589141291184755755686104216640
185 2014613535611215536845008978191669362878172776552232895288
186 4052306675598793549708888574410112286773668083464514714592
187 8150788047308134543344925513200735473925213241580255112816
188 16393925486837363974544147755162492748606180632462961592896
189 32972610718993453065212640430410609928372761533259733358320
190 66314740928624356362673970700992468719066323603187087061696
191 133368760831869131266850489998104058639497254560536903043104
192 268216079612979099616706077188446359681723723829399263925632
193 539390220098237850827630201367239659108502714306207678434162
194 1084696561941035004843696496715173197707115961907233658034120
195 2181229088814393022018650745262275533641112699910801297094132
196 4386130107493432068699816994188409343735986952014270556240048
197 8819618732645512316300102012582381897412258721368827936338764
198 17733954500608320990401140073575890214705087077418229520394864
199 35657400815209304297761934431674641312027647444929231092835400
200 71693785258403933229443177432395004389290241470044006289762144
201 144145765281609309956074633822421847997904332142141702328754316
202 289807920092821506906525825560107374434456362688390784155968688
203 582649515764795877933301454120812179846840543022517866054766808
204 1171366382687897484107102514242819221649536721336508327595192480
205 2354871001035727309331102948746539635725041901262664381219110008
206 4734018473391319300896001738014881656302020719704624214495670112
207 9516603816969826987251584240111772511597123218726297869351943056
208 19130341374314030745422330008387563421180409996086694619425091776
209 38455005136054297711593709265850719561492524584758586998953537980
210 77298655046961067864685517029852624561248458354687569518113784816
211 155374816132812583746358094330269411924623566268108672928504134424
212 312304644343406063526690309201667149453500431653684413641561398432
213 627720166545011091857255093906736506954193588304078118626557315272
214 1261662088806420113322259138820277430002772626601574819939983667360
215 2535771055985008860575538337838494766829134335371941157933766393392
216 5096435868714354989013116796072869347305446835081465351975130904128
217 10242672531622688236239317901331248671853699495222472278403476372824
218 20584946651633332988904804421033517298193010640564027705713381874784
219 41369148871815795530572696073389924509741036172607336075866666795440
220 83136808880729850166671566609425628846192102128173233480613139682624
221 167070846745016000086588804850034534635827587009523986301859868256176
222 335736151457144599679668952962435623158541939525403011284986914294208
223 674662034512474617430705055018798697992030523180813881437902794943648
224 1355703532221320071004144408225452299333954334621643480611663522597760
225 2724169209794939107363453238322899226834824852886939998707403785347268
226 5473862710294476145437235320389787710003482073061186072382961050998032
227 10998786706918170742641007427128996679350202374299950971671370214195496
228 22099695986494778388815088426956835877386881204955059597153636652789856
229 44403687269306519757114267810606525529023979113158460858386201879084440
230 89215965131246965473196717534598758606548391632813605044930260905178336
231 179249309435188221858049333594473337584378326260396785144711364805392784
232 360133377215765025539410464239498315911319738510332720399124415600857792
233 723537052831284016959268202682815582407942801510549805211868487191048632
234 1453614702462075965679430953773269065986492252000868339250976286360763360
235 2920313685271435167803954766818691191786692199055226287077182677125398512
236 5866795931237436808498095252181688503200799788217431791304825563058540608
237 11785941173903774323643168325391860448895264162121548307834895186851953584
238 23676580970665350060580292292840687782777857495616466066120278495173651904
239 47562607332581520154532571503843540138238372397611447140153567790144869280
240 95544105447664680375809116844011409421842059607979924296133157179884869504
241 191926182635196748851903280115161988805111345142819424246615894058549401096
242 385528308750128273904376653084602317533077142139357999801930947514658126368
243 774409255729023981268810956378971765974615031226180388730759572888928564688
244 1555523787915582829457737213177477793766151556347289555715314501497081753280
245 3124461096875756529398313370551265401430460759842572517918372919916923785968
246 6275749235840694799762304629495150430657236813981131848812233673679368130752
247 12605164283591031718921880929040737410146591407188822877155560558670713650336
248 25317660191001347676638305198182347917957418372830764113373307539965382078336
249 50850029973095510059561655041888592625496120148139917535631129831422696074000
250 102129479128376649531693399374824978830154807101236613689031289165829255982656
251 205117979770455738984333403210698683967121861964967931652284718151102616009248
252 411954002568316357810560015343494820547868219454925271853013715941093440106368
253 827344815067370476778808036528951715338434500181935799098667358184655641107232
254 1661563249996216475872992084741827579162265122908042108982614568974248804003456
255 3336876601020233262045229083992283918647727477136688483822932041948888848819648
256 6701253404096067144688947997001825357941849416914585499361269891898560179264768
257 13457518523399067783920636612329063526366463720311003699725964357517444663974109
258 27025060477212002556926754461308952673698457213585672801458777862475537938837364
259 54270212533537192186647247285441710560544158005747528927567165713139096080218530
260 108980608225300758518881971296531031547382803168647424504433551402654232565524664
261 218841759576275210641524333022929492725855492903765045350595224376211742957482014
262 439444605403897808490569446905593844713890758940470483384646691894230041567829400
263 882412082449241915609304549842874233503770625571414957146443847768274110887354228
264 1771869908181376428474940411749121555159519466523777895047188623496176277278099312
265 3557834067704509988123534184223301278577166811261252153234374741982948653326567950
266 7143856638092534238594375089896718893670589378949897032748744473947089504193874552
267 14344101215929249172437357062172708864643571333609068324509464688394344106955294716
268 28800978311346859735371927889103959883891927818636685167042880857789018411045680656
269 57827551629580073971093630493724185825225045069311057425503459103586337312239276620
270 116106293272932856942886810418480903765332469002697489033842312983189275604774383856
271 233115137642920341799289426345868079564545878066828060430151491247953085104945683368
272 468035377479949939425610463709548703196853636256522285585236713059055238000685198048
273 939681636078971000304687003690020801871984754047790839519431245645094174677996491662
274 1886585034396084243516306159921888394700524471165074215736778130344155746709245174456
275 3787616270554015852490829522705073893794250232984794489419073482250053406355000794348
276 7604124944631726435898093451132741996374903047278881094729181407623590638583022479568
277 15266045289049373727004538917961190694917755351564396403589189129941820570604719425604
278 30647681377670589164425781867313794794171409217142061235440030889272919728086787784144
279 61526586268198475176710265051639085868434250368162655660438018732620939097057395567960
280 123515619562111544049137932737301164297051364604082377699991951373392077475882431135264
281 247956299034204717193796474048667477194229012213978930790367137985900871563796811284396
282 497762717888372692578634165245465251588710590439586212361500746450035176351657520596528
283 999226331793070926155520114040798850923361701844467592871346386636193286322089229521368
284 2005854455618792934307543795181334397338604445619525522039382560744632439881726835699360
285 4026515093074270087779131163157406674253468782039848746403048340533522175857587554693208
286 8082642549821908613886349471904289107659457345681292897454663119155558943903442875975392
287 16224520109078681679441506970965989177983071448466638414190315496029876497892337477921616
288 32567510237027092262220629996246800281294456411141382066942609507497270215955578407784896
289 65372001211725813982208167306037979713833712076556552608861940889472253849017423649258270
290 131217963898794886879950149239164717730157022661660682167677325527899934532247380965893496
291 263384011863869853851151524750583214565552627565535482171589035244937879509904656850735084
292 528664191860299867884805502045673987341582419615499200015646838868151779910629103539366352
293 1061121357826905528644109875457404733057200843954092961480322263037576811309043200067293812
294 2129828663866422643037217493646922982862473697354375045858701696677700125593656386111709840
295 4274831749488476246691651482099829704096557640056683224864408824717144577199518258109850552
296 8580012342488214414617735953811626884936335770809232716022828512157777806423447487992562848
297 17220732370942324052946658910321982162933593662895030153739234012139544224705070913883965764
298 34562880113816438553315691826041421111989031568343189750865621999927065673126493703565611664
299 69368630564627928571496060547777944583798556135430564506440300976669794999105280800795971400
300 139223001803245960072721474886946093887238098268349499022298715906970917303915148388921438944
301 279417641743272749462180575740877344812562314405681925490455265862262537672701045335096645864
302 560778559760107157557836403415725003701296864549329705872626199821166481475143587784700827680
303 1125444292992521558392244457677896854522387731916681850544305725718746324714207400524189415088
304 2258662932929657603337632217048687403284363469469408578686718103590319372956255250957954349632
305 4532877018939075255161761106437509193853196488815766247223626076681322395610765170793712093900
306 9096856344037670607296515557555287162275332077385430674147631892364012090618039679343030977072
307 18255927040717661354162594940329505868956567742478296641031381422914996053240860805762918196536
308 36636282786719962987464317531096874826724942660371463867534998122203935850491284505679548877856
309 73521461565809211512624955641469607890252041793662147797797378990093322414061274609114847562600
310 147540715116356994100642552441490932254108396533162735721049523471557546254279960413741194738976
311 296077167035902117818926465141618723805977837428730997109490565580461178071755917431416817415920
312 594145807678180494873135650800511166207477763582273045553764168435614527269903828070702490707776
313 1192275168025737804720151205250106035533188131632823981388542285590776516762620909631368737674072
314 2392517441390229239388062217798379477302841472202203743339112468620647957970868326242664987865184
315 4800971492145993206347195615455778846102251589064805034390309889659877233758838100331609202567856
316 9633816203023055867836533590629597475197640467450405164204789684156917103151879096355776858810688
317 19331388347170941752064284051672748310487868994357850061056060017357052259518879931013769044774704
318 38790288576591543536911001844172603341160914107629779587405081332800540625468003338631968743856064
319 77835638573704390767357734409721486099339837641224404969124567832858245618679707759766962346489760
320 156181399988451388921786930262195531032715694134378501526877946000230819972846817684539974410534784
321 313383194870975102743551328997294866165969767580608007928537624857411805080393175686420171323706214
322 628807179530094855287057594940397340533016293784918025606638715428723940430185432007520787652685720
323 1261696529923732278871431523926200965442804278394250347998245254060987186675295618824249313248102268
324 2531557401574549694337495715943214499639151938437329289566426154529052984980440747266914102381666192
325 5079445829852754837813237924973818739499618216940467605886981950761301528203748865947089257598837700
326 10191553713112820573902968836122416959441865114012553265282223184928994172893232474720700620868686032
327 20448440819783621371739548352331349526108809763700772627708639129200333550531718211204714442574607896
328 41027548426683203191346318064835730266667778598752877449705663777085357510553942945936055286823687456
329 82316467234812857630850286533121314548338829084221099126908758500956046642850846832045331932922473540
330 165155675232518617758015873873142337126684201941872886708812378895482756529187615544437106584395144336
331 331356977881236997178267063449477300600116835361421044961881824491791880909021704680478973973016171464
332 664805210594873517681004758305339853893730533678192633012277782385236497519336356544167469554484108512
333 1333793509143054416279624887078996793708622602342240223703679684809951702690041176302585391913634225832
334 2675953194192723594394480515094627759259568274656190362765607609698860820682819279033671689436600469280
335 5368641032575877414769974962768942043722459872535751831303924004000826186921376246716347544266109046832
336 10770751353532615281501977790697257137851566391518245874153265577207861464954227870730703419318034310208
337 21608450371465139965373415669870846738965467766789783011798779356878714624969952416518575689969882914484
338 43350796071730098735485751516694358404455605501086148550582055118683412640062898183151489082607394417104
339 86969418828974546879019881375256075436166810895032033652582492117715148590560101212738588287358695991880
340 174474491028977792574136519434246868126844821575783540408001747996126943801988812118348396819005206299104
341 350020431640098369558328567552942037785153332202938904605682248416673912030108528507989081180286218213976
342 702183762444482307936768192474780678633234042508621456790722001682187872912478865558562737445124047659488
343 1408653889565944480036509648137130422112879532844920214599548150396863584716726484766053667763495879161488
344 2825880508485848688398965822649398973918581961345195031235304594858702847216990476829963721273487326008000
345 5668908721316911900243524019227836623777575200549550336287812938674908674941179126025894092669190152855688
346 11372112851324252847378232786313750599435972956817421220210033375264823310896754596783721485582811307390752
347 22812825424695169660333504052902216698914337405257827083925436615305903715550189086675206454542622853470736
348 45762850293483667251821085066353864397913457793761623454861612960164321618613737959565939875839246184319936
349 91800134786759772271342976923607780160558062027167927140544836756289471431175127506012869600087731153155600
350 184149137973104420078087567429015663050578416933625214742732895184500599250245558185787718896993939875342656
351 369396152781118092040364082545300248240114201616503451607719611858775511701031018822118000187290315196477408
352 740988059232054687849106060465138340758143138731512947459946866697099649803141842545321125161185501284539008
353 1486368181172758721688054462392538530541791213400325837027541007682045633638414935119556732246526796936308732
354 2981520487762816135355793607709600759134592298675251558270376563939783935341092370296942428341365182607078896
355 5980611429010210793620486290876478771149239235947624202713035195690737698468563364659680926245817547846988888
356 11996363764989578633058770732667512048058587749089490577770634527003815052509883977450953991617809460959639968
357 24063018080270767335833856727745089730588476275953041063857561579666960265100364802338112082598774324617566184
358 48266617261124754811100343980310310730119554107454201944347708210652580850361923299548632363923859454631704864
359 96814431375990475847643102429325013619885587184126200226850455912961488501626728230925008907359964750439476080
360 194191256459462884146171033796058811559064132306687993130010990809235630605059219725505506173744421183231084864
361 389507437789101919448867767362556239256367241394129346542038621494871959517365926471917602601041001845018689864
362 781264725318556141210786934265989710789212436349765413648110522742545315649226826985648385709186322647150420000
363 1567029695382139657936708922205203013781938225839049249635926687925603539513137633184214019275074545361819290128
364 3143059880254334066903687951756853211970903157957135343951264660732232895455643224794262534263552890858675480512
365 6304122902570321814889241875432099200248730475856501500529502538913358649152830555865183182482925114265870315600
366 12644252089263950991942215694700983953111309271597464626312951512724503014788749324283682592877488893628779340352
367 25360525328179987057771908936888172037897441754553459451181213218854668881275471497294446291611383629113666002016
368 50865092955664144263318772968748752339144529931823979299473046824520663465946888692043054794935578941939546646656
369 102018304555730070969898379886481571799044887476801715654442414021769232336915078503140779200928215020397445563320
370 204612846400263706826318427670931277839601430179910945419877468788994275483872759244390897623970544313831595666656
371 410378302457120416595517045403392391384050476323281313741609994343188045207832813438100027031204303046790327282608
372 823061824227426839076794470929844454177796184573481473286930102216775078895840216774836517628935034931834926463808
373 1650734623039782541534462381933808534022866367769634849330441152743941951921715327159566770800642387617133506560912
374 3310691195249422809830671644015856319380280732784613504174044202108667492103500441538921012686829410741194320388416
375 6639828415476257243741733777913090659467783571281705981260386824021461585004716926228457822304169693443305776691808
376 13316548880907337735644248535588937360350011353988369908345370487651176371604865938758147238469361130808445825213568
377 26706890300403690814607106691715807231488709423228019303908748864176674734225447356812568715993364229814329560846704
378 53561365677985412315851432624507479484554792276958597582253513506101993450482325672217685910096012396023534942532544
379 107417934997149778254965588100263595472422261146673755952937845113962447832586447018341941202333602507510509490075360
380 215426277276657463756456621903024463951469875478860633482737326431441817528416485384497021168950360445947898190171264
381 432033502007843693355917642654722776394922452158961130650920688721922344138790869530767636756708870813623032296974816
382 866428898924744918397844083006793249773810306720401988672733449161922106441497536585082462351034041470700536427214208
383 1737582115052307607619353712415134832148424989352056229799533003522405792349291604228461743229674054394718895800623168
384 3484612864510250756886038517633366329498458730526616964507198217441934743631176270573517123514560051696073437493635840
385 6988125090889811467265467026431373589599351950026342479751279891422667566958321380174681208272400808403353406413223538
386 14014048905518242841517714035192029040403572877998902060976326695922931293308580438404656339031363026829119875678350792
387 28103703565676719147642280776274595180173361487855648938087721836551970188107666075057497001500969720882435791905785716
388 56358618640633905224498266964330264559079154439426987508445580562516155579196342546611362649878426776213263664909739696
389 113019693271558152096020003570514530609728779473776932488412886740373260985406793403978087791541493439509470432381089420
390 226644298523696987486086946424737064202598500137399779919869224711428421624841803429466900566652266653184827069885398896
391 454498551880958221705772127957187028191159602319304115531997883789163135028992941326305363424938010182271103574851708104
392 911417013429044936878740726129799855954244408727617342448514636310938853616604551587353851433142974116345106019865236832
393 1827674365675660333922498828345303267132500449608887094794649815301619502629195202026563275443314986761036870623529716012
394 3665029408986461588175032408862013644713024163525079009384540715962722596050362601756837696040688050578767058414657916720
395 7349422235354632103641344010808436584711364282816777477316679103546706806750565695815578956029122673856440310451811889432
396 14737571305472682061865246407785691759993360477166793871728553550335936842800812376234965039953738493110693008148615890848
397 29552604466429683116189199564428685996430842200336831828659077502859967742129240924501091209843662817462558132200433591864
398 59260132643828004217295812626571976945749926892680151827722095810096123597313714193064504679559697297407460496207270804064
399 118830145206610429096898492858877362708277632056408683706298042954599938005478198703553161570194327050191581313898916150800
400 238280050251129699518410720929221543050110820654914127514303788578015257632657938041954627562538519011136483270766581386944
401 477799749191235146115162913504284391044007888743552327960905482304512877410137970701924909503957618691515136103220783133516
402 958078795760421786387008770300251391975588272354552801786406774905990479109920130639881127765676398721514611329816806986288
403 1921116698478239772104462894725561140054613858876466477777867035326604814377896662895897501587151333933395669881750252161208
404 3852151610871271942869816497701238992316102346087654703965841041682457341071906129024065495285899740847524234207733780699680
405 7724141683164195788188630911746463366151352187433052880720416895059038398252136649470821717811337803291885597493259152340008
406 15487960289171695381275257656180897495340999365381592707018303413506324228720922081787024890101752249777445453142101486561312
407 31055282498292097321767869041156771380930761028553616352633062433032081267341819663630668319068915941420610359504709143673456
408 62269288836481607761970445539903495542359046652688094582459036078103028154483590327374573715868654766572659625450430628448576
409 124856057412328140530571596540915417429926179636612227666498150712571923508508303864957695411830715623831140489746441054289080
410 250347074303386131074404604004047687550268531935696532336156458537875581416098854150332486783848243429033923457184041703362016
411 501964194864183476314774422556850133741610444474485961138224082480153864173738562433818229357583540016437843814795933639040624
412 1006468482243189380961479274211209784765367650155157715208270495769113131030558833133942970294941186349615681430447567742714432
413 2018017655008064097062857645608383368982782059895141731483803693274149165584960032009804761056527598705636837700699955798037872
414 4046196691059498864405513485588694336869657638959936065102132790020144138217604795503447163046345649424084625081009552221293760
415 8112718151521957781000108540841807140811913721842548232528263386874088802055275171124566542193251647282219895944971674258760992
416 16266085841849835666378380221012451215769024331530448669704522387415778655350681502484477516587623991432541083455848488149868928
417 32613478732673033925195561525684428513349614655154795795788623607499595763755658944506458646025888516415525829591601949580292924
418 65389571563292793035268725218687909190322361294497388504336404880335268433619909768087924517753058099931938984543013845721695984
419 131104402979082211456830712610059555900343488660789753891987190701037686712837136805452448373091316066342303796958368139748218840
420 262859325663157673686247949565486586840084509465169461550603143282809673116868908149458095421353031865641459249661417176106091424
421 527019816458240172554777234664232209866132591571098666206853899462733787005836758463068168169600767333952465057218714921728127976
422 1056641963180329995474117140394982492104192328423716818625003024719696455555871401254440290992990941873244023230229190982488146208
423 2118489086201081164700566942231224750553220985326585890287112589632927522942208268070437287598547293733476169376822296349848520048
424 4247388492083004676905799207344969033796114627611476286648438259652924269545347467263987986422225407440928584586372421469441495360
425 8515599606647089412431969451292355856500003229164879426376541107464301640378701536368386222128668650467795352765488661581828092168
426 17072844458256338942104680975789547290815554406213612558912411391245509483333416276417592942825772972107467072716464960449546387232
427 34228987283052061393878358636244269963107512907168730151870371790369574081937912714641330071058496824163080754782711694501501994896
428 68624571299182889807094710641818890689167834003820470371831841596496258394417985752894948512930895408222454728264986936207822430656
429 137582367350143892082348518571444177259234330971315970125022781359824640537776346785153855590057667265974574369312210892881517689040
430 275831184203844009101015231718501146280265987869981999012763759053313528573433444129035628308507087431008478564188895826694781033536
431 552995391684195695882939301002043796917447845191601296459713094139357828458112438937606309834137840111277314537540115906657823135584
432 1108656829921406747127696277134170602548727429286477189787797340344177199538715979234282726102523010721075343893404880319852168408192
433 2222646246574497470995221241283387130279699839611781819699868463187403193020031358058298118166002982481227194628980524111412994294232
434 4455957666612362895470099856596866110923889641301218519648284491372903973925261515296061568253919887040607402942302575166243303544160
435 8933247641005439187788724858870074818818460846325598635674088695015387275221593549242817369778868091215558789710244444253164087606512
436 17909159897572305169274500009092834831578284820097520464103216814569933205185328135787023206099792816699805547071767476347683136249408
437 35903656815714915789447945574907524473724220756857227175516731231652819845020914258895480460531201698262587351885193522273984032303184
438 71977987672570442480693782263258758568583743747038826845654057668331546559342344492433829017725635526251127219253704183705203584215104
439 144297354371802394989865607609086860798323409904742378953454284356249762696986173190159018385240417653521612805191020785859306604115680
440 289277466796927810036687301383312408918958664630814208431200906751672864550575314790900757470059128509081942343749266408616412079602304
441 579920572634085168862500847769020383128476327463696257722436268239571789250257454001825663215403863270104746406126795647744287440642096
442 1162572423348629435303254185542831896838070651331528197164941445951595698798728556843699622981378939044091216249510116956511501444159168
443 2330607891254947747287166997276783481929468702327260106885192229678946756980857168434454864571779395523204205188749429812428720009429088
444 4672141871625273247935651246935806340365592203982927638881003134909404232728514446363020966361601825916451955756957251423668874261079680
445 9366137861868472007568277160492469860295586893320563515008384520060616780333466822223534049041944494189395702133284617603660617204387168
446 18775983960972795038530503654226654079719978757350543504509525540604850190419809503442052330721370673091774985505309464719966971773229952
447 37639392105758245596527226079890778518613568790713343908247948999831485987097631763040947129892736682148237151767748049481405688119484736
448 75453632579141802231986889702656497755574360133451201614953693836906543186711289038395579196685464036225848665049754339045754865385019136
449 151256992524397836321676622765210631681839777816434231343414999780052691247604237690563697297643134640504467554328414927473470102639196100
450 303213439781024136358758932250216535705061670731932118913845223772584592243571794608672472403830682417114475557114642353710860949016707856
451 607825910733136609673552098549304028235967445112043211000979857152290721448491339133305238705826499330570944109247791721301428335989559464
452 1218449883808449893259172665196349970123623097520444368348538533518824516819678178098531065207983267653825874208532597470362269547891406432
453 2442496375896629265995801420690545759163391310333367422867644206092606329640631241223121820063523200661469096786946249769181306111017131992
454 4896185968352717490946515021976783156159072851251692218076422690295127251283812252498363019422159732030572890313654609195276146252502902240
455 9814760291423600788575074127613365959941833511828303761084556093484431596866148118214273606586600340834747057382630522062044660211738628112
456 19674297292283533190514236422546331215131042642306446172032533612757217382329343462863642348657762435216696668275903651467074055836942903488
457 39438155639268319902614680182172147130383815721160087844256798647033946680124019142810886288862548022767485663958496721251892852145952038744
458 79055433387939146848401775038503263661011092315414566688897060137106917191178702719788975760819142350203155982730372279139275185236036541024
459 158469141337932291050924834500523856339804089221189275913159511456571145012894831973563905056935061489516110840811160857335186517413057628720
460 317654831799972576810092237848082370715171987623098836897049805277856911286864517015099717184463676557251819432323154312783645328708084350784
461 636742882429594059152963873993417721234548177605780085364356816431226744893139406541819396825615926967955506640271556360785533797954827463536
462 1276352202518485929371486544581341402077504759930724993869228044613479334425099558106878718564609001642814748831793608192007553876986972451008
463 2558437759549313874790792549164346685739637169604083575281971486634226020698772605103833408833159945573279536505210496375945999240142404573728
464 5128342228123311781677224018332021134648529638693434325650973768082986745094692187987818761074203775721859150693667552735753781452621728490880
465 10279619778678035486128480709434771542631783646877093664596753182435598246249192568319543238148515882739503144061891805202487168711730857320248
466 20605110202218894817805026764411001631933016032734637355783117657410446004618001521326897908297248428070575973472897009866933549036436515317472
467 41301969262651731803305458791319222029816491567040619202727470760196190401991399688688711787138704260922750632868342169991584203324742623788976
468 82787436241731347942001728107632881591533902137223927387777412411142977589493592669447255515365823331408698637581780640498602617153224433886016
469 165941897996207840038705271074721734638018158015595255506538535663941094958214038612321109054300398905988950835770928483482914571057968233439760
470 332617847017905968386814171868355412185937023513485312475044493011192469474881783771495414155738302298321008792756591371937247815618975198214976
471 666703915638352839783846075591735850742027435167565033251727703015319480017580423563480184184730574126171543891775166778322956022094812061271904
472 1336344274481787485588127614893521754224361646616318883106732840016508042170794559167939080115969087311402140396074301625542832825903347452227712
473 2678561910540533439806715238255171875947261213757271786895809672841544566705877972355642448236319582411765719559039332950685754736980055045333552
474 5368870544234983816874350493446600486891598268563811615156307331300146098140333652750813472481401980401454316651860125300571687644306830372423360
475 10761236423415441824335490026450282472557452669101456853135633484451522073601224354498043026810314102296030422955316551404697677475233896665248352
476 21569463516721832029844558132014727942663417602150580951917304612605503901843562806988918217315648487578304425213825704416503959323708265171299968
477 43232915880163408464882666369222493457003602629599989978860239708766312551115479628198045079748923031797428482632757533798803416344514063972177504
478 86653809453766305740152432948831062057360740109797636107771740384643234597087667284836507449733098176876496229675727317529197828083223195203510144
479 173683604133704288936660966944444634224653469387457190810821222102431813607482137770163962876761831191759433540133322129331616870817120041454922560
480 348119178719751932786034135982454288669170917110638218812197926871154316041577881941309821708114932059531749241830379247209676170935587385005649664
481 697742416955379057243930731140429798075388845772723872028828316185613408295166690580433636077792297651575833950834964374292143115326446352408036616
482 1398492952942508497831586380631902037624871714648342612866521557257836369014355234556495257478709462368176338836018340508329867777563435869609547808
483 2803002615440296042885426152650033152076900996560731270829370450729028837977645453548331515980348902123273949648603931900728283986826666554783276368
484 5618038649991150180215359088072524457808117127649554631851395573884769875853160875967345034006557759020390443250342365569593664837052922740694914240
485 11260146012480650871115107855764951646526387992363733806874921905661855842770893958657912746577423832601320506488653532711508815529166667568068439088
486 22568429449958002763598995070769708754873083458856716700094105327108343867670932330762270850283464294323720252953244668567660602768454979309494099392
487 45233141200739894626949266251773912734617529479536348817535455846261546230323165718197166898530007111261687372652282259074079100380613111033157552416
488 90658847003127567453401084724016815918977784082718528469765402076612809450608933549739584192986171267751868478796150362025673990448632526894653812096
489 181702852829655496409509347126685701967743580646980705196292573838049832827050128141277630035179861160554682355682440379757149203225995975517424644720
490 364176023306111715824433049610675544195063186257048706906108687045748093505764778366152183368774759571211255507545160070925900851109453794491083330496
491 729892799660853776316861419460585993033011873934808475966207703462678820948791145135886596497905998608726353933565926931140515294542469790007215054304
492 1462867105418968241969713479399641795351794750711039076240396065667722909772105467078937652516524956150060393704083067440858457773732063982064526895232
493 2931897691180499581663070614207787592986559619144177144211186372064014937052550085590040966895324708445197378500525948651893182565304915251164627625312
494 5876122343046125358773428539232583190539059473732552271883161225585168109121778474044413257515199009180547939185771524844138899166291405076400402920320
495 11776900468682652776897838387190017308447337094558148922584146906495339357457583705465730787783438897155263447068614505797270426002620861285730726349632
496 23603112502546109672497639391829736471633110483302386602803942723640684993343220925685270121072959551898862031531371923812526107345317824837321293717248
497 47304855535304906506181530605137760642186702219242206100434425315020803897623761661221569601503592741937568319572986729375101490549390488710396940507664
498 94806972131035187334735564853232096682214366943759277990521930365520475617122162942145197921722532760154825152166459222250301532816290655492302587161664
499 190008495804015774456965146312510256407296090936713278828461223519167470574943005334698441576707306344891285329991309596966414536645177406721977302788000
500 380806094691922348488918325837112638900326895971816003351757172614587979831283369570212974619939094338945840711299401498864452015315547004918698862505344
501 763190512529898629071382779155257989066932497926063383375193940770745121004432272181009751077153379953778719331711228038443432640169923509414040590369248
502 1529537671351905122329857813272581400666422407816989520093747072624628564692595610443187105828857142459331514481647306158315922499417506017981366911455616
503 3065389100404821942267696634217240906065767046854864627796308639368860299896528546707967250347124912658089175862158267499368764855466299063727074379153728
504 6143405716211667279751355283778638021597378556151500430810246266976926940815731745059120578073071080795030645522043845364211369424195172182982829870792448
505 12312068312620355799030920672624331137472251680463298771912656479389541080320316539621186116471207221599947431230569227847936144581712797903676532414959136
506 24674650385634754077118261555382772463499492497247193364409640849650456558018339178248262153592544563219667142834101529934899100630070502882774810176666752
507 49450335645770368985040524759591137364970150923801254627758875839822389830726338652112542260741582901445260830234576156517405660812553702363877030063014976
508 99102741040542459631689052816833459605882633706216245053396939960687733090831997895457120428596153352902374749601898506330026240729932797924408879545392896
509 198609650820229715466192824200791910150538905669944737373216223973093322643310788857552645322515903342505801361164767421499495607013272725832516209765520960
510 398027639118749023338015085535833802178625087854913969279277136049622358209915163848382099575678999958413706446251475660677877465133359711632429320880512256
511 797672069470615787643810982357532814714326768676538741467589777853123188922608033338034575084075869750654477294335910268715486151564931991829669131525507968
512 1598577721407467057223183587286796050142806723286499088753250567214003322850771477958609902033587479168963083392337738432150434745726289120788959242579982848
513 3203623070128327930533659684887669430154614024125473133254074250720290744681411446355198416066441382931786253998104502902247583345505219771717461176376971997
514 6420181394883443493241904390403493520047229203355896178003294734025149687322559873586354056131415615051292682423067057880388594399115722603714007735187956596
515 12866235137749268301280157767605592278583649348091791955190977564849237924518174785057310671739662041529543106141217256620637819802670441925300066967798693538
516 25784214971463299232153013508808395034145680578943583108750731323296352948782459645883826462432985705913001694872600794960996901614218877286344236930442947768
517 51671926647010212900851134585456155258323828549688259073057395336316277965105101397229078675867244293157310496959807717944706458073799825912564438112597089694
518 103550846702187654674792484306591040896712591882978703857226656052079700065290567005381008853737034348977235208348827691934838225838323794504880804728616567704
519 207515709299932592781790506873976965577331017561229452081012686537199064478307116535081488968184828658384642576425970905693222958133131654301463887351648085620
520 415859450390979752427992090269543698722473702713002992895144121940477457652066198118801920457791177237629629472308572855033538929179231439186332330492126071664
521 833375080010020953043844647663337299528972075267947908735152878378753260634276606111642788948554860324281916113220666659144369835090502972039062877168633326798
522 1670062518476164802463410229575174403225993490219779663360035025753103211928841631971363473963054732346609146563648375216443323623645086131410922186706029020536
523 3346750213789379774722253783647927115525405910297618925805333064450403621580296158643012944593456904624096061011743357978356213533683986959842124941528037928828
524 6706750781252859889035374216291010849197649680311357049781192154789201638605818106686597882521608689109947657792379931047651559640155603313724811019288035633168
525 13440004099020508857557211109017384576552668595363670692134918280824772131807895309436567511735304191490155238484584039401704800881623915048712364871804686505676
526 26933013271070595874087347570905494909420075660209254569414904504142281972808308810999878516854782009520830322768816433416212964965873246939950215410066603490032
527 53972043963136665430070153945854806066790629844982788867515876785913312164900036755516704997602402215126119723162372479070395749921413191885514045143769613526696
528 108156122768264278223931225499797244629482216739094137192403889127084120768366911778067305922990480822421157601574224182616731139822159779782255318934812040146656
529 216736344154916258872971136606745068538974876610083560065899505755878069417440613297500259860570176134307387708066781996620876590904640357407384697968177444618990
530 434320885546607922596159644427791295637970639483957691493982466515175794596294806077731815750318781247544920425970231256016581804329922310500517516133461617889336
531 870338280649271263621785353216592384847952068859476253152823235627075263333401908179386375980144708140512798603379915687722646978199027141182803957021227847793324
532 1744069580410653364102502835155204356839925717502074246635363076447597874948428408406618240919303707571871512709638737726824260695476419322729145763551064919615952
533 3494925656779700868221047140553271610096402941830130889840083774410277121835400267855735133672339021685740504771683985644556590356774145755814196173686928895129732
534 7003424305476190016474177221592269013025908897312226572818882791850716987547887437796467571012141256455475968248180991670929318645190905732340201640543455902055120
535 14033996415436485279187292608771535652543776124512063363736693165709827812095501157281692856844140068089595781037601944451616171160782323821706330265616260108320472
536 28122288439841181050852461548717066558071468908799347163671241495436443298190454877940901143327995246536479251157683811122747410062365672357464514500291216825061408
537 56353175339460065099579732682917094068081860519814073832281909379655121870856527349185346103319512443359761814518761940897097810216724784643152366612097969098082284
538 112923547598475536194909084536800110040041566444058906674442671536874714290664289884977779839966068787293130253444312519097401600617436449142751408447227009092083504
539 226281517841898954098132986998262243728690368825051763847534409911410213996443252147656385000121460136485458474739841299446021683659050330247942649684516205281941080
540 453431880973693671612895609845848534754595209523971428692366953498141998823115849050714420640621565396769312885182115121394480332166455524420764964949156784759430304
541 908601567110397436265939130174982990581673286749566779684253589226331586701823368918967928330507243756126645746385481479114287203986519828528374157493584720349125336
542 1820678744546815058612174081316537823308312308902381403967546542912758351514830079473014030759542713437429331444813465430879227487280257216430436770177711742358780128
543 3648309165541646926178393504233524042874608228914916776427295214155293754056282760476926760485331380152371421379602948036740380740309773086222189632865490190730219088
544 7310521683979327470264877691667944878265183680050141489838994684970141610165810724015650918903154666859768359739157930423444613012118063479167011450751113793485755840
545 14648851886880304913884601834443652820788156274425304214662391700028409085387394587824467308422260207653807805754154029666355276200909187544030324753393812922464467278
546 29353320811603909774478896571102831770091890377500650899293588060233069900886335455235265558076422163176157784059984396971642652755164496259453253210570796515914845752
547 58817882911563748574124396096785737242047456391401988284542861942690999231925877201383682935538077228884648912546048329037335018910985206311745291503764827792945689036
548 117858248399839355198581998102731621887822264055605349540997095529831717324158166984593669509846620262833964513944255728262769464623282840209168153172776125108123373136
549 236161490645838078883248169679485850170206700646666203000852348169879908891643845145968172688636938754070333242314626229017220296850726042453043270273899254322269681300
550 473212968983994894738664686307016913129537746364243413839421010560192766269942712645498012715161273964945474913481482003017803328909772808975500468404492516856585232656
551 948206027497546549638564361969536356842035354393577633262233713999509022079922257264891286186805074226739619395117043152490833474845931955211672047126199767145791244408
552 1899972234054206619599598702650077774849990432117336877691250813757265023239918178477573093886575201047176577926542244597892120583744636584944686314886829001156824047008
553 3807065280324906135880928407702000785420127797607171511480340329296266166372831555933754675859287359654198848169446033397635490749281412316960259583922958005882409778532
554 7628372185082798065125318820207692042280549461959338535156358062156004572531653509824726327890848634428089080971615155198973480662147102928062293076144516018902342926096
555 15285229425588567620777358514888390640993725828371744831917889224407534354706039995829216010495732287956358828234695407179595415354288128384578094868504448871436349854088
556 30627428962023078222608158778722794394852705465649625187046124649006119128697545944017958730419534614113078989052321007922487738768564101826063207169439731410136027711968
557 61368805332975603175677788582464888139855182301216423835471513756031930058046066639422072746675974883332069399064664005459027070661869558261724538250423676205908131193384
558 122965505483810099812278519214968374980009907342267194593701556428103243717394082781616456065025761076875961640049371990146157327573221825742645324323935779183088413925664
559 246386829197723981001146980433638582371749304339244092640819865971359541260721267292076755754935523958271481218173668421763137989922433756627340272759344562864747854712880
560 493685294855655524755473844874680829566957587987907592188473238173025190173308738041841198759639051525582078312497185726467922649396847723538779793741635134726637763148864
561 989193976396533310097967745280732715217973385491067157844900133611465293144595353833898250034640990308823982131642668654813007552099818371173879659323233402322608813369324
562 1982034726163511141369975601624207542604063190012638262625707581753760411885146463168228205100007755132967615276581931713380339610811882590540399462326393070383884200881840
563 3971363451697998076049519686738732925760454593538917559669466336668004018729344780374158448096678631838397386022325501235839240854342981713567288896320722325021987609911928
564 7957314902137947738718176340458101532625565614105117188175035019656974427376793268823720971986683506821719082982974278089835604974124396492107557735977317018552413636120352
565 15943807602649718276840547995201386900490440576086977179599854173370349776812245956944820806308627246003943672816218510890316810943923819632265888357894711605382931619603240
566 31945970802047082152489486618973141471459499847927439965699276614853501397741810752484399337287774956728898359332976931201924823879197692560633322487669578347322071933931552
567 64008659962967722283736487619626684165967318543346915375635691359687698809310064678776825149722005408537838719495655420865149737703507960771370865272372056253976144937986416
568 128250756643682560524988004002614170778031274781677901639745658979336789646273015705169703249736921807235761440650713958652899655297241072842950171138809911626616292016219456
569 256968415232991189101235038879590166331223860323968742877915017665016272953199480905497278101327688338351418243684820650338151026492982061087121010406589540833617382535328920
570 514870634357234514304988139507903982212770342169163364952677434742717933227705860801310299406363066124462627212136426766741005484782963952976683357071118516828004362076437856
571 1031608989937287343546534001728076348955258741802923052262392885536772176159303644113483026642029012166187751049873937062377135860661219711123552875749029684100447583596709168
572 2066953422320211316966183448880689466969953598535038749238861803176216971726391133248690908942663784166900495350950041182544521503513023032587478074711644669089772886081085248
573 4141378180913085336435491424647048259535299926272520528431346234205152535064624452049232967447671871788667192135649973596471595422094172934028132161533886100026741137426760112
574 8297699034371496077877231903065435170261385310949927116769937724115742253352933275202168234020032350487066787138799729655708295674324599605762616347288965723747873005382699456
575 16625285209922656009768259935812197082967708821813856108337248829625983851875693389721826231710841354108588336289939185304005840575069817900223360504729282518575469622321074848
576 33310344702204639727564112130987047650825294043455715966269244422040966394091040458078631990763236014486086196604557822593190179602980873177842976629761267179310386467753501568
577 66740245116065465942105240493792778168349156533919686998430703789803104563361169451511103590282230577117555642278723940069409784385275246980010046551928191320543208022250282654
578 133719601655443304858164513451222922070095449961855884128645837471048552677080515973729886398075978250525877782696664469904878419129177495208668279688667696564931286217987124344
579 267917454596882154043337806258984874158738246356918091986978630341468472571399006693707181878868934382037090745662373882489186969822237642568478328254813697722341488342112287660
580 536791411765755396740693171231047808354571185580248831433331171481679679577273962879909181923171824526044851851862837650337234202772240589439240194264584004629640808496500653264
581 1075495941844575389166946371789531048951342259764116034336790448496795272349244480530932781030448839942989622770750703259916321846272458207140073624890341403365358344739195940756
582 2154818120315279969705012802233932962387084296735468811613837108060462371087882070604094396429108061667779083675551462438316350574000870470803333722503029594942870144970781149968
583 4317289164225764853015406092848677906287834685082587681776565912474017585776585794658050228701333689328498165696896391360716767539639054394731515628477416970785904631348546987768
584 8649884175641939533241573162458979775603001553388475480650915217654220858754814896215823329088902510642876328085379715689601667862552735695712727623897549503372137945511063351200
585 17330381837782862655366891261950055537045376090426014131938002414703291721143071114219445748735144067527695712068589729164681897026514043714785081634375680149526256318809666643348
586 34721990648563692488501272397964303045769498148150154605148348788196283449553024872014489678584966227539277535932840053900320916655845232076289416041912522584616473493194413168592
587 69566442374897309597325756621774794941753041977169844431714237562857871629279270285495602350175933691674427810447067508963374907277891188202546458582511004287683130439785044077416
588 139377806905334468435297936895241967583934175316078759306263555098646352718904981653924450686363869856540601098056909820252215962488183824505028170162393926812266627786362523635296
589 279245486503298188446454134464378322340908777856110967561058620213210075777884351077623723814169005579209174791726367427891275886316894112098154980721795133705024622850350353035720
590 559470718391854880044624790276545419027898410160128833019180260458254892235917477694797092511220542890674294774677830430556239695314841150372507242237604827571031980255951317601696
591 1120901040503173123453766675102832141665057861567115569174178849055589170124857549109332050961412468973928349243232753253141076575885006687086493214836992276461503340425059690332144
592 2245721288445272973636567539305146890548637805627946944619994354389337111555760285658139833800767704333016217874219691290339347522280662146855943890397549795561885440676433490921792
593 4499281441274679159575652825336978263413856984045791577622834708337805506456145068596150870317005551705486440905234541552991998442319822626372198482024262590506340113591740371873412
594 9014240611317624743756341144127325491460876713671378532011361415793873579601539131752044146064951389489880892124059401050610603680156641918065018366506851179777818691661227523806480
595 18059838469115966427477430560009079735870277503089940078976244594259712836507015083188849639861241295036963428655370094811225657059978157067720693045345716079886882138126237464185192
596 36182391431193366734884357663527016977637603157674246187859532713863357027621903805747221975185159622188330146125242775042460213519286060598622698715355459600436253785860039761514848
597 72490218968067327174711759621552827211656844636192541288038707473785155573505093323288583209507677071909733144386751791359203212497755854266312735498141722415224157199848197725403064
598 145231310147495841759309607832103240936076965914073180400716699039687194183532758070165444937290069798885611993046036065266971995913879174670760147131145051259151613655952631855552864
599 290964393053873569624846312363614641891189431603990205462356148352206779131629691547158154948495070835435545049030584165252397321376947615296112751058910541182739049986981135711035600
600 582932331625510911462146818126045603820449862759668100246557797250078339792387733907970840044820004146199732223938192399941701301852273762501410415711061959694349745324114015421930944
601 1167871867064464222269292602744947535951207331662732822203150440304108768915277919030660558374014422954634226724116352275850078228996872836860916614625656632758419093515533847621518248
602 2339758141755813243228583138475607728523029875612258887826370572216121716491560740490758873316777675233737978000712639503633507708578396297438024795658378692256277392765679328798349216
603 4687545547628990755578918004965424752029916080229816718285172640490981313475066196158389811101552006706015731595867312917237535339922408663410066263361542884293584765027388535590939728
604 9391149623492710049401339465959268094027544818470231321835208273099438387934021822670523751139097325889111014380618693654416110525376049463888165870812656768149229489046836827170362048
605 18814418089991436100566475731973473851615138585832249049505887959696084214558543572943343226041770002238010512729593473727975189949625061264707641854159577670704652355575215505000160336
606 37693073865994904204660545064056823030350375069448070910682718746386583306498087001091277899610690705395597993395899120294236317696996047203277903933387683610221691466113514711319193152
607 75514630214783146554606668763731776857684497423710588785231181191944440709565439741222556528814481502266617362263404330950815574965125728123030433035632810870775023082925115440626164576
608 151286225395152969399784494798699815309336489417050071498193849782231429612269410960525114516815163187484077475470020842626317029072518723679010116408980509042213326467246402917227885696
609 303086409024212257523009901629451232664238551203585676319067346185722816313404016109589473990792024156856299669648176280484186696069461979217954113459350228233040412995620747026714582860
610 607200734516237152492901627323005669419608247146142419283493985613965546804538420596257437895907443877488888776712621751431478667987773022155775988201478876763308346113497376437946788656
611 1216457414622256369704978369503230867458080515053821998078037835073737744564347425540469887866659079089112525245377638355302504241387429274540661109718267888397814880479439025527071596408
612 2437026720424076868848306968720900792153889071630718315178175397839088791039236019776849799883006540846494545874660066415484102293598625009539540486067156046538026137463766596356499231008
613 4882277671615004120780344352674398589932845039063855666885398276634652518992914983642402011712018714518472793691155807607730456518726735407961063446223002019583959911184571049985847459272
614 9781003804763709007728149535813991191115823869732549406828891515182254911814715855462208847316048694687912991265982964768985416900512441593686091840623383892183735094883217814517392913056
615 19594906317462039208315620100610958303705284746740450617586625355657867105619733328919586457647978148923657979402435301408794976988627339126789029342067791825715864211433520793854075356848
616 39255610050793320802349882259187868450357843508031604843030935361902448775220069893829510441327717816942979952545809346559238240352459590132411750005777631734128516466201211917346729775168
617 78642822038023864375497157807140344366289945804594871305927603155494894655971741018896450075219796944250891638808669235174462391363705674914204553847162866370982920779977689039432947160744
618 157548847948922174292589102191809903663728409186253065851586671174369783523006684500267758535568316509231646745051439554460896604044984339127171215365540938547417617255105908488344869542304
619 315624131924432876364849765508206475536051731306889130665176552497944146446818044326410177507465376236536394560470313824473917710360400434187814269266256344650459638541016169675643370010320
620 632301135902042808289042653265586287489293288482544259254359525294297451695245439304569675887588238909218991261675497080052084425261664380242572215602861624412168085143641044749194001872064
621 1266708128486427184740186948301770364326939071221447414238843846157337818631415985315029543468659133604088140621614452259096457765379064330130513614442699070775174212727857765390701462019088
622 2537627970337537505804577180144736307350583130955612619937937283452161467744682184041839470324283578779476597439755820716177493360469599799551765595359349785452024510336866882566029840588096
623 5083679815536507110044532830339860178024796107227039285992690791800653605698982897441518610431602576350225528961281307960601740905597584256586662278718667502564910668831179659021138855112928
624 10184207380795878416959822600780495482696851905085706664219014033393968551817202853598716560429275990282995726086101948977696990180511937828139586733437270868451544633977251105820436058099328
625 20402112044947824188005451080115911526910444590205983779859862732192900455894130732794094356200014669178677754837055211479562975844344656063762514193793209257363929361118798102508801226430936
626 40871618656607783084182513917341664176854370740481108462563394795195727616307711516781511183082954715582728115003813050007463942655330872942491709841423753555649538908566187986753460673326432
627 81878033548084827100966998409440708376276943779595890349425610450769367033318472118614098569630207414867657734778420231665382606911294079191684569182051952142332445543355062236270232255469296
628 164025659565908176067137937968396176797690292156459127547448862622294557668043042407330349546189010797139718479098428726631674657023852824996771437362512794346731626539155496998067086328571456
629 328590532341376960817943101629682135534782530364520590585928526993258638301892504811968631541977439760184804657659766772674796941164204774927225604057551071640805351983064409028443763696418640
630 658259491101875139003220654645143834948368952832245852153918657483856322535397849618553127983153715852180344714245352184172489136561407799721816666780153109176294901775635648121506709471388736
631 1318675947583849190364561693382166697206116920406656039317896204366123994733369812451760046257469395459395139106330230287842433673192996603306698145160177862333398261112595394964300861336796384
632 2641665825927896205445364154948091449030991870297640748655910187529070688791887851332827673097262718428859177568339512414679778146526355214339525913520099012628413437347838987371176607461630592
633 5291959961406743278203912262405985189692310584418305233718470769562851454435275728301425419067709615273417949515837014303075309645352624653604235247463008328828261964192324153642685707353894832
634 10601176541915388291034192429831574962645274856482657940250242328135123062573551507874390983881787587378235087789990007553582125995305077757058837335771637264799394107377940665086036399569056960
635 21236868105676727322505494326394993672820460275911071369390226689121148337568620180893658784733197819413587121338767985223497694015103875645221658534992984337865695731023864870464761116628636512
636 42542766255045356125885207586253674840700741677713653716559937443944101099980274692077071203405640928141408134195111910679662272079195191552651284796885388292265206494583696821514898868238318208
637 85223599698389478878045321748154458569498772259944713815632100301736434860180091633582311313852469254530174955181883599536550018630460496494361633129664651163447595325887915577971807824911282784
638 170723333773376491008640456647603134915192122328924240396288651431169335040799267766020960441787313305555067283947086755427550986205061219766841393331117051484729555325216875025827635826691858304
639 341998964570048374083347985554139727484439893219406094480089015642197657899208715369371525294612808683460044072962897357401315679373954447127839958248633096235688753429897989743428002162169782080
640 685102523186687532298830115626146370276991083561927416335201456844113291433637790413402259411301981511619907156063242407895058772675572909443994259670064179003836792418724458870401465341911695104
641 1372414347016893554001530164501725190412464486401346840272348581596943024272580618331347834183571544371093342462299055048564770013088513473778089858254965370344512792558773568966812525398750431846
642 2749247295320824086810800195502315280541893611357677695748588499011318931355771311671782299089078251437893741224943250562678844961651762257336382394339604765362704000560196440385644240227354946968
643 5507332241313325200447082931806431498809329984529224557558313837435386701206147815736745396326355121752261008091103973501757737126867470648651294910642264895304897459978375943502423630918039220988
644 11032339783970004454545130945216464873069745492686187447238901353696271079401506016259852388949107481257469067464642891756315568660862833565259650065210640519768773837672718012467117562762737096080
645 22100031954667484515545060375394230389246160440672575955950921627438711734594102442852551144574701587858863813636875733368779284708688773435017383197159691249804555290469857328449887718670227300868
646 44270768682789920243999717720711062064705659791945554034848081094969762620770385706370795022502376426405578984688931366449854864191303759479030932527796202920143125811188557263931080623629960819152
647 88682954015512736733975250625155155195259003450743663321272672016378674285420591747625664062396854477071407454856946983131747131319009838276360624184613039668990436933291335103015081281760873514136
648 177648741330891265959902131617776372522213374635192437145698363685635646658600824165019476159577912202663313880672062466727569068510824315189318766627267346995389244488411111356336002632523650779936
649 355863177542068629335812590034112334605697416215852992820333643370448467441865811505016508359048737410148691549361864840375892098369817671199348898943661738423035476384174569876883992390332904985700
650 712857744844709453503641833665343848333936166322642222698541118739251283133059949359988128797883300829941510674759209494593292119435973424040120529265577565710584927583053834082191959031237016823056
651 1427978381810678801554836837559799716745129250681332056110627915140707348506910327096997221452568750359382658670374656648729384786989891731456889998056646677759329123367276846155074319614516890191624
652 2860482547863877392204780015577823473644772337434759333648347185605824261495401510948036370618741798117764591982461788616544370670215673229667077875164276448194976783136892048291529442333119493474272
653 5730017112540861618240290448941009178083732398639228519058674081056215870645037253284186474354892144073142377589094818930628043361545453596159024247222360837738457054741479847059095043205909722361192
654 11478138258707936904142041733452742817755840244817876741641307581801566436598542969344600414944601383821511142426532121256334690765319121465967785488232337558173921086418351195070262403491160915547680
655 22992486369754367097258240897690134020253197094856569252403780770421353886859210687727279312061100992197078322137674808566732601776844856615383029997394579561578608644118038260987432337580185508581552
656 46057392444185720772464796656949564809989427400154770043049892754479149801042670873530715588465998433502268718844570749241591644046102940597660978036648968013618750230798748263668679736356098372135488
657 92259631405415665113839984933665828332126579810965428555473656101708552009468643479409551068763360580354620919757555813427061937013757158452920537442265122466291050455680712104747088201047462554829444
658 184808955844919777365500753106865054088548609643242634049695053388917608833703890423515341921189448587409408803651940256741881171870616871421038237622464617810689200899527855364313633858765456730775824
659 370197326059153920256029176293352580159025422528507421565593378500736994902055247911427740345018454665986190216848855057311525437898896351891283737874823254757990578014704112379205237870344294460028520
660 741553480856936571562113692745950104281907251541059150063593300447277544273405429951649593695316024314307125652787659202278577064113117921880982001009434547789205508460705028059566416046315350917010784
661 1485424731881114354380984551056239065440634032425994065081581612660094344858492054880269274289077341823665223038271916310912614162406871598215520929569927624312262572627823719369911132657419454711878456
662 2975485004096711131275483433241155844634907123539739660071953248851267202340346499714478722375045270037432389541937028434536148393175014705338155714241972306092228256668474765241378866444416415179470688
663 5960241537579603365549173980564527965946042975280624268590093725984759617956826747965675534489597239554895833223642352559498757142561637834721256183786347524651575598434975285185806710068711200387122128
664 11939026133931568937094762189293488485244543406963538434072561908533969662465920993004787248458207878069853774726821296499850434997546492517532401878177500874237389367066002079777711374497179140830605760
665 23915140172167380036296503176218450639246268918031351170264266385536991215912517511865252564057120705557336329417155767249166072655374793631958462095696478308996641833331560782124591833753619592976186728
666 47904456152943244396806963947699848616006902044271250944766817908012086213786386075441861262395651309949930218761337882997262550631313204457704240870075909739037009865062234809387521837025761808582323872
667 95957271037947663257811703003544988163142551410855679932999413258011612052227493308498255721432894876686564899942156176844544809796208019033753697607556322931952435616948772621309216804165762929013696976
668 192211259540017675444018956223380558188542597466337715952930381399998103353764428932225577836148974266946538724723273175389129036659579258304197826949921652771661703007546151247686779868560004481725492416
669 385015982339845299448343724527347660402836786451993376147195865183478715627625542920283904729357633041951667232094584339757292997863557770620473747125004236399801085855008322174080523910668786895169239760
670 771218891199310496017299073215868408857176755942622640777061935133922449095444455952233307572834635100020514029485244657472655844815914049265103680700330334512557531389848683705574976168435129653774989376
671 1544811748256690769674294903227035761942284138783135027409039319052881468385458893224662501239096315251786741692792895614151981013502073273565451389506958874041013835077730071289777040031735486834081581664
672 3094371428229521094627983320044669412340429531362049546527909535675836077160057749089716774665046720607064910653230603826717300674744636897201390835226514158113825214751525550336808255453201428721226369152
673 6198239169152019269419389245653900088947190680369190345446467183509617670753089401399518351559819344016666819667114167110150351975853478413366717767000738089765662229503328405679682513706389407250791008052
674 12415470963689992699165623702436922706427044596028563195674230591335126374372126609239206307579090493638407636055534253133732205204435366064661307727096895726607348059007211421371497033012751914118258555600
675 24868928967195978808627136480516293686625307133533159961620441279485674500673772921550271966637250128822968194377530773105517728671138489771529731646593585299778218765803462593620879350256742040764731654792
676 49813832014023944437846051112317483920793050150018387063784842752602192505206585249244262636232638540738242233287986079887142093866812494827473695677986758292683482827185004688997529268975960506585892396768
677 99779619311730023850184532454586824633967214432288748298346469130499146034764391397751661234257242416395600990543900154490586706370469760217589307164499476281520008768373962744018357762155332590784298386104
678 199863149190824317649353925369077362852696657129081444938246505511587814118231224594029594392098415502629435029023656298413778450014629061560462445946050871955346103764755832220083313972717488336793623957344
679 400334147887953923869146538625412849014593072246078113553936326560769568860282500388112302101666107795647966027422878711213476359660691922161015147759099856495786934280054092622227003065923901102398761914960
680 801883994788518424879170453025341944647585660467986674462759284196727018968205103176330830838270769172074123993596889651198791638584251442402210807252195938161763322061193041608574756372825651062420551830464
681 1606199500587890114929869131934799448923500818109282834077442386788846770716296696254235206307560164682954340243296686405514909666881914806061881433339851522916415487932758843969295599447772666229091325365016
682 3217262023197486760202794715637830017103660630565184638458732410368479006992366372311617501877157582043520864998799187017264472113190653454638682504350622339018608663486263209442883372299788060666683094138208
683 6444250540392898037362413121167086507793068492553808935473665828572878052572006959853131417083170264875418896611862415094180111170903180379297996554157512743912903183696538691268141203100099627475492169006768
684 12907954068781645108638473622117025962757631447954497188059733672817596182318562350166055660824050731327592126452252912307662556230850107698637256199227561619577178080841101927301031323201246267235236299474240
685 25854815905479095312708651626651983808655470033879170378314636318658473350480507772243937453922911254638968095728167211150601403652887485649162474463016607640331443786763030471637707065564106511453071194123888
686 51787447346789800816280712018139831383591354343698692761019610583363508672647781688311527172395442093245503877103657195371755389688149511802100873055156184083017062823687714177346702969451440976871339578598592
687 103730532901593638923056823329263753858626919390792917882561933532098085124882492061399806379017021037056335227300160326555908765080681616343200315697473579765095695315979802177277372056738563094902383515446816
688 207772342219215352427104445244495689900142260188376900486169291794938305808938841492353116826486315775243325400786012524736613501570128418164397770569269582728314529969168351999722676349148488472124175747392896
689 416167265691418886472623502241561285083707390944915334024564869005985252083935726398427611214365114491129830401686241739960235122374350902261772401523852399562944845184106124509504188577864232234248083663949320
690 833579693888814136182076227988262380734260523026153734153582308844187785099987539624297977551515194863546020003600916860894486483216889936389498523818331267338521260859751090039126048914862975048495631666225696
691 1669649825979032049838213691490544919474228882338843747067739582546009794335957953190206519230474012590350813417625809090995584650316122852158365555028299136938930306265007529515297188347706580580601487219223504
692 3344280528360871654624549854009130154959873437250760051656629094807288036943881654263634166715835270907219173656099568920404392668396931663075468124839871478401636181621025757904684557731374422128423422211991232
693 6698523260322339772551573096774209322895290750951539848263653472051555556011094992140841006846710774125119058883764044117641943480333472625640090477922094832679923960467498710299757082637569047254687638235644912
694 13416970927845872471708092971060316671741669254803119186428097508977070076268853351508827360523502012871599540910657900788950203247746163850258489412328893417113151115385891809580290099624778500505056864094614720
695 26873792465479330307886620457776181852090553549302440518458893941923682442041785770626799121229001421456429835828264085571715100066394707439928529554831699107640161744739896463686198091730407251703547967993923232
696 53827286150533831344714109946863460721395537177997285328123185731786449463091729676471887042821997634339321179670424739131059587274594174358680160570011222762108042517416018616423631968422515004793964415597234048
697 107813981890803884959399353851279026123752074727365662881761619064023399590983978881290200069243436985233071007842419859112849605561209087107352898401653277408364203640537606876058343291139854121675086754428901264
698 215946782961080214458740975617662261609426150197473510214553733328947800511568996819273252105685757403574999312687980479927160073146459650994690951326568218585024644492486353038538845290869356467524489355326668864
699 432531232760516132693080699942187886924586487827408278339521431693954167563228445759080314885572486446562821612329378214996226405734960980509127169676450320806311751844093077453649700893692445262898054930759450400
700 866337799197743672937358897298102501260641350519739072499870793460025468206637795759228251119546916171951289198565590940276265330354005318057744873399528408885148429406426897660443422411292355181494262301731126144
701 1735226379178334948650900254423821295357804934226711128863237580321867059859232809617633061493856768769650959201425728644103425533730972957605688790377015310038032321335619684736878897199872678577309457114951622176
702 3475554319922365102854165428502875176388654334827888225453467147447366366610380055433619241497239410390798680011440550815308640813507870558191775667909947604611535567716771148305741899154321293583260779252881984128
703 6961312214754855241223188548368146143904003032243535614868418286433904453458327965157459707329846098437866467916299365849181576873199340428443728506506699932984367641646046300616666274367661435483317053304509929408
704 13943031579329960553476092479461083870061394789662589557659804555946152347391791638895361863330426752188271151619435260135491744238765879481007811354387009313491328295717100609243697500853360567600225096206511781120
705 27926879257714585861008772680555860930005728429204726493800530944925508426552440071697938204165602091701881148778704339032836474823733865121027161382764728993834312013676999921355802183507891697769437552810875165948
706 55935390713538501230130720804379108239777334558168547744562905555917424316642593731210305363340701358054439988637076315589378922339871942560077400113510878721371934871839597248448418730618124520676849826417453539312
707 112034052990367376616623777425590039368488359155337115246745787760761948807530390954495189287435725519349524181066411507398860164960369869893718765029750460126467477191104362276381328092850347178423808771398642301656
708 224394649107315501545972226484843724514844098388674270008731528819378097963551188893139535696380096645180336769717340767237924970481991709334565459664958325620382169277059060111731637448928890630987835779924755049376
709 449442413014603568495901532823791126694057781344844044594868862360679122608572978777708645854808030040200078711955192399959348003451184419328076361169475146481328118398677836213986873823233033698334540645773896243880
710 900191055629152267799717225355789608716854731824679098344549334165204098580087159538276440633711733580078967768951406530885692131876770839974043606018067283443783796486475104409020945497216572269386819463396564778016
711 1802994684162957758490783726560956773042200877180902276191266168768712128511601959241447522635922395537385514811914395002276552673842293978506322697244797195430150771442937493765590060972191246908837013053309253256944
712 3611214514135221962764266004820668657301384581424892711386867338414032119726059198812684328008842647829226188171851953885563442167862092554129116364906919647945467899825849557426276461899898698557800774359650753915712
713 7232879772791736252736313147370143363274197010012183658678550159589055623619129927190655241468636487801687416113941487113523759647647864762092408861412275827670552748902713594410648558552775192387209986394008545311272
714 14486661034626057159888188570197898823891249714349163789166731284700094015572282913511883653839175359889844911768358132911841269919143088831853169986021424718900339396307456147937488386611505975317636848137431165582240
715 29015126851336191632762880113773494293195581233307325472228127508828066695987877989497565762667675630139772155286293921420987012450044339958463086569209995332539320770844894340577829905470907273445255700031980945189072
716 58113863266840537891498766174302381877217326075832646732245584896511890721662380303942728435314001080999708974071743154036582970123605004506439666332754282454555925498149752770561366075437605192510475407578199118427328
717 116394952847778398481663012483544281382839019071660255596194758852286860685876582942270153241989077563742721404263200797257703387021489783015517995012062254825011581988627723676210376707672694989383168799070688899137424
718 233124358323751442360656985236967598022486771983310435455796695823099879856856810553309699226700305930972049720765830572884481667591539114036313314717231889481822625961911883622596042528940359187490773565969959122840384
719 466917650526839944955554831362559799697464038870080741430771672399181707196303529855913026970898950619984870382009425869964792692051683085915394918430081608437360006543704480001350495596386650490939819222211891966799840
720 935173168812354010379591384502368806699909067547081223899899906304327309357786877210413310976794578756051282644974381188321244097840575887516326414851398875822149522327170385515017812269785165213796182624967731375837824
721 1873022187156798209963802324948887718346291006481530684146095901609035436853590823408157927434597760529351418230588799897132229242745322824368710316796057964282786121891958852247637132067002767123821230893572355072904136
722 3751396073377776798336843761786075646585527755737797840984783981218832509983215784790978465831212727093200542342457674835243940579618987747409535607778636353842546398259153866930477279188870407640100193074418494788265248
723 7513495999047900285926762671493680052856954372012144385359351501517846061389999541037779289456376560445294934339476251167654150513616717383669249829130630540625016586061968260995869703188195554968675759339189152529172048
724 15048399702680493950359675638830417625085706465097386177498270081196054205627135024987203294500655333408377567988074305329640839735990918545038856885407976747129880751211257576261569695997300589314302265059082630963627200
725 30139616623658738510136869451161830582107855429609926403480072169539972087204626358229654224388219713459605527523301287202446574705927763737057372908034404407789005398208697005994905339740413064915471191686176742657332208
726 60364867683912978239108775249325651828088595858050160903927208353375671526309965332969803719550257520204911838140907927491222939879747380768074064090505710642636498587989757718933342574972449902404675706508376446774820032
727 120901011447627466162658820502033568465897773958419106193801435347728593160912535168482943885026270463466403313476494098405261759765689396075645701400710509554372803267626409439003953797282896036493092533377910911835278496
728 242144575054857951694200181010831666551236712401475781159496907977411686538410279342052560661904051773045965901342344683656155279543768061230286549240819195646945218718546606880282444889241784536353667307478137860241833856
729 484974283136573688026764991756616873244826846505068303924371702024115349709200344663529570298028358460580635524427132915214361534200490060425677287439271729787116871246889969851687582614303646294710425435492151030658431440
730 971318832326862945330259242983140826774360536414370091059499176186814652683160261285908038544497226750138678492339152926232825018626887996781562952793810136560686610113373451885620550900247447033427032512056052681666390336
731 1945378311119857408774173567358016896950044263290773428829692323853062547220909313139626486791387958377874659656550173893121757936878761694244210072099328905987612551439704196206630615418746726783140005558416339937305351584
732 3896237915171977853775657297499504280702734907505613351080772590664991578150996207414873792987562926510943924656844083867555731673007494789850588477222075077707703765305322977284040258073997118998851892185441149022555844992
733 7803438871768550505139176964431799094488697156987500772779260900201002623457920103920290292895184034964623363800047915394762791203516248735924237895827469814275120000079297667608464707880314360506625895233919862570271881632
734 15628803826386290605454078667729179255143848997927549686793953238144044181227695586021665999630484433814717756572815326108828238122035015784294597674421578946269664939095898761297697799225268966031096012193914854190864146560
735 31301461633263386766776772666409880468115812693861945695510981983319045965728505291375034602356808803782094999303470914727251766776690666310143932004136494446918593983395544860595852835878770196983994761674175485684528747712
736 62690631227508384645290775994722804851887854783737584034868114980700007138003238821413474410905297479869508970922622354473694114618622602103397337318859662002595716177198584397192620146614004923811594997921042525974658404608
737 125556685606560690024512983804613239666001133071266590199376748614110055805935959473722600491691998637739867162996660825732702297249343142192109313042556379215009160669952701494864942639004697880090410604663910093634339558584
738 251464217516209221516888831239561739256453113150116024658034534533640194671730882609236504323146804631481432768296153885036032730522882160354847902894786868849653777971016468390689289969562771825115262426971470270638724615904
739 503630156439362762311974247794811523923981519573644713871660624540293266416432882974972137408535008750260600026846972096611672333760754003702636383587744864280264072687367801247965340249640766484670177478185171983726257759280
740 1008663755692614163180341666220999138670113625694114756854504360026612286978808001462942532341552816475116669034203272846302558412951487373391153922771831981722441178865405331429104201120311978638219660204854806852350132573504
741 2020134511749040657443204929848252709467349736121491098089703198136742503722730751514365237975106546463704961517875542979177514006986083074349149355762253775345045126155685713756232631771874269745379864037812508935021579362896
742 4045883024225705977051453054509014283188944441709505364940795352440520866975691000205690822534214919954353169934689080531499822376138382803831981731961687174490415789161121529308513722606249164428640815331830808330685787157568
743 8102994506995232194247732953036836931580745125865116228757493044845807175215168084353849095334024319849403758605069790346895290625260991646474529117089615110440850966667418751429660439594701639196350805628407447886315985886688
744 16228445931078104868785119594111290593567202736622443455266790769621145232957908336592633091199237599580202354681522839261581872996490435370570189540511711743801740710025188888484586867953809899070839961186306558222520794916480
745 32501807517313378056314722245511787023163709103799076855298831764017180446845506027154669031898029473665812101396787407174693041028740239476224098213625398370915558549519497416566034920461092861021131285323960309490041997617168
746 65093446344941092750118410605601985718386025468706533600128163977584140855550390762248143762795167496342438986861058271652444672128999216422615634692454746508455271357977234112325792210029131847801165296550615005070084810802752
747 130366562565146474362971994894205199471435559534439143795946814980983446805837163329233164633984380678233397428176625453387405487816907710374425138914315782873170624343931181277308855436123749766914874783124454460775401878978336
748 261092464880821526451414337154412855012198136262930440783274604013597223801147090267940083484756852727563833765262268726939843262751633975807238016887444145458861411943815788659932252904378471676454837946295357822821268272702336
749 522903638164858142112481373763365817320574312720023696122514189095177706122459655186379295479265782837468980456941817942498078520834223205734994558867132705907703102094857545563814555525422296171566699497455204787483715930756000
750 1047244693136146462644268146435811849233504705828373021356958340326321929285250259673756847978035720439620586766718196862232941032330356919711026167918754241795366760604167027615529210484175297980447446204639387858649790632214656
751 2097364335031350490221855717504364345159297211564734397499817488256031723645782688516811864378564514654953009911764907154520146491628282341615038735353369257721375401591389286483609346994187186832615864658306752180436496223580864
752 4200478567580816110310350284274209983703170022945445504571436591718839177442129715372220065602115176861329692580186841169148821837191701687616050269738460063704034563948889035472320546040047555408673673814669457287146822365464832
753 8412457388945211995582365296250236718607268658870565094908649933081334434413955036437105885390107374466536474928059460607503752647079033058458691414460658184110795452079250949940410193216538333443712967978365420969040112364833392
754 16847915285457583541088060047904106939616394543700478361348853365449981027887301284259543279151968790420827129391490477753419723239549325483370564578888792481627043552521447657872358588705963112140157176654783854727573159997474240
755 33741833413737865417760278523365143894584327610535240443125547485134048278618338644820891662328211971278241333689443777529503550804278210079039739888307452389509550814445647401718030256609453710084189462005614663454245212577090912
756 67575672513121127506688873901844147819871732267339048327106776478736269002924149442245393532704972723429656817191813199104335310258915538382676701237674639631530029047696798975382686671613962391776129141403323234906688210318466688
757 135335363679275638644128863715569434997141743101423365372727267921560072390651233142655414845117715122458531103450202240988307304120670855043555052617775474603964201212082257137000679712995660177877307439055678302213714348642938144
758 271038764664618044549759959254901148709080043336337268182481965771295213550908334801640085249650969596115497145033556167535887975447021266643513405520403339889736688657541832646471972165526791144404713190609420269228104553297885824
759 542813632953061737964228519688980319589041084728717041565065101267537652068670266342972151589246777503909743970701473958381246701443141826246273735891944589665998275115366673467796783583201606797970885722341391257951895805672368320
760 1087099473153774773657874241736316683519844165569519093530332541984969754071047726165328265358383231631176987302671671163381434903984482238411041321486164999105046345831299363285299245670699262614264690126927883954895165009497929984
761 2177143476391541250967583057197038470508238260354363485528527955346191540550167143490605174908825374531313094443178789330045644811303621207310414160698170470871148084324156954914447172698513527367380353808386510293825769368980147936
762 4360176012951065909238835261842887147953576379139377567992781653444887145916477669301107638201768571600544428562028472666656839629276555875597491356848021887064406953971430366516591708111257059012462654725834505355722417437928871808
763 8732130606772560749192552799039242469476022743781982081823423023836438681824081441240414925889359058822244433202491554276229939528395355497381221950509422590412150719053468882598226063858474831113524470694677909303198107489661179328
764 17487818375285979359814870148785421286089785458570418055322565481566206143630415087757229150750361948886800018561852326438292399596475198487134922374645602813390975060328154064326537422988871088404247263875373615789902760206929230080
765 35022752908957997323943934158811417596966276379763720319370583779228496099230971948458808000690520208870724082847483071515090190823100798153995152059149552726529782694907063003040586110866653281255883833486857129671008993475104883648
766 70139738134688071856516256040103985243505963684773209056192073190649159822402227442806315399760633039935696257142522980307191164906502398667440918738015799652555230538315635754856194751511128771406546278445934055524424933072702614272
767 140467948213792352221933722051268306503548122965340367545512446640774520324958135854699447299941475339358263781753843744449861794350557985274514175470908782428962638927909747386819410721978878860586740642306222553239028050444714344576
768 281312840316417121461669864044657285040168637122268633957281493800501442010223633647572527600723369197690270098445283056570682517776222346428293026931571931105629633558376446527852863881871000356720777455441153990858412469488046921216
769 563379597539754917480340361788477776004830342644152365843134855728726838072775179276397032366151967993485613494364029871401591706113948909010215917290123964313535417995933068076431139524681753320410259282693292730250473527327275191410
770 1128267028893351184074681990975281963858646822087534927543413447712901584250206182515298019061714395183181373583674987259323636753350906250327691561434208132831623137750226486194313102571243011854757927309008554957568244231356913080776
771 2259549841477445999779499367947450871131386101537732549400475394730939447418420196209951549182455989764709638645908115794692558677880091979249342016993014806479973352142414349094551487099917117496431939259171624875431299947729334553204
772 4525131250336379262819269507888675629090957117800790487428247788072151452672856054778614120482966378326113060248932514141475687698116742915686601822235226694593400857568751451600953538114696422566696047800652279671452222865489685889712
773 9062326097883887755714729070505728244593187802433949735006989208622728413882962941645600058496127720533476660940506070697341671821821784834610121758173124670699625471618872142269676469595976453975889255105597401142514815889739291997452
774 18148779390190033971581838250468210462008922738532636990314965682202307844840427547467943752052645368829454402766294226223463936494820167675694079743751591904424898456200482762674891725925120125636772829219780485884250372096998424430960
775 36345815011847464845077764894429666973197982542954462534476033123175298514006004367387577746886227875912295222400842213867648020326178361439332703447143314196749158149609785104670869463192122330977984451208614803514489494971755240887752
776 72788142486629723493983706575845826044756239217687302176644269763891962676662307279678535979334330028331363278538191950576736335325432775054554494813566889169297038773637209367983910949068008821364846487955337270520956491499027265827168
777 145769317241126386274922790843964314399803068365357433546702381345889574953749751931575744774464066236217720828624213660408115514343537621718477792647308532814977889410140747814167921214007661059849149021333308141712744480028271417911404
778 291924699017986651123756337072473953420187316590680525480232446327990449108349778607588835180518944831545430200344086839325516716072419386655693191334966574582723402546014153784736041059758608953937210133511883484767151954116976608336944
779 584621556362186291022361144768446013860543585659545365718556311120397129959898917597981573344633574332825606988977083476688194766393948523114582602800766000061776059527421975243247853854164147366500409886341417886908268882408121900875160
780 1170787429376798559594419230783888241761425076275459360953295459169626723406196555961570952656458518005120707154531986549450712201286116545835557645863197701916210627925631285834047251177622153650252799011318137608564467713164581170152864
781 2344663608627356997232847461020100166446029155146541003676940242331169928176701199939398530102488105880600789909039243169570297424259612998756542342787952388104132855267259442401545619878917135129599938782144158537469033744376683154738616
782 4695504717002233750553712920944847698738416315484326570894579132646172819082018575911310309784118351501920331018029026480478340891893985811683938787699018744751688909366512626269993474805179925917388559083304083715618264124848407938343008
783 9403364897986357509313411589625026177877016606056858037222930310388308038664680212899651973019061698588175776831214849122748579836646150930649679134372028737867469122404045440485930119581170348244688536436674692262508234720006127239133968
784 18831440723936495035038794674720713916554401162290125865313404710968540878330646547953366652939773388345021783252743290569080955779008660475862961386692039972463120852150131256863746579103961689309199909413482434187559882380630877203163840
785 37712305154638459477388219864322721128385724349602275470949676577163786190341945767451469899287307469621072981199862307119971917338485054554588909162557509969543465447512366442115757290148558647717484763010390806478169527416637352661137388
786 75523457722807857769397700758408028847325292749248598422545087464780981248045196877992412985390136325104204791788476066203563846237905576314903791103461879988321378381448940741008042844178387833633139414387633489162438580144025901831894192
787 151244617647772163347290220427460806682315290064824410667319205572361682689866118816343245899781761917580661858981758384247980997147577343125916605931639134626760263582247275044329024185386181583096414785019271767699646081108792518547297016
788 302884639699857222311570078676211111339959989262303248979096472430322805767283687753403331657566502369905828268773129272177668603638687067244051259312709018553755540803193337213283925364831174997853101482526553114148830003859066466861611296
789 606560117596407431749063864609868563849600410627467172058459251123143621397775325411848905168021197845258968553137225318785686598637879383916476716884162778464550450505628246702603905965873825937988828012950883324962305985957451542817926120
790 1214701911586200837749975143734629810038561685460655692317451114771283262521966550633782294041818781901412561137456384186432071979996769266689701830285815039643179638809739637957279922404170603760542906121697320843253903928393540303825259296
791 2432567293065041386874330016149174608489364137763909936248790718213077119394682238028290205630513474251445683721052639372771256805911497068401150009779915941167276610717160635636826825663312993536004453814425869051005904793190694157468555504
792 4871461525915362196497419489658179193803209809213016975725358413767175427490862749578031646354778769400132490334385020745356739303658911206845792717976403606096387887629683990718187613036569559101846190770914192831008003459188615414573184832
793 9755577398050422960234632569914565175223799460150882550648278635734520201144604768440880899042363988186514429785649056191475916638946801588809928912688673595581230600418094383546144450347012732424613632413722254077156757166512703010759662712
794 19536463488540243054948852321025543925682358603751462299691680887869379094614968075451397010750340875145527757805056141784476709341151561527856544778849079957939370851153641571311827349241772693291069766571232244984595014829296350384745911520
795 39123546221503207431240452146106033619814174451049036500752592444976908784405721405842340883562056267257150832661329847584078654126371189492759784579014692664893746518204096871503914109309535046979910821309764127534560863091911038987289307632
796 78348330931851857505166399300321958776527263389190296804243646228430118759163013321563775491246861568446492299425094823198407779140878511859612959200662450827817502668201821200768347040271049414755364218954127530199863393050458754410173584448
797 156899146251536982971785062492934354215083967492167287350301571239817444200264065476934076191176447006269578599833327709659205235087269765553355631369494762811799145773873777415097217821274613734351413709929319248734137813932360331272622734064
798 314203261278740501866474652770449581754226816411907962184231700045549301764404208621481202799718341751292345201632931545843189823785565014774970688675329247935926572422687824857315483124014257278384197963900766874137097683527606307449796598464
799 629216489637952893761638625428237198891629698099934056119621257600239011306594375897328499013353516384613417898720835929826171659796921239935706503117615962939029888716744358580609359193192670563516761551648864096940047582681959986497984045600
800 1260052913436849567580655890631150468549611526752104375741558230218758838168760669103389184854540698533284290788351617535931927344045424900642943257769146860012413265176226134893175504276713653140530254350992388891211799596617414716192749788544
801 2523345812869204885734846914119585589241134649756252135271592348847665957933049879051015613792804689151705062252239972456007602457433919511380193420074821507726976431592057457965033727793286804411785684972389947454469917351381208604709377994956
802 5053171597729421272616764093953740482766092492016591038120136474515628479057156839790505715753055962473683085855553419680302700453553978442949000649222698590858252665663325292287432894066292605085021722485590234253032471019055175554066512825648
803 10119303608374635792797312134763243394432782295639406058128798558734172946027716522634726110943332836355544189097940871087884028875410330439354759464090209767075333852382578328906058255216228172313301453325806946563970636252819919463554832108408
804 20264528042580858080722192163238011646666759214491260080034648336874177867882238731376881580761107495527444412969549805630325313687425407985623035259470044704868324746877012146474501444599742268913118923360866849243752660935058975637953277131040
805 40580899605560958636580039396270842561606025547074273838043460141942709299789045215173046397604255463539209392214964856750628886261169792101375112975282821587364666870485710893581164467432007533990843014078934363431297539959211773874544827460168
806 81265486251920402223431388932131323659757065330332055032035247220274125727627225935184659267372591872047059916981660204481214290294977536463008310863251107529985368494434794988426652091329061060310896362872270056750179516096611192946366201316512
807 162738354032559679043976400544159199582649343504983912734216820802627401486706955998181205266773221226894139681563103387053525679914520873122912512963248210343498889591994373230577164108729925130173678539355833524778615057442377854893199594868656
808 325891471122557107282180046448111503691569112698607430808726294329413103036318920251986183997602517419388319058325772730289245558478173346639616808399988411254054084390238312968602048069603456279451128705934253872113742165383066647787333574208576
809 652612498037876511372317835757281525980166073900345529260369509720449228471517944441449998087170649385098023219474138793168637788226532498123676962619024806569339328165448133532357689103786586849779302849813211364389939907399824695228817353259880
810 1306884107661277616360551157236680089154387844806952393806572861564144501740796096757855256358272527862838816644593464251517568918993436605936240616876145581261140975100839282255022564136732522281312696575515829969104790968067032189765935116205216
811 2617086556765479216617324024081387604807509338839079931116179401448550390728310439156819438581838358080854006835913022159925042681563130216306481003022338162284167916239269317291984584976504813518253516937793786467574916345578040376110896329665104
812 5240809796416806401027091467378830062612485976128510149238426159537623555950057369595856728894263320872060760765278231633629895050278774441480961544584770324092107764553720140147848083359089164947763281449111825993880501510044032745379844853839552
813 10494893429944947705626715621340059594064701645054449200575071215635501339703830304918609801877392230147298365503507624811874672480886570260848105152796668284597383603871808810746961351359792317441315083199466736663896475097536635545802897790333072
814 21016334534112565218398496615844918125808862675703756205346580224391511135015091741291012291932515637100950418952917572712979109722431183277468574432847591842021103357272354682396453072002812609974207207001419642680063894349970411201692211745974080
815 42085766295080530016875727333547124533203321384377309955586351871090074751370153042515435903950510921941312217121885217598185897850136479659021427007621719025289577956147433983754549030973496076311307347296518273750589691901993246022759619928402912
816 84277727043871859193908922870808825629577834834694215000959086586794254465420245204897694448071981139361447192675870579540827152510821185526211410299096508733073898395500317205432383835882733865348400561180394524282103190208091339284269632729715328
817 168767850481181879218849127874752747033842605829832358487249550503609301790081310965617252275762861556567845562522860719010435141400865668727263139334873934119463214307849222368026541605177884091070567398418438856021411699633244679828155355215284024
818 337960493749240080099760820015775685617059083980552573945161855667260189298644263042878231310763521668825593479387960557878431955560177932804206916143109701545557263649395620650376631077180600902888667348952177326957234037700613362175542889942274784
819 676770602906479739691049319989276806941182831445327129407166425971209687399107397490520188760593052477457173149857168089264134689634184894379560501011497797626066344205338243140509844167795025398673810816558382201223565786123824998472307951955288240
820 1355240436628958638365153999894004485296494989859098221848018281215797992401852537790567829799318123234526318681876830125542810936296027846301414339473552384322036322223770489960532852362457697983140573870424819497065326993692846545187060248052053824
821 2713879453790304603714798644079282362109028744358882421515590624605998167460185519060025270159887437307418973694508697196374141341566867318441799093931531579525445033866839792446318619561985603555891212209533753746203073349588301649496146419800060816
822 5434556068645383861398578576741111507250135017999136798670289373560800700233331925077829761442277256291570620050527468283325321621083357888561539017831916780813634846572277209943143068798111622291002553356435736996550985423581820417236344686992027968
823 10882706933286100964487203225212009428619373564957176167426766011736685615087227280943259932127537277662239766411453236041145248488767017381733656937101460696224982290960716820503792077117503072145125593469076038777365893343743926476799310809902884448
824 21792603458562868412354498593883591685476954187832157475025906552703539659415581423461720682741040085482676585443703071031279707470734637972688471677078175661645389777553758442242596033277565799416492160450561207123259631680648424238251864491643425920
825 43639587989669247508024815207878624310212422948758402215257456358373471382942546668578437443742069189615460099384521002777200811516926629150858610587438093990663645072362904499450564387853999339692468539341888803684909201814700748347720035433136185328
826 87387938124425516382681266455980130498941875043704978960926199222679726894107860980466867044004116416531134055763271726983684416184767964712680555641439673316073021179236584228831873418305734161103905515565310386246598280536209296437872683765971037632
827 174993408065837047705527919096121564792349617950361253997399019506031237222543940400431593583518269777922481072678655819334959256006925675446965196145586005864117884324300420536332363809578924556297384076202767740600257944369855544706720919923016009696
828 350421879765646125291386610560565737173630971626625100145891281133406041313744317679858906158056613445565388067661536369405099359288630842937138562016585330192179452580255345230001961565092761580773914242549829417414638655334584993075392944628179888256
829 701713916797399967689783771343599494022136249950100463275840252501118189899841188350193535445679059298418598167902602688541166648884488664597088961754061273467059381308190248704706798473320506785285830043794005951420029338178495647028026356975888342240
830 1405168148127015369593588643132135027394021113293901452519795885470848594344387482681338517150489783411412840400964265276544269158383431286639801598949903773099519714911739613898819347632910980818047663204976706136021562731375642615810533649390833815936
831 2813817044877407846773921306608481696470806734086781210324774278168410249650367416964408860877092251571155013970569944635345043083641994254745785859960926183011915746709014062184322451877862070754965499661316646015140557046534568043267912251560396587584
832 5634595587001569908721330653905386676307142483171519031219913570790246621223919737132281374906409872638968694278422717435203095701034251872423937044044089639649584127189097793142012416979804359747671345825359759516475977260635701709829514408678251086592
833 11283114645008025325975040313839771350658461148790381778899215813150740081592474072312923644261295077510671064196651528511368521983226335771148284414054740734895095097845349166941943031530584755794035694544392000805403397489747888317142106103931079439932
834 22594076232025821669014838639737538697405274662475450990717208969441973841474217340722569077419540819486809479672915244304661705128768335594897389480042604380982043882625005495199722458203121584185457394876128965155709680916448746429250366781011313413360
835 45243848247260414878020439492492449911789178201920798389765043762111126448125812602914511285379670915060213043219754160085494434586241000276588985310412146290986712787049977044567775813179642581925827950090067489971255284892934496639772729049361600929112
836 90599088060938372836022403411019644857535614157781389596191339170676610426606381048767768831840520382293614254187355663123330917829890658726766383321478167640018675617699886197472213419906083990961482220855754099262182415905943000842089449073401150063008
837 181420966824207660436708420627959736611502503701917840638608187648980488274509993055598912087460579974104247258392628568744475013210927867378061777133746172437420762330861914087072469100139017112429686829089917030134211471124030076480970031876478167705384
838 363287515053077150402744068867760367015867558176545804169667393913215511391614448027324573022480238367242532016821091622484576381524148834605181575249072019189608346852648111558401022720931732485872818432936651723488116220872348302555522331212308070569504
839 727466223085067539267125751605816120432789547247089526218623507740901864406798467105400072799030170841371689946010061450069058370614864346412484321576900249440633778143941933999895074111570694346754403446091890778811179671094068655257026055274427849770480
840 1456714832127961555457526730952223013667687956282174888195824455310745412060736076312301999106199729896516631716755879310337927956362862047229210985311312921004101725165175289765976205562555847443526340052620956221292253800886881410806014896248479116803904
841 2916994556418940245524922506848558916789263391686815312399287854119736110198724730741333172477927934763442277147706733963865680605334741563604298526698386752232378642025596326035296809179991374758258370591354570477143745483687279801017525411935907903699496
842 5841118897163914760269583103585343612486301741618561696813853595235962792551954617716124693486912819467702581723803418614111010595887518065500350165548295324913107667441684145077282414469742109258928122154934457023405966731201593560846042062749715147582368
843 11696497842255615625061418142573739245922941641548798232705845527705114095351710201550546924996131923983129797612239399202506164133733993836197374158284468301915159571765140708912102733522454670208912515397478410818574384663353920813334481189028676381895888
844 23421515780366803459167340155953582533746559599720946143567967729876605211199022335337688926036876418061708863553743922353580614151385903082788095970944691908008207617293826255339281276210850243799937572970175815180673671728609309009953756505115844937254080
845 46900073662733274905502429335424448930898059090376480157832455328520155907723480476953360834719953312450242781291629882016062700299284170938323427317115517189361181558203670683044443188278051046901741847302147935727046177764540490776767000158355637580449168
846 93914231529465885785340356717883465588605997962622136057057950394574202786097832566462687634732307577554135670951543838649928344591593071422141325384683301125411895763639377710820647648268803212407217097327888482185490024143724727067252974612959170572780352
847 188056639080988246681211657050620836759464493352958462923737364548945376107226758367216694226808425137780044628493512746034837569570059801091312893811822469034442658448423521838074177470095997590576188863651780447341582155594592570343099381353392241244269536
848 376569630206089443583485201330949484683433981561345307466717656617484693284515703203016026368304470240903635830167875629539636899913866918676686273708556671636123050739136576509014119287308777512675887065295567860624368525803471373103385626961732282685956736
849 754051994848889899268394439645197283953871648564960511337845223559988232679444933860917055158490604117083891901162117085797366512784173981128544933750195662436215118099386115850217828058767985936645836413644731874707073408740175603862259999353438006980561800
850 1509929458571201822739636953256991197081750668014460815484510267770014157579716922631604115160744535504721024283976965825030918451481228249807434640166555963200368269440998157364814835085836833695879797393396656056330819531746816923035497489566822897178420256
851 3023509975854738938945804512601192783535142714430974975605660999555862883049722843913376985533029564975430079879549144238610016249486461063593829638824407074440052774539362099705399686880320500271125236555186219746141153691721846936549347228294979238476608464
852 6054322069134148464824670237376806345813568185666056640484602927143394901880023685127091481489140117882836222382288713654316391192020931255145579994631404444958738020393455769362339407177934666300981756647158254759241336639900120054055398954912625365192752832
853 12123248855275863770448084753434663376996608056308376994760517468498858341743226935827645800490581881449927087596394883954575553347597078637369686495396825279279157432373200639502467323901566043179645772143078590961694617476005553170578579113314632799609710192
854 24275707144566861222493658064231428124732159482569281417103658165421853759452813002802217276005767054268363460856424681201036648622304589528896426003061683337281677647918979480560511666894525507514656061983681344809813123344421732466092720633608029737667829440
855 48609835079021835440780237964670478044002407821363106379270839341249684044258213396225416731020388742875981757514154561137035461166360616813692180496306641896745249002989948585329961375471388590736982413229797777564881970623462768967404438437259232235258743712
856 97336511737819896873146319601756199677080993355175299848668724703311321139221601573692797820058486754430473186630919519743995250176224109139183017972979834237854285420283876419077798834307452332889305404984465731020275389116164146005246871214604809990363657088
857 194906714295681695844445853872760440047549633748428791879849625093969539615961722646612714062239213485548374751964032602862259676121713684162665194594529544336488007464073976463946535606302744574158782105097554562106919369852944471576144194285742379917715940944
858 390280810231447195885198137084016961481874561573013968124723601562632873906960484291679664968722906924471606261332452332473057703781958300093928706486198840394534888175160400179474947087981168965077906800452355324346575922947121302283589292284550279709409135424
859 781496414277880088033914521480816334014811013532694622890594560965996728804426213460992405950896229842534416598545528414999973204675160543939040421497215378176729909019814304117389561237527257529852788142992372045620493671487331163054405874586317188477674063520
860 1564862416185731568594865537587197490131745807838722619063483837613455419589862916677250963928693291672251241348852304330107662003572808975380446860044066151128780083378615615751658456598184354259099525370160066885095670994160839443083266329207067635073059712384
861 3133464129344611044594343218197023428066935391246629694690680582930677956796860812943085321178592749023161054400476289793217552393671031133874399347017501846275516162329980121568570741542010809665884995340615922753897083302125682566964297811880956902844065394336
862 6274406852635517903997910722439303751740758333631628302508786981268890148827991585063337428999597829403639252206495941852439561560392888633975809947893742780586944315805458023267649139775305821627141879881823423475205649231859372495524125930695557071084022727808
863 12563771378322064561044029335250872906257749068126271521245729844753239966963237362574028782470565411842044280263313183123495270045778825515790498627361366661085267065617046723511182931798003719034370563153418764728208209314386206929288812699522175359926451534528
864 25157458102746186628184474451246276618067962937978572874947771453937399272540983110042765413883870329753620112227268965084222833941543747527258754717870495521993290999246354800974135168090791589628914733086381365012010240330107337735058747075306473155369715226880
865 50374748831591925135566515524354708076663428322385059926229531994402085473237524610217958203299586906672383013331660947182580755301696222947476548476575232653936986396215062566756913115368434727257919015450252826814840379422531264205290939785966404170098340485848
866 100869162915382954029528164292433725834381861537625948205127042161858744802786166000700771157662866307675051604417567928393431685440609901680871175034818948527774781587874831063131111789110572550516017129455485847211320556369695705880928770842639724058914501035872
867 201977664043948235743168010116667015404969254170377698350493682592530017644058793822236189821188983302982992002060247038423706913429480717797707103511713491451439497815346822307478803465778045243753951974381122813047919028229189579486146093603513652806649037457776
868 404434004514261126854559383296933158282349570531007000581466561722685091365090511286141674654104467981231761590570716440121100911955483264467343713907578171694658864909887964977390766706669890772951739379702547863346393887437975494420869291043495714990938145687616
869 809825392609814992762307538865597137793358251307232580482378384092686764846673217529187706028581403365580584144939921538803226970306127663533252601242946800152676520208266885419345722026932415606994601157606276158404169239512839595489166870455548630591753215858960
870 1621565552382215463630992622274655918044034723104902319603647289480006693926330824972184125497907741537395290217476820394728504233402577596263635549341474513832070621193515681767819821281050099336171447111614913180231101408299456404273190317648211662403260280685376
871 3246960761580013342558029317577889074878966423947958161732009479871034334514160008774199561676060184198944495649727384338900352254074240431763050139174690922068775382960299584839036868179401696001794245802195188799497631750647903447988910469060780270087110607851104
872 6501580836791191515708146781212932627339726803372223368513448761564110562351316735208061744712609770646196821729002255776687392082686651341997658359332865632946819047067135612284868187593406386662491194762321102477066121369393788174862880605650274430735401308662912
873 13018480789120710664817800712546125062680061730734104998500002644577831348100531511941521507472427467732380168589919836977332298499161822397962650510689231313824981595729066692892623761328436217610404690638547676631801599633748438306436695661826423230340413082540752
874 26067599809318076596438615725332769741361339709447526519946215532054883142996859106933839051039270788344733387443670324802579625665900684223859968605425462723512650194647724322431022294940119323791653983504906296618941913057418600526295260224704595198420047095511360
875 52196478027189437336557837521733229482784812626777097862750379449261129497255374050474942427398474267404451881280569575639691300565739464225182377897385382305306531805888819854026358341671792393955177104504777011269616518908796105980017553288460133995558147005038752
876 104515512871485442960476887185601838965693891669318285371216655668824985417034059774164413505436813916238873975347597003348446699599355120005289637167839678327175526444964382126381344186926692280654092483999482858602698423405510021814889172255022155188552399638109568
877 209276147136120903598850199257402045787874301199886843555741387326360908534484448759376386033538980329884487701019892980459162413155642745369519361819709963402102752616197168222830551385163331752905008922286339507338178058771891252603455501287504342605712993920892704
878 419042537058541842553493248287200827288721638122274232738098926630143692469801555940847890112408665654582454902689183908442862854225150501456918898607481140299708904684931144385796828792946557889003665753147426594941918541465524923154265316129928749668642377131132544
879 839065590619386584817557392140546637958779948605298221110485952851086940973380012468670476480455593315777970898512290640960420055364739939921142721846557062489278491201624078873889173428972383725923916520569982078228716535270690220271452914238031230094628628353639360
880 1680092214243378969056256575413383242680233241932095953489548104883772994014313826111290345472187710644782063983292426930070228804558357753856895292956303688758278346066771737952369378544103303347681003069690221933147191975220661188468750392432409921703945004890027264
881 3364106617793012178009842264503734036998892977866789014344366484370440763020834613399670255806404374856456424768845119323509540638970124523725940248111392210740976034581979403553534929327365602315215558132295417507367823524086831176815659800593553715601961100530189616
882 6736057614198532835814342756361403177274638943738772243419273517946671076026083149153519641336866656846697443142210769573757247337647067079476179820620354087930790754060830662404662203133049195870138220250420782296882526195464679953387637632644575175592064382560649408
883 13487804477132742411206142657278697950315669342888779703437567423260446277886709954402511807332276887462310132839167366047951364932984319985164202907124485219777464976290465019094399352338172247439538989930918278473627777718655280277441049792559179882208791483968083168
884 27006987451736838301567199603669179092164121596600029840073175621255100807442507220995968663981640922462450758787826385896776470381349011622752092346016524527386696888918537426758948596820492206277603078721989984706981006092762401296213648639658418826466908405629735040
885 54076733857786932277143557865906299426653428505126204254544806156547928289208237165161373434065269968600951093313033807930921390570932252253816799871654536521871495852631872642562239134122495972486583906408020842204979700628554107766429377230464095375316727105201091488
886 108278985624200375902305433048948481337957227634104697657886522141171309927062919776661619080334516184554001338100829688136579680758332962524258830102552047977939195854853340863213162149208015064835923310744123429991994778143166825880862914363222706195399274798285425792
887 216809014876598219267972595363970456768132776696132045280030952791381566646135649052002802560671023738097271518856579431869826458404271409371428657214805724895768424038102991616288880430177786749034428622979702167178730617226247376834494062601216313552497238477003745216
888 434120117009591373462668649260087901720702196248109390488577722600841026876290917101364733921346030214173080723022998974932987110583753787388679308449014707671316912732998603012302873123879086736794021248942314948746943356332322203814524592951974429428391854714873277696
889 869244439670197092540418038778814510773259923520940882748591217232459081838749328802454980750811397092331558562788540250075913187206135291061568256368033570643975023544704743238611789276177288626618585999288438771259982586349974561854502859926054784183163317287648269920
890 1740497290642422876310997558074906436210230909091325969040053978526472219849833646804360987317861467512633911359062165100571704306489526014691555791676075451890632443246824560905235664609192807559298259001384495290052156920070609432159913067896321419019085850291099968896
891 3485011528021959809242179655491710516867727769664277164033610462709666218086493512945338342934693703001574001696604515865035933030477556269649863547162380137452067018110337598844432629470116200023930607264354990304847734439350287572187014832195317318861855363574179443904
892 6978056949518147731724728389667216322629987442291804779974225936732775992946639464563909422467328941955760361350169403057856914895952121019833231021945218742245738299454052151756787859443693569858529393051881980059182310077118712560108407057195983599371078053132317900032
893 13972182180847026951491257461882416777495411616713038858262184417112091786039134919450194755424319662336046429487499031442377699856170950079166174015149107838375464473533387600663708394848256190085773585583103516865700024460812839202215692156860821817066706412300586488512
894 27976500925315516879066116288860801819461696697684936313151833921517263172369981819545141331827962881521144272549318513538083139840875316237331771972815556384518904696317341795627682141618250480908976770124886147226070857534776506568429140398659352870782513436673074353920
895 56017276950680614108737496649907860780892962593448257378839371020880240550957879956807241337510576579240155053983548080776309684785783763294333708910629187010112438292519484277000101430856113714862898609342965161454415297493069761510591331320038050905116318691559826645632
896 112163104101460388918685521444188235845725063583053284262750148397451909514351592549048400022730454790876043125736918268952906179779633788228007747751254522502374134384808569925489677156951452935815687356872316056913377759833173019768648763685514792137335221019547009166848
897 224583316467924199140708120509268501631800927559838304546525834023745526835858786414900872881429206178384128036078164887025067751798350567167162611400033974974430886688065338464269804486042472689847256253331780070815975942758239270518138755127485654814572082082057652135364
898 449680849465855240888090396260321063144303455907140081135102742505174469286028775463409891434795005550032339641364986472288646288074867115756619454595117809888227009213027074155120509316364079016126275585837856055610392731700265002997959965767883450708947444250042571874064
899 900390163345846948331711014328359761543831532646531321609274397592199830509562462925051366577792709878563070454166851152703401832328964494366992086159362985712283695335586592224110141885146998340315679247961350521080619733011107306533487862475590860404665560606226918309800
900 1802837255519966829774482472272154793598112306957564961896686620348101444894134749846565900571990817314122923251207458721659022177016389514441490526256980703296226744490238072275958530275131677296757614648493977861880908005243369214142111586830829638782872465424737385742944
901 3609788493694915680721917718254122863319157822016667099299449722173989579564367407853705768202586085811560704333133761991596844291811654636334530417728194419283407694825087989390746746181196200326096821248306201736387590696871158411869784270144767158463788545518733663961176
902 7227804952699795403789740983927872278884182060236408549611052407303552538680930632028559470522381073989751124327705213079751288459181060487572159565884854863948723801339399668459152863624258092117356826399248895498026730766511156790910690733255750078723664320375985112872928
903 14472066334350313141942237035841647413287720977581878226065350639428204948224320993775757254383341801077816414068437587999984305533525060858949835683298985328567802398951381439980207707761207560804932892452604244862497169633504373083836908096695404090843999208936668425409808
904 28977045526602070952609984207655100537614155669381878705817192928498609638173561446988791135443842908352261158962929499680932068297376001485510704469656521858476314390447927086084219376547797874750304264213421397457881755467972865171704869453758616048481339554242733250147520
905 58019918755715197698217539659842889602066310653294356320608541054148290236319171350311359166006826665278815773450652412503778849756761024214444300369747763546473829884471206416538309938102347779098049546936184346240664400987453109902240107826795222349283215339925162083978648
906 116171492916452506982430221808751156257808619935649910459165392502598722392582439613290272122251935027706218457950891651291387125837540090915734383600364966751990061976093117321816362246218199617390981130891051795131130582077920978922140953492146425203207503142729715335324512
907 232606304563467887509294594062511374020756417761401033440081084485958922193704530942978252039168665146272419677811263107465351348152368396264345079843258254484035449657401447243215536943056148326923855899101160345145930199229730040407831819508573748238728807390939692982779056
908 465739246588061522107457489015040871051791191303004491923662767933440799204488365318751919667666920474264804879441485824695856889259313221394442784971573150928181550725233319685596698787351794838131499072840434200059198468607236245942763464065709292142085216992839910589818176
909 932531799675772681947989457552518288542629836333554051034316069545003544076745775350723098680690597018530519178892375749296475955905634706514056882025658020596334720431138028439143641113246156887322542980287183293545492701983205442038610874909986615370446117890631440382090480
910 1867170212350844639362127874149909669963354580122198236442613206446250979489029640127884716052094706177062857197803559698402476266585285940478456388216339478672612678823618835014187769303577448196764175629786996373945176933503876784383389643377109292913443603591166119169089216
911 3738553776593475153633219403147179031087607120849504991785673503780172003989727402527543103978779958242264769147033468923894900534456692202830147993078090141674402105029036011237954215260708280640580671471820745515534669231125212060580381258879787883181297964301517734700602144
912 7485534256970522057084366115989077444497010162909227021372241189335684098002791049598633551706741008260807647796919636901969697071485625049406766419447002652007157704821668704895065783828523329775265983368134996566357969190485341104787966462010714361071417442841406462126051712
913 14987922423424447602816819986072289602816909117522615220927888396446788185120667204809699688956956661222395611607844489512610797798071526674368087394943484064211219139329888325104060009235906038210487098700624273121221982579912694958856441523818745956584429631453131790286534872
914 30009552665815702182929815480332848633279595818453552798222588828444416348471504620844264549000862611846351855243699410442564402906343606499845283901985925648816245738032878480835976901629530833740884461329957106219456053557709415416273900247232126382052048754446901312641932640
915 60086522970640348079708631367484153013327068557760841733475754388816499375772382021488731322534912433156797195001017643605520670818688886074005635354669533493097827315097189193970486442890877132944173565905075673680608586223625196361073676241530027089252620975364349591446514672
916 120307881219298583587115263548605217520189890957229155741012662241488332109203509602577867094136199285241781359029272932651825071649381118296641405810734431377126326308257242852538038165045385196813156418300474269844610130663663123779199103977191602828802288883669793115218328128
917 240885440972719300414785135246202468166830685936021135813480023460181330398890128412832441901226241381237175246845715205860544269707281232222090782414190977615680630034738090989563192178302980155480382489708278155816027190909742020446177288019551322253744077368306511568225923024
918 482310239013682867310679486790389002586563179915167920289869444874771993158746475241018299228360168383981575551265769092834876792231600455701797506413826184954217214905923392548100616053030379834668904285631215543885668240984315586667912736169438877699767153938546873812030379584
919 965699223971910990557085575969217433005867438441229011551523431738044609691392884266797666413377978098999271416026250647910070393983240979096892891814607139867451220385915745951330878680006449821346996718837351515727013991286856941827739844997668272570253727839142428443287030240
920 1933555939832912492985624356715313721677217034104244365046615947453090466130585636103117468740071238860070783459041926220300774407006562093580381541603123819652936021919969413612921050507904279946712369732824543887365383001210165420639308435312917579481946295602382218525026602624
921 3871426990261345205221576826026542449532362091935090101516676972230045843512658810418617189416078963351746359354164068318744045872369063006230852504212035444101506926946549683344861317646660070340208005289551017314737078032460677283745021378865667890998552982221880717597477681136
922 7751484201713730848943809877244914911420580231323382945880244099107821509528292697261998882704030897966702303580488568393773085861450003650601883850435646497794283620106321078927761068555023161573982542226905893709486780125002047452422851774211001246066426746477993996289804314048
923 15520229351428348304482513745419010689046840665280300938607700393458623540061064358759199674325135897950305451423090431453337635899202029327526854993346822775455890874264672899771608024361991111580686198342393326638004145599463877445428668692785638581313960616956075288876062804448
924 31074980598858469822154815472696383110505041735827671970909825177403208122131086645988803166484419999934412591370407452238258200151008102707699884571644705110646429016633407283375387823227871800026814624461949731714069461897847319972023267674298549340990135481912325170345033961600
925 62219007005629230992575304739596176677243819984426221470430623668062609872845652072235317613574951277593284067282284659296032816935323357056576767531306856848946941130501629826026583732653930483916923204894367997773282544796061144244173533110481794784679205003967960661600224573408
926 124576105627083044681681957067599174266955112994394197998083193962637607002858261704986057788362125110635485903647508828231098467137261017395507531838648606953202048455472890170604783637704234735560434321729673064236852331592855297088601061744732981774756278088222541965020762447232
927 249428402523326147036775932411533424886155614774923778965677326289740086298167132173428455577237693710973462349417934687802083623760819477829250189965092474672115720193308959240763692785759516509434579970080310608851716041671551411935744290006676584079247681612370174579874660216896
928 499409187584972409420375901375737002476802007122118323870376529308409917181235481873769591155502274401351905783081703438283940626494233841734970632505775470875654686951344276280635636592221127095496582593402550178459454840314784459388572913047774409217965614096590530459415591078656
929 999923172292695288152171961490682098887422463914308276131456366937102127173471423022242054219232130952868540453018265351742878210207746566562591243354740880012272867361525423430035517373007765793153162821020245206330218674736926545484511096946488060942884381142486857413543337962040
930 2002055938830891514927184240459780385642481827168759809044319350514768839968943764593889852254919426206066538679746247653835750334854050899310482443395861636546472721640724588597599523123146554790626320910470780111483055337688568344383752735594854606899675068183585307816510987533536
931 4008531193923727664943811366984330523203135522803468064843862288536326803764214391889831852517042171091870998274321294603119541551174811334609245151342944298604130424881696066845730246529237077870043497767724302984751635882395912433055260114305310041374206738132549660626997061319984
932 8025901020371344600066508506098200550242614782538833023198171752086231855181082509183768001048490979543217838378300187797135164865283041741195050831788330648230630812963885912992522893624362092317668707429014091493074322178829376354686029514841821737898126679795857411241944295145792
933 16069479815229119337215488690701290505041660845082575438291698021906221475834768386709695553300551404549869746623311712053834773453238641924029167126265624892592484411614560021226722320818892784943548709743089153025935932718856180689092840335932754698804709237384633547631688008945232
934 32174315179431098948595920738412359819196184250174969660374105079279958482614743510103710209008241700026607632980046097026798434351822400731336465177909176977447414394602696432936797708778122770503520009256300246131446442160107217337627243284363731843626330230355104545558974855197760
935 64419343488017274490706721017323290016784112821728800135173835579108848594682009697961961590675292209586236776943364973157833199753761697315505912722953985679867323966192718634897786189524901222665956153051443212088648759792142838574405059781541574817967881990087176366677190372422112
936 128980113234344702168443201115643720790351714286215321899198921999315560448269064751433005526668202038238516575853275504524139061607757186336677790180179234809679638286360088807843953922987113808649744575180571863828809270528142484947111265988711371897366207038928287284472862068897408
937 258243087084105989301363007175781376535445174724904015642876608318389963779884322298038224756787654053176525695660269455538548203384978006197919049323697288222828806699242478118526693014886826987685257111651953570246727819231692600950609136677541934474387079473080417114965524851095184
938 517051895399045148531679224240550622980373841754754774974710745276297613326461030186420876920477808059752036479227975804057636567108883279444965036574072213652596673651529557242730956367598852716142050145885526825671674194814200464013991482755322250308083489736608519321970651128791104
939 1035235265551332417228471589545376243636850740147572176895079855149846008854862291889070207064069672659822405938191023916969993739889272721371431238671582996997736195768064105810266054032470738998715644207858111489386310878999515053340515872919593193640125443291487398891717535349403680
940 2072733480609149074787169461219302482625907593571269607681476439494193582113605046810597320574367458400281477835852192451649428691121557767705864808390043133380558088466138194270140390659487545130294376247890338654858546736741258357306097560657083773328167814219515518278987536882450304
941 4149992988985336869161824243484055613880212517909234334953992630812147058126190025364408895358308530475064287366275423142765999154031487316380724535983917344153027358441249947825462085156834926703083006162067708254324153124325722723175119686380337632352609461143688501760501782019790496
942 8309038033504751177498619129059012525017219697351858909090064765271813904050339914215246299135764288299131238121692922764466281851639718194699438910375496843089877079900447014221286777989389526291154519656709478397862425550337857463476088502893015436097766587696691933926056980549360768
943 16636180691453758950342864292296690777416911999542742417512838472170882255971141578044216342909284716540094095120681774770458521570930180226860283618272738861589495109201405780457272824796005542063475970088208408885391569118332470117750425441715774567298306378009253162779099976956753088
944 33308570631796031091376980652950713009598769208763534033691094827596273407683206655315880175094081712963851427995955408023968958877161848128643378831588968073998472117203835064943944187226464063089285801725995721950116574271978450617097347755291036524802159161250244915412171985629569280
945 66689561808347528037411632178832394894954628701915716116541014778509251872993785916311467154414160213722319758895883013873879057379367004520199694326081620386743588312459314940897573518837536212205907593751032684211761923702894003430905925336084202976332931799748722550803403759483646768
946 133523964706205987784138606103526727541423437972608728331399679803651913861242317043982347917280314003033873323599710423399640394008820625566225261977970609250980464781021919503814517326444288596466487168100147849046581397723662211255234310323172665806123090553993910541564927095416309952
947 267337619753381697013539955877432622451212444155607965652981357620526880900035268898053491557221481165828602728300660747831698968461312302099630712911429745881863119000947968899374698905590253117595452233842507493722147979010245798704534244494322203551623307273970284624676800018061376736
948 535254620188702836917605399095623579639156024731996949286326711267499868155171807416284574559764668651178917618803801297728234297809966706133621803733836546523530616879704197582240726316583858084515860262969438578702266325146334349797199736684598150982000866879905496332447491690580267136
949 1071668034285760196051566822952212144417359388482053577444358752800375662670140590554209649469836203013596859155530101434580139936536412712887754987665832822615384145121477173643206906576587353131912482622590062983345841436722322365551352119798825700521836083499078856811002673049748701600
950 2145653656388229436535845695426354259112813455000226512632128166131503178059875132551700299640286137449671766146905200547407622554905784027016532735727985104367414112967091904243864721040013980189586489438482497618574300446303952063016609532456910198159340866476693441914220725436673737856
951 4295942618176691394375994994844937111141012298363821289537164134533866174511215773664813950720963064310064818765757700264107053388539716652826461397656047957265519043867975929515980431307114709499018618544664368837014145703221406573600455221296433356983318396274016637048594951958691570624
952 8601155847153847831360597197674331408112795373454379107620143873609451985805362564452454604322707707441572210475409998866797723334535730503239714647712251411592419723603536101088462841068402917237728516424727484873759381027669818042335382755358092635295910119189292780537496906088071331072
953 17220853433340167329385873728107500931958044210632323464760473875074103544301425179055747199227003769630698331836273821798764653088160767986104574070525903942997820427718524886922569830672398137692814965998230632848658226474202253046236831424314815696213396311329242487851830012097480650592
954 34478790344745277992101106121732678095380995348711777428561320005858606233984250458413170379617184248756504485443455291727867719014500149931459437691254610125621602816459955143336427958415980881820345798294012591899595381786129740015605794675826892243669944768559798829257332424037637278080
955 69031749708838036126569689054027825972817327515281579691679509167800249938889460250032755783044344400555803211966583576345300635245282281105584798624870114917209582557256061800505079564381082702748339602258839527756348613712131689680006512733313873621263682206718448242415750981079467138752
956 138211837456371032537874331729180591509745328666279209052472756647766574819620839166478341613708640607197194906092513138469731664923128524696501443734462019166351918963184426628674606423860407283711975215859307743427012927704007798657602872229947925510374949752634597652633674228167319442688
957 276720359217104230759655590717302873047823399514887868640502474381635650730836501663149368835602340589335890640326221950955174403554683258539104124234532435188782206339959044075990716818237944328478057551645191867074405343074591967030936562338352465975524260242408532375534602991083020593344
958 554034087042932792887125035952489126152312283394434638352118870935476303644862649986684108887574799928554782936934835249941770954526218935370410722000281664089721149507098469789264441577510148179064329343143536494589569661482336673493334760433618161860597241959095738891603715051662804602624
959 1109254944108151384561181973491645552750341264703602404080075847847891569499758003012241295760552149479821954530695376101361271473303052358212670459227244938040345676568409617045009479238367382978192506447276759091246959666897235995870997066936321768050607695159443847657608719860727022741120
960 2220883428260874366696227750156625706392115925236671062911827907649661063419581412102228747491909398205068686375042163405678002075107333691369038948907853095802498108245244589022980150643428939196512708416532890386629560021659597289510649226010814424760041812801392435064020019236256872553984
961 4446514067420180008544758574456636519142486737259118244696029157466787195080861607610882869941669964491235638937627579302608777419017052565539157180527371620514511968507999395752142074172844513081972392261142005249010782212198645640018958181087065827572620596634915748229057630580520847483656
962 8902522556637222567394123297200043251001483248089788727136804999268504526645120782034616489799042265144667810250341663587723101375638875496680472926478074098848055441051019226916647694117662295541838735378436459449524888762156193402033235820305005611250315135334093252660150445377055899718688
963 17824034478473605864189092461106893257946577241770262060261610895735190080544370104886804780604437601104574898915183041721924401673955608632524606891124791164468478463506102060702965322282147464110297927248257498235377362501826379182678629115926820662797072861234836509452739339527874050331728
964 35686047687345533187179876655627400027780375974721893332499223585866742215596997291408753163221581343839628354659365512536805201193266932543376535858586868262481692089820331335145270512657940674273836767479284155143409894958680743122581573182487260206187030903602973027170355576603272602452160
965 71448054915416438085609443254837499874441743237649365360357362523661960593613527021238778424365360908490849554642364584930850537161963356010830659832240109148650641621331588671790756328495970173576437871889648427870393282467327566952023723715419825096758708571493457102202256339207844090545328
966 143048028912283619593718266396840399386645469051709888111432555751180873512066118919320101044575118258604884799931996289576181343874785693869816495894612963544675798126045029346581943263352117997210404417641457090907933550034587295317768602131730259562286710671561936300127603050418285952372672
967 286399904281346017246850999139918514411910580351590559664196657083573495265641036739200646393147952207335073526061244076177547771524512921348275828869712138613515404456865807112343790186687795566188694580770451023286589293839363704677442061878734402239091378897773450220987163695536254554668576
968 573407501476249590612530930972312460101060445199522686211056405329570487014299671279522181394291335794920754904516991146405465710598908909913837331900396700275358425323283111063047387693342710275913160652515975729514622975219105637438693838988016570707218672904846055683438242580471874409183616
969 1148030421852306797685493102709287246766464452767808143612230431940291351565364272569280844365640106700087229256926798832896616738155686206185390010711634923479542584261874268938011811355582436203133316368971783941220619170747742208408463137470270909921207905491460048954187681907181239990794160
970 2298491681504228828291848686947899146661616030273141829604696106442883458204258405159034651885395083620665897409639230745964604110227109185086210715244952892816736635754364631499857694648958903708880622865823232846823984782114546283879077193929017356855956930346455973082997757306837462326442176
971 4601845170489311427924069157540760942663243211442650246608103198920658623998445203235431226438407022990368013310154407255444905354086866668632892082609408316510462285433591497182376961730648161615631214289607962663528120006441339681719412844701165343446590620619509590989214385216411617069741664
972 9213413955940330398528881882371447184006508724678033668013628369911100663176747192305586298212047757478808463602060706037921204975439029934186725469457821694774902598716907462730077068326757031627002365695138919266816540897307173591361342603088591946362534761092214471624866511638296618973197952
973 18446275667702400915457064764129895703838391919103075751698047372776875981084153404911266791095575755787110307906827806387002294098418275842814886540304666721072879816920331827129107555075262148988982904654362097453647935318952741214954595427300027356028628788402509200506727382336245107069001952
974 36931446847048282067712731527033794079327532777700168334737676011463101271629624850422721971534111993233207377219068401396324356491916983634512644283387380105191908872813697457596121946994020469447922155836892712747325577686582270494373011296845741638664376109241178915527443482791793952383216000
975 73940686814497584597029719465281890697233094440724540131582515519178041603513253464264949080624713516996632219933831930471133341320328891618381034898887707027164740968695610340985495850873360573598125991836091090251999762302469709785729749631495225249550264486405400327446968833961384915429244992
976 148036959869797210117267951752992386471622246652097487187379358030859761327534514455368908436362406095053699370859054116299235939313647631935473562462001307687891328383527651533557495615517360416600815343996793510018696738463549757165426953338597934443543553508656885647678101404678363852184115968
977 296385100583870552770833511111896520683638841096168399759415046023749197131394145418510968132709226115086929899735225106312948401273205456429833527549748740538152381942130827999801390245264411072358237017061282941739748497371733712740176404284037616201358724829040170738896963120865585487797083504
978 593392562856293370614262237435616536848066377776283650288142751971557743215438523852568238785387280080132922115504683960054849847838231297977439860350989731401044214234412705864975578518988202623029686692257957726884207035632735822298997803781758727031260685281533140364875446864748886542451870144
979 1188029882437770001118637471397244785093007391891870802719499715724145269323606445915136045563736732865448569123337458948405334044204611475730003375642027274076781568333678009001701073778008464394255502660737666138966940811159461138197874144899825588267464404270231075728957378808039249197180126560
980 2378549278325906522017500935846512992979764056462348609725427855010350104432671688250271227113397811141262588031331099953401936785465520711010254061164150170702949416397061212546901981036081047084903263873918833648330935102106901263595505364472267444944814875954791741456327727773161450618913025664
981 4762077716536517181394594049968543573854314040047084187985685403750754565059600017253977880505195142140576542792275185212511555895703981524876789474394658339487668582717883165599420858858419687224483292888937301700419884122886892288788275940861340890440242137855276277966083210653788421785111504416
982 9534113752842442637508372456488122323498199934338942313041030194961617842507713316014826613567189323997255819043776341036438476440953843255466141652922032675138876665283287812210075511289354560558320116060073872208355796083119964100771082305556293781981709047601938146039021931522507884664793915008
983 19088144675534527505698935410745809323295846415245250536077881881043903557475748217068873441682246632223200760199219727766103270315893448337823458453122683701750878152928009600857389558806349024806599882613068344752890959095335920729261564726631422242306367051791437326224191448373616442802306546368
984 38216123690768339472762251817030747999190585923625232892147406744329142859872139604216187312460229232903779764621773546918659175499758420329429267200802604106448005950578887154589256190067977856993119066211977890178140652048863826513961929684300513841298632016757996720740678067404434232550050525440
985 76511918175711345401993872010338177193622116912196106225803421260428119360712851794959151490246153071849756935350963315168996270980707918001269555291418607709529450020017045113874175065900336265222901086915476163528013049621306600558252934715889496775212270932880460532162370338585314077890117960288
986 153183177939772023716926480773229716777726123954283493334624058064395906003362848762971856711143695355783908682916759073001348381923797990687361152362464014412325776277752631837139675503329433632919128082813993093399489590289771096177164020126355931735654555664489855245686769084723519381360269739392
987 306685047489609463262436382624182991227744325035443592232034641887527456487671478258183103946522992193555164483409289813898469357326432556562840760923479981160874322756352102696975245139814993854382142622648837440118583789791394139892767261772350555918020970507666711364753922192667174922918565044416
988 614007478199349758182039607403813097800072804324640395589642335292526201937234517980844988941517187351085023201970122963588483901610538263501918434244063866994194185914397883439342278545942240885852058159339377386876376798006492174862412966583978496729465659372707424476268612431774622166233181220096
989 1229289756469998624021187629317012654621129190088316092538936090428017108390622272373806644502198767318181293703186309039369471131997804130716623474860104284363415818865092473037705156860327309250751225383478549158784967428450566694760631711264841900230021889498667692620133588081906057812944248342720
990 2461129113082595463356592087652798227284225543054702787797175020541963625813551017571846622242726319868385082004864744303123948921549063468858820162464161669476886531802778358393451513257540273459596668896556687087634362521776298079592874978723453614002224920503841072575459902600525742586844268490496
991 4927357560566888195993410393771068873939260863919764977720207226272019762405530342440151976268910617720480020536680277406054236760015879154677185600586967913774063027394709313210257918250478858654566553505399728725179382617535258006676780166489363401365369591883337064273070326247590162710831872319104
992 9864913789937170930547273224473082586620141283460248759692128822920224546367917299473221416104737191408379754127262132411721151353867262743273461752491224977188705982367723819267225619971754340779879538435372166550180080383035839708335620751063639149452578685517983966790441694588257680495950415314432
993 19750225452324757266548607944837165297782875799458797210644507915835783337841335701801084826232119210223165683512879454099985908456820544605535130667370497008552354859052873138331146997378445093014049306167886598326914897592428846202631254348747556477298494986297274970806564717004634579025410631735312
994 39541246649550345344005338881456330844650938063994193803809516371662235165893673609311453640509528075259143717542469286753059028411813127449046675659517088125454595506740597276255685509626763008936679070930057727106939268837572025977182534390735669311383665203117164016064492089665507594117840865683520
995 79164086921819992918994562428290941676549995272246980030656050465075535779709801460245852735124981935927906697117140279387432865456518722355493567595208849522336282477303684391039589480699119052150004733696430492599654416858450709928917108024517438875918595089625065937532496333497362592820312612316832
996 158491361089078590299956894187338443327596228833011144907386136373653202455264511403737596378461815442675051918298683970537495348178822379625787567742767045587526747882252348459135615884289424172853302651065491061970860592083514735806938294535127078258139719546031607685872016975327419994809886986533248
997 317309105175007149061614247562461410349784139024609494456277952169561029626829067410083226925432631418368125459311674692848098938668702790705984257269895947551300932492673846330480673420320684164501020082830506356349081862967456283812875926530667604222863890688232958913861220458701327755441982375533664
998 635270976343714235046629413500491868088751640766393398195567263183631308686258224025382522187883263902772294164051962889242414361959521644320786758108515607855096738441685991485380230144125039966590869727060061177512885083535766192023750527982162103858896684568805404911956813933495631042528381556001664
999 1271847518596443156525535998115408591384211525033849325476639490519504006458106111422863197443890188873178385647468457108649845912564440628153335115163155384598294949321157975841265902113372398612284806477870094068101849660857865602379719746831180008405892682128677591450901901762600831011056083512552000
1000 2546306169010915685915626338459666893181839537069823709124288909343490791087391549589922701024027699881624365933665976877629726202419675935330193428218559106972792843517887937423542687876989434582775747003240131562355858309288397641423876875396071618187983990239488746155780351316420799874110807826201344