2 3
3 16
4 55
5 156
6 399
7 960
8 2223
9 5020
10 11143
11 24432
12 53079
13 114492
14 245535
15 524032
16 1113823
17 2358972
18 4980375
19 10485360
20 22019655
21 46136860
22 96468463
23 201326016
24 419429775
25 872414556
26 1811938599
27 3758095600
28 7784627383
29 16106126460
30 33285995583
31 68719475712
32 141733919679
33 292057774972
34 601295420215
35 1236950579952
36 2542620637863
37 5222680230492
38 10720238369295
39 21990232553920
40 45079976737135
41 92358976731420
42 189115999975623
43 387028092975216
44 791648371996695
45 1618481116084156
46 3307330976347999
47 6755399441053440
48 13792273858819743
49 28147497671063100
50 57420895248971223
51 117093590311630192
52 238690780250633479
53 486388759756010652
54 990791918021506095
55 2017612633061979072
56 4107282860161889103
57 8358680908399637212
58 17005592192950989415
59 34587645138205405680
60 70328211781017661815
61 142962266571249021180
62 290536219160925433983
63 590295810358705647616
64 1199038364791120850815
65 2434970217729660808956
66 4943727411754159828599
67 10035028776097996074480
68 20365205457375344979303
69 41320706725109395614940
70 83822005070936202538063
71 170005193383307227687872
72 344732753249484100594479
73 698910239464707491621532
74 1416709944860893564103175
75 2871198821584744289921392
76 5817955506895402903267543
77 11787026741242634453379132
78 23876284937388926200440735
79 48357032784585166988240640
80 97922991388784963151193695
81 198263834416799184651806140
82 401363372112056886002443543
83 812398150781030805402543216
84 1644139114675895677600392135
85 3326963855579459488791388956
86 6731298963614255244763980399
87 13617340432139183023890358720
88 27544165874099711116505506063
89 55707301767842112370460581980
90 112652543574969605015820296103
91 227780967228509970581438848752
92 460513694614161462262474202679
93 930930909542605966724141407612
94 1881668859713778017846668811455
95 3802951800684688204490109606912
96 7685131763883640746573763173183
97 15528719852795810168334614256252
98 31374352355648677687043404323255
99 63382530011411470074835160258800
100 128032710623051169551167023732775
101 258600722446558797905327453886300
102 522272047294030513416641720604303
103 1054685299389886862045257066862016
104 2129653008383425394514461385020655
105 4299870835974154129876817272624156
106 8680871310362914941449423550403399
107 17524001897555043246290425111106160
108 35372522348768513219364006242800023
109 71394081804853879892294324526764220
110 144086237824341466691721273135845343
111 290768624077950347197707794436312832
112 586729545014435522023946085201858079
113 1183843683745940699304953163062168892
114 2388456554926020709124028311441230935
115 4818451484720320039276300593516235632
116 9719979719177197320609089128300006023
117 19606112937827509125331154139135068572
118 39544532874601247218888260043340236975
119 79753679747094952374228423616820660160
120 160836587489974820621360654293921679055
121 324331630971519472988528922708404061660
122 653980173926178609468673073657929516263
123 1318594171818636545920576603798101804016
124 2658455991569831745807614120560689136375
125 5359447279004780799548150067050349314556
126 10803965149739796214962143785958640697599
127 21778071482940061661655974875633165516800
128 43896425332801061786775324358698099261183
129 88473415399444000500477397932259734961660
130 178307960266571754854808294294246542785783
131 359338179468511017417323585447947231280112
132 724120876807757050250061164614802753960679
133 1459130789356984131330950316667422090705372
134 2940039650196908324323556608210477346961615
135 5923635443359696771970425166172221025007552
136 11934383172651153790587474231846974712166063
137 24042990917165828074468196262699014748616092
138 48434430978058697135522888123408160145781895
139 97565760243571476244218767442836581588644720
140 196525317062051116434783517277713685771432535
141 395838227273918560762258999339508416731132220
142 797251640847469777309901928247178923838779423
143 1605653654294204866190571715630682028430569216
144 3233608053786940355522679149534012418367139295
145 6511817597970941957328429735613321559746260156
146 13112838176736006407223002344317236565516462999
147 26404082315060257799578290434815660023080790640
148 53164976553297005569421152361993693830257289543
149 107043576952946991079371447708712135228705974300
150 215514401598599942039801181386873765593794717423
151 433883298582611803841718934712646521460354950592
152 873475587936047447207671013303091023466240910479
153 1758369157413742573463808314361778008023543817052
154 3539574277910780505024549204234747938229211603495
155 7124820481988151726242963559491879720822671122672
156 14340984816309484884873657421028527130373838053303
157 28864657337285332634522775446146589638204667698812
158 58094690083903390998596472100472250031323318558015
159 116920130986472233456294786617302641572474603412480
160 235301763610275369830793258067321566164605139393215
161 473526530495212545497993885800075698368522143897980
162 952899067539748702668802510931016528815668017993783
163 1917490148178144628683234500523763321788583496357616
164 3858364322553583704057727958370987171891661913429415
165 7763496697501756301497973831388895400412313668260956
166 15620529499792690389760983492071632914082607019299599
167 31428131209163736353052038642730950054681173404127680
168 63230406837484183853164220602637268562394265539285103
169 127209102513281790000448727839625274030852368540602140
170 255914782703190424589138028947952021873832412005240263
171 514822720759634538354757204433306991371920173858524272
172 1035631752225776455062476701941419877992351047413107479
173 2083236125864567666830877990032451546481723494218303932
174 4190417494555164847073605152364126673957489787220756575
175 8428725474762388720970908649326700509903065172009780992
176 16953231920828895495589213987850295343782301539156067743
177 34098025784266027098473221354094379335516945468585116732
178 68579175453748526411536029464976335966938575717716165335
179 137924598677929997252251232443527826525686520996524163440
180 277381692896725883362860811914205962234991781115231961095
181 557828376875183544442438317882712542837221040474831158940
182 1121786735913830644318310023874026322408917037438396759343
183 2255833436154588399503486823965255118286783987854262369216
184 4536186800963031020740707200364915183511467801663462406735
185 9121413459233770484948881505598640260898735255236800116956
186 18340906633082957856832697220934900309549069814293350807399
187 36877972695396749487535262861345040194601338236226202727920
188 74148264249255166522810262561640559540209073687731407647863
189 149081166215433668141099998801182077382430941806020819645180
190 299731607864714006473158944958166071368887472473157647954303
191 602601766597121353328235784627935975945826122668547313201152
192 1211480634929629387420307358679079618307754600781558660951679
193 2435515473330032136368286296204574569447713912452045390966012
194 4896139353601610995791915750101979804559837246681946920020855
195 9842495521086315437694517815589620940448493336919606116182512
196 19785424669938817767610408261950564543554624360950636784609383
197 39771716595410009319663561785443774412424524096124122673669852
198 79945167701884766208212614093972839475479598940693943556203855
199 160693804425899027554196209234116260252220299378279283530097600
200 322994546896057045383934380560573683106962801750341359895536175
201 649202969880632071318952685305829691418970009488248305461715100
202 1304833691938300103740073218981024033248028830951627782264676103
203 2622522888230672129684482134700777367316235285853517907211804016
204 5270756785169488103777635662879013336272825819607560499788471255
205 10592935587755263896372614112712943875826362135016170370306628156
206 21288715210343103170379913799335722158214145261634439482072586399
207 42783118490351357096029198746491113129551132506473076447063791360
208 85977613120033015702597139788621563885347948979354547859964777823
209 172777978518726634426271764168521803023187265891525885651603903420
210 347201461594774474894698497519600956551357267648685351166556459543
211 697693932304191361873706933404316614112680007028637862059810181232
212 1401969882837667547916033743538862630245290957519810043573014843079
213 2817103802133904744169307240538184064530443801964688726052818603292
214 5660535677184948785013093987997285737140611377779514729919214996335
215 11373727500204176163375146989836406690440670303259304015465585527232
216 22852767292076909513448212007356483813200235701919157142185482078223
217 45916159167490933400292260070080308491038261594639412506879586158172
218 92253567501656095547376192250895298711352103570881021458776416273575
219 185349633336660648588335728723259960881255367904966435807587320414960
220 372384263340018212163838145889458648679613057336341657395243616518455
221 748138520013430254302009668664794751193430757725500886350625184366460
222 1503017026693648168552686091101344410055270801556636915821526271344063
223 3019514026720871657002705689746198635447360175324544117883604347862016
224 6065988000108893953800078394579416901568357495071628808248312306022975
225 12185895893552089187189490819332873064483989278988338761458831832594556
226 24479631573772780933557649699013824651662527135666839812842078106236599
227 49174942720882766985472635518723806348714151426714004205532985094518000
228 98781244588439944207659943278839926788206497164188657570763627953074983
229 198425207470228708888749231040464481757969382949898613460922571434176860
230 398575851527155058724357151046498219879051543142839823560635773924355983
231 800602576227705399342431680024134952484328640771764840398852809960664512
232 1608106898802201362472298115910546930421108390515700067352868144145181679
233 3230017290297983852519465743545647911747118998975740907816061336738015772
234 6487641565983129960188670510540403925304042433840163361852772770371283015
235 13030497102740584430676819067979024054227693739457689816146845734533015152
236 26171422147029817881952594229754480515694605222470105817176291856646874263
237 52563700177156933805103100647101825845867645932049664004117784488455381692
238 105569112120508463692602025669389381320692162838318232747765970527233974495
239 212021647773406119549995700089150221899298067625074274974592744155114315520
240 425810142611590623429574697679043362314423619147024168907307094511521307935
241 855153979352738015518315990359572561660502206087799575730857401425627913020
242 1717375346964589568354965170722116797384314347763101627294201227656426363223
243 3448885470447406211346596721450176942895248566701208206253375304923193743216
244 6926040493931266571966526202912240582043736875752426315836696309067069461895
245 13908620093935441442479717925848254556593953236204872438333284016575502816156
246 27930318400016699482052766891744055898200865441809784489986350830033733357999
247 56086793224325032158292195863583205366427648822419648206612267253832922107840
248 112625899297233330704957715887356597872907133522439454866503665695196754939343
249 226156424291633194186662080095093570025917938800079226639565593765455331265500
250 454122099977599453926817456830947888612043221110559087092247712281034305243623
251 911862702743865038960621506943417274344501129241919441810728474062315895850992
252 1830962411065062340135216200449877542929831632525441418873923047125126362367479
253 3676398833284789204698378774025841074341322013134087908252778292251241866003452
254 7381745688878907458252650294303854125645961522434585957515420980504462014480895
255 14821387422376473014217086081112052205218558037201992197050570753012880593846272
256 29758566933990262223857743147232792318290386059069624958140599090033674317397503
257 59748718046455156838562628264482960452287312087470531044360113348083174894140412
258 119960604449859578458819540469000672535987704113603624344878057032198002306906615
259 240847545613617686481027648818070848334801568104532373202071774736459309650999280
260 483547764655032432088832433396280703195255455963714995428774870817045229376304615
261 970800876165658982431219138312839419441815551436730488906812384322343678901154780
262 1949012446042506201369546819666234864986240381892061973912150054021193798099333583
263 3912846279507388875753310725413581782177699321821325940021350678795400476792647616
264 7855335333859530697535055622989387668765835759717055864436802499096826714773188015
265 15769956217408567287126979590303223546352545751582919697661807281205704951922092956
266 31658483534196146358367695869255343510346839967463455332900019128435512948595550599
267 63554109267150316284962865115808479855977176863522142540952847388919231986693760880
268 127582502931816679706380676986212545382521347584234748832211313041934876152392770903
269 256113574658665453685671247481616262106176682882850425165033862612062576662795969340
270 514124286907395095917162281981614866894621341194462705331290198280510802041612722463
271 1032042848994918568925964137999994419153778633246449120665025342673792901515266940672
272 2071674248350093892035207424073518209036629168207945661334940577573128397894616800479
273 4158525597420701292436973144294095159531402139845986162679660939597341985517399366332
274 8347405396282429601607062880882307801979091886552162005378881448096854350491130189975
275 16755519195446913236680358946352850569790758986824703370796882033998049459894923220592
276 33632455196657934540293184261882171071246668401090165461672002343604780437615172047943
277 67507744004844085214451301262117282005823637657061848363500481238426923910880995234332
278 135501155232744602696632468000940443738307877023886731607313915579288573893063292669935
279 271973644911602069928724666955292646929936957467299532975253737363446599928729189666240
280 545889958715429868928368795817408812766516321773651205471759287136632104142663587908495
281 1095665255215311195998576515448464663346317457225406689986022199092742016855737592891740
282 2199101185999525308280830878524223402319204541807021938057051647824439650852296019855143
283 4413743723136856449129017452303034955891548338326460992284117794926790535986233707775216
284 8858570148549324563392746295115246214289375186077756216908264588409403540535750751601335
285 17779305701649872457054915371248845033591307391005180898496587173930452018198068175224956
286 35682942212402191574648676304534395277207728819709698726353290342084193910649269694414399
287 71614546043009276470375043733142200974465685714818071311426812672614967569804806076677120
288 143726415322428339582905469714431222789031827580433490340294089322123094636622145528969663
289 288447477117676252450121703925156087258264567462461676115469106598032508267269357809088380
290 578884247180991651468864936842899457876930959528112743100700069103637654522588849120392503
291 1161747080253261596074972931670973482474665568262604267940923850022420585021277965245133552
292 2331451332289079778424431979312296098390938434937966099360895123675131721994756464498880679
293 4678817008143272729397836190565290463665091466701447325679885094610844547893913997014904412
294 9389462703416771803893616845011977461096612127053924905275959883742851303596630130064010255
295 18842582781093996297983122617786747989726082641409910318384299156528027022810864532196338112
296 37812480310708897976358023091099082114517882057423941652433357091140702876856937608529225583
297 75879590118459606713499601893249336499167197664056125336196231738450703416184292305331463452
298 152268439231002834948566315208601017538597262426528734735051498589240002157309418787208864455
299 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509516400
300 613147828876680311966802152211222826476491986493446811441478275255668771228764348561202519575
301 1230369729706029596106141195799264409275086909774225495384228831410046305057055370534771923900
302 2468887603317397136557356174352166331194379693123114735771002224617510135313164087894277527903
303 4954071494445470161804859914211607687677171133395556961547093572829855321024434869438022326016
304 9940735564512292100990014959437765425931165761089768903104365392849380742845083126174979101855
305 19946656280267287756740620180904630953015978510776847766229087280078101687282593026947827012156
306 40023682863019982623002420885867462108339250998748315452498887548914883777750039603091391549399
307 80308106331010779465047202819851324621293089951885870745079201075347128361869786304574258056560
308 161137693871963187368179127735935450051815355812550221170321254105728978336478986805931465935623
309 323318350163809631612527699664336501722089063442657401700968212121527399898436802005428831422620
310 648722625167385776977394287713604206681094830520428722122587832063193686247831260797989461853743
311 1301617100014304581459466352197070819836023068311085281686478479766665145397577835170242521629632
312 2611577899387675217928288257933866452619712951162626238255562590813885836598986297489012239008079
313 5239843197493482545875287622947182531134759531406163826276336444188882764805633849275078869417692
314 10513061192423229311787997460053264314060186320974150352083095413499987712826590207144266521541735
315 21092871979718987063650839348424327131701707158271946103227035877244419792083825431476750608398832
316 42319243149183031007451367553484251270566083349191183004575761854977728317028940897329936347330423
317 84905484677856175775202112820239696555457504763676947605394903910933234099780461863412742955627772
318 170344966114692579071002981067021781139565685657943058403276568223822023131006083864331226433090175
319 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909749760
320 685651838530612136448801967680426228787468151676485539153000356110932531975585616557370829906537855
321 1375575651133066093062393978773191561804141712397684383845894795437509503402732514214787583987051260
322 2759695250409815826454368044371061332066694242884795378771577757306307885708587590629667016321951863
323 5536478397106998933567896262391479081050210121948443979702731847475193529223420305659517729339500016
324 11107132586788732428454112872081670995934063516254594403724616360675542574059330860119402852070089575
325 22282616758726933979544866438760767659535413577224601696087538052801396179343642217839540490922254556
326 44701936687752806204363014266716386654405400243880029169451686768503414421137245430880550555408555599
327 89677279716103488899272591311822475979479946666621709893456594862808072967174412852164040257945099200
328 179901372113402730779638308180424357300298185690966722896019632377218634184148669685133958810146068783
329 360896369589196967521462867474407525283272956097380052010252150057642244867897027331879674208803772060
330 723979989903176946967298237175932671931899081625653316456930070721694442734993430586982861594630706183
331 1452334481255919917783341478806100586594504502113093057786711682656208791468385613020412749543307628912
332 2913417965410971883264172966520671658650421681949758965319126447738057394933568729733719551794707582679
333 5844333936620207861923325950858284288223668719346663630129659060327394413860732466853227209005599706172
334 11723663884836943914636611937350450518292988149587618659242130450357348075708654948478030628843568384415
335 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351874602752
336 47174623632120001184866128034472857607937158285504805828831020439049866286732139912084732202033224762463
337 94629215357012227896051936354016770750639522258163942849524539515720206557361799942342074090725400527292
338 189818366899568906844743233278175652570809455890636548082774076306681361082518640121029367554768702947095
339 380756606170226715794765187696635527280679734529890420932998147163844618100627360714749173856173209566320
340 763752957082631235800087817673839498839481114557015491400896283428653028072434882374879225205618026363335
341 1531985403649618080021290519908815886235205520108500281871592545059233639887230086640520205397779267073820
342 3072929786267947376884810808939905549582897622205939161882785046522322447259180817062563920768644962727023
343 6163777530473317187454081156124358653390768408389755520044770005852355229487802921688174861483462782497216
344 12363390976821479242277081388737812415231483144735265432647939837320131128914488418502443762859271278964495
345 24798453785392648219292000930453815047362858945382039650412679325871103597706741987257075605503233985752156
346 49740251234284675908059678166864010528525503202587096871058957954203889875169014275018527370575850827032999
347 99767189795568110755070708945640781924650577028820228882585114513331145109849089151045807060290467365005040
348 200107754245133739388044123115107085584500295304932528046104626236509020938720299504109118758858466151769143
349 401362257798262514531893656677865214639398873104449196654078046892711503315484841412253246794271995146936700
350 805018014212515100575398134251032516219594311198066674431893682624809929507058167632576512141654115980549823
351 1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483334331392
352 3238420045777980974394479104166546760404749764705612946717475441214335101036940548994866196991497469415004479
353 6495188080483882520881844775495510216335872049324572142424851593143765585082588976454292542407875944322569852
354 13027072138823606185949462685315853823724489138475836782829504607717721936182593709837705381665513899630138295
355 26127536233358894660270471639281374429554468356605058561618612058295825404400018933533651357030551821230149872
356 52401856378141153897284035815862082423319916872516887115156429802312413872869700894783783901460151686399921703
357 105097280579129036948054256706322831975061794063647314214151270976066353873878727845000530177718399460678962012
358 210781696803951532203080883561842998206967508764521708395979364695015760004036107800866985105032991097116035215
359 422737664899289981020106507422080664927622858803497576727312374875797624520629519823465819709258366545748166080
360 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794528396015
361 1700344829928255256991983952075480007819994165409623586392078663389319334182976513067718074830572540995120791580
362 3410083830187605846895525826538117363749491061014880452266986490664767504466411459909290945654684156802369453383
363 6838956001037402359614167497850549423717987582421027463499631309101792681133739787366291483296446463228994517616
364 13715488683399186050874566685249728239873986085624588044930579273748100706669313309828002150567049225706500126615
365 27506130729447134765041596749596715264623994012814242325723791858585232102142294089846842669082411049910022304956
366 55162568184191794856668120257387948099000031708758617123172850339348525581891923120075362074061447296814088581599
367 110625749818978640366506094031164931337504150783777499189796233923053173918998516120914077619916144987616264974080
368 221852726539147382039351895095107932954016476300075528266493534334818593348426372003354862183418790763208705436703
369 444907906880674966691383204255772006466049302065192116306789201647061677717711423529763138254010583102369761716540
370 892220721366110338608125236642656294048131303060466352161182669248972337477140206105633104282367169356644224984663
371 1789251257941741487666968129547537150328328003981096943417573870407642639037715130303479864113426345017097852937072
372 3588122146302524596235371571619523425120786803682522365025564804634681206242299696791387039324236702641814511673479
373 7195483553443132434273613768287945099169835198805701686431963736908154268818338265951628700843241430498866634808732
374 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492403375
375 28935848300477195671517420073542966388105433526748062396774527968742951925943264042757351780931109923717367430240192
376 58025610687659057277457805147477118767636959785021380444595728958596238702556439064465540539420364049156635751208143
377 116359049548727446423761540295736609518126105033093272191284803959413147106452700086832755033957016501757073283731932
378 233333755444273556585214940593037963001956580992287566986756300003267633615585044089468857978146609810401750129954535
379 467898823582184440645813601189205413935321903836777179181885984175417946036529376010544411776758373234578707384749040
380 938260272551643536242394642384669803733461291377958448780518736688601249683777327684302215194447053696707829019035895
381 1881445795877836382386324164781857559192557550164725078394531010052733214588991806695031213670754721848516486537004540
382 3772742093304771384575718089588751021836385035147066518456049093456527859620857916042915993905230672607234630071730943
383 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138761216
384 15169772385611874496727430438555291314955699619129196967160092960634602882026426085394492508130692521710551776267975935
385 30418348783616537951879418957310869857521558716799324827656082508077697207595846592011813548771154874702716808516712956
386 60994305592018653820607954075022314170263436390680511441983958189772377302277682026469284162561849411968660128994801399
387 122303827233608463474914140470845777250967510695524746457311502726778720378727341737829882455162778149063773281912206320
388 245238086566359238617224745583293852322816297219376940061310178148025372305798638845442393170403714948380452611669471463
389 491737037331003100569242420449792300287395146095408774415994701684986607708285188430450042860963747197266717319028911580
390 985995803058575447808070699465993791858315395504127337418738094147844941609946198340030598762240128995545058829437610703
391 1977035062910289388955313116064805966283680997634874252010973569851433335606644039638322223605105527193113366041634645952
392 3964157039406855764588969666395248697701462408522987658368941902814353575986791365193166499371461592790273228848787989679
393 7948487905986265502534626201321770925671125643552453625431873331851680961520589302219377103065424262388639451228613222812
394 15937323466317638951782626139706088911878652940117863868251725716149309542135191748104842414775850678393464889519300779655
395 31955342241325493796991999753537271944830109186261640971279409537190514322458409783541861246841705664019301753162750073712
396 64072075100031419380837494455324732131805824984575108412110735284164819121292872141748075328263419942503347454573797021783
397 128466931434823702335381978807149840747902863193253869763325302987897219195337849432824856325686857113936182805644187637052
398 257579425339169131818177937407300434464388152834715045404858270814929600296179909164307123989693748685731341404281562305055
399 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498515200
400 1035482201112850344452023587973207761606212022924518628645094401972799696428753319046487786665335270405797171961071744682975
401 2076128901981874506083359014290421546961083457434695704315850122658680688101540320482234864037230816474466150266088984512700
402 4162586803476096646525341705268855141419485738040708302683022882743523966691148005742988309487582184274675913220068959159703
403 8345831605976888561767930763913734377833609122424050393468691040339373114358430741043013781801405471200839051815919898428016
404 16732979210003167660970356234579516945656493537533368363142672630383396590669130941200101889255293147704652554383403756912455
405 33548590416105116396809701882663130271291537660437271878695926360176093905242800800628352429815550706015254010269935433776156
406 67262444824407794943357382592334453302540176491615614062213014919170789258294679437713002162241030233242405823546126707292399
407 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765093901760
408 270371891235211676971333360985403355289817515332391018687421357267231968615651340442502387069843551502664805718234553546273423
409 542065894408003851140570552586872252659291840030710599813412012125012748813775303576655152560566533575024793860519153809321820
410 1086776012691168696676948766405875589477897298793278324503962619431123120792495852536611061962891928289439952569138401052027943
411 2178840473132659382145512855276013347274421835050270898762202429224441487914882195839823637609301578857660634834476988970658032
412 4368257841765962741874256355480551031186098145027970297032959239173273468489545373212850302585638602272882729061354351674353079
413 8757669474533213438914974000818150735646705239910797593083027239795327922298652709492106659905348093660888376907509450814612092
414 17557646531069002788162870581350398817842428379531309184200272002488217815236429345117025429278837965552022591384620396560867135
415 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782984850432
416 70569046780296618435314862963114374043761856715802948721074828193133367026058708789530598592860486088050057066095293545695762623
417 141476554216613844153293106563941526859915856629283609426423396569447229817230408988123694061466106401942080832747399050843477372
418 283630029745268902871912974403308611264615999653922642821394273505255451164686800794372381874422481255568095066608422020590686775
419 568613902114620234874479471357468337618800572098556133579883507743232885389825567224994751251825499414504056935444091878988664560
420 1139935489477405328010265987816638905416738289778533963033956936951909736900555065722489477509612072635743847475342679433591737255
421 2285286349451140372543146065836682271191750870719911317816293716834707406042917993989978905031146292884959162159594350218412116060
422 4581403439894940178131520312080173463100050323765509419129347119531190676569451713069957710086136880996861258737006683139281339663
423 9184468361775199222353496984973964767633197812182392405252213610785933082106134876319915220219962352447608386309649331683476718016
424 18412259687521036176887906691575165218132589953667531944491465965018969622146732652999830040535301885802988510290570594176781336175
425 36911165302983347818137638826404801801997568565940558156957009416932146160162391106719659281261358133421520495923685049973218294556
426 73995622461849246564998928539318546335459914449092104849862173807652706152062633814879316962904224990474127942532457823185747654599
427 148337828635463594987445158851654978133849383532606186771620657562882239967600970832638630726571467428210429786435091092850117260400
428 297368824694457393689784921249345727193557876334056327687033935020918135262153348071037255054668969750945207375610533078657478242583
429 596123984235975194809359049590762996238833971205800563661653109832143581178209508953594497312390009290939110356701767943229443747260
430 1195020638166071204478296513365669076181104379486976943898476699244901783664224643530228969030884158159975611924364939458287861836383
431 2395586615720384038675749855099624319769081633124705520947294357651032809944060538306537886873976595476146006270652686060233672173312
432 4802263910217251336789813366935820974351909014550914308195270633624524105119343579105235671372369749264681577385150986407783241163679
433 9626709177987469192456254047344786618331309525704835148991905103893965180701132163194791137993572615154142284457993201390198275776572
434 19297781071080871422665762721635862575917602044615683363186537881077764302327154336358221866484811463557842828291368859929660138265815
435 38684287572373608920838034697164303830345170075643392856778531108735196486504088692653722913964955393614802175333502634157847449770352
436 77546026005170949992689087902113765017710272124110837974367972910629728736707737425182004189920575720227837388168535096912749245830663
437 155446953731189364287404212819797844749460408193869780470357767207578129000814594930113125103822481306452140851340129851019607184052892
438 311603710904073657178860499670736318927000544279035769983959177187793601056427430019724483655607622344897213852686379016427431752699695
439 624627028691537171565825147403753896710160544340663958054405639920861888222451340358445434207140564153780292005384996661631298274397120
440 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354883802206131767235532312610794470580815466086598735
441 2509864969833267543928133774113265657689917823623395176909520844045645041766577203985753471995964812327008082421637895676736671248614620
442 5031086794733653945521100732724781386229111293507529698510939972453487572409926250523478679159332180365903079243373700383684820647870823
443 10084887299601545606371867834446062914156773879536538086405676513631370122573396186150900828653469472155579987286943218827792597596831216
444 20215202019471566643403068406885126111710650344116033551578946164711530200653879742509688597976549167158707632174278073776431107795647095
445 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040795068156
446 81224227440034070018886935531484506714019422056807793236456529758436440446672217931701849917263078451415211789500245384072491731997487999
447 162811874242215943483048532966913015695215664793959245503053804616463200537401134825066795359883038685610804839803623857111750764809482240
448 326350587208727493856646389741714035924784970948605809066389099432107040362915667573459781770479840936782372201213513892157036131247778943
449 654154851866046201494391427099204080918277224618586254253341179262575359302058130993571945642387209004686269445639560140181141465752987900
450 1311217058629274830550980149429960179973969014679921780747808319321873275756569853680448655487629472271615588977704184992096421338020636023
451 2628248827052914516226354889323024396222767160245342105977868560237191665818046890747506839380969053067717278128258499407661119489070391792
452 5268127073694558742701498959572256864995192582261681300920240963661273560245908148268232735573358323184406756602217257662258792604198821479
453 10559512986566576905900576280996929875089701688065356779769489613696327577711445030082903584769557080466757913895835033018390692460513516252
454 21165543651488072652796309285698692040378036423214701915396994600140216069862147527258683396784795029129404629174471101424527599425258575695
455 42424122659685982987582932018807048661153338940597380542510019945775553968602809988703119248060951794650586861114544273624547627858980033472
456 85034316032791641339146490932433426483101210069530714508452101382541351594962649845777743405104627062084728927760292688800080113734885625903
457 170440773492422633406254235654505511287791484515733335863768325747063190505439359428298496628174701069736568266582993660702129943503622163612
458 341625829838523968268430978888288339218761097784810485421264897458087355641906838330083012892280296030607357355290803887608199319074945943815
459 684740225384405339448706972935131311723878453076308598229986286844096660545869915607138065056422379843483156354831240907624277502285294912880
460 1372457582183525484721103976187371890020469421165992451234885557544037219615852309108220208656568335251503195998161748080064312732841395667415
461 2750869427196480581089588013008962313186363872358735412019597082799762236279929574004328574400583821632080158573322028689760140922224402808380
462 5513647380051820385473936147286361692663577804770971843138846101022900066656309059584433462976061945522307850300641122438783312757532028353183
463 11051111811421359217537392537109597517908855729648945724476996072892551321505517942320419554301912495560910766909276374996092687341230501967616
464 22149857725478155328253825559292943300981111699511895525352599887478605019396835530943944365303402200154411666434541010229237498334793894245215
465 44394983656227184442865732088733383132289023879451799203502415258344214791565270354494099244005958818374003598101058540932579243974253568896956
466 88980503722996116458447626117761759325231648719759614712599261483462439088673739294200619514810226472878367726666070122813366982557838698392599
467 178342080267075728062327576116113504771770499361231262036387384900472897188433875758826081083217070618017456514260046327523150954334340517767280
468 357446306176318446415519799993406981786155402565886589295152493668041832399040545858501846273627376580556355150375904818839135887106007277282503
469 716416903636970873412768895509173908057539612818621309035060435070275740842426680398703060761641223850155594544463433965263939731086667037843740
470 1435882389842609707988996382063067705085536841010938878959631765608935633773544538160804857952055389078396957576350116585699215375922639042026863
471 2877861944822555338304909946215575188111988912769270279698285322154639571724471431048407188761656660912965452127546730481741102579343888016513472
472 5767918219919782521263654256610029932105808287033325602954614226182815751803707571550409323238405087338273978204786455584167548813684995897726479
473 11560225100388908731834977241577818975975277497056221293025315616112704720316944562008008537906993705701234104308958900409705784937364431524631132
474 23169227521876504842285291939871156175477876840091582760282805559719555874052947961830396858674354473451840504416689779302152944494717742507396775
475 46436009685950384441801258793173348798010397372141445869029959774427404614944013599289553283069443071002425600430923515569788638229413243930839792
476 93067128656295518398063867413208770490130082128199452434988616858831394963564262549836625697580354390202340384056934945070542774938782005693548343
477 186524475881380535825050434480141686768478739024232026263834628337615961394480995802188289658043645276799659134504045718003016546837475047050609532
478 373829388900340069707946268267731665113394627584130295315384045915138265723666933009406655841853163546389275001788443091729895087594772165428019135
479 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509411840
480 1501561052701992263294548267530512993065075706621851123563254497579803806372307263277867235573539638127876753869396585612710476301737665232325343295
481 3009365602504616511051859729520612318741648609529032189428227309078858356222254057795975083353206260198073161601035984471211848554833907035263497340
482 6031218199210496991029245847960397302706291611628724263459891245996218199399787178072431391118666488280785630926557595434005489012384967211752386743
483 12087410386823521919909544473759139935858572008398768296126655747669439372710132481105825231061840912330849877302086443851174561830204240705955327216
484 24224768750452099715521194503194970532609121587080176130667058006692884693241381212133575359772697696200256985502115393668676291271277093976811530535
485 48549433454514311182446600117743322387002198314725631338161609036093781282124994924111000514843427135477628432800115799270006917764291413083424580956
486 97298658816248845867701622458193407417572306910581820829978204117603586355534454847909700620282917757109485789192001622405322505972057276426451968399
487 194996901446938138741020089361800340122280434383424757967266380326039220293637839695194800421757962486527429425567543292541262352831063453372109315520
488 390792970522757171493273867614427730818832509891371748549152704833742535752413539389140399205900178917671774545502166680543759387436024707782629153263
489 783184276303276131009015113010509562786208302031787962327545298030813261835102798775782395136568865724577380479738493552009988138419845017642079114780
490 1569565223122075838062964981584327327869503168561664855113570372788282904330757037546567983722674747227622423736945307485864915003935281239437799608903
491 3145523787275198828215799474295271060333179466119507571144100299029878569982616955083142354344423526012180173028827255735419707462061744887182881738352
492 6303834256612491960611337970843774929854705190231370864122119704966382662607439670146297482486995115138230997167527792998219169832505854590980328278679
493 12633241877349172529582153986194015478086102896447453171912077623746016370499290860252620512570286356504203296554802149051197849481776438815189785921212
494 25317630482946722275883264061400962192925590824864329231159831675118534831567404760425292120333164965463889197549097424211914718597082336896837830329055
495 50737554422390198985204440300827786859357951713667504236991016205490073844272455600690686431051514435838743603977181100642867476461223592326592177389312
496 101679695757773906837284704957707298665729443555212700023324738121486156050820203361061577242873397881499417625712334705723811031456565021719017387997983
497 203768565341534831408321058627518047225485967366180783145334887663984328826190991041483563247287533782642696086940614420323774219981365717569700842190652
498 408355478335043698284145414679242994239026095243872332488040598169992691101483150721687944017656543604573113844913118858399852754099202783402733816525655
499 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897094000
500 1639968694555967076876608038110627175260537665067575459531128975416163031998741951996518316255277982732594228747907595575617845529488581919717592322026375
501 3286484170327726437493242455614909548825508614227237048641224533568518331590293253102803172695207773779490230864070311293254125572068934625541841699481500
502 6586061903087037442466537670017129494259883796638646356440382232609421198366205204425139425759719164187584008464650862870545120170321410823296997509571503
503 13198310931037244019893180857608879781737500729645637231196630796163611467103647805289345012258045561632375110402322206309163978393009904791020623240110016
504 26448996111800826309706572750367001149910467732027963499024994254216761074949770403456822345993305589779164407750685373754475432890753975870894502921903055
505 53002740723054329159253567571032485472691868009529305071313453832212598431384490392669909334941040112587157189393452669781245817990976284319495518726920156
506 106214978445014011398187979282661937291125601110005366289153838311983349425738879956852347955790938091231971126571069184107081540400889233794404063219815399
507 212848950887838728955737646846517807273734932401904244871361537919083003977417558256729754483399591914579255748710466057303342889639651797899634177971326960
508 426535889771298870230198670255423479930437325167595514328830798428398618206714713199509626110434615293389138488557587492785045396955050256420920459005791223
509 854747755533840565097844093635622690626809571062765077829877042037262456917188619771119486508140093515239530959388485741926810029261593834085145124137601020
510 1712847463050166779470581693520796842785488983580678254004184974435455354841895626286439441590821912887401569883323592996567058529226174310656898660526982143
511 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557266432
512 6878205468060552312081474824079599063396914665963897802772187020629264947427729599099361514959621458404986343249667344087975741882528590382520461940120878079
513 13783226551980989818362097698155609819048788063568980392299821164145973422915606292152326778515576723665352750215707660277658991530681073904933791178254186492
514 27620084335681750025122491496304043022607493590420330358110536574066833901951506772211861054223821061041465627864161264758732998592609934089653316952532972535
515 55347431134803040827041575192593732814234822107405399863242861639683441916143601920238137102832977349504451510593814417924296028247715440738878103097114882032
516 110909387196485163207676334785158759166509314067940278020529300262466432056768380592105104194436625153851943530918612612662252118620422026596899144578327374823
517 222247824246728489522539038370260105409097967842139512629145754491131960562499114687467868366414591217389968081299192778951824361490826343432084165924849706972
518 445353748200973305259450814340405384970354615096796938434465816914662114022922936381451056687911864254152098201522320665158288971481617267340740085386089063375
519 892423695816979262947647103880581118245026589018629703221280249694120613841695286775932753285989092147048520480892511544825858439963163695634623677844957159360
520 1788279790464023830752785158160702933098687895687331059147257731117833999275089401577926786392308911571585689117480763518670277873926185713175534369835472116655
521 3583424378588178271220552217120487259414645226674805423703909925694853541733576459207976132425279277698148674546353007895377677735852088070163642767962059560860
522 7180578352496617761871068235839137305263829323949897458226608778308078169833948230520197384131881464506251941715488977506829599447703609427952433592506349507463
523 14388615895633757962602064074874600183396736389100368138090795410452898512401487085248885006826408747232413068676543878445807686847406085431155163298177159516016
524 28832150172548560802923983356141851512531628260601882719456746528579281370270155418914750490778109130904644507844219603755912349598809904012810918822683239762775
525 57774137107659211361287677125069005316539567486006058325463804472505531431474673334663461935806801534688925756670702901240418651005615274326623022098024320714556
526 115767947740442602233454775075708615216031756901616702424028231775705000244818071662994845780114769615137124995305933189938025205627221481255248413101364323533599
527 231975242531133563488668391802558439597968757662442576394257709212797875253373593313325535377231872321792796954540921154790426218486424827714501564013360011001600
528 464829179162763845020854466907399297527748003043303495880917909748371500034222086601322758388468410826622687836939951859409604051436813385837012603647982749596383
529 931415746526521126128744300419363431719116981523443677946640802142294499123393973151988892044946154019319563529596122818476711331801554232490044158538490954102460
530 1866346269455029124431559334047856536765475913920560728262891569575691996356687546202664534625910972770787502770624683836268429121458963386612126219562032817746583
531 3739722091714031993211260134513972420185435729588468201265003069733589988933174292202702570323859275005871756964114244071166871158629636616488328244094167454297712
532 7493503289036011475118803201864463533679839262671629892008446000631591970305946984000152142791793208940337016773958240939593768148682692919504808098128538545924679
533 15015124789287917927630172269401964453977614132332646762973771723592007925491090767189798289871735735737861039239375987473707587960212225212065919416137484366226972
534 30086486001007625810045476270150003681191099478644067483861302891841663820740575132758584588319770107190096089861670986136455279246118129170244445272035783280927215
535 60285444846878831529661216002992156908853941385245682883550124672998623580997937462275145193792137485808940202489179994650990765143623615832714103423593195658517952
536 120795835383484822878462958931368612910651367626406461598755287124627839041029449318066242421889469514475376450510036034058141943590021946649878632606229649510078863
537 242041562146423965395206971713505824007189704964643114860820649806516861840126047423164388912389328114665744992083424157628604713785593323268658116730545815405958492
538 484982907051756570066976051128548844386153349352946613048261450727556091196386392420392585961999434400761474166293552494281851080782285506475117936497264663583232295
539 971765379621330418687076317660172081515854577553213992749763203684156917425041379988912788198440425144382916696840513346612985467986768732825839279066875392708807920
540 1947129890278295394480401066126492948518804912801069518806007011826403304914619950274080808945763962974485770122187843409324537548817932905402885370278442916502014135
541 3901458042627859903173298993865283468011801340991422104224975232568985549958314281140672082989294151320411413701389320250846208323324656690308184364846270095172535420
542 7817312609398258034771591710955162077971985712761410341675872882970328980174777323466365096174120753383702574316805907366086683098026895139621195978271308714681794623
543 15663418267081592526393170868359514439840737487079952949803590601605373720865852169302772052739306408253164642461666348460961899098808953797252046453700154478036745216
544 31384422630733337966486316629617409447475007097274170432510870874540178962764299383345627826260742619477848272579441764379500864003128234630523401901715383053419509695
545 62884017454606981760372583045031580030537078440776869930829121091739220967593788856171423094085744844898734520471101663674155859617277123333085421792060914301530764156
546 125998379295494575175545065661656682332248285374010797993273000868796168019317957891303181071300008901683544991566639597178619982456595554810248079561382124992444722999
547 252457447363550373660689930466500409206844827732935712249775519108227788206896676140527031908857056227139241884382151734017856491357273725908650631077284842763655539440
548 505836272272223193940579459219374907498386169435699657026010072957726480750314872996895403350228189301822787571262048547356946035602712684393610206063610871084842968743
549 1013515299634691281119558115011497993166165366811055779104938215397994770173672787425473485765484532298734182747519587253356358176981755833939838299945304113284749419100
550 2030716109449872348715914623168492342671116789501424488315712569761073157693431657714312329661025371987645580705030154823997648565516172598184912375526772968799625502223
551 4068803239260724270385426032627977398019805690761474836843097417452313550079035481155355375582163358755645591830042270282565161554137667056980296302325875422059504032192
552 8152348519243407686678045637837940221394755605040201394109539390764961569542415293764172183684551947072000044500048461834270051954485977835181535707196409813039513818479
553 16334181119930733665170478420839851293499799657114906229065767893250592077853519250435267232409554353265417810680024766206819561601393243112804957619482137563920038842652
554 32727330402749303913969731132007644288420176208298819339824914009942522033244415826684380194900009624773671064719905217490198038587629061110493687649142911003522099793095
555 65572597131274280995197010844671171979681506204735652443036584466767719821563586304996451849961821086033013016159521805133513907944943271990754920118643093758408243497072
556 131381066914099908324909118850654110765045319985747332412846681827300791153276681913248286620247245845037367805758466350573263477429256843521044929878000731019544574510103
557 263233879131302509318848432023931755141455255124046719879240389442132285326852382433007339081141699036017419158395778181758998277937254286121160039037430549044545323745212
558 527411248868810403975757252693110577505639740553197549865574830459325976694302802079036209843577812763920205410549247324742939202031989770400460436637719272100002996632415
559 1056709478950031578627635282676715289456737941716603319945337764068774765469801678584115483049744454911611145008613876571935763696378941937117201590401154892221830691239680
560 2117192920324884698607512119934418847804392804653623080319051734437795155101995506020317092824666568590763758392258516988771297977387808666866964615053742480487310778118815
561 4241933765499412479919507349030814233390619451748079041494855881476081558528775309744806439099688454716610453534578561667342137124035466918999052098610350353061920347205180
562 8498963380698111125247980916385581542344906588377823844703216588153145613707119214897957385100087544503386780569280178714283356586590633008528349934226431490298438276032983
563 17028118460794794581313894269419069235817148546518979212833442826708256220713375620612603784001596359147105308138806468187764877850220664358117191342464324548946071714997616
564 34116620320386733824263653412133950773888967832564621472520904954220442428025025622858585595606035258574874110278105157893926085054520125398355365632951572234590533755543815
565 68354007438367756971799036570859526152287277144182569038749848510048744829246600008983927246417755597711075208557194758824644828817197844160952697161948990742577848161868956
566 136949548471924092590141532634902301513593237246471790264915774223313209604886297544501366603246881356544804393116358403722874975050710875050389326115989674031949257624983599
567 274382164134225342473369984256171101445223840409156884904663702853057859102558790142069757427316503035334916738236654579592920584934052123557746515816162733157485637852140480
568 549730462649204999532913806485075199726522412650740378558991714518978597990689970390273563296278486715160449380481184703480182439533364994029428758800692236502145520908308303
569 1101393194059918628238175288915616393125194288966333974617312046663682955552524720992815223475847934719302130568978120495549047418397251481886728971938118013378639532224350940
570 2206650925642854514821045929722164773594687505262374384233281328578817430247339002410166640718277792016566724753987743168275459915455545951429200852549703107505976045263849063
571 4421030926331743546331482563226193521877972865184161638463877127660537898779257125669405668969719429189058376740038490690905649988233177878169887522446340376509346052157669872
572 8857520002755556126041746534016114993133141439687149016922383196326881874127672493036956113005766548689966607944202990090520760291110527706962746679586549076013480027574959479
573 17745956305695250318841055883159685885020674298011949513834024274665375901393661469470201776144188478003632924816657997598460441211509399315171436628560834798016535901668833532
574 35553745211758776771197237396574283567550131433299201987646564313353976109063955905732982652553687717254665267489820030031758723681595486432834759795897142888012223496375170175
575 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378825019392
576 142709641649981316152909954628336428650270788431399231630414383365601698886468887357272563412337236958997856412811312398805737624794995448151274131493792357887882107529799068543
577 285913944102908841373940914298712151680611839561000886940656892843389192223150838448885759626796960007974908168474657076290177979658604398722483355297788502111597428603895867132
578 572817209811710100884123838681502892121364204518406621240970037911149973346727804366452784857838892195908207022653378709937761419454435802284836895215984576894861284296386863735
579 1147613062835205038040731697531162961763009459829622937201252580271043124494307863670268100924167728751733195416714886534590333759183325614249414159672784299133055422769963654640
580 2299183412093979748626431435398640278566581021244865263841130169439572604590320237215261264265315346223299953576246031298610289358915559247858309057827198888952776553894306830695
581 4606281397035098842342798951469909267214286245660969306559510356674117920384049494179972653364590469886267032638124579056079822398928934534435579592617658359278884524497372370140
582 9228391939764476374865470064285075954590820897664416170873520748938181263174917027858845556397100494651868316247514191029878132160053501146309082139161837881304431882412261822543
583 18488442170917510130090684451260666749506138608013787457256041569056253371163470134715491612130040099062405134437558447895193239044498266447494010186176718088102189431659557473216
584 37040200924612135020900857547902363179661270841397485145530083280472288431954212427426584222931758417642147272760177027461260427537779061204739712188059520827191030196989182265135
585 74207035014778499563240692386566785720620528933534790753096166845664140243162969170844370443206873274318968553290474318264268753973123179028982808007531210956355363061318498828956
586 148667336360665458169359339354657690163837032368549222430264334260767407244835026973671144881100459426707285122121189163212033305741376471296972383277886760516657331457317265915399
587 297841205383547834424474587872363617772866013740057726708672669660413068006688231211307097751574344609553266275322859379791058207073013169071958301081422198241207873583995068004720
588 596695476091529505020460994070823710436115925486034017113633341598582643047412816950543811481895540731383924612806680866316099605326546791099943671214141750898202168506711208015063
589 1195417082831926682383945624793840370652999646983905161619842687752678300162898342956946854921284784487322633349935285946100165593014134488111941480530878210627977179690864559697980
590 2394886426961588709453938522892066640867534885991484578024837384616382628461942104025612173757556975023754834948514420319136263950750350788047991237266945838919100044736613406387103
591 4797877376518648108279971592392905080858140956030317665619978787454817313196175044274661275345088762145728806394316537492144393430944865199744199026944270513164491460182995386410752
592 9611963798228237595304132278003353759962424280155332350380565611353738738936931760996196406350127148487895885783208468692032517920778057646784831158709298696981565661785527919747679
593 19256345686838357948096642742441794716417133296500058739042347295595685702963026866886140524020153545368668317555567724799552497959332769788162528527060112735268296806410130132999612
594 38577527554440481411170041857753763825818836065378905554647126736967787856104380423559776470680105587523089727089437024430079920154218848565510789473403256153146924578498408852658455
595 77284727470408493852293596461247876437606811075515387262419117765488408612565414226694543786639808168617685638135477198522109688779544315109393043785372573671514511088353114878284912
596 154828799663872049764494218413976450447151900040545926831087964114082483025844135212539069263838810324378383644184160696368119074501301866175529017247877270073470346039418824102154183
597 310176288773854223648802487810914296038180355860122158274675385394376297653114883943378101908796008623042792024194733991384037542887030204264543893850018785607823339804262836895124252
598 621389956439928695537233077587751382364113823278304925774349685121175258509082994923356130579828793194657633520042293180063673873542913352356059506408566062137411975059376051171526255
599 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105252800
600 2493858856897476768065957126078387851758480185577704576897390055144082339659157795986223936417209380367206929853391774298619485796322476960040011775302492175923770263844307223734549775
601 4996016744932715522048939067884158025818985263619894027594771424947545984941141408265247286932312968322990255480006150175603761894795777470695797300273212279221662891295417466516830300
602 10008631552140955015931927767223080696242020312168757802789525479213854581127934449116093402060414351823133302506457503507937104393893202042623142099882880413191570509804440971128763303
603 20050459228832957975531954797355690681692140194195455100779016217065234384747172163403384460512405534000572188105805413329333369996389698287709379198438672535879630474036094018447372016
604 40167310706768011838400108120530439941800479528106789191957962951405519214476950857149164233807964728709755542397391639285585062409985984980344948394223168490752239856926612189274073655
605 80467405911740215451472613292698997040433357335645336364715786937361139318919114774983119093182236778836733417166344903825006769654385146770542276783137983819490437531562072683306444156
606 161200380819888814452290020688674228394531511230154188691031295943822480417768655671335819437497088200507911499075813058157686828977596647160789313555659261314952790698541841976129118399
607 322931899632594396003269629583900925416392615578035409305262036025845364395398163585410801377259405686684712327637872617330720237292846001560988147090085109981849412667919077171290332160
608 646926075250822326203918435580906788087444417391524882456922960328091535910518031656299927759049269944707203314248238236692133633260997417600795334137703394667586487877508940780644489023
609 1295976702472911720802595223988023450684207207253957892606643697208984686060479472283556505527159457032089963946441462477445653583872605664159228748190473138742948300838359454437416260220
610 2596202508888357578394707153628466650387051159449732040598882947523572600599845762509026311072440748349531042528772896963014079802446432986233733656211078976301447251843402054627086716343
611 5200903225661783430368447718561772798811375808783096591968957001258351658157465160901879222181125165269764314329325737942273704874295309288298019632082423350233995804020170400758681454832
612 10418802867093703407894962259733224593697298597333458205480296214939116230230477593571411644434737667680933087202211363917038500287395505208257143903485377495730194208707073384526378583079
613 20871598565727679910106058164685807179543691154201446454045356854723058288292049730678129689014450009644675091491542503899059181652400783679836497085611816581984793618747611935070788140892
614 41811182794535906008844383619810330343385570227471952994260242559135768232246288548426872178318849367854968017157324559928082725460021113886317412728505756345018397640162154202177637857935
615 83758336915232904394953301820498092655367516293082026160859542817650839775816955270994969957217597432841171702663128224116094175230481320825923662571575759052134416085658169068427398493632
616 167788616482787993544435672802751049247927784262440292666397201034060286174282666890272391115594992259944814742023214656752045799081840827758424999372280010828464073781984059464999042167023
617 336121118270220356597929483929011826370241071877433066022150632865637785593862846477109684633509579308414572157440345730543806495405438027730005347202817007105318630785303561586286574316572
618 673330007149729452213975244505043108489253150459971093423013727326309997678320718347349174071658348193879029661668524295167042785294388799886321391322147985107418228013278008485150128219975
619 1348835555518036382464183042304125128476048314330152109603452377842688848337831487480957957752595075541857830016912714258492945159555803088625264176477323912008398388911897787595454215234160
620 2702022193473227721000831191196328079947180655480724064721754602065515402638043076534435134723746909391915201420976759853303609497045657154955771140620703707603920643594479116441216347676055
621 5412746551820765354146592595568811805884529364602287820473208896891306217200846356213908707884607335400229485616256182379242657349959416265322027856573519182382089018730325315383048529385660
622 10842897433390150532583045617489934903749394836486255023005817179303163258251213118717894292643441704033257136781117690103756191411655036441465026863811261899112673500543384795767328726455263
623 21720603526277540713745812087684492391459461887535868810130433129647428164201467050015942339035337474532110604659446030898054136246782480704571996028950970866922337927252237921537120787894016
624 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079168245369375
625 87160883381088080043621015172374950237523225266650345353472122686918525838398194700704999386128982429853213067415469329116550572374909185391423522526431460017265279118332698326168189829514556
626 174600236038154077275879797166386881146731828249807560819894635542165864858388715902051228802245597391431196783608623863757435172137597633355982583463490496584106485645989143292356086336192599
627 349757410628263988929035127976047723636834411932628861865690051420989356079962084805384917664466459846311934864772618138563538399050753791858236243748236146267364826110625779864751586026322800
628 700628698360439646612621323238643369960410334731285204183181663515293964886293475613334755448883449819522952324655977099224412907652624634009014641138982598733033361858546546289581998760130183
629 1403485150928702630734344781050382585294303691194625369269966448377218435225325563231799351137667959892844069839533435842643498034407483368603113589562985809862674142991683065699321650934837660
630 2811425810273051936486893831246956861335573425853360660347139139447697881356128350473858382755138040293284470059509834973676340507019434938376395793696012844518563124532546077638958608698436783
631 5631762637377397223010196200786297104165078938634941164308690764281917784523211148968236126469880321601761600879905596524131369890447806279093128816532108138623555926163452047758547831054002112
632 11281347308417381146093209478157360971318022051126322015846206499336879612668331193977510974858969125233908523281583046201820117533713485362866932091344381176419971206523623880478356889421865679
633 22598338684159935692332053109484255468611772449965523406150062940219847312580480180037099393556355214528587689606709798710754990573062716335095213099249092151185661121440687330879236233471057372
634 45267965502970218184955374525307577989175001595356805561215425763531870799648595944238353674789544357178716665300507010035739492157396923888913124031618843899062759659668253801603517376196368615
635 90678507275241129970493285663293290082252916581565128620261451293248093948272463056805017124932756570600515902775188845299938006337336830215271643729479006991508394152910265882897124570900845552
636 181642167089083647142151644551942848372311659944833292236184102118864892594495468450266653800572848853687196949898727341056794056719759625305434078791440652369782537972968048325174428778817507063
637 363854639255370068686633435554598233160234973453072654463690603302467194584892021573846546702560369132346724188494153983027424201529691180360649740247846581513096575280231129769109216831666244092
638 728849888665145686177927164010621539151693254032957448910026004734409207961586212494319571607950081114638108954381706567882520579239726220220862645825623716573256149229052325775739152211394544895
639 1459980997639102469965174913824093223965833122319539177785341605727768053506776763681892099621558847929165539063550210339420385510840140159440851622311108540240638295795284784026519741518912798720
640 2924524435895827135148990999253886739256559473146326915501262403973435382180762204750290112054435067258109720436674015086151459726401655756879955905941939294669528586264929833003122357230072609535
641 5858173753026898660735264341719174061162905403307150950863683192982669314695941764273592049731504877315776725492495218986924296862246062389756417134523323017715561161878580195906410462844638836220
642 11734597268524286102345093369861149287625383720643296141449683156036935730060718238093207750708279240230668020223284815603091348543377626531505844914325534892184130302454601451613152422458264498423
643 23505694061989549766439316112567900905849913269344580762343999852217065661459105895278462803907097451659565178923158386464668206724526256566997711119208847497874276562304085022826967838454502239216
644 47084387173861054656376890970827006472898118194805138483577266784720519725593550628741020212795272845715588634799494283446307432724594520141967464819533250422760585039397934284855261663984950552295
645 94314772447486019559750299433036422268192819701842230884933067730013816256537778933850229635552701576224093823505343587926556904000273054299879014801297611699545233908375397048113175302121792840156
646 188921541094499859613493633848837663181178806028148369605423203781173186123776913220436837691029714922034020754823397217920997885102714136631646199927057445107138595475909851053031654552547368737999
647 378427074588055360214973337663204963651943945305224554881960544204637479468956537146346432221908053383239707725272214519977763924409764329327068740503039333630373446270137816019673917001702303176640
648 758022133974222002405918815257469201883060557108304741106149361693857173380718495703638378123513353844822747881795269208227064157228200770781690162303927554092939403176911859866569049796619737338543
649 1518380237544666568763781910377056952924466447212320744896755269956878775647047834229167783606421201846332160626092218752997200931273745765818485687203552881850263827627096175387580531179669736230300
650 3041432414281778265431452380478351004165623560416064015162423633052086409065317354102117621931631392006037650977187798179080547096182179980147182099598501311029297697800737262084045925532199995148423
651 6092208706948446786670681880405176204964628452814973081062673452380830533673078079491799353300840760638821961404382317704333384659633736857314785649579793716716135480694564346785861577410121035252592
652 12203105170666674084956917999707300803196019569595636263600999277314976498431042901558726925476837474531137241708778078101011350253806227508670414199925169622747351131575308338807262607511684159995479
653 24443585854872909193144944477208498392925564467122652730153303299736583859031859288267710288703986855569261121217583041586711862376689962605422514201381503624124862603522975968085604120406252498549052
654 48961922736824940432752105910004790358918179590108065866209216089686429442403265546835933452908597524152495518035219853942802048491534940387008400005825336005510045887790670517113366051578273353790495
655 98073347527808124958428645731185167863970460491941652544223651159799382333485625034272892656818442674332937587270547249424360744459379911126343543217775329525540733137070778196111047724688083420540672
656 196445699163932738102706159284721510020209123607334346712057740280451811564329437949747836815639380600721768276941309581926234783871379882957340572847799974080122748997120430715990726692439240266574303
657 393489406544498452577110054214145368624954652461570776671336356482609716923375251661899776635283751705555322758683049330007496157647999887323988118520098578218328063440198610079518715871004627383706812
658 788174829522262857897615579717695434418982115416945719837114464808631621436183254848607759278577484419334217926966958992325045495106480017466590182689194416552821257772312717454111956714261548468101015
659 1578741691911057621282022102014200263176109851821499772663112433304087618051232012746831930573174930855115580673135638649270197349833920520570408256676383353337972777328456429498372963373027684337146480
660 3162267449555179053537626089186019315028510945618216211303991873981823986460195031592896685178389785743125450984674718627780607418909762012415272295948755747140606078224574848177044026635064543475750215
661 6334103030576485729022415948687276207409604375186865754563517762710945473635852075384259018420859419552039481246156319914041640276303365967379456157089489575210533203584473674714684253048147436553981980
662 12687342324085226701939159438005027569524373718274598173038103554916485948702628175165449332969878535235656121045926405145044131429574415819856735444562935312279708501439595306150560905652331572312492783
663 25412957174034963891666973957271005448459077372350929673898343168822161900267104399124761258196076462734466559199080340924009964613084199409909117149893782948276701191420486525743506610416736543033607616
664 50902459399798948758911258077063911515738814616305326003440958455622703806257904895837247700904791709995241752612615743115863332734039134360209526821323390543987970759923564878371782819057619882884022415
665 101958008903055939468977136479171624269118948975817585318170461147202167623963201986849945770834860989043100773654141608767413472483819739801201638685718430382845078274012313410513104834563533359401220956
666 204222198013027962840263513608430851013520537438049037258918010766317855270821188364050792279720277116191436084166103462606200558999122421763968447457580159355428430056354994128565288062023653906068354599
667 409056756439888093485145508517036906977606353848925807762990198476462750587431945508803386035541664508593341242047847415355148346061210727851067235087446915890333407129370722872208732909840482186668093680
668 819338233707440522579527979634424223856343265643507082016288750840579581266443028579010375023285549569607620631526975810995791148248353224348395150519467026139619908292062914974573779391267313122398514103
669 1641125909070209716377529884469549267514947647178325097013194209456467322716044332280827955950975540244057117557916513582562571208748569985989311661728080440997146004650768768409460185925707323742921238140
670 3287150701451076775192007619340500174634417526139272059987621834463550965798405214807270323710759962697797987705558151086267120242000867046563666044834453659430104385434823413739545626137760042482090451263
671 6584099169523468235257910939483803628477879515843787851897710500028334572329443530105769471039137689814963480590566550014818196133009188242297417532425492873731833523136218581320341760848210874956676406272
672 13187793872289565840263613280573213815373847958818063167640354662259134426124153261193996589313510908468661971540033595714204303564033284782935005950364156857206916550805580670323184538841803329898343372479
673 26414778811064390420022809364357640747583873771897101262970576648923199415178838924352908473097492874614793963797868182797544429724096386162550353671754655933900332110677448356011371111974369819766667415932
674 52907939755099298319036784335137707728840103252316152381320887946656259956218742652635647535135927864584527969031338348333360504640252405518461390885561996306773662239487470742752746292530265959473295723575
675 105972643776139631596055899883120267925024917921676204473401245190932242164159614913130956248153739959878936020933880662143264299664624077423644148855229361491493320515240089546965500722223584558826512778992
676 212258816084161333108076462191930240784739258677440208368321428977103928831763489041981234852071248381177632207610169255239615180097486687620731031878669460738878633103010475216851017718773274397412867768743
677 425144689232086806048082249235239891438857363023056015579680735144686746670415496515401114415670033685194784746705154372385403521731450440788347532093760396989541250351081542679542067986198759354345419504732
678 851543492591701891760023148173238602616472417382463228845437224670331271354608029893679518254395141216068610156379940468583153366535855012670466000860363745002650468992284269850764201069701939827730206488335
679 1705595213438460342847763595751994844710460217437628853063025958102578098736770133513113615354900430123495301638699144384790999379217618287528473875066413392052436874564810908684888532334012721893539147477440
680 3416206883387033804350961790315024968375951200220662496870354933728987309528648414477736388402021155629706765929276815664831384050727053099432031496824198588199145622290106555336497325057243128263235763498095
681 6842446679794293846012792778252120494661963931132134575229315902505636843167513123858491092188482902024845857162310685120161538686037739247614230487031140784586834990901182586606435170892921625478786463622940
682 13704959185629040166647323951748382105144050923645888313435843875106598134555458837523018815145846985580556364932135477821320618541242744592728795960827768785550757474444304125079751383342713988862202800038343
683 27450050023338985282538124693985046441928347970055014952826111890403845165551782854658110891829456334222842031079299170804636319420820021380458261895186512003855689934172486153893264849799169453533665345199216
684 54980363350839780463563202968946657347137188185636506557561072061188988123985296068540368306734437394569142664588654771933262803518309107150917863737434972873219729838912728115254053865825821858685850180179735
685 110121253310003180724100313099846443620835360862325966418939840683140571833734052855529029659619924241385202534037422404514505936389956343081838407368993843477456159618960967845443156064106609620608739339456956
686 220563559836653601042148440523599145094792690706757839445515074487806334838995027147954645411541947387264239477795070530324972531486588943723682174526235482416945719120192958920756408793123151047691556636642399
687 441769226106601681272192509695010805895829319377727492106300935218663052021043897169702463007688092583516147775030592503241866380386530402567375068628966555757958238004927964301253010916066165708331269188273920
688 884822665079792320920176276685646643204146514683878610643143442923426868728195480086991270384584580785007633188942087891667575395599765835374771576410924293364050075538940021521986408491772058642558850206056863
689 1772213755892762558591935067962543349233268781224604474147370030819055266828606331669155229507585952805965941655645981553702836060852941731229586031127830950424367350136048228882933590302823571736910324070661180
690 3549564363251880950687035165107586824116489066162903454016906351582513592401643406328655836492005488083833233866815574648141042661012703583419257818867626628241269098388432829443788727244206052377405895457945303
691 7109402429436473568380400388580173899532881139753195919478145283053833302292148298638002427937678141111469168844678372377752826400639047408758687150959182711267606993009538402243420547765529922561982285548663152
692 14239352264738370470773460893890348301665568294361169861844955725885278839562019569237386365782690612110543739911451190918447134958505375301357717328366224332105351578484422291198527282085295480738305560362396679
693 28519799341207587609572242021240697608530748618431895769467241771325782149079485082397535751380049883996298284267091274162777234231465311570396120709628166483350978341899535555820426937279062232705293099254458012
694 57121788305876868555195124509401397227460721296282903630489144181762013238069862052640597542389437087543018177422560332977320397091839745076153613525047768604982507053660453058487598620775067007867950155567767855
695 114407955858677123782491529952642798475719890711404031444087609641744924355961507880972247164037548814186879572621876235258172651441497734023029971261678408486526114847043670010668686733984019100650628225252760512
696 229144670211201020909185621772965604993036677660484511254393861839931644471566583313326598486592446906575445580797263609123409017398631955787505430946522559526174431173532867808724352452835808371130712278739490383
697 458946857410095588506776367281291226069267147796321919241225008792746880462420301729417405290219592369554264032701549495460945463828536887057901838739376604158593265305956791192222662875407157081920336213946437852
698 919208748795578270390362982033302484304921880543349631947324587811260943963414873664363227214508581851915273807617143545350145785719619725081585631171416178529675336529695693533993241690285394843158495740827306855
699 1841047565541930727534346459008045032942618930988110850824398316074056254003978287739783287697155957929444039099662376199556801287564331352094735169728158297484328284894955609367082315259512951044952638107522991600
700 3687355266985409828575933907898970194550788201779044875508294913051181240162253656301680241930589504310115061168180930616826622007378846508052598154226968475818611793461039663332356294276910224807176569466782253175
701 7385230805773916404166349795563700646432677083163736098735586387908499944633101474247587816933734185522684088274074217669079282879258060623831451937995240713337134034264336215861095916069589095048895725437036559100
702 14791502155154026302361663550658921807527555525538764892909165899429274817883391271783630300012578724850276108423573148209010643487516856463115415135073088950074088963213186210114958487170715480966876623881016735103
703 29625085397520439592781255020380884644379513769500115176694318046083099493001159190144169932315378157310368080597995722159725442433035183357135852788311392946947819715795399977015450284404505543671923593775920214016
704 59334332969465653161678365878887851347407832975845401135140608586615298700471071673442158529211197729840367888697690295802859195782073307576081750612953215987494923010328855067601967188935160250820187879579613424255
705 118836990287780854275588443434027866812113276825381143833785162162128796829879649933191954387583278290119999232398778294572535013396152496875783591298567292162188413178133820362346067618122618828593057143214772348156
706 238010629273260804455640310220560061858821775398142970794578214302053992517634313038999183433488322241118525374804351995078703270456316757198807362742456304698773960671219861178976401716749834311091477054540635201399
707 476694555941919800720207467146128780186833994291047307843172208559700782751018652423228916183620175803994104569622294802024673028240657041292095085775556050146342189972344163266521336394508861929993679645303450917360
708 954735706674635985058268627702274873312048875571617348194375977030587160933537357536918931000527414251502316779271771227783879031137361136373150892132398981790272917204497208350179738711036110475608810363051262366823
709 1912164602930864737352244642224584372500859525122280161404815073883545512730074820454760059267628953790032848838597905703036824011586816380324223225427371726575722908928612180334633609266108994182460522870991245299420
710 3829715585024915009175904058089237996755242598202651252841756387411833407186149851671364513068406158154122128237304537901011779921797820975804289333179890979141799966896459887937815482220291534827406850031759931230543
711 7670203928376201087294637663458614497017532292321484365747765254113151577824300124866417815203108817456357117594826528791899823640844018381920264431010077010264308231871390830412727491816730162579785308643074743223232
712 15361953373405144312474934421477506001049158776475332451624035466805272682552601092780213208538810637208939957430087963563552174876184789624463900391320744124490033059899723769899648038385754511009513834445259247468079
713 30766997780115772900721187032075566016126505936615392343505080850768484418913203871655181573342807279010331359341045739086609404941363084970174543841242668456902899312113331757947682186276097393718914103208738016475292
714 61620177626842514352985010442392240060309388640560239567524181535852846945442411115499873459215986567205565607643831102092228920260713181382842573799687697329651465008854431952192136591561371530837601075053915075523335
715 123412719386906965809055293641266696176731530815779388896076402740337450106116828975378767543492717152780936993211141452022478061277400385650672119833780115490994262786964400776977817621141096548474747887380708235685232
716 247170167040257805824281132795497824465688568700876597314208884817938412642697671439515576337106922342301485542269241399720996564066748817071318184136369672645371191112439875299142724118318900070548587249307172640139223
717 495029790613403360060903356616924513155828151540388833672529928310403850146323369856547235174456820758082194196232399790794074011157393725682584257210358228617507713301901898088659625988711214088295357447705857617306172
718 991438494292582216946488895285706754760558331358048945433284173969861750014502793668126635349399593663122834615852633564292309788362579634445064292295954223888546088757848091158067607481569256070987080793594739908156575
719 1985634814716715427542342154675128966418920719270640447043016982637831599472717695246317600699771091620162561678480935093992943108820743635049920140342383981084153501823784772277631925971432167930766893383555529162888960
720 3976785281696532842383413037557688846633449551650366006438931234671879397832859606312763861401485991828158908250513206118802533281832656002419423392185719028782429652263746724478257273959451647439119250359843157018415455
721 7964601867919269659364283531530239520858115329518902237583657008136191193440567644265785042806859600831985386288129084099238360692047649469478013007373340190793104601759847808802501391952077918033409427905150511421590460
722 15951266344890947267923481975890202696898663111474144924578903093857247182430832151812084725621494436015305912150463511921743309640859973868234358460750484648042699797984404337296976471970505082377160710181229417612183063
723 31946657907886710434236793777439852704162191127820970747980984342884223955961058030185198731258539340733282103449337711290019795795249297595025381813508577828998380784898226113977900320073708657375005129104315624761852016
724 63981566251983052665253247206198600029054112065387303293608324996107907094120903513492456022548179618871904765195496797473105944617557294907164093411032372723822723947655287106723695392412814299991377675692344828598155975
725 128139633376385368924065813715034989299567683750265330182509362612894732552639381933229029165158561112554490646984636344732344595289231989248554846390095179579297372651028243970983180289356422570465490186352116815344694556
726 256632268497609265035250266035345557082054286739512107555604150467147301834073913678946292570441525974730343527156558189036954602686698777365563011916251227421898594813491827457037939587774433081896450042639087946985631599
727 513970540484895584444737809281242271129946411956987109492379151417010277125738126982869053621131859448703411520687687377218440029589867152468032662104624191370404888649854333944219037193672042045723839425147884526563224000
728 1029353087949145277637950172983586856191568500869900007747100003799451901166656853215691044202761333895892271974124516752725941707612673500409878600753491855794025175345450025948724390423590435855309557530035186318309843983
729 2061530189856998772772849454809378340246488355651651593018883409529766496163674904931287962326517897788755441813747317502030006712091225391767383754595470657694481146782382768018021412919673575238342872419549207166985952860
730 4128708407631413980539597127303165936219679419127006341087133622921258379988072206862387672495026255571452679358491202997216260017914207565430020615367915207601823885747730968277188089984332557532133259558056083394703906983
731 8268712871097660831066990689975150383892764253901418992273000853565967535297589207724398840674033431130788950178975541980745013223291928694650547443089778199629370955861392801036666708258635929175161548554027504910871286512
732 16560017853864987402109574250687937790692339339097650604743468922578836621238068003448044672716028702237345083281937355934115012821510884516882107310887451968110188280454647331037914473097213486572113155983885686064668986679
733 33165219931069306284170334242851149627198300340784926449881872276051476343761915182894583328167981084426224532411847255813479998392875823288926239471190695073923269298373018120004991059354310229587806429719432724615190267772
734 66420808308817275528243039968652847346023844006749103380553613413890558890095388717786154621807809528755517796519639599517459942285459755088176528641212972423252324071673483155868306345028386972062773094942188154202084590015
735 133022353510991876976290822903206790875302174663856707722686964551356330185333894139566285174559313777317173056431169374815919775570335727197001156680089109397316219093201860143453261142696306969899866660891021718347576753152
736 266406180808698405792191131738215774117113322628430417368533404549863085180954021687120522211006016994246621039646119101193839333139503888435298512155504547896255580086113507950339819190671679991348374263795334256581968115263
737 533535309190826115263601235340035932967244591858294838583385759994027019982480510190216948145786812867717791932859798905511678230276672644953189421901661753995757443971646591227546232191901492085794030411617250152937564909692
738 1068516513528510837885640414407280635400525076919457684859409421776655739206105954012385703739123183493884683572854719217271355588548675026071563638984628824398007455542132333108825652004919248377782624591287663585422386637495
739 2139924817350738890488156716268978809733121940244651385104094647130514876894501775288675022373345482504667566559979681247038709433088009524473496868331868281609000046281942967525117679252071025167954376718681653729939286369520
740 4285633215288912210410065207446792697330387453300774800978740901415436550753583285105157274536889196043131531948499848119069415378157337993607732917388957828843970362959242537665168108988607107160687008509575960578067598384935
741 8582833591752693279687633964711255550389062052224493663498585017139686695436326039265929008654174854153855861554080667488122823780277313876536944196228358188939881266709198280560201718946144327970930527163577227392513247517020
742 17188801505855124277110275029057851412234698395694875450079376462897000578730971016643086936469142632442897318422323277476213633608479903531716845115357601440383643614999822971580134439830148883240974074616005067257782595982223
743 34423871656409723989690564257386383447382545373881527146323165783029255533178579909508631711259871113156165827472970439952363239312810358620719603676516973005775049393162498764079730883536018221080174189809711359461077393313216
744 68940280602218398850321156913314128140591387912746606784975157280529019817790435571462179099162913922853074036202588649904598422817321820356011034244637486261565623112650703169998385774823477351356800460774825168813179188774895
745 138065635783234699442522370623710978772835370155460318554607965989999057138447422647814189551612171238787632834918472839808940734018045846941165722272482053023162294877952817623674619565149836521106505083860455237408407181296156
746 276501420724065202368804854841587402528975928970854847078531234837880149282627948305408041809797029263738235194863536759617369244802896106340618752111378267046386687061208457814704935161305436678998818492342520274380911969532999
747 553743139763322011705129936871505695024562235261578114095693075391524368576722102630375409032739432099802409439780255679233714043139401037597812119355584856092897568733022560764121262384622400631569253633928260147890019152393840
748 1108966876157027237345300328119673169982345225162893068068647362214576877176376617299869468891769611344256696979666875678465379193346019725028773468976826356186043526687256411797665308893267855810281740566342959494036428730888343
749 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638313421500
750 4447712277671174660861524947491986919395146937769466991292679140310532628888965765512427082177404422534241812719518417273845125629921820098780287718032558576746161220518715969346043508565255859618272828653263351562196838329574623
751 8907269328385415033203373529997268078256059912656828701603447972073290377961390827337803370965134822225698650239887749107673860116381381396225769278190370305494309554807122260847469290122696155613691523694418216710444800064052992
752 17838228202856961489367394330021124635443651899549446841243075327051030996289700247301505155150921598765827350081477327335314937945838245189781926240631246914992593337153625166005703126229761183981674780164619460592991846937352479
753 35723835497886185824656083200095426228750367947570472558558509419910962473313237679854807136743147106160514799366358312910564311317827455174224627849763506437993135129386011620632935344428260113471933025880804975530188187492635452
754 71542429180116897341154755480297206373226864192084102869261736371439725908094149730213207926368902029578749797139523942300997493487956839937770806436529038092002167168929545818508928872793995717961032982864742059748785362220567895
755 143274374728922846065994689120807120577905984978054521242812907806115053739123648201433603158503019693672939991092662517561732728680517539054184714347062126616036128158174136791503974113462942417956399827935748336874388698911164272
756 286927782195223794899359734562039656818716483143881673494204685738701311324117993884881580928536470656376760775812554301042940940770242796465655631642132354096135843956978363891980180962675786799981467380284025108502413346761818503
757 574613629865203795333460181764930144963241992663308609005567111730345030339977382733791911080133803850815283138879567133924832848358901029645883669180280909920398863195216908401904827396851377528100270209393107086512098591402048412
758 1150743390679920001736401788811561952578102038077707742045449703966574876063437555395641320606389332777754089452268051331527567630354632932720912150152594223297052076952954178039698585736702362912475211316436327912038740978560349615
759 2304519043258864825611766428186527230459440181657596532159530368944919382893840690647397638105022115707755225253553936790410939127982927612300113923889253253506612855030949078551175033359403941537499764428172883302106569548632633280
760 4615102610315779295501458557499861111525352574319555160456322659913378027321612541007025269994531131720004543205143541835533485990513178718316807094946636120838243112311979602045905790490806314500098212446946221560271314280288561615
761 9242334268227657879558768517253335524263649570647834513187169163873834577711087401438510527558036064048997271806358420180490187450121004424066772684229531469326521029124122093978923028525609491850393792075093353032658978926623138780
762 18508926631647514336229239839013897650953187985313117410923386015841826201557899441725941030254019729315970914404859513379826805838431302822999862357131581393953111667248569967732068952139212709401182318512588525889550658585337732583
763 37066369453679425826681885287042248506758153658661131590944867407871966495387248161149722010783934661067894570394004372797346473553241193595732358691608199698506362552497791495012583694454412870203154105749980691427566718634857797616
764 74229771288127645961810581792113403423219862693392056720085925568120561175317394877695123922119659727007694623956579437670078670859239563090929985337906473218213003540996886109122058969260800643207887148949568662152064240198079681015
765 148653607337792880540514786020284619665846836138923700516564232640994378719720586866181607645342900263759200214250300259490928789223993477980790506585193094078826563953996378456437901099225551092018932172798351882897990086252886952956
766 297695344198660938314816816912684864970507893782126575185913228291495270177612767953945934892892962147006022361174883287283400473459015659559442084989146483442454241651997969389263368519859001795244180095395132882983703384219228505599
767 596166947443472231097208123569600981218644230572811498677395982602003565831568724351057308990200247532987288587698332111169886736940088726314606313615813557454510710792006363731301869682533802812900991690387124000342853191865365626880
768 1193886412979245171129565226627664464992545347162739693965931017242033182615823825588445496389229141543925064906093795295545945053924292267020656914506668296048225876560033577368154004650699204070627246379967964469436599230584547899903
769 2390877862143091760129428412232253935095604466359712781154140138560118467137020404949552749596115576043751105273581852737504233267936814162824202403563418954374860663072108854547408539872661605030905018758323361876374984154876728505340
770 4787965796655386355999452742418357880412236476787892348752836485272341138084786317444429012827545737999304161469952229767833152856050087583214181956227002633306539146048301108717018140887849603841111089513421589627753539697168721833463
771 9588351738049178383480097320744415781266528041712718270394785386848890683791063649979505052925720647822212224785481508121315678352453093681559918210654334715726713931904769016678438404060751995240824283020392911005514222169167972722672
772 19201543765575168109922578313304231603417166259699303686567795606306198182825109330140304160392699639291632253262117113413930101985612024393382945017709328329680699143425871631845681052691609565598852774027885285511042729887997002965479
773 38452768110103958905769923970239263288602552871946341664692040877829229996136182720643196429867915965877680113906542421170457694532635722847292107228219974455815940846084410460668970594523430281432113964029969498022114030875316120378332
774 77004897378115163183389382627740126740741546448988151912496981086092127253244293562011569077900865306344191442577701231026110370188094793815636648842042584504540966810634155315293158167327282863333044760008336850044285203949276469056975
775 154208517072044817110477834630003453808555974308167240991219760833051589028432443365473490592131797361866045314684635239422610702621836283873378166455290440194900103858198979418496750291215410327603723183913469408088684692295841394118592
776 308814478775718615708353808009053308271257711436716356314891118987837847100752599213847686056923728222087415488427736033586001329734965960230966070452991422761436548190259296412814368495552509857082713695620530232177597953386259699648943
777 618423846814695194391503893516199417850806948514196461294685432619145032289280623393496781859167723440885480694972403176653562508452518705430351615990803930266145777328241267977270472817348398117915962046828243296355653044361673221522332
778 1238437472155906314732600342028584438318196948309920419919177254525228740754112096718596383208975980875192260826178668572270244714870210980797542182151250030018836916551927886257824417287183553043332993404830852256712220363901654086892935
779 2480054501364844481364385794049540081869559999182895834497967287624334833859325893300398405399233029737227120524825061582466728825670769101468762264641784399010764556894746473122215777879340619701668125432010435841426269278159923460880240
780 4966468116835752666527141808083822574205452203491901658315160132396424372420855186327208088761028195448139438794585572040785936443202232482684880329962137475967710561371274347457565442368628266633340528108718334338856195657033077495345495
781 9945654461883632740651024056137129969343568817236023295268771379088358154246117172107238733447180662843649273079042041833276830470125853524864472261281412307827784017906111497341398657957150587726689610706831593989719705515492616137255740
782 19916745380191520296495528992213229580552466454976486547814444986767735127301047943120122578744609869582039337137825879169963576107694484168718367725277099327440293826139348599535332862354089284373396330392453038603454039433838154567034143
783 39884363673231550223378019744304398444835590550961853010182694430717507892219723084051535381189716826953560256235135349346746982550274522575415581855982748078450039232932948408775736817587754786586826878742485778454937335673382153718505216
784 79870473172160119707529963008364675457132496383941465849472997775799091059674700563725651209780427829486083676389237880707133625770320153626788856522822595004038981627174399236961615820934662008853722193400130959405933184958175996605274335
785 159944437995714277936607773056241108049187623331918451357161213380326332669819909918696463314362844010130093680616410125441546572880182524205493098667359387702355769576965803312743516013387628889067581258630580723803983397139175371546464956
786 320295859294216632916311240191505730368220507791907942030752862418108966440580837419883248418329664722576040016908688978937651788439449482314816968578147170793267151799165616303127600769811867520855436260921799057592200848723997499764149399
787 641405685194009419918813868541058489276131537839957962694366596151130535083043710004747140415867282849783785345169115413984420862237067832437295479643151132363645528888799251961536339025696954527151420009164873335152869806339288512870123120
788 1284439303599171148010010513398211035631644120192200082654454934932086274569851490339455567990150472508830981313041705740187076295190473400489914044260015846281513508358534542633634953023540348025183934992972297110242675830461164052423278663
789 2572134473620646912364786579428610185422050329408968479840353355123822957947231121338833710297132758636188783871490361304810621731813622272210474258467458855671471917878941162688394455991373573992130059935229695100359224096487502158212004380
790 5150780680085903057419104264121596599161624836867073588743593680766946733509518523997512569227929144509431210233794622258494181746492595486882240856829772037559833638081626480219038011871332903867784499769029591960466193064105352423154283503
791 10314584825861024580217270738771945654958298029832420435612961302572495102249149610634715435723185543492969705449217043814734240058715892858687066393449252727553446880810741270122574223519837319502617759335199587440427875870471401059768495552
792 20655216583100486091192665898601396223186692771861387387477470487222193474958524346548811465981025595934153980861689686224960233248893189487219302146477922759974452970916459159614144846594017662539333038264679981919846731225464194546456225679
793 41362527028957846043901580639317802272913578968115867807458036738598793490837498943656384121031360209764737101649890569640903972760709186514128943012114680129684024360422871557966282492296721372146861115717921577917675421419971173946750296412
794 82829241783429439810835658962865624198907544785017921679922265005506400063515898388430290620201338455322332483152803533663774958047263988107638563462547029478838285558025649593408550582810814838430112309812966383991314760778027917601175657255
795 165866859017886375067736313294191287703975863267608215489856913067630426290713597779095625996679912982230381526011651856091483941146219206374038481801729397396617044790411112141769072362056373865133004776380179224294557357432226974617700816112
796 332150468937827741027602617325302654020273273930361175239738592248496104908790797562661341505914298107632196171435393289710835932395820873065599673356729471671115036929541850193442087116982236106811569866268851361212970386616796228066100006583
797 665134439679765463839465216124445465265189642651011838999526716723462714472308799134262862036937540501607258581694965734477407964998406666766244766220000297097991968556522952206692059019703448966714260359554688547673652116738277013793596131452
798 1331935882967750891247450395196571244979665474882602655039152497899866438254072006286406082124092969575900249641038289779066288130410343174802580371453083301707507726507924408052999887610884851439610761973143348745842726920485923142909983867455
799 2667205773151941709631940716288503118857903328926363264158503124705614895127052828608572880348621716297171964237373296178355520661647746032145342420932332018438063031805605823385231314364725609891586006454354640792676299214990584516465550310400
800 5341079560736763273537961284367727495512951416175042436477402507222993827491923289288667192898114986885086858385340025597156930124949611429371048197916994866922221221190725661328925707015363033807900977924845168187334289178018645494222265136575
801 10695495150339286255624082272316897506620192348994716689275597530069515729459481842720377250197973082351659576591866917675205637853207461588902823107938651393936632757540479351774777570602549695665259885881962109578631959852112243911026858667900
802 21417662358410091928344483951796680044428963731278697011192780091386087607870234213726840229199432381866290872826107568312194830913031400638127099640086626108057646145399014761783407454348746647429435631828467765565190682696374393667218373486903
803 42888668832283222690881606717919130151235085529135921287668730245266287513643009484025851916005837198058525184936962602547956772239295756196897106128591898856484053551434141640034519534984787807056702983786022623946234891377048599024766058636016
804 85884025895492523050148491064489800427224487191428897105903800615520799623091101081196046747225619264768937248443420136943047765305057422235080025954021090993705629624140507513004448322544164638509069407830219433524176834722696821430190739954855
805 171981428252837201437067537386282681103957606649171903272940281481018048437792366388680779324879128266841648254025830137580363972263046664152731679301716768548886304290825463491879715150237507325809465696176787238311767773382592889621698724632156
806 344389609429378713547676185287171522706932477830972024668145923461988995258805061229938930310614036008290844022329640002549264827831956967670606613390782710220722698666739823915501067310773370749201585153386271219150363754639584272766031938064399
807 689632724706166048442434591603555366411899484727200485580822567923883787284050779365032603942939630965796783073215239459875603422275641214071499736356263766687345577503657441694485408642143453693568477828837935923354383925027965532577332853082560
808 1380972461107149339579033625265535374819868027584913843650706577847579168100982872540374694529302379830023756203542397829305354377774736985603572491861924225866491515347670471115937365325480331777467570701806658816816080681553525039245203659424623
809 2765358945603933164546396134647920033631874171430853432279536039694781523267728372701368362345450995456907892521308633477719003821996383086128291022022641836716583751376052117685807826733347512335596371491874891573846787026102238026671483224718620
810 5537545937987135299869450037529538635248024575383758354515317847388809420666982000643974671264594462507536545271064942593654597776886584402098874120642870443400368944113526586279481845631468722232515203160272931028122825378194851949705118260524743
811 11088747969532808541292215611526474406464601615811619688943127230776111589597014511770425235676573868202514610999025236463742375819560805263882332394480914426735140770949897874374696075592484839587675326673592157817104153408370455692134540142571632
812 22204808126182692965691062295987743084866308161711445337711237533549208675720130044505802257647917622779912262911841175480351112170696883447133833095352175933339087307345485152380856919844064469420640494053276907155925312120702414969717687527533079
813 44464240626599537697595386737845074713606826183599302595072441211092388344492462130941508087885375018309590607651263756066434945404544312733006002803485046026415786145582349112024643377006318519331860669518738997355284634849327837110332589539189692
814 89037730001667378927617297767429326514962072087551429029444814710172718675089328345742823320949829582118713378957690322344335332935389717143488678832531480372306795352947455838575145828649016199644880701861848360797437290914501688562459608045968735
815 178293957500271364920087644118337007205420983615808505737489493996321321322387464859205260932257818255236491085225706265111601550123381617641930704116185737383564036829460426906202009806570790721252080129372437453768610624260695405808508074026456832
816 357024909994415943969881385403630722761835646113028306832178717144594410589192546053849750445231954692471110825072063771069064868751967601993768101134617028045028965906051884270507455911687098086428797710042356371884693333384774868984193863921291423
817 714923809976578316199174965141174862225658649988879204378756892593092357067220324778577958051896545748938478959385430023829853274514343937407349588073725162645859716306365829457221784420465229460706870322679675672464330836496317852702743159578675772
818 1431595599928649488917174318950176557855292015503403590186312701793991785912111114898912830426658364225869472537253465011043153623049505341654325947756432538403323001601255780746857314035112525497112290450549277202318550012446171934874197182628873175
819 2866687159808284690871997415236006782518533462058097543230223236803597715379563160481339489499047273907723974311472139948853201394140645616987905438730829503029853141179559805158542118458589184145621680511478406119416876703799416328685816092200123760
820 5740366239518540807819292385143320898652965786218775812175642140038423717869808182329706636289555638727418007096874699751240191084364561101334317963897587858506120558313216097646739217693906634594037560243716515668393306765412977575246475638284334855
821 11494716318841024467789179879629256464537729296642713075781675612939304009960980087393468587162033459278776131141610239209547958760895661937385650100667033421905069668534625169952788396941269801793663518928952438195905720246454244986242638184336175260
822 23017400317289934639879549977943742263539054041695749054424133891603521168364687620255047803489911282205432496178942157833231070706124403344205328547077782253595796440885636289224196716989452668798503834740943690110049653924165069643984650184206690863
823 46090735993795640688361480393257943196005298980212143914569833114656868633614830131446316865311511291706625460149327674494732447780914965627278713785642995326762907089404044477085633280192731468019361263247965007656575734710843298630968047999481390016
824 92293342706022824193927721661256803729864979754065579440582796892213389861000570044765076247286400038004771855881542066646005508299162249132293540954260852292668442594073632751445746252813115196883429714028085270186104323146712915947933591261098122575
825 184810426848908734022264965071995442135438723095413742104051855110226084909542959653275037527899554985192585582928857568605092242072989134020059308674471427863622142018678353097440451890481534915456273803120481050118114353743478469267862173046466254556
826 370068336571543639313348973642954553622294973365392650653876232872050780194169558434039845122452619788751254908189262007836346935095307539551063070880842302283814797698418881383978822550673678874291376356369583119728040122387062213279714327141471850599
827 741031638890539621164336034283836445947425001079915634199297511047298781138506395123059230378212259214234677301041617756925018772089273622124015048825483497680770622718962113146153482640768575835340410212996408278439703074574334976047408616380021705200
828 1483853209275983927403948242563527569300520110858091934181685112700992003777347346756077541023038557701933689571409422996354687347975864330291807911778564781587823300082172927048698640360379587844196135426507300634846651808749091051070777156954198737783
829 2971286281541777224958448833118764493412380439112705199929550406614772890555363806532073242579305193950796049081471220957718674303546362832671171451812325135628210709452843255610180630878444048035422900854043569425627794936699024300093474162296707448060
830 5949732289063173190218002362220947696447441313018453062991461175655123547112065839103982806225066544995449438040247191845455947822281994009517454160135041416161549637482681314245927962072257840764907061710145075163124572511799732996090788021370034157183
831 11913784030085583861038214116408732812140243495622991452247643076161402626226808130287638254583045404178613555835103883550949094074942524707385130833290865122133355712119352234542989324775255170917936643424406022949987110300402834783989255436293306150912
832 23856206964089642683280847016751140462771208730418153557024727602025116316458969164734621793431915436732656471179426766821972585010642122791470706692623294823887224298546683681188245450811989320612118326857043791147450151154412407151593869659693087287679
833 47769691736016235288970531601369630602523860939180648419108338103454854760928644137787934155395480130216171661377291533084093963742798392336342303437329718807015474345709325786581024504146936598776726733730551072789852163416038289470418456893599123858172
834 95653939087706370422758738338473960559010608835049979448334442005718953777878699892213249447854258773934060760791459065048485514928625078179486386978825695932513000188650568421571116213339789112658433627494029126569608049046503529275298348935624145591415
835 191536989406760540535152826948417319825946991583477324116904415609056396067800223017701261169835114574871556397656670127857566204743306743372576334165983908501990103371764970539960366836771410055526827575053912215119023542521860959219519568168100086240752
836 383532201276216680449576354439773437067745530993709378674279894413349769159686092501952046887923423203749982547460844251236322759258726660772359788748632850277908412732457608473557002493726483771473575790239532354197661973901429719776884876929903761903463
837 767980847477824559657694109965424468967194157640928218229501915217173492367543477937003142872353234515513704599216696493515026218061679669599133818330595767103673237442770551734386542627820294863786992860742480556314553725518275042229461235047214701955292
838 1537794584806431516832471022102604127597794506588875358220888083215294892831429541740204383937719245247054888207023408969114813835211812035307096118327851667303059298841251773043318160536375244369253668282011792808467567006467381289810305432469243759510095
839 3079254949314427828699107648548718634522401395791788559965544671992485601855544255212804964261464042926164734431226849902399150468600529462831849199989023600797544245593924885235726471634219798021866701685077249008612053123796424990323376789688116229520320
840 6165841458031985247466546505784458027698427556811652806978626355108762836096458853890402321294979190716439384896813763733137346533554869710099012326644687733977939787010692448769633244391378214610452133612261824800577944469316174802052285428875489879340335
841 12346346034870229675069755428942957572704104644079456988052326732465108936963658394710389428134060591161098601862347655322952784259817360989068652506622656532721582165667070254135627091028633666354341727708738303167863565382078999246915634556749494598577820
842 24722018307352977710412835692633998180022708349071216724294801509425384403468798163279948427356325601778636867862135566359261750905049965115878560719911875194974569514625511221463975386549021806975558376385905913469142483651051297779453396511496018876246023
843 49502689089930992141372321054764162429274414819967038944969899107841101866020559074278235996889060042470153063999151644145235866580930416507239632853156874649011949395833763869313393182081552562484866594708670441205115673075889194130151047818986097109967216
844 99122683130312057723837941448520656997006825883583288882700390393662869850207043643993150278130937762766064784548064311143896462703521805565444288532979997816149519524833010591397671182130123022037232873291058110943892757699351585402790605229960312934177495
845 198479976161524262329862481575025978270929644254464999750921965143287071936745938278859657124967510881183646882195650667994642384490365556232818622719292492668550280515996986888337112000194281838209465114329550678955108338493849565090558229643896863296132156
846 397429172124848818424098160506021285095691273483526843472886298998496808346155578539466027387346292473670328390590345427402983687147375002669497336745249979409603043964655905187757763272256635264688928964153970272044862323177991918751070497655746201447107999
847 795796783853298224376942715723981227299046516916247374887857335420838945637638561042425481049515126369946726033578779037633365210628037785746714856103829946964211053794635673197682605088249413705917855399297678372359015938736569414642049072047397352603191040
848 1593470446913797623811378220871839768813420973730882125659884145689368549165931930011837814648675335585105590571953734440921526093922651132308870077434319870218432039319919072039699367263971113764915705740574832401256614462234309983563914297566604604623618143
849 3190694652241997597737742020591434166057497827258539003088107241074118414113173475877649334396640836860635458153499821613152643533178453386248620885321959693016883942101133595368067048702886800235991401365108616115590394093990962275687460902076829008080992700
850 6388896821312799895705455198878377588976307414110627509712892381538999459788966183463246078991862005102119470326184348688924469757023209015759003231550559291193807611124858093313470725755662745884302782498135134857335118527026609168494186418040897613828780823
851 12792808676283209191870852713147773691675238347408354026499140561859524182703170830342386978380884672965936048690738108303087304895379022518041529384914398392707694676094897991781614708211103782593245524532106074966978897732142587571226902063856274422990433392
852 25615647419881637184661590057077584410795723733190906067144992721282098891656818587516563597556090671455266313458215038456651340553423254009130104613455356406055548259880159593872575929821764146835770968135883760438575116820463913610930862583261507236645889479
853 51291354974393711971162949375719242876481941543130208162583408637690298835814591028696706476700823993957321059069907720614256142632176925964354300914163832053391414335141046408363844886442641456970101774415110741886384876353285304158815842077620931254621101852
854 102702830218048299146005437274566633862744871239757208381753663665632799776631089764720571516578933290008218982446770728630419208315014687820896785202833902589343464301043547257965075826483509240537323225116907925791239038131285562191539917977437696071900125295
855 205645900974618348699369951595389563945051718786508000876681020111770003763265994944095460159512437184203591693507452032064652262731351047426169937154680282143808199863610003398404923760163471134268885802807188735619416647112001032130896303599267059269115367872
856 411772283026280198213458057283291720329227390187003169979709425784548815946539620717499554571734015576781490844242725213736932217665345438421092607807385518217858942250265824561759391734719847574926250310761123239312710435922861879757425542487317452788860242703
857 824505528206647398056352422751608625536702685601980676412113622691115248733094503093616377648886313570311596602941092726689119819735977563979690682610820944296202969546623284653417871898225505762629458031815738014773175155243443390506116955552201574078978770012
858 1650932980721468799371577461873267620829901181659910025729616787626265731146219529504467292308609191974120423034793470051808750408282528502234392299213741704313376109185429840366633920654022632750812830884218459101841858877282326042994765652259536485160473378215
859 3305709810059285605260900156486635981172793984231717397270012659740601929652500105643403658638891513615235305727409509300478522354186203753018806466411683040068692558555226222852864195023188507952733491409610884348274734888155530609954594786829339644325977700080
860 6619107317351267223557290778453473441371571210287229486161583488457344794025122304555745465321129286564459530770464156994679087783614701003137656668791765343021265797479185529944921097476663500807682642101569700985731504043492818267839316538279212636662016553015
861 13253590029167926473185562487867349840795108904222048355566283314866971457490488795649367226728951091796896900172218590776802261717713989000475400809520329211810292955695837228368227609813899971419796602767835266549827076621349150631538887005799491969344154675580
862 26537930847266636998513086837655505597694150775739275477618799305638506653861465964374487045631287220929749477607017735128492695736397151989350976562914255475156108632866606793693226049348945882448455842665062262256382290311425329454798281870081117330728551752383
863 53137363272394842101310097399152623027596167486068908488210063963086140785483908674900479275609344516531410309739196577406761736074732651955502303013575705053383262708683078261299993758140183644114636959588907982826220854760304715293037579457126501445537587567616
864 106397729700512820411188042245988469719608066841318532042365058629790536526489770842103968919912229182406643328528715369113076161353341999864605305802645798312908616303265885870427070835164951046664724467695382882279354257795517543352957190348181536459236142519615
865 213041465712471913239511779387343386768047597420998494216619978666817582964023448668813958577211538663500932075158075166825257701114437391636412011156280373038101414378331230436508308308099069610200350032425899597812533612140851312239678443564220140054794219064956
866 426574944047836371313294948565419668193758122318719848697019680148108185750134711306839958629197237924377154986517439190848726159044381567087226821414538298900771192300261378264324949891736474254142502258922066862132717417381335075546885012864154414382232305436599
867 854133913341457832295132676712305125702842099590885417921598805925162411144445050552104000207942797043504891645437456096093873831719776701803259241033031703450679111687720591311266566334549618575768608905984669057280735220961935053228826277199737097309752344740080
868 1710235877174485843927350912587541830036335909088662276898316503108216901577241356981056166314982236476510946635680067620980590690701580538864129678473973618199631677549836852187766465771252577286504426588250408780592071214322399910727765057342330731710080156465703
869 3424407855332112046528872943500946817333975237991107435906870788732217961731185225715808664428157757732024219960970446099546867435927215348243481749763767658995810263448465043505999597746811834842943270729062958893245343973441859429995755120570374537601311246152540
870 6856687912630504810406088123653619949190557315609780636034217142496004240615775474939009992452702085022053093301161513914265106980902539237517408285159176163184714343594512765272932527902237030225755376563250200450613091036477838077071960252912175223564924357995663
871 13729120229193571055508860720610692527426328310474692800509385415055145115538360996892805312098177309160115493360764271258872958179901295557095706141581634016755616320584190887067731720621700781531248423336748966229470988252143914588304820529367202743854452446619072
872 27489729266252264980411090387828290312943083979459648657900673090236563499690342087815181278581900896552249600238411029378431404795995025278313191425689831414283607907958712487179196770877855005221972187093995063115431588862664306044931441105820110081158112353738479
873 55042436148234775699608918668870391142067022675939823429565150700725673536607924363689503865934894349568536427510587032478233786464374918884869941136432789590111966349498086400445860201024616894762895055028984387543842402442081565826506482305811629349214639627720732
874 110210827527930042876791313124168403316495754785920699086657910441956440147670329103497290349411973812065147309088704012399209526673519574426226998842971832703313433766157495653066653720587047558163691471739957297713643254317669039126300164799966077072226109095170375
875 220673565518781068708729577821192048697714928439923502628371038964923066444249618959231145933908317849986443526312467919683902960836578622165428230826156172452805869666637637010483174078249722653603185666843891640679203407502349893199174729976617790892045877869038192
876 441850951963404103327753058788094581524876694616011214166852514091866505186317159422935422337985376151685184868895055629138773736652236190956804927932737358997969743601920565429666081430650700381757976780415737371862240612738723416291498260706606855279279075094709143
877 884709545778492138476093923867610131308647064704350846153925900507773754968270161854817105616308233206794965370330350837819483103262630275165506788426324746180655495741131713676731629409603910912619164454287382924732148820945494092369294122919956257548932788901919932
878 1771434375260352140593363460318062199135081480353358527948293545663628999127812009727526733113291428220439122005741180834722837466441576336834807441974349548730743008556844592988262191915812842123444750695486582211479632832827082704311183448853397609078614855228077535
879 3546899317927440008469078145801808271305737662596030727177470580623420976638167391490838509987932780054576626541643319987613417452715784246677202614192099210200350051262851517246122250024835724843302344964796797146989936047526354447767557303733765406118728265303863040
880 7101859770668351471502858741934984288682624728970688796916708139839167910041421527053247107498565407336550018143608556611562319945096831639369580688870998645878428170824027697031440232436091530879430377077240859742041212858797086973825495419521471188160453640302372895
881 14219841810963645852135122384532704069507548265498632278956950236862987733613016542249634390042530509127893566407860946495795609969524189570769512298715597742712312478244704719141271929645023224144512128449776250380205107245082930104231752463150823128166901499993268540
882 28471928161181177522529054570390879123299694146111773928160968388095279294286380060785549130175860407165374193057009559536933160097709431725599726439378396387335537229682708088439326788835726773060327005490141562552655577545143372521625028174517407760025791438762809943
883 57008345400870126681575728743432700215168583522452566596816072604929166242693454074143658960533319592149922506596594452164550200512740968619320856562651194578492899005752013477192219436762814195663259508161461248689801881200241769669573102845466338527435559755077391216
884 114145668958755796636186696692167284367475557505363170674620416867335547793628296053432439321429836739938193254158339570510468161660126147574884520493091192764629447104277221555011570591708349690411730010685278744548585214620393588591792298683795723069639073265257548935
885 228549294231542679818443871794938336609227895931642416311217377049625526203739367917155121443586068591153082990246980473383671844589540715822254655721759992744546192394100832311277404619782141978993882010095269983435133333680607275688876783353317538168814054040719852956
886 457614501091147532729028700411084208967009353705116982546387840729159913640444287454890728488624927404859558944354563611492814731717658272989480540914675199919666981159294443025063336112295169154328607997639964955546192476240854748388337938678087260396699923101848436399
887 916260827438419411642339314464583489431125831093898264940681854718137549746819678150942428180155435254825903816430332552436571548512470228668903540771660828700483155060774442855143725970052108701338903950178779888444236570240989890797844621299078888911543476244513552320
888 1834585305389087515653242456213997121856465909555125129577176055955910544425501562784206798766122031399865379488303075763775027267179247822717691999427942515123264695605919999320321559431027758188041183810155259731592176376000540569638026730483966514059374212570659680463
889 3673297911802672416043612566997654529701360313844907458545976804951091978714727538533057482343866384580157902687490972845353822874667110376195153834625126745691126162180582225860711333843902597946809119439905919372591759223038202715360728436739550500591322945304583727580
890 7354850425654339601561480443134629631379577617159129315875202995980725737156903902995402734310977412721170092796751588326315182429951450213909847340788736922271445866298648906161559097651499359035071742519002638563998331388150648582890806825022335946127794930935695401703
891 14726210055406668742071471504547900406712869213256887429316904764118535033768705457849381007868444112564048760437042461923845438221137359350858774024654440706321278816472266721203391055230387044353050492316386876765626288660449783470120313553131141782145887942524445907952
892 29485438519009316562039964245653083101333166384391032453766807072551237186447206219415913094229866799371514670561163494390121023164743636547795706735462815136199331800694471260167327830315550741271914999189536952806511829089196539548918026912435223344072372046355001234679
893 59036913854410591279873970964420730778481188684536580097799609233730808610714003046266128345445690747229863640496484129865102339774425108787747730843233497719512211936888818155855747100340654787675458027492600304163542161714987024315190853437216326247705936415322220514812
894 118205901341605098871336026875070590708592089200582190576131208644718285697067187307400861004863295791433395879741282541899925266438725888959808096431082730333251520544777387582753677080100416185614172113212253405428121330503161939065091306099124411614534257475868876326655
895 236675949948778030365848223642599439720443602064182441913326397643949908345412737044538930637670420176814128956979193648139291706657203120688241462351396930454957234431554277707591719919039045591754856342878612405058316675152699658999601810647632341467313284242186622451712
896 473880194428691725978048787070115396047406051454401005348780755996926490593382198948552278531228497541522932308951644424957465760873908926913733463681256800486822855547107560499352171355754517624562736918665435998520781378598150879738042018194031719411116107065270983702783
897 948816977919654782448802253710063825307849797560874253741817433411906328991877847616053391574232309458835213407889803107272696216866823224901968005319439480127462484462213131167041805746861888131231522303147294373849858813781804882953760830185597511775211291292337444205052
898 1899747133963852225883013866559793717041774984425892993572146709659919353593982594670004452172015247669249124395752634729260921823971657191952938166552730718562558515660422282670758537564429482026675141537927433501316309740734616012862875247966263169456380736908265841208055
899 3803720624176789773736846451398919566935700747460074959321317104992052098408418988215804242391131752841655643951451326487952902428419335868203880644933164953740384124792836606014866927270270375581774476939120556509865803707811244519636457671122662630724677782463713587209200
900 7615893960851750191415330339356503399575703052136727862996681581328530979257745574183199160876466020689626078222794767034767922417790714705003769913521736940711302436529657293376433558823363574220397341604772492034197975868306514027094329692625597845073188182221790983199975
901 15248693346699841670713935551830335330560009218706611614701457905345915523397306343869579673941337071391881737085373762187260079957485515347199557074354287947883673246947282749446266526212372794554491458662607742097328688641981078029831488086011740857394041599032309583156700
902 30531197543392365917194420849895327723937224666279535006819105296069538176558243078745522052259484202809022635450315980609968630158779202568783148643330204028689483241670501824279331869556036881336376468231341000252522851094698256010948633573544572049283413667242074399018703
903 61130016786770096985921941192259969573508861790291693568470589562894490612643746939503769513272588525668563593459768873690834200805174748886334366275903664323223239978892876299332261373374656347127540038274933032620776649810868711924468581950131324767557488272839059262638016
904 122395276973510924274910081369458567398286548496048634246605937067299809744342015443032989844052417291438163832037811572323462282585582185270204870530293841178135026948889497900211718015274477863164654280174368129473015194864681823654079793506347010873096298422387939453665455
905 245061040746963309155952560708794391299110746823027762712541390017621276526793074014116881323119315063078400954312170794530512327121629745535482017017560707419647147879986486403517826567599286064148456967597740387408954180215252446918444846224862744422155240598195520763296156
906 490663055093809539524169917357343295603296793307916513863741811801285867129804234284335565916267591086560948489097436888828200178144190241061108585949067464966048483724387954013224434209299232803935210749693489031743755941402282493057460210874062934196235768703230325237707399
907 982408057387384921472869426594195617216744185939555004604801687134658362412044641080874738372593104093930190139141064377190751404090241982102506275726027030185605343377605870438826430566799786959147015128382994577339207044748120184556061458596800759096322112420139217896827760
908 1966980009174301527794798036947409286453789570526553962964239501333489981128961627186156689825302052029476966600174509953450204903784206964165590759107838260878227438612871665702407985430002216620847217514758022182381804413383350765994404990890951299600345374867635570635662423
909 3938287807147666425287714441412854676948181538347995833437751256795326474867667944421127805810835791742187105844133782305037813998775859928252337933527244922770488380941063181054326219452809718646800809545500110420170389474540922325753374129176602162016093049789985410954517820
910 7885231191893459589971665617861781561977567871285767481894047021847345974954825268939884463942134958850840556975837089406350436379966611856346988697677626647569043769312766061407672936091230008103814368122968352951154340244630286239035876553142603449662990699689399361274598943
911 15787773538983172658735804705795707540117545331751086593825183060208078000348629298075026632525196668434613804526813228405250489524763007712378603056601526899194221553486811521413386866553681157828054234309872970123935803080357455653130009695864005150587590599597655801279500032
912 31610169388358852275056556351735703912559909841861276447724544153442928101575216116540568674332246838335092990203904555995600212579185583424126457435695601006500711136696181840022855721849804598896959464747618468691125851342908677656376532570885606803698399599633025760018778079
913 63289583397502718465283006583759985489769458040440759415597444372939400404906347273862168167228200679601916742708365310361398892217690302846991417516376296429225958332837481274437875421184493764275620921750981994268760193050204888012986091500086406612443236000141479834956284092
914 126717656036575464760905800928097126308838192794317931871491600877985889213324524629286397971583815365067295010017843017463194718554018877691459840322722781690900988784565197737660078797338756661514645828013454102310537366829184841426438235716803199234979345602033816299749194135
915 253712290556290985182491177377348563276274939015508689823576626020185955233672709421696919217422458741861513069237910828407183305345314299377873691225385941046700121806910865852888813504617051588956099625049888432167108695115919813653808576866867170490144438407569345859170808432
916 507978538078862081686341505797005747869746984884763031808340100568800264081392739169642084983354573507176872236880271243775954347165181686745655403610652637423196532089382672460914938829113179709765815188145737319426285313146939888909481364600255885020660371222142118237685623623
917 1017064990090284386015401313678628738373888183477017367939053898194457235390880118991780663063728459061261436670569441661475084167279469549471126849541066785505985641129887226432104501297984512483238862252383395549036706472124080301022691150933554858122063731258291089514058425372
918 2036345808045689217316239231526491962016564794369017344522855190502627885237949519288554312321495542216338257734756681670796519280457151450901885783721656592331156436162018215884758249875485331093892188256950632918441684635908561648452839145333195892405613440144595885105490369775
919 4077123271821619325203351671391452894570706443567999906335205169232682599388277601187094597031068332620307284256748960037285740452710727605723035736722359227300683180128523957810614994310003274442613304018268949477619912655137925389720591977598564137134198835545219182365726938560
920 8163109855103720431548449759459843730216566596795930247249399914920218856601312327594161138838291161615876106087969113465956884689014304619284599812002810539878106975866022967703426977738071773394884463045273266236712912076917454965071011329061472978914341581602493189040945434255
921 16343946333128404425380392352273563342583440612911721363656778982750145028852138905628266167228891315982275287324880613714684576945214308054246256301121805250309695182949996039571247933712273995809084636108017267036371997687118118301401677405851635367120570984229096026700873140060
922 32723345912098735975327770371254878449467496064463164465629516271319704689003306312136420113562400617465596724947646000994910769024800013739846625956475978841726352828335892287471283823896808889656800692250976003198636342440802653345322664307160649552824917610506411350639709978663
923 65517598315881326199789512075925260427536221806205772407890949154278238640604669626032615785334037205933285750491061549120904768318342822742401478621416694365666630581543584991600143560738139575390864224571834944649057379014738140175683947605236056742817386505109261295755346508016
924 131177009615130360897846966818681527912274902966970431769045731531834135806405453255584782687086546353870756102173662192503975997174171236010219410659762862095761111012830770816515438947365322742936254129283435765801684146295741947321445133192301628759969875578411399780462545269175
925 262637645196996138792229818971025069938954724643058637444619129510223588663203134518208667607010036591749881406730402573532284915423313653071271728153384670920377921725148743299661181546508732670181559618846403284610507069124015228583044742348262288068609956293208553938828794194556
926 525842542327463111577531408609374168106719286704352822702293591913557811427190725050495539679693960951516501218226961524113235672996569668244209269974487235298467242849271889932582970396573639708981221958251870075235291691313093125046398436623842637234560322859188616633464994849599
927 1052819588521867891141206358553396392671058248245176741030697849613336891055950362129147488290735697439066479245986235802323803030293024060691750167284410257512357284496492586531687155400259628155198649357621867162499138488756311585853414777102321396663801466263920250778544801766400
928 2107908184777619118254699799776088898257355846163295673313617030799116318515038548314607794444166945950199912111037097112842269429185817569790163589239692088855560166588882786396416740014743953784869709597479988349055387189772873843228065361913915037716964573618926536580319226811583
929 4220354385023004908453973764890770022345190391672475729131676724743117709836352744741841224613724994044533731460203445242073865595571174036393653687821127325372811528369560799458918338457937302518684240959432484746224994804066249029498602339246374564212652429420025143207097699323260
930 8449784800981543160797095860458724496351338182036720223272238775776005565285256785708933720678232192377335277396665392516926384665541425866413960394325740946069005447122712052250006393772773394935258125447809985588678430457173500745082147909329838105982751423204394426507113889187383
931 16917721663834153009372488382271817896024591161456977976562248204131551421795616163868369984258028793331206183745847789099410076279881007320081226826018454482784775675012605011164352221259344369666295537953510003369813742612429006862334182280333854167080395975137477133200064758595312
932 33871747451410439394301570087252373598693011917681031013160037713422183426041437512637745054319186403815483625396729586329934766457358325814669065726770854146863080911559571835657383309946283898924149650022800071124541248621022024469008137484016064244390578207732330826771803476768679
933 67816103150305145539716326819922222810673683024896212146391158037162528016983285395077500280244630441937109766603527188922098760709909273978351355603009598656313220946187867297972124354747758117031416448277160271018910024034372070426695820814728840309240728930379414774286954871828572
934 135777422795578824581659026930679396847922684428860724532924481294961378363767391529759020903701776152486504564827190410368655977010203792654729159504954978037800560138513181849258964179205896872429067193017440799577475101653400183830750733322851104259400602890588335790060605579372815
935 271845278581094716167770800443028696148996005615858049546133293031195401387136424538726082493828582842197579192894652885786228865201178074705511215607781517525949356769301258205147359297832555021590602978961122114234260310476112453616219650032489055800639495840835684063094602829308352
936 544271423142063566344447094049397197204293284747989300052835246944936092093476132035868246360507226758844298512269849901670291552763897128203128224411306157952595186523152305423553580474506632596646143143774725258627140835290849079141875666838551806164955571800989393092135988998871663
937 1089704578243875400706705174425474004221189116528525002026807815654962762825358829988568655466714575666586877277500788063536250750250876213990468035214098561706583319015404188873624884706696310300222160659254412577571522099258946502102624067224251001457264303840614836116165544677380892
938 2181732620407247337449032321504307228067583327122142807895890274840106682927530791810801636424829395630970315060923752647463836789947916343149359243211169615015952529969007533800285216928758710814304070061918749275777525055872389691842993601542796781169234928158501772096118222713162695
939 4368112168653487746969308588315332895385576842374471223476329836740575680408687847288931923832459279857533751133691858335710344158788160516635564831988284213237476843814413379706641328888249602056327637610657346792824011826453772758961478137274183118847882497271547743919810712142251120
940 8745518192984961638081105067244102669271974061009313662321758247601875989924628221912521149630519536906253744291072422752986029475360976693944822355108458392886097255381623383625424447837963564968094270194954390068185947082325532268473938142925545350714590276452183887294769957715475735
941 17509624097325895564447185915715079095545588874539369755381713643445201238063761498494356903192241028194879972629522257669102741266291264709237030092480696718594481646268840015675132475798855851647066530337188173101447741023487038038049840022605448927466831116722544573499836982292018620
942 35056423617363735705464323393883905705094459254120224372239821583373300992556533106327343014246885965154504913353799339664466847163721152061168830949488953302833537563548866528198832111843569146715889040568935132133047175764646023078303607518719614307008963361081442744820268098305289823
943 70187198080151360564068549912675306438195481518323418467432431759712399017971086431331944444218579747838499762897108327981456423589719549407727203428033026336956223669120106050094798544178853180275290040926987836126397738964635940161015069984456661518168528977435592685281724464052201216
944 140523097851150499434416906075165602932404089056812776380770440705356392101658213300018405719886775130735979398173235953267958305703993589386233489914176292136490744422284958087583865729341136134237604001432210815973402252799959668330845849862948188844638262465416599761845825462986760095
945 281343599083996555481393424649961185976834430153957431653352035782575972334748507474745845102672781531589918541104510501146007528457096159914025145944573063198138083012659408149956268740649131815849255842020891919388018055341294912679323119513966109305878933951924028306256403995737348156
946 563282004931384224187906074299182332177721364388578621090326380308878320932361176698909757531144025603415756571725098191512196891012410282111166624121587084246589354361497800249489612045231982726446607362354724413658463210165340977393909078604071681844962685946029714177642314131001462999
947 1127753623389550674826050598596884584803547736938484757747897378105209394390450676896655649713884976287303352122482350761464757450221256488788565912708056084193805085395353568398133373218331403642389406081335329977081780619296184258858343836360422290156335007976422743485543640541055568240
948 2257886473832665802552578097190809010503305490199624546630283991185324293832358000790983568730963802735550382203029010279810242236835384826709597154345875999788862924135423072594575044692397683663771194875922422253693269636523373125857739031025402433245489288121572117231605305640215527943
949 4520531401772460510906109994375697702799031013044559155529546452320459597767629295577311676068315305792988120322186638073381939146456513351684124966551279662380231354960278016785766685896265120085527155178348369106445956068908755467997580778659920572356617120580597494984246660396638943900
950 9050579711759178833414127588739554769182902091379738435597049844540541215741085179145312429349406012229750952476630511174286787638484514099898111248821614650365473723299419776764766564815469745687023841209703787411010745729541529368559366990538072556444511329836101511010565419025692767023
951 18120193239946873290032070377455428265535484313340717120270013568880326471893823534272003013124362825747051328617775492403619393968112002992855945129081339951940969473356567039915999515676818502405986744125421673218259158642531095602247144847512607936351576837022016064105275034516214393792
952 36278454112750777826471771154863493985410328887843914738691854897359141024610953420506762335099827254069201504564579924917330425318509955571831335521038901206301983000228589052604931803445395026875851611662871543228993651651958264934751111427898141519628262028743658212378838461962085606479
953 72633043491215618145758803109632262879499378298012790473687365313915258210868519544939037287901857713288600703787217730054844125401591810315901561567830245017444054107488088050755729151074306097879459470149799480042937972037708677330015866321542134333106740766886568593094253709783483948252
954 145418357513859361277148127819075075576356197640675502939982041666224468745030264497729099811208121836877596796890551220550054800332327418976280904187165375244568284429037995992603189390515644284014431433947711747255777281543001649581059019574575971253913914952571641522861660991285592462695
955 291141256090574972525557298837771250787427277370650849865178705409236842136646979811160250093225056494355984372413333961980842699722942434641517370477340520908496921286199631767389840957765352744539887855191649068851357238021171889004172613012135347683228696742740291719069629126008433151472
956 582891594306862444993636684074784700844284318919901387700786654972049493566466861253724601128067738629913550302091130965723151597562460062660945865160700582655714547428646543099146606268998833842101825684975749286382319825912680957692454373750237505717259127160674600784831872538891361846903
957 1167001352865149889872317540948053800227428166197002151342431798251250605719279525770257404139370728542230263718711188014969235591358070512077713978733440246988870504569787645327027061244933924390247751319136400870123850351566036274753127042952408632136121721671737236263048973651531713871612
958 2336439034233149779514723427493076397532575389108403054566580573116804448611250658066131212045211959649266853666480228196984335975182441797667072454290958657332623828564564408911521819903740362192583702536642606334966122102613421268242690676808684505675450378044250541912868404450561407186815
959 4677750725471999558569623546180090389220588891645603612896595099462215371567884529183495231623364924428146359791076160728060401535297485142357433902230073641375013295979107054337979034635225751209343804870024821859369087004189539973958254535425103494157314625490053222599277723196118772346880
960 9365246764955399116219600474748055966752054010148802233320058105381643691826535484469456078312611859115518024498383730124304262240460173378761445791756459936169557869658170581705828858925941556067040409333528862097611859606304474822862255434465675953927456989783210722745637274982229459724415
961 18749984157933598230599907714271862310125860474012794481693852023677713281034603821143843386756987738749486658829230277584975442820650752945616047558105545179178178294716254109471399297162863219430786417854016160952971090408459739395616003596162289839080569457172630000585438207144442748592380
962 37538949571912796457521228958095225373495225855455968993495175673184278356832273346697549233777503518535874537323386189842684722320762318267418407065396340972034481700232334111062281752947686653454984034081949195421436923208621058291014992646786455540612449869557677111359203728648853154552183
963 75155861655916792907685284975293452253477461525772698047205294598026260303190678102214823388082063119145551513976623649030837118000446261287209438029163183171425213622064320006363529823139293736096790464911732137873863331200645275581595956202496662806127521649540188443095062086017641622917616
964 150467648336015985800656224068792907519928942681266916214840475699367927785433619022069096617218238402438707906612949836752609582718735772079164123855067368797562927687327943581204992280766428330567225723319131769809705631968096869162323854222840829062060287119930045326943433429475153872538215
965 301247146720396771571883756373997821065805924621976872670540724405366669928971763679417092916544701133172625570545304750887089858873158043167818743303616742504550856261054494299365849830508538377881741033629598527743369203069806374322911592081376665023731061881559427535393485373830048997556956
966 603117993537523143084910129220819654183507927762839825822800994823994968574152578629391985197305850922935670655729419656537921104617689084354618477794197494827951714294906202872643430198968440189258061241241867031734654284406838020642350951434143343846683099046517528833800207777419580499147599
967 1207483387268505486052105491387287332470808012563451812609041081674513194580723259799899569123044599159052180340736459622603324982978124164747198937962323009293603432135406834293110321473839607245505280830449074015965140325348126585277757437411066715291808148659832405193626889614358126005433280
968 2417461574923929371868781448665870713149200339202447947144960347402072904026282724682030335702954992944466038740028159864261615513441740321570321840672502057862606871362002525681867565099484668224988878356828827936921944163765154258541625943907693485780500198453259505439306727347754182024211503
969 4839912750621695543266703829114333522713569306555984538143677062910238837782237859528523066319641575141655433597166800966633162121854464627292491610840716194276013756906382765555028974502580243917934390105519015683827215353668110693055474025986507081954768199173708400982719350933584224074179740
970 9689804702791064685591689521793851238257475869414146363994866862032663735023820539385970922466746328788757579428554564409486186433650897222888679080672856545653627542177520959492645637612382302771782046994760750987621084759611825738055392328315254384697072002881795582173650494343320168198937863
971 19399567808677476569299942770718070862175626251432647303404759196489699588966330719429791424588419014588408583325551053771412097247185730382384749879328561405510455141084552775750466652439208235415390627556966941215175477623774860179999673209314989210969215214832348724763724573638943776498095472
972 38839052423545647534833012995696878495672601528074003757639569337828143415770040720175282008486690743198604015587985957447703643254139332637984283194622819439427310395628127265031284059307303730574434322248824760910217571456652137767777123523998939305088572847802212570360296317182494433195691479
973 77757938459472683862132280899915230533987901106565425816939240565353775307214840002981962335593086914440781729049739614705166184027814409022398133261177032135667421018174297957123269627472381980636174778767431278780168375331509110351109801258735800376477430531879455382386286974174202626789443132
974 155675544143708145309197071616873408153261198313965688237198684910102527565779197131226721308425584684968710853847014629029850163094700305537655400266216850784960442490184682768367942272660313000246961826074426071479803215499427890333330710938947444285555430736308971248103962627966832774374063775
975 311670422736941845788259162867832710477093188829601049681037777378995009034257428512979035891329991082111716499189100057298735916267543586061029068020159274597172085888041539244978690580751724078443148189227979170798539360671675119928883638720846575636312000817718063462870702615170520590337537792
976 623979514372934801916248365003837209295327962062541445775356369875569925873912925527009258331617625588572022581368341713075543012691373122093494671015769695248846573591427425906442993232365644312784745452614212397274944580688988918382211711127596525403026280325636368859066959948814751263852949343
977 1249236366543971824511956808544017995272939092931761584377274369986299667358621988056120889761150538025841224328716966623107228385695318144129862411982441682606697950813543546645857210606455680937366389053544932905905620880069255193813312289626999799066857118031673221584785029334576922694060697532
978 2501027408684148090382833774160723143910444523476880554407672000442918965938836250116446525718131649749076806989394499640126741492015780088145470963866687949431405508888464482957656869496360146498326574403722882034522705197521065101724402313997613094655323350824147410902872277543048685720830042135
979 5007164168560705063483507862466820594550021722180475880121590521826477194320857048241302543827924446892942330642710132068078052425281847776062434207536985067298830232299683745247198635559617862243840741400711796514468337269807239631644360097482453182353864931169896757272348992833887052107076425840
980 10024547039506227892402696353224389802558308794814381302855674085534232913528083192499424072439171188575462094613262529711805243733064270751667852974681188471469698893644877049158167064253030862982056667987955657919782528289144698119679831133939360350794166321382997385477906861163353465544984580295
981 20069531483782091315676753963030276832033148290535621690936334254831022876828904577032486114444986966730079055882209590574908765231129691902421675068576813616683474645380773215643873714773652002952863706348975445621256764077349833952141884145827628673761205560852402512822231473317865653751631661340
982 40179937777103453693096230439223548117899357982884961552322640677187159853203285538132248168023263112618467845075788243452414085992261684603015288375582500580855103006943584665942826602082484559883228153444079150805896943152820543329848212047553073291868156957877620509377298448618048752826587365743
983 80441625173285449509677905904773085143464838769397359445545225689424547905497523844399048214313104583553555156774314611510021283044527970802374453228022747856686513446251245801195811549235330227721457788380414820738560716301882837510825311606901778472427805588100871986220267901200732396299821857216
984 161046749584727983266326701862198148102261923146049591572890340048949552209176953225067200185159365883740349246794105472230428788209065144797436659409760989103325641757230644541011939788611382671352918539745342679730655092596249176723908398237394820722238594520893005907371877810330734573892937003535
985 322420497645770135026595183829700251835188337506608928509380457438100017214717717522672607883385045200747176360079163442881630020658148695980248824726952964986556513243917594959264512957504209774525843005459711435968377505177465356852332346521972168999243155731168535684606439636520008710372459620956
986 645494992244168607041073927870008414931705657442237347745960469556601860022163057190421630792902717268027308453140231882604804929796334204731248661268767903532923485946747801673010292675571308412691697862857475024950889650324864720513695793138309393108018244841102119108938247304757096545918089503399
987 1292297978393593888057914976161232652386069279742513676946320048474007371229781358670996091638070688269120528372244273758892699636552742035003999346167259754185467890811320826854983118872268394552663419429591054355930048580589597454645453786465348896435100356439734333697327230672948351342182518561520
988 2587211944597701124067364193164896949817454489201105316801438315669622044830473205922297843380671884004372879676416167505151578827025631321091002739593967402610177619458292100727891304786788344559886886266934317323916635721058930936527031973308158013308328446394528858353555933472765019185057715262263
989 5179655864816428944037796868014657189725540837834366559420473068782458694402767389005207006970404782941009405216687574985035516761891557144348013573706830593698838914587885095491632743658079800028893867349373051871946348561877333927526312747371236467492912359819178098624914811199266671371500785830780
990 10369775680874911279881730699399040959632345394533044970476139012451346598289176732331636654358931595746546102161085629919535751739463703293028043336451452764354645180518371979054965755485165821876027924329754938192118851363273611963997123096252313816738335653698596961085435510906006608745772281299903
991 20760479264233929343375735325537535079627218226794713644222663774675551615545637373305718589554107251222146787777592219738000939910288584594720119050978488682623225063721947534253332047308344087388536227921527545280690011205585112145883241395524309396981693175517675449842082798826959749497085980900352
992 41562814333436072253976018504553976479979491329046674694986099048896820069025842563896327740780702621902402742466026359273860752683299525206768302858108143673074319532814302220793465167292713062050033214367090428354284639369246000727544473197087982320973430087276313955026589151683812563005254797423679
993 83209340276808571642401132716065765601409092409007844203053741096885073813920820762362436604906381482721023818753736558143439251092043762448192735228518619961804377876369418746160532479937475898645987945782251532294378512654643554326644927206254691695966947647034554020738025411427411254032675265113212
994 166586103773489997553700456846047156485718404319844678032270568191953014979579912793864435456502715443274484305150840795478313993634976948965697729481641905154920233374220466101468269250579051346383818925660644415760375493141590214396401816036666837499974070239032960262845745038974394764109681869776055
995 333507053986725703645197296519925563537237247643347335316867308380271764662636368126007995406385335842213841945588416949339498970171732746070019977012493140772463421991404189421230947082566301790951323919513571533863987921947786640279027555321648583216028490367993624968430878510187934040308026417667312
996 667683800852942824365987358695513628206075373294010629138386960753274998732225821328574239799530481595757430561750304615444739906147023188417288990123404942470172754468734893279050711327949001778270019975411708472414449715224785703530502957139926982864217680515842658822340533884854157104793378190578983
997 1336706987464868482883160248702352258675352502602653175286078609492012936278357812810264977572580583014174354464647550664420963743901161769389076052443647206790837329909322815431279056981530799949274784223592547754201847173107996253005901607273113598592756760591396135415638621498664892257941407090658652
998 2676092746447702634068691560027354521877108517234570184590766594954951750184527965926762951092200405673667695611588984195904895351016554323887148249280969057282658301762351688608913382614327192684019056992723357127149589831532842197901594600532746462914156320302213906373192350455242940612592115599328655
999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834033688000
1000 10725801157934535882693734741090618123719662165172391410511941387587214021760610586156915771945115539857222675904706999720123324309780063576420562152273273378738502342599055216406495679667433513019832136335199521458565523208666166326724709490023139977485767674164228709828090261484277011224042873736443375