0 1
1 3
2 4
3 6
4 8
5 12
6 16
7 24
8 32
9 48
10 62
11 87
12 114
13 165
14 216
15 312
16 408
17 588
18 766
19 1104
20 1444
21 2082
22 2720
23 3921
24 5122
25 7383
26 9642
27 13902
28 18164
29 26184
30 34204
31 49308
32 64412
33 92856
34 121298
35 174867
36 228438
37 329313
38 430188
39 620160
40 810132
41 1167888
42 1525642
43 2199372
44 2873104
45 4141866
46 5410628
47 7799973
48 10189318
49 14688939
50 19188558
51 27662262
52 36135968
53 52093668
54 68051368
55 98102976
56 128154584
57 184747872
58 241341158
59 347917839
60 454494522
61 655200093
62 855905664
63 1233875112
64 1611844560
65 2323637940
66 3035431318
67 4375883112
68 5716334908
69 8240678418
70 10765021928
71 15518874489
72 20272727050
73 29225198847
74 38177670642
75 55036996926
76 71896323212
77 103645865568
78 135395407924
79 195186257412
80 254977106900
81 367575444264
82 480173781626
83 692219365323
84 904264949022
85 1303589935641
86 1702914922260
87 2454925137072
88 3206935351884
89 4623123624888
90 6039311897890
91 8706282618660
92 11373253339432
93 16395701950938
94 21418150562444
95 30876443395917
96 40334736229390
97 58146626453331
98 75958516677270
99 109501930793958
100 143045344910648
101 206214419975484
102 269383495040320
103 388343718667752
104 507303942295184
105 731330252494608
106 955356562694030
107 1377243695478471
108 1799130828262914
109 2593630155822357
110 3388129483381800
111 4884333402487704
112 6380537321593608
113 9198193787615388
114 12015850253637166
115 17322070788909312
116 22628291324181460
117 32620984439356290
118 42613677554531120
119 61431952262546337
120 80250226970561554
121 115688867875939623
122 151127508781317690
123 217865681579136174
124 284603854376954660
125 410285415368069112
126 535966976359183564
127 772650932646334956
128 1009334888933486348
129 1455058945206933528
130 1900783001480380706
131 2740172106924534147
132 3579561212368687590
133 5160301718566735569
134 6741042224764783548
135 9717898287976469088
136 12694754351188154628
137 18300780126028337376
138 23906805900868520122
139 34464093294289142652
140 45021380687709765184
141 64902901319936150538
142 84784421952162535892
143 122225371309663364085
144 159666320667164192278
145 230175247761940525563
146 300684174856716858846
147 433466833559800845462
148 566249492262884832080
149 816306260657051742996
150 1066363029051218653912
151 1537270811968520327568
152 2008178594885822001224
153 2894993782637650077504
154 3781808970389478153782
155 5451862441061082467967
156 7121915911732686782154
157 10266966462764503770573
158 13412017013796320758992
159 19334787237774704900616
160 25257557461753089042240
161 36411339112269420889092
162 47565120762785752735942
163 68569961471232061950744
164 89574802179678371165548
165 129131191842979609043058
166 168687581506280846920568
167 243180313201491293012937
168 317673044896701739105306
169 457958018390197679995215
170 598242991883693620885122
171 862428145793631223112862
172 1126613299703568825340604
173 1624127707757067743213328
174 2121642115810566661086052
175 3058562993299408330291284
176 3995483870788249999496516
177 5759896552038813683599752
178 7524309233289377367702986
179 10847057380498723300222011
180 14169805527708069232741038
181 20427216487800381834213513
182 26684627447892694435685988
183 38468605705880259405113232
184 50252583963867824374540476
185 72444213132918769892857224
186 94635842301969715411173970
187 136427196155059320748806228
188 178218550008148926086438488
189 256920174101160008580768186
190 335621798194171091075097884
191 483832972607217976793331357
192 632044147020264862511564830
193 911155950290475816610649763
194 1190267753560686770709734694
195 1715892080020994352840698310
196 2241516406481301934971661928
197 3231373980864788834076641388
198 4221231555248275733181620848
199 6085334809682316971740552632
200 7949438064116358210299484416
201 11459923848251357998475210736
202 14970409632386357786650937054
203 21581368768528982340522453303
204 28192327904671606894393969554
205 40642109327306451791974159749
206 53091890749941296689554349944
207 76537362772904320268635735032
208 99982834795867343847717120120
209 144135429907308795427867006188
210 188288025018750247008016892254
211 271436346927797191830524143536
212 354584668836844136653031394820
213 511169880166787776978478591202
214 667755091496731417303925787584
215 962636910447491632713531316209
216 1257518729398251848123136844834
217 1812841204676481076681765322103
218 2368163679954710305240393799370
219 3413948912311248882776432366862
220 4459734144667787460312470934356
221 6429160560674212177319683452840
222 8398586976680636894326895971324
223 12107417707942645992512933866812
224 15816248439204655090698971762300
225 22800731475157096496577283692408
226 29785214511109537902455595622514
227 42938417451408722472504568056819
228 56091620391707907042553540491126
229 80861778282871428256138036702017
230 105631936174034949469722532912908
231 152279184356705681040413138865216
232 198926432539376412611103744817524
233 286772693858200282273120093449648
234 374618955177024151935136442081770
235 540051342474029017545598553381292
236 705483729771033883156060664680816
237 1017026581520397686642765254341354
238 1328569433269761490129469844001892
239 1915268023926461239245759003335493
240 2501966614583160988362048162669094
241 3606839457422382544666829765642571
242 4711712300261604100971611368616046
243 6792412711485070205827832483251062
244 8873113122708536310684053597886080
245 12791495431880282658837587953189188
246 16709877741052029006991122308492296
247 24088989043193798961935243951076960
248 31468100345335568916879365593661624
249 45364468620055073132021735149824288
250 59260836894774577347164104705986950
251 85430526349191842413955569771698927
252 111600215803609107480747034837410906
253 160883066732835926960922304342538301
254 210165917662062746441097573847665696
255 302975555313396358809997265261949288
256 395785192964729971178896956676232880
257 570564627972285402354961630574933844
258 745344062979840833531026304473634806
259 1074489307747654457407815034801296072
260 1403634552515468081284603765128957340
261 2023482031416980303119740665209018578
262 2643329510318492524954877565289079816
263 3810628455717480594731592291504659481
264 4977927401116468664508307017720239146
265 7176188867541004398804112356827958687
266 9374450333965540133099917695935678226
267 13514224034450834351708298717767998974
268 17653997734936128570316679739600319724
269 25450034081378645190955928996508339648
270 33246070427821161811595178253416359572
271 47927593407670984233080191697399938212
272 62609116387520806654565205141383516852
273 90257411935323987579816939476999576040
274 117905707483127168505068673812615635226
275 169973074591283446956757246531847894187
276 222040441699439725408445819251080153150
277 320093889981206229608902007984987749113
278 418147338262972733809358196718895345076
279 602801935834106003187600456694726817904
280 787456533405239272565842716670558290732
281 1135198718934248683099996458991162099032
282 1482940904463258093634150201311765907330
283 2137810207405520375273439230725724984196
284 2792679510347782656912728260139684061064
285 4025931677563797844213180907864753756058
286 5259183844779813031513633555589823451052
287 7581648649756466676165315046291379908077
288 9904113454733120320816996536992936365102
289 14277787317825927575564331187178293929459
290 18651461180918734830311665837363651493814
291 26887979133617463788116269913068990478758
292 35124497086316192745920873988774329463704
293 50635536571358135508785657823677693088156
294 66146576056400078271650441658581056712608
295 95357019994994195704418393062351603648392
296 124567463933588313137186344466122150584176
297 179576674368039255900719336939985201236688
298 234585884802490198664252329413848251889198
299 338179422750183123326475326551905194522535
300 441772960697876047988698323689962137155874
301 636860674550957246652282444464850702017013
302 831948388404038445315866565239739266878152
303 1199338255092815686075109843195415008336472
304 1566728121781592926834353121151090749794792
305 2258598006767001116250168558089804502464316
306 2950467891752409305665983995028518255133838
307 4253399684792917916403316835361990206103648
308 5556331477833426527140649675695462157073460
309 8010017198453508842054402354560155224398914
310 10463702919073591156968155033424848291724368
311 15084492470555286314130715146742514239286337
312 19705282022036981471293275260060180186848306
313 28407169105475898502763493051559049163916743
314 37109056188914815534233710843057918140985178
315 53496480452510610459101758830133904331241326
316 69883904716106405383969806817209890521497476
317 100744759542202386201647052547633632752739672
318 131605614368298367019324298278057374983981868
319 189722884372290672635588617221508945262785164
320 247840154376282978251852936164960515541588460
321 357286801001924281484970206504093017271396568
322 466733447627565584718087476843225519001204674
323 672843756263452052278544142051810450454245987
324 878954064899338519839000807260395381907287302
325 1267101720727358782141648259494912141409926065
326 1655249376555379044444295711729428900912564828
327 2386210402822823402339104172724690921645614112
328 3117171429090267760233912633719952942378663396
329 4493719796443267845608678163553997585518397568
330 5870268163796267930983443693388042228658131738
331 8462588875254977800883004531321318081756787164
332 11054909586713687670782565369254593934855442592
333 15936777038984975778693890985043108279876478922
334 20818644491256263886605216600831622624897515252
335 30012194392778686045383029593148202727387351701
336 39205744294301108204160842585464782829877188150
337 56519069700639084068229499100341935752893401243
338 73832395106977059932298155615219088675909614334
339 106436910211214455847580746046300567256395621462
340 139041425315451851762863336477382045836881628592
341 200442362468362223939004161193512495934796066164
342 261843299621272596115144985909642946032710503736
343 377473759734009474121503544948260093391595961648
344 493104219846746352127862103986877240750481419560
345 710859907721446551930934921695266889608293698816
346 928615595596146751734007739403656538466105978070
347 1338693870434393621770793874782998110438187946847
348 1748772145272640491807580010162339682410269915626
349 2521032990146997415914655756573737022116478052013
350 3293293835021354340021731502985134361822686188400
351 4747618165568484839798883936806749619619759593160
352 6201942496115615339576036370628364877416832997920
353 8940731174137312955293764944910491548391123329188
354 11679519852159010571011493519192618219365413660454
355 16837216292565742280847163591378709410957255222392
356 21994912732972473990682833663564800602549096784332
357 31707904751984143870083674354886689490646428249906
358 41420896770995813749484515046208578378743759715480
359 59712437394108686530108831071408903047498088342633
360 78003978017221559310733147096609227716252416969786
361 112450671447227400796534550025778043877873135550959
362 146897364877233242282335952954946860039493854132130
363 211767498711748660522280454098541854278583784036702
364 276637632546264078762224955242136848517673713941276
365 398801296012503149438160345959236781283644180957808
366 520964959478742220114095736676336714049614647974340
367 751023998813603753417000506800078892996952760638196
368 981083038148465286719905276923821071944290873302052
369 1414331027590974277643867025812226669389555772841032
370 1847579017033483268567828774700632266834820672380010
371 2663473149681602440224773782644306154070863362922779
372 3479367282329721611881718790587980041306906053465550
373 5015861973386934960201521207117306643462432293323113
374 6552356664444148308521323623646633245617958533180676
375 9445888853460612282049002176414681578636160008767312
376 12339421042477076255576680729182729911654361484353948
377 17788531005306520206702163685188442152562058677216040
378 23237640968135964157827646641194154393469755870078130
379 33499423954244695611533593825552509859341958569388212
380 43761206940353427065239541009910865325214161268698296
381 63086232636717160620261507111628634079931746185771898
382 82411258333080894175283473213346402834649331102845500
383 118804214476342053760344745591666961027009491147820349
384 155197170619603213345406017969987519219369651192795198
385 223732513219149817916793008037621865540209094571429187
386 292267855818696422488179998105256211861048537950063174
387 421333853281147207702230690881281528353930231797193606
388 550399850743597992916281383657306844846811925644324040
389 793457389659111544388096357796646479141738605132826828
390 1036514928574625095859911331935986113436665284621329616
391 1494241737999033463147203295195588199982955676463498072
392 1951968547423441830434495258455190286529246068305666528
393 2813961279682099979393978606319471111991824116817127344
394 3675954011940758128353461954183751937454402165328588158
395 5299261747402242376714715942155365453930239535639216663
396 6922569482863726625075969930126978970406076905949845170
397 9979588301461340155941763510585789716692827702255475301
398 13036607120058953686807557091044600462979578498561105432
399 18793595676885604430809564996459568003456108426042490552
400 24550584233712255174811572901874535543932638353523875672
401 35392165267432253479712819760324606086088044104290811788
402 46233746301152251784614066618774676628243449855057747902
403 66650649713499340463784885603205858148175395651410866960
404 87067553125846429142955704587637039668107341447763986020
405 125516737211876296153534317928420456500482136348360427938
406 163965921297906163164112931269203873332856931248956869856
407 236373559568232154371899824777824699021508856827849121937
408 308781197838558145579686718286445524710160782406741374018
409 445139516084154440038122283073316051752798324505868738071
410 581497834329750734496557847860186578795435866604996102122
411 838288297310329977547628491622442459336876669229198343118
412 1095078760290909220598699135384698339878317471853400584116
413 1578667460461093527647400031798797808463490591259865764104
414 2062256160631277834696100928212897277048663710666330944092
415 2972952096211933803451516313343960562074192305474421539292
416 3883648031792589772206931698475023847099720900282512134492
417 5598673810499279594312767295060692182605849033641505262648
418 7313699589205969416418602891646360518111977167000498390802
419 10543442148398482462921189848752576960727610275099122171091
420 13773184707590995509423776805858793403343243383197745951382
421 19855447218260459410785244997333585054534265536245716394017
422 25937709728929923312146713188808376705725287689293686836652
423 37391847812909061743823318422692016951478426559200899602944
424 48845985896888200175499923656575657197231565429108112369236
425 70416458893855349408391004250494910587271959098712821891408
426 91986931890822498641282084844414163977312352768317531413578
427 132608522262924073431607990224212397371406412435617054796812
428 173230112635025648221933895604010630765500472102916578180048
429 249728834039550461531686368045980333003963453354677370514090
430 326227555444075274841438840487950035242426434606438162848132
431 470290215790978486704723435946046072859585985911962430411237
432 614352876137881698568008031404142110476745537217486697974342
433 885652183174399309332585480044041696870749384241768778010603
434 1156951490210916920097162928683941283264753231266050858046862
435 1667863296373996981592212270009785589518433276845312811841334
436 2178775102537077043087261611335629895772113322424574765635808
437 3140926007116001165729599563821641294881325687918104335980452
438 4103076911694925288371937516307652693990538053411633906325096
439 5915002868415825481827434381775534321126130881562470985729536
440 7726928825136725675282931247243415948261723709713308065133976
441 11139154139289244451777108259704956829537053244655694481150688
442 14551379453441763228271285272166497710812382779598080897167398
443 20977294128020668771593768995267876338192193706739813836691407
444 27403208802599574314916252718369254965572004633881546776215418
445 39504513846467742889335698930560223194218270244030770827710749
446 51605818890335911463755145142751191422864535854179994879206080
447 74395038975077480428804411003486949388192322389070645795301928
448 97184259059819049393853676864222707353520108923961296711397776
449 140100998220439311059683552807244471429013708702934453955125236
450 183017737381059572725513428750266235504507308481907611198852694
451 263838691030715958697640323476854563520079441798119989933678632
452 344659644680372344669767218203442891535651575114332368668504572
453 496861947944679824303870217222878331193311549427416046675125138
454 649064251208987303937973216242313770850971523740499724681745704
455 935692162324444831600662805579904092336378752073510365531520185
456 1222320073439902359263352394917494413821785980406521006381294666
457 1762098760545202445233052488083394509090591129612910210300147263
458 2301877447650502531202752581249294604359396278819299414218999858
459 3318390563624603748775542281555787024711347164209022158485345982
460 4334903679598704966348331981862279445063298049598744902751692108
461 6249204743408214891215487468965109393811549153524738791058459936
462 8163505807217724816082642956067939342559800257450732679365227764
463 11768524281957786092520874826961316688756554649992765478700348228
464 15373542756697847368959106697854694034953309042534798278035468692
465 22162526187211362346144294259985703524033663345265926273012781224
466 28951509617724877323329481822116713013114017647997054267990093754
467 41736547015656764633423146349384522122222523183379542490956788107
468 54521584413588651943516810876652331231331028718762030713923482462
469 78598411664609524214528260623740864704112943167953950875243031513
470 102675238915630396485539710370829398176894857617145871036562580564
471 148016804406027222395401088591107297645314135193067446326854489136
472 193358369896424048305262466811385197113733412768989021617146397708
473 278745764991547087496975914997257071306926710239674100487366741752
474 364133160086670126688689363183128945500120007710359179357587085794
475 524935001890629236394184116301504052254542648438809113907408269284
476 685736843694588346099678869419879159008965289167259048457229452776
477 988559435937156305867666234164224763788673913856125069105915743578
478 1291382028179724265635653598908570368568382538544991089754602034380
479 1861658595560750327939699093430352320291344464559721778952302212237
480 2431935162941776390243744587952134272014306390574452468150002390094
481 3505881993974055735303124270302230909996173601901262616126138477715
482 4579828825006335080362503952652327547978040813228072764102274565334
483 6602289262371044518007697799201054975023807918516244477604397961062
484 8624749699735753955652891645749782402069575023804416191106521356792
485 12433454285952377650724003280796358916845457250394544827881346125308
486 16242158872169001345795114915842935431621339476984673464656170893824
487 23414724701921071926106858209565772358368109321515648631458269032744
488 30587290531673142506418601503288609285114879166046623798260367171664
489 44094691648657799502201984466435064839942203627767978774117849384592
490 57602092765642456497985367429581520394769528089489333749975331597518
491 83039277904928237861737419485696020180183404516293154094935724025991
492 108476463044214019225489471541810519965597280943096974439896116454466
493 156379859279088442422762567643292161320315366797455081850788790607573
494 204283255513962865620035663744773802675033452651813189261681464760680
495 294495099248643174062084826524192659781963627012637318523419286925592
496 384706942983323482504133989303611516888893801373461447785157109090504
497 554594203379396581922679939910050133764036492632637884611803381911004
498 724481463775469681341225890516488750639179183891814321438449654731502
499 1044413748163398636767062769096795910206556687331255460306829334085568
500 1364346032551327592192899647677103069773934190770696599175209013439636
501 1966843632165598597312852683688634844892688769257692591197905069503746
502 2569341231779869602432805719700166620011443347744688583220601125567856
503 3703966823677948547641917651576381387324930209436768172789168281818337
504 4838592415576027492851029583452596154638417071128847762357735438068818
505 6975323308137699189582428217747669616406248531645716790382286780393063
506 9112054200699370886313826852042743078174079992162585818406838122717306
507 13135953308765248389381581382199431625066387705038795130064386083889710
508 17159852416831125892449335912356120171958695417915004441721934045062116
509 24737673324583096087151717166115321563483698528047717224126916881519288
510 32315494232335066281854098419874522955008701638180430006531899717976460
511 46586073132998393616444791733950169347388576204911304726164852958116652
512 60856652033661720951035485048025815739768450771642179445797806198256844
513 87731056250806488734918600848436210765019980760206765697949274422100376
514 114605460467951256518801716648846605790271510748771351950100742645943906
515 165215432709015527638314262912953463684552394666558865987923143565232963
516 215825404950079798757826809177060321578833278584346380025745544484522022
517 311134282108638257687447791279255733735378262454685858506099801743079569
518 406443159267196716617068773381451145891923246325025336986454059001637116
519 585929170876875571589973729608480255968855515558315077694010155807010272
520 765415182486554426562878685835509366045787784791604818401566252612383428
521 1103423868812337452034209592915175494806417577234855263159817522579306528
522 1441432555138120477505540499994841623567047369678105707918068792546229626
523 2077971698256060320215026775867428737430183769154208299649901349272528956
524 2714510841374000162924513051740015851293320168630310891381733905998828288
525 3913243587344896073888343626757386758256282729735505633021905685836692362
526 5111976333315791984852174201774757665219245290840700374662077465674556436
527 7369434043181531160040105933869215512726361329228198415019534911752458549
528 9626891753047270335228037665963673360233477367615696455376992357830360662
529 13878144026717949434587712199800726247250389889794452533157149313633976123
530 18129396300388628533947386733637779134267302411973208610937306269437591582
531 26135369486688099536696978943379581760856800140677509617688673737916349462
532 34141342672987570539446571153121384387446297869381810624440041206395107344
533 49218219445676415884998113927939481541659650320281457899237362299866947540
534 64295096218365261230549656702757578695873002771181105174034683393338787736
535 92687923414919099942434567378231618304236918950246112832080814577333039312
536 121080750611472938654319478053705657912600835129311120490126945761327290888
537 174550222330820033638677266515482192341277397971771334467144465016997853888
538 228019694050167128623035054977258726769953960814231548444161984272668416886
539 328713590651385699568219214565232147700780377493181962282994166318480214079
540 429407487252604270513403374153205568631606794172132376121826348364292011274
541 619034586356113149497632183443505858127097544594803357863768134474761705357
542 808661685459622028481860992733806147622588295017474339605709920585231399440
543 1165768103307561566761965117974512334931732588689721309546750218087705865096
544 1522874521155501105042069243215218522240876882361968279487790515590180330752
545 2195378579230961349524059215120500914796650989799231851328576169320612599108
546 2867882637306421594006049187025783307352425097236495423169361823051044867462
547 4134344637215201731713198464588269063214984102605167146554944223184562529752
548 5400806637123981869420347742150754819077543107973838869940526623318080192044
549 7785812315458452097928635766561556023369684848195741703011044578749162485234
550 10170817993792922326436923790972357227661826588417644536081562534180244778424
551 14662269048856063596430226380801332478185954984695058652577547054867281773833
552 19153720103919204866423528970630307728710083380972472769073531575554318769242
553 27612036477453117208834154709097146144635542336605478043925361808033913522831
554 36070352850987029551244780447563984560561001292238483318777192040513508276418
555 51999083899751873285382156105927802794609515282302213694740321495514307712542
556 67927814948516717019519531764291621028658029272365944070703450950515107148668
557 97924857104304304456861974497799568377585713349193324947699330713980102964688
558 127921899260091891894204417231307515726513397426020705824695210477445098780708
559 184412434214906906449579875927064293771647041104600333635931516493646443488660
560 240902969169721921004955334622821071816780684783179961447167822509847788196612
561 347286142647560137804227934859087478610291857088006291669718983456307485914888
562 453669316125398354603500535095353885403803029392832621892270144402767183633162
563 654010481389070104787217786680781997409498584487496685904164790351414426557947
564 854351646652741854970935038266210109415194139582160749916059436300061669482734
565 1231634831456089580212505415858805535374413680746994422462774299519834151213641
566 1608918016259437305454075793451400961333633221911828095009489162739606632944548
567 2319419032603322424796669038827939736788265450077904408724890259107222404210448
568 3029920048947207544139262284204478512242897678243980722440291355474838175476348
569 4367938053881135341151040300299550454410822531295801475125616815941132024408264
570 5705956058815063138162818316394622396578747384347622227810942276407425873340178
571 8225716256682057313143204606807990245372708389520190700547727181463295520475412
572 10745476454549051488123590897221358094166669394692759173284512086519165167610648
573 15490697693233534554516201575113503974536711467153394320956843765680069673749818
574 20235918931918017620908812253005649854906753539614029468629175444840974179888988
575 29172136204943960053394610105190178875734094157300296482892303722671885471630301
576 38108353477969902485880407957374707896561434774986563497155432000502796763371614
577 54937069176137364837408387548583283813266071095191778570797601226649160286053347
578 71765784874304827188936367139791859729970707415396993644439770452795523808735078
579 103457681277115781417311363535395406454498762577869858600068859080523278927500614
580 135149577679926735645686359930998953179026817740342723555697947708251034046266152
581 194831868094748583549487358157474382872662930907995137274167880614061098838458668
582 254514158509570431453288356383949812566299044075647550992637813519871163630651184
583 366908057059712155303085517771529748041625147271203676606969800878225353849893112
584 479301955609853879152882679159109683516951250466759802221301788236579544069135040
585 690962539402769925053898016907792642306318817694960154569111838076787006430275440
586 902623123195685970954913354656475601095686384923160506916921887916994468791415838
587 1301223076658209080486373868823608895861839587356837048479520777422947577760074487
588 1699823030120732190017834382990742190627992789790513590042119666928900686728733138
589 2450467859938323962975533398125010262627947720653126158329701437911497757951201093
590 3201112689755915735933232413259278334627902651515738726617283208894094829173669048
591 4614729664964266540269403443470467165965068342068131900711135973675396597152985464
592 6028346640172617344605574473681655997302234032620525074804988738456698365132301880
593 8690475083903857353482123209555349218719549320501851585482500226208403585444643372
594 11352603527635097362358671945429042440136864608383178096160011713960108805756984862
595 16365933146061887012159535903066642900868086152884986538433746577141458511878628976
596 21379262764488676661960399860704243361599307697386794980707481440322808218000273092
597 30820382678210125788400222085393860652318811948751259134477563437513808874667384418
598 40261502591931574914840044310083477943038316200115723288247645434704809531334495744
599 58041052713201812731335751243361309675243568043553103000775244776627569811192441137
600 75820602834472050547831458176639141407448819886990482713302844118550330091050386530
601 109303113956413416345108228997906695281184947123623068358457919043815844186030112439
602 142785625078354782142384999819174249154921074360255654003612993969081358281009838346
603 205840007409983384523521615020173159290895863948310565446661973608890277798323923598
604 268894389741611986904658230221172069426870653536365476889710953248699197315638008852
605 387638623611746852376206281443768381998775104911353009401938954289706042158335232616
606 506382857481881717847754332666364694570679556286340541914166955330712887001032456380
607 730002415013135340187771654619815685593780672078088487073356528281525925079214325372
608 953621972544388962527788976573266676616881787869836432232546101232338963157396194364
609 1374743107278077180701272028838302612489393020017822027279640130447310519410711152888
610 1795864242011765398874755081103338548361904252165807622326734159662282075664026111410
611 2588921039356529341443663350924153144091659713831951020843139667583616920260554522035
612 3381977836701293284012571620744967739821415175498094419359545175504951764857082932662
613 4875465177849505330185391700805866664882712646890903979151413306993269129110491309313
614 6368952518997717376358211780866765589944010118283713538943281438481586493363899685964
615 9181493115885500340141892453744369725058770947907412504945610679016016451702636076992
616 11994033712773283303925573126621973860173531777531111470947939919550446410041372468020
617 17290620025356476852284447879692876460928755656570001045146447255758687095405178735856
618 22587206337939670400643322632763779061683979535608890619344954591966927780768985003690
619 32561756251169934683354123356328963382472505945182446522806970778904279077068149491308
620 42536306164400198966064924079894147703261032354756002426268986965841630373367313978928
621 61320413530904887864522192039647923089251085482718813031207302353088634833025901091434
622 80104520897409576762979459999401698475241138610681623636145617740335639292684488203940
623 115478817745467294410117264028608265992828405385487769124954917759774348328091374086277
624 150853114593525012057255068057814833510415672160293914613764217779213057363498259968614
625 217470114437013093470136134850533659200421981522051617219170027468509932881887967327883
626 284087114280501174883017201643252484890428290883809319824575837157806808400277674687150
627 409540481939198733575845266395425935204045222678870644852992771104518508024668213261046
628 534993849597896292268673331147599385517662154473931969881409705051230207649058751834944
629 771248071401414074637266733957886820104074189123946397705518047906987144990605306275332
630 1007502293204931857005860136768174254690486223773960825529626390762744082332151860715720
631 1452417071992188308228843207192806757412118713227637615871428461886701299392226959859104
632 1897331850779444759451826277617439260133751202681314406213230533010658516452302059002488
633 2735196922024346915501974078368044905927831701167018506524154390606942536961297072637088
634 3573061993269249071552121879118650551721912199652722606835078248203226557470292086271686
635 5150932432920134938473793151063630759447647844675421547734923644036639556486909584704687
636 6728802872571020805395464423008610967173383489698120488634769039870052555503527083137690
637 9700254016398885503266031904186943307687627225515153422983031773332752029806370710215165
638 12671705160226750201136599385365275648201870961332186357331294506795451504109214337292640
639 18267552371934141590833375606853538910371151295461284695408020221956048277656199021140712
640 23863399583641532980530151828341802172540431629590383033484745937116645051203183704988784
641 34401518671285320639846331533279351126022139353591240556778701568045681101518549428838548
642 44939637758929108299162511238216900079503847077592098080072657198974717151833915152688310
643 64785060570514135756917558117015419197600734018076081716380522816764178428506731672262024
644 84630483382099163214672604995813938315697620958560065352688388434553639705179548191835740
645 122003453197212348552389504010271621782234004047968338843815352736062020281000941247751762
646 159376423012325533890106403024729305248770387137376612334942317037570400856822334303667784
647 229757330794547061036720737363232987708540401489581792389399565569495176058876050659777881
648 300138238576768588183335071701736670168310415841786972443856814101419951260929767015887978
649 432679810861624724395040755416945840904026127613756168810966122468411007592246073987489503
650 565221383146480860606746439132155011639741839385725365178075430835402063923562380959091026
651 814824136752612949101222223374186518466379127815791141203782862022686701259111248138442622
652 1064426890358745037595698007616218025293016416245856917229490293209971338594660115317794220
653 1534479671035482947328455662047621549663578926949021359531583379979890726762727582361199744
654 2004532451712220857061213316479025074034141437652185801833676466749810114930795049404605268
655 2889737496247055333309049874191715274960290579820182123091916577304421591391960013899157988
656 3774942540781889809556886431904405475886439721988178444350156687859033067853124978393710708
657 5441963784102228893097047777667236196285734360709169000248849376205914850947168867726511976
658 7108985027422567976637209123430066916685028999430159556147542064552796634041212757059313242
659 10248325277275755398440734781863813698471956867680407455265166073044502862768721638137822827
660 13387665527128942820244260440297560480258884735930655354382790081536209091496230519216332414
661 19299682091907909623074065872396200200915181607342988796933732544512043330611466853986249913
662 25211698656686876425903871304494839921571478478755322239484675007487877569726703188756167412
663 36345228978497466300592442644071343820969584488603726016008081191086991908956589791388542960
664 47478759300308056175281013983647847720367690498452129792531487374686106248186476394020918508
665 68445462635536304881895241201806878641682166744516109145363912607545031361891987137339969688
666 89412165970764553588509468419965909562996642990580088498196337840403956475597497880659020866
667 128896735199115207310905436722471000165753155347434062413322043039982654613281596553126073412
668 168381304427465861033301405024976090768509667704288036328447748239561352750965695225593125960
669 242738783627781132718026451658881609130848131320216478916362603310082218351972918697703013146
670 317096262828096404402751498292787127493186594936144921504277458380603083952980142169812900332
671 457126528349022201588345506354834631558337856293427387694122907604184852905491625325571349293
672 597156793869947998773939514416882135623489117650709853883968356827766621858003108481329798254
673 860862280832957380198580193293922775675651725216990312153163385370707765323681537922351862579
674 1124567767795966761623220872170963415727814332783270770422358413913648908789359967363373926902
675 1621178865373339616933962346828303137888908701433552132031607026717412459832535691361412328742
676 2117789962950712472244703821485642860050003070083833493640855639521176010875711415359450730584
677 3053009722983985124128009061413471154087993258916752248381933879962404641800400176753912480348
678 3988229483017257776011314301341299448125983447749671003123012120403633272725088938148374230112
679 5749438613911523190130870656231650090080043410540505601344464596344627501510136112665545007816
680 7510647744805788604250427011122000732034103373331340199565917072285621730295183287182715785520
681 10827362954752783109803076751412512526174259239814372906217045980790967515561261893377650330192
682 14144078164699777615355726491703024320314415106297405612868174889296313300827340499572584874862
683 20390127876188673660797338622592014132555552885488192575821888098444704353380652336236168284519
684 26636177587677569706238950753481003944796690664678979538775601307593095405933964172899751694178
685 38398760302463625467925332744821344765008940093326271199733725528825291552419914827671863774133
686 50161343017249681229611714736161685585221189521973562860691849750057487698905865482443975854088
687 72312680024332620304528609713644050359730802370252590034735190324443186281071564993197314916312
688 94464017031415559379445504691126415134240415218531617208778530898828884863237264503950653978536
689 136179492543826179352923487176238271693389511178340921115163385336159522200923257937817452297340
690 177894968056236799326401469661350128252538607138150225021548239773490159538609251371684250616142
691 256453697792058315676371691505883168424510547287593602019237143307081736872234128201545148942112
692 335012427527879832026341913350416208596482487437036979016926046840673314205859005031406047268084
693 482954502786492067140951782517994821110084248044025191793047556398065032553268213623995611645378
694 630896578045104302255561651685573433623686008651013404569169065955456750900677422216585176022672
695 909501612844245557006850238168938966822706168786886033762449549836924186355077249928883664027009
696 1188106647643386811758138824652304500021726328922758662955730033718391621809477077641182152031346
697 1712776625942289498872568589655411177690959672926593158655162444553787291700431284699044561995527
698 2237446604241192185986998354658517855360193016930427654354594855389182961591385491756906971959706
699 3225506946821259259343818814671989862354871125866757065114733308759698725280087618515651534312686
700 4213567289401326332700639274685461869349549234803086475874871762130214488968789745274396096665668
701 6074285990602228066687817733508451659554110668336667847306155716241393499016630238566030223038488
702 7935004691803129800674996192331441449758672101870249218737439670352572509064470731857664349411308
703 11439116673423530314770103593486796845312563387872878913045453462993738669798958178085614371728332
704 14943228655043930828865210994642152240866454673875508607353467255634904830533445624313564394045356
705 21542184623945061582667458493153710578089798686216010950359055382711693999441030069937457027048024
706 28141140592846192336469705991665268915313142698556513293364643509788483168348614515561349660050690
707 40568317608849789724596630045165537767620384195365721617170235426152737601836274820405708594132003
708 52995494624853387112723554098665806619927625692174929940975827342516992035323935125250067528213318
709 76398397949999350429378191050642506988221985811924522262766166679339865044812805688479158681634161
710 99801301275145313746032828002619207356516345931674114584556506016162738054301676251708249835055004
711 143873730865615503984724565448940100519690621413042465896034755234956641816872438518341908451504032
712 187946160456085694223416302895260993682864896894410817207513004453750545579443200784975567067953060
713 270943514374986175406596741444415059008310226718675841813284759260167199793163590919078618382589888
714 353940868293886656589777179993569124333755556542940866419056514066583854006883981053181669697226714
715 510241776175505757962628669496009493705753419452792540638896861217904750257244079876367937082812060
716 666542684057124859335480158998449863077751282362644214858737208369225646507604178699554204468397408
717 960889101757256998058731537394841622454355869201069648993812306966215719310256640181861914004408138
718 1255235519457389136781982915791233381830960456039495083128887405563205792112909101664169623540418868
719 1809549725223365084983303322733563768699888150973655975079262515999904446132723943807171219239679957
720 2363863930989341033184623729675894155568815845907816867029637626436603100152538785950172814938941046
721 3407750386665498512426535705619889843348617044933151540629221688209235473676515816266137780257986011
722 4451636842341655991668447681563885531128418243958486214228805749981867847200492846582102745577030974
723 6417487475446640178024602493799889669200304257841993863527908613133093189583576889212460232202296278
724 8383338108551624364380757306035893807272190271725501512827011476284318531966660931842817718827561584
725 12085434912917255015530544390052175409997411903497078487591308263090544078445829209591263208621558324
726 15787531717282885666680331474068457012722633535268655462355605049896769624924997487339708698415555064
727 22759333398495501792906254374810677068791865488044810217833888773466561468528389218695170526317112432
728 29731135079708117919132177275552897124861097440820964973312172497036353312131780950050632354218669800
729 42860456448301530413904633641549068222638310543343378134503064821899529764101587189957860528159273088
730 55989777816894942908677090007545239320415523645865791295693957146762706216071393429865088702099876374
731 80714961848495428887939499194591920527279275147794109162826948783380493026982866691190616715042254111
732 105440145880095914867201908381638601734143026649722427029959940419998279837894339952516144727984631850
733 152002699132763075932256329107203951559506558824837382139227302028704035148475095420222450745937901677
734 198565252385430236997310749832769301384870090999952337248494663637409790459055850887928756763891171504
735 286252015915138282011476171928103441968218598100522601166799896144360075329642109310474835306834982984
736 373938779444846327025641594023437582551567105201092865085105128651310360200228367733020913849778794464
737 539070799946202815452670379496637705208850877128452660385523323004877571800673269393150592769657299428
738 704202820447559303879699164969837827866134649055812455685941517358444783401118171053280271689535804390
739 1015180020394298071870437746084987951041216998658263374719874405139422645541671753625080635009313165112
740 1326157220341036839861176327200138074216299348260714293753807292920400507682225336196880998329090525836
741 1911790573539906816378901127422341129250513757564281909248597977533983834793479361057737897116701095090
742 2497423926738776792896625927644544184284728166867849524743388662147567161904733385918594795904311664344
743 3600290710662782909781229095824866275909293672626683163381568299793940092316991397966221509456568640937
744 4703157494586789026665832264005188367533859178385516802019747937440313022729249410013848223008825617530
745 6780080088628052331471762176900729619441656707877158506568764109327864069123173672731715799045405217583
746 8857002682669315636277692089796270871349454237368800211117780281215415115517097935449583375081984817634
747 12768270593278837314049659766736287270433830259597934293533281468790333069974642915987605247858330819294
748 16679538503888358991821627443676303669518206281827068375948782656365251024432187896525627120634676820956
749 24045251945715281299811114420799236343994077399007794498012337450306698420666615594118199818467692607792
750 31410965387542203607800601397922169018469948516188520620075892244248145816901043291710772516300708394628
751 45282102764745047038734864332838778380528344281545288552247353350684851817287944219746004477711296190516
752 59153240141947890469669127267755387742586740046902056484418814457121557817674845147781236439121883986404
753 85275414681704435074286171601450165338488614975401492686980168079315807284735385004617303833626156194248
754 111397589221460979678903215935144942934390489903900928889541521701510056751795924861453371228130428402090
755 160590959896815548395410047944923737714003210207675351524204376239769826523541414061737397578618070594267
756 209784330572170117111916879954702532493615930511449774158867230778029596295286903262021423929105712786446
757 302425458695701474494192538533275630506580416604031992967910953651286850976256715964231300460564884767529
758 395066586819232831876468197111848728519544902696614211776954676524544105657226528666441176992024056748612
759 569528684093251223702812507991689075595606508669646331233330513870750638181154843656213806532052715138768
760 743990781367269615529156818871529422671668114642678450689706351216957170705083158645986436072081373528924
761 1072538414602727634627966401738499830774150406175209879860178658490438271148400414467053803927150530504296
762 1401086047838185653726775984605470238876632697707741309030650965763919371591717670288121171782219687479666
763 2019808102606791446146095324606938109251851926681162062898644334172929779544618003144619004664760044810612
764 2638530157375397238565414664608405979627071155654582816766637702581940187497518336001116837547300402141560
765 3803709700101656230575656724925478908414186047922374915435860083945635713326888563170380518005910104626938
766 4968889242827915222585898785242551837201300940190167014105082465309331239156258790339644198464519807112316
767 7163159442708725060558338420729330293529214472844361196460102636828467551224805108474035832669308510313085
768 9357429642589534898530778056216108749857128005498555378815122808347603863293351426608427466874097213513854
769 13489686975926649148205244364008558066373796344953461723421455199566720677063557245599875352735076475116163
770 17621944309263763397879710671801007382890464684408368068027787590785837490833763064591323238596055736718470
771 25403825806741094250857368432531805546794898386226150018355883596023315450011468505921856904147904604362502
772 33185707304218425103835026193262603710699332088043931968683979601260793409189173947252390569699753472006536
773 47840573822871333244050512617588234705860243325265185790774657182191209612082101420021529602893439649608076
774 62495440341524241384265999041913865701021154562486439612865334763121625814975028892790668636087125827209616
775 90093536348146145473095807109932449704143966481366783813576238530664077577055043716846917174439819134772888
776 117691632354768049561925615177951033707266778400247128014287142298206529339135058540903165712792512442336160
777 169664463510976497055650594103331717729643690064967220149668131871616855764987365779916143201546931353546544
778 221637294667184944549375573028712401752020601729687312285049121445027182190839673018929120690301350264756926
779 319512712512808420875449037899375649620069001912871878048953455980928737727072422177106571530293018267173847
780 417388130358431897201522502770038897488117402096056443812857790516830293263305171335284022370284686269590770
781 601707460388061302397388583297696246212922003398244917784616599969377565231185464587969304605025303800738853
782 786026790417690707593254663825353594937726604700433391756375409421924837199065757840654586839765921331886936
783 1133137598937121032557533509792747828560918418532185614006039769170396026688218194841817406908411632906624056
784 1480248407456551357521812355760142062184110232363937836255704128918867216177370631842980226977057344481361176
785 2133928699000821107412925917983218992419409147426902846175701718461655107834408403669962509070837067193310412
786 2787608990545090857304039480206295922654708062489867856095699308004442999491446175496944791164616789905259646
787 4018622007327835366187646454869706999083674881205238035865643411710740581715897119496939648913020090814300624
788 5249635024110579875071253429533118075512641699920608215635587515417038163940348063496934506661423391723341604
789 7567883053141030387680045428043994416656855448649699535783048043331240543742636760419582297967001076447800098
790 9886131082171480900288837426554870757801069197378790855930508571245442923544925457342230089272578761172258592
791 14251863898018746591440762727391971990507935892415781114045816342704654694749975013840332558254244563561296337
792 18617596713866012282592688028229073223214802587452771372161124114163866465955024570338435027235910365950334082
793 26839160058551312420163847018496144570106956951165435917864169747037894901354699102584999607296691165110083415
794 35060723403236612557735006008763215916999111314878100463567215379911923336754373634831564187357471964269832746
795 50543600318038103658059375710818598983936014026009251757382975826322875613728799592671891603360119828740170062
796 66026477232839594758383745412873982050872916737140403051198736272733827890703225550512219019362767693210507380
797 95183885320421357691156384429881002962124087437034930289210366547685925171860213350019866417965036543045049288
798 124341293408003120623929023446888023873375258136929457527221996822638022453017201149527513816567305392879591196
799 179250626541888489973140324458543724090018138857975699542720280420420109837951050298697507888909091024008799004
800 234159959675773859322351625470199424306661019579021941558218564018202197222884899447867501961250876655138006812
801 337565408340880517151079168890347498615677261379769536393131976198762150830144787330133932959276693997342805432
802 440970857005987174979806712310495572924693503180517131228045388379322104437404675212400363957302511339547604050
803 635704360462677156053271406471094680081648544749623982064581429246153166552330151468938199262214250228026740371
804 830437863919367137126736100631693787238603586318730832901117470112984228667255627725476034567125989116505876694
805 1197160680347829417210587908539048306765532018398394896532261076586698476778557402855117614925004951963683224033
806 1563883496776291697294439716446402826292460450478058960163404683060412724889859177984759195282883914810860571372
807 2254497190372854222696922423929153206590751875948729184243484395904347978827123178602867388617439950670016519552
808 2945110883969416748099405131411903586889043301419399408323564108748283232764387179220975581951995986529172467732
809 4245677012982352823138720583371099967963591561618541899690738597515541663150204469958359627875026755835060490384
810 5546243141995288898178036035330296349038139821817684391057913086282800093536021760695743673798057525140948513034
811 7995473835824833101948423153420048662785846739335520426137933523053979134478070415555148897720409214699444168908
812 10444704529654377305718810271509800976533553656853356461217953959825158175420119070414554121642760904257939824784
813 15057104359065192408941382662788255464024073650551562424539836163814414086681625315502555329875666622940177662506
814 19669504188476007512163955054066709951514593644249768387861718367803669997943131560590556538108572341622415500228
815 28355591717897403139514860914969508994598731809055959038079731603701584386358465976763813629163537592181015617317
816 37041679247318798766865766775872308037682869973862149688297744839599498774773800392937070720218502842739615734406
817 53399349735396927250846464890619759882781491884612854604204755492181171291841242999177010096017200234985681419563
818 69757020223475055734827163005367211727880113795363559520111766144762843808908685605416949471815897627231747104718
819 100561842635202003078112411038426473036226552521937354593271518185235607236209200237040168324901786908971258377910
820 131366665046928950421397659071485734344572991248511149666431270225708370663509714868663387177987676190710769651104
821 189378414611736692775466696353383948714845003126822210233957907921878797866612464112928398482237782144378688908388
822 247390164176544435129535733635282163085117015005133270801484545618049225069715213357193409786487888098046608165672
823 356638094341167833834999050534611435164427705691876816044974077039182746694339748010406835202444640257576466660672
824 465886024505791232540462367433940707243738396378620361288463608460316268318964282663620260618401392417106325155672
825 671622109605606053799909761902072107803682021416193276438328527034776738702644189382788598476437871953731079749216
826 877358194705420875059357156370203508363625646453766191588193445609237209086324096101956936334474351490355834342758
827 1264801111458315656237641454937874204836399790872216802706327274688892719207964358743986990390004881029671812276623
828 1652244028211210437415925753505544901309173935290667413824461103768548229329604621386017044445535410568987790210490
829 2381877887381624233569904552689515223483127968585171750830316268499495395235351560013070654226223388476386789216989
830 3111511746552038029723883351873485545657082001879676087836171433230442561141098498640124264006911366383785788223488
831 4485560788174977084666988123710689022572792483438636435785988239340468801973687392037324679812872999572987458995112
832 5859609829797916139610092895547892499488502964997596783735805045450495042806276285434525095618834632762189129766736
833 8447223802279355194439444842705539123531574558620341449715986232524450908425307752166764087703094500775200673577268
834 11034837774760794249268796789863185747574646152243086115696167419598406774044339218899003079787354368788212217387798
835 15907841479688666115114069212141545466620212780100173162600289488018531086139666873578357813655757897900515654316776
836 20780845184616537980959341634419905185665779407957260209504411556438655398234994528257712547524161427012819091245756
837 29957702846066306971552765276309414631371307999872105996226252953694053472566049219051530245007943905695418763829522
838 39134560507516075962146188918198924077076836591786951782948094350949451546897103909845347942491726384378018436413288
839 56416451028827681132203362902177673020612759853446085293498200645078008873869359676820906171953445915467735761501689
840 73698341550139286302260536886156421964148683115105218804048306939206566200841615443796464401415165446557453086590090
841 106243658368687032328642654109623483219563062708600069466254741079974575539026696129580233638507369220265883394230143
842 138788975187234778355024771333090544474977442302094920128461175220742584877211776815364002875599572993974313701870194
843 200078429920990331353073406657546577214635768783398092468863497934240718063176464146864263781421422438554352900300862
844 261367884654745884351122041982002609954294095264701264809265820647738851249141151478364524687243271883134392098731532
845 376788400684882685670358119733515602619562686565216180062242403124968824862498902298738576023234423582082875165545440
846 492208916715019486989594197485028595284831277865731095315218985602198798475856653119112627359225575281031358232359348
847 709569237157321423512724778126553921443002969910788321294632589830568073866005373032952449370108717250675428457748612
848 926929557599623360035855358768079247601174661955845547274046194058937349256154092946792271380991859220319498683137876
849 1336263275103053791732595595725061911476151728114556577998495031324674183456838075931314616641318486576110804156323368
850 1745596992606484223429335832682044575351128794273267608722943868590411017657522058915836961901645113931902109629508858
851 2516455684497561199940109246133054529533790090665359102357978781134477224709492119280289672177575680627157577285688139
852 3287314376388638176450882659584064483716451387057450595993013693678543431761462179644742382453506247322413044941867422
853 4738998167521828769502714333060639387857871706472522089244485307480447588831658006396431050430815885597472332165004697
854 6190681958655019362554546006537214291999292025887593582495956921282351745901853833148119718408125523872531619388141972
855 8924497963594882499017785833311794147691253808598009910833349306645198246001494672342249212596584346469333266899219376
856 11658313968534745635481025660086374003383215591308426239170741692008044746101135511536378706785043169066134914410296780
857 16806645853560004836680480230103996055116064363939659359139675836754229169133477500917332102476185682019398552048486968
858 21954977738585264037879934800121618106848913136570892479108609981500413592165819490298285498167328194972662189686677154
859 31650334394071223513408494046884422208722828241560993883576994200689678045219284223004987421039843108137250924242075812
860 41345691049557182988937053293647226310596743346551095288045378419878942498272748955711689343912358021301839658797474472
861 59604020694250378418669365197227797269854228029905826140436525870435075824476422283380710114365853341596297498069098714
862 77862350338943573848401677100808368229111712713260556992827673320991209150680095611049730884819348661890755337340722956
863 112246500737954660498273410974467370293526502737531967204742059907043733695999020673248847800047650592624807909093876173
864 146630651136965747148145144848126372357941292761803377416656446493096258241317945735447964715275952523358860480847029390
865 211383003716241384768013964615371791679528369564340436677061906508277518488826710008209628225332948377908421616554318291
866 276135356295517022387882784382617211001115446366877495937467366523458778736335474280971291735389944232457982752261607190
867 398077213688957642361684754603847385396515864209399564546677810649691776885387959686926841458310109738247379395910882022
868 520019071082398262335486724825077559791916282051921633155888254775924775034440445092882391181230275244036776039560156856
869 749660404443332842533233001344029922430702136299616800685341308734758426849470828428761040177016718942239655495386099388
870 979301737804267422730979277862982285069487990547311968214794362693592078664501211764639689172803162640442534951212041920
871 1411763101892236151742535766340488672530418644780982942973386559929336380095208096513765647546341574309423966918876077160
872 1844224465980204880754092254817995059991349299014653917731978757165080681525914981262891605919879985978405398886540112400
873 2658637223002813360907194075929270401743638512116807777677725525915020368622894573964414309606953700775194615517633500688
874 3473049980025421841060295897040545743495927725218961637623472294664960055719874166665937013294027415571983832148726888974
875 5006754939311098612776633633602264590421746787842466649206069298720529433964134748585658210563289155387197195711252240967
876 6540459898596775384492971370163983437347565850465971660788666302776098812208395330505379407832550895202410559273777592962
877 9428738454960523325597911722612206201729990216830474605995844882649952832646320287805672366435291039675808054247237036181
878 12317017011324271266702852075060428966112414583194977551203023462523806853084245245105965325038031184149205549220696479400
879 17756233314723338608491042197140199943995092025271115175167684958480080588479086878440749493974858751205384176899612755608
880 23195449618122405950279232319219970921877769467347252799132346454436354323873928511775533662911686318261562804578529031816
881 33438600830105537756030245862943452465360048897279881265073938105836246843617228392282728733034051072734160075456859456284
882 43681752042088669561781259406666934008842328327212509731015529757236139363360528272789923803156415827206757346335189880750
883 62971690316097684941988639340368852799763239415107129917765811719771789330083875733150394494400536318227354886797327988352
884 82261628590106700322196019274070771590684150503001750104516093682307439296807223193510865185644656809247952427259466095956
885 118588507976575986019331205489462446820426623766646134314797210368017540160862376543093886877281448026455509997689784995458
886 154915387363045271716466391704854122050169097030290518525078327053727641024917529892676908568918239243663067568120103894960
887 223326293982542024000243221167302745827815013887473786066808800269455704090396247259162087232255603128946601082596348159521
888 291737200602038776284020050629751369605460930744657053608539273485183767155874964625647265895592967014230134597072592424082
889 420568859790597894109102269662937297969369833941235816389278075504601199836480641049248347842996779795158241865640707844007
890 549400518979157011934184488696123226333278737137814579170016877524018632517086317472849429790400592576086349134208823263930
891 792016751235708051314635089797127890952014662113182985423575959756009986574205912192371987713900316196053547757267309531054
892 1034632983492259090695085690898132555570750587088551391677135041988001340631325506911894545637400039816020746380325795798180
893 1491528722669326270501323146776461528769862894293431592276694234178312641331861301310725915172033610828386545816396822541688
894 1948424461846393450307560602654790501968975201498311792876253426368623942032397095709557284706667181840752345252467849285196
895 2808852119701598253905972521914367016698635780468678045841559859340361991672081725268414451083904861922089426524211403080812
896 3669279777556803057504384441173943531428296359439044298806866292312100041311766354827271617461142542003426507795954956876428
897 5289640159414688445830789806983590988562068156929054653864299328509830115324233332561598614580579965612741160880919894838040
898 6910000541272573834157195172793238445695839954419065008921732364707560189336700310295925611700017389222055813965884832799650
899 9961468893230723127443618295808610127013211659863111461016851306279913535065901630283862620707421974764112439113154722147587
900 13012937245188872420730041418823981808330583365307157913111970247852266880795102950271799629714826560306169064260424611495526
901 18759473143780628046367068681685901770091763829441092767575828768552408296819872077232229613830040096931276024577415533077073
902 24506009042372383672004095944547821731852944293575027622039687289252549712844641204192659597945253633556382984894406454658620
903 35327905593458311603046126159616008373595816532408505336021845028504201297550227464035379385029913288401832505279304730601824
904 46149802144544239534088156374684195015338688771241983050004002767755852882255813723878099172114572943247282025664203006545028
905 66529635670182752968781630422179744242564224398173086172637264572505991253088152778844655783064050463787872703326583477583712
906 86909469195821266403475104469675293469789760025104189295270526377256129623920491833811212394013527984328463380988963948622394
907 125288843141237727299807653752306673524702948262956741083387490347332684267199920617834528788050845858272352511415538568572156
908 163668217086654188196140203034938053579616136500809292871504454317409238910479349401857845182088163732216241641842113188521920
909 235944388655428696790558860719979717783941541363116313898605577410615371579592271307662930949267427732629221305485687587687178
910 308220560224203205384977518405021381988266946225423334925706700503821504248705193213468016716446691733042200969129261986852436
911 444331299916526860615827202372396242154712766727213553723076348590405840100610700091145265291582197246160003000929698831367797
912 580442039608850515846676886339771102321158587229003772520445996676990175952516206968822513866717702759277805032730135675883158
913 836766261789917726071929221107246369332325664219051189541684835892355685902940817331452001426934608012447617015878203734609019
914 1093090483970984936297181555874721636343492741209098606562923675107721195853365427694081488987151513265617428999026271793334878
915 1575801157832928257809341307529749258553118696174164712074116987668203590597255556569250070672771028385721321130382545244652438
916 2058511831694871579321501059184776880762744651139230817585310300228685985341145685444418652358390543505825213261738818695970000
917 2967554265053563813987848937977064914299395720220589028154096259214247803913199424681675739552504415518685809941260596829744276
918 3876596698412256048654196816769352947836046789301947238722882218199809622485253163918932826746618287531546406620782374963518552
919 5588508595937507961694387808266477066555611305977902169594368853954597548934414227365860145994524821430385529782965357052686352
920 7300420493462759874734578799763601185275175822653857100465855489709385475383575290812787465242431355329224652945148339141854152
921 10524298980697390898947680072508141366585738619864493545641190588138998789247199325857092692355152676101080274869557004030324288
922 13748177467932021923160781345252681547896301417075129990816525686568612103110823360901397919467873996872935896793965668918794422
923 19819396737731473206367328905174186236661538678018098265922087853083692046789127717142426647148018333423425318708287299422798335
924 25890616007530924489573876465095690925426775938961066541027650019598771990467432073383455374828162669973914740622608929926802250
925 37323957421587007623187904416396120325549165627906918297237626566723332598286685138477805154377429218087855612171687712090900813
926 48757298835643090756801932367696549725671555316852770053447603113847893206105938203572154933926695766201796483720766494254999376
927 70288607470899815876209452264367860081052658511546823250241177602686373179344226984161508900322620633524060925591236775766965512
928 91819916106156540995616972161039170436433761706240876447034752091524853152582515764750862866718545500846325367461707057278931648
929 132367752014978179643017977850179830943293490131358431189447713756677799064732824938272973248208696039706036601557803434258302596
930 172915587923799818290418983539320491450153218556475985931860675421830744976883134111795083629698846578565747835653899811237673542
931 249275414664499085449834983363609856219971114328965777457207415191032198099905665452197621257701611548640298183159458217508642968
932 325635241405198352609250983187899220989789010101455568982554154960233651222928196792600158885704376518714848530665016623779612396
933 469436334834232615385882988989379481333204889921759851928211845264036010895480274795967481913462339106534826003771898840202013554
934 613237428263266878162514994790859741676620769742064134873869535567838370568032352799334804941220301694354803476878781056624414712
935 884044151563022688731757498051140908251972987265723965527870525247709048641176307032121780165317838110317366101908709555645023817
936 1154850874862778499301000001311422074827325204789383796181871514927579726714320261264908755389415374526279928726938638054665632922
937 1664835045605832753334283995989942216667389823136261202852496321856768683521950845234398347684367864171674465964806633271847017423
938 2174819216348887007367567990668462358507454441483138609523121128785957640329581429203887939979320353817069003202674628489028401922
939 3135223194652608963258741488543892631529245324521352366576338393802868142093780267576412257772640956897460919652088896450944395166
940 4095627172956330919149914986419322904551036207559566123629555658819778643857979105948936575565961559977852836101503164412860388412
941 5904263311991197935260830988210745381561841910516131609427709670980349687052482029186702246278087386737347279539416679901129806992
942 7712899451026064951371746990002167858572647613472697095225863683140920730246984952424467916990213213496841722977330195389399225572
943 11118929368978429725199730981806341656677245155517709292456203066623659550413909174233667149986951706810265205254449020339364229844
944 14524959286930794499027714973610515454781842697562721489686542450106398370580833396042866382983690200123688687531567845289329234116
945 20939206769665046688321829956499780978183749226425730505784876928015937014440946009199058221556730076506430504308852520407640425608
946 27353454252399298877615944939389046501585655755288739521883211405925475658301058622355250060129769952889172321086137195525951617098
947 39432787599681450558706849419070818431284691793844662571392631737566045710479166634961441527910042262779829442790000483827231840187
948 51512120946963602239797753898752590360983727832400585620902052069206615762657274647567632995690314572670486564493863772128512063278
949 74259963855663515944230499857043793816178282761782881612485083009383123820292723580004456887959170475936411512240629808024421907465
950 97007806764363429648663245815334997271372837691165177604068113949559631877928172512441280780228026379202336459987395843920331751652
951 139846624281997244981198079226209989500762127027054852372691085070608416408574263369211921541134807135295589385054515152697528596112
952 182685441799631060313732912637084981730151416362944527141314056191657200939220354225982562302041587891388842310121634461474725440572
953 263359653138028828447257527477018041069731605653590417769897473678949863403373190419143211028573798243707995639139548944617458539528
954 344033864476426596580782142316951100409311794944236308398480891166242525867526026612303859755106008596027148968157463427760191638482
955 495959822105705993243071126022842861839772958009847083820681396568491512328278397994121972764021088041213395474915841868759000457684
956 647885779734985389905360109728734623270234121075457859242881901970740498789030769375940085772936167486399641981674220309757809276888
957 933993275781714132057050383164043867795160281658430573004362406589866870250039408727520120693778821633373562568560535290271177660602
958 1220100771828442874208740656599353112320086442241403286765842911208993241711048048079100155614621475780347483155446850270784546044316
959 1758899411451782682784346616033070966389248689587140045355147278898533538569972536929992769139549344577654131555429811448320743346461
960 2297698051075122491359952575466788820458410936932876803944451646588073835428897025780885382664477213374960779955412772625856940648606
961 3312365538195234391550527573470765747593151407881953267577397470665233368143089270701566152084788245360653495852991222399270851408163
962 4327033025315346291741102571474742674727891878831029731210343294742392900857281515622246921505099277346346211750569672172684762167718
963 6237858394396408371187738171213705402547601731483780551987691079043175425888006423934057803653563701369186589812757862062004314333382
964 8148683763477470450634373770952668130367311584136531372765038863343957950918731332245868685802028125392026967874946051951323866499048
965 11747156797719433584336591617858743122485389152601457354103916838628317690522829242299014872807659024899654384314823589331108086290924
966 15345629831961396718038809464764818114603466721066383335442794813912677430126927152352161059813289924407281800754701126710892306082800
967 22122286865981144897802153595412241371220230699895900646019790260645393152873858065137111476991781494573775038967441949950432817718328
968 28898943900000893077565497726059664627836994678725417956596785707378108875620788977922061894170273064740268277180182773189973329353856
969 41660768184840438562092664341922384677457124302275951774333648370083586098857810465141757536398243121625615377392584812294495326404336
970 54422592469679984046619830957785104727077253925826485592070511032789063322094831952361453178626213178510962477604986851399017323454814
971 78455704704742191023868620152936308826117194478375137058867649077735238999999414925810375537766459097107577894634616991238769693338807
972 102488816939804398001117409348087512925157135030923788525664787122681414677903997899259297896906705015704193311664247131078522063222802
973 147748058158886799696912291536915972594732336901664666281337313468049360516365906274454201620310579036837436105496709480752801609419013
974 193007299377969201392707173725744432264307538772405544037009839813417306354827814649649105343714453057970678899329171830427081155615224
975 278239661116731140596339138009328164347041497229610198406454484337885261077574160488244431298659403725244750032176529644905391360589560
976 363472022855493079799971102292911896429775455686814852775899128862353215800320506326839757253604354392518821165023887459383701565563896
977 523981905299219424981410560445690589074127922212030052874973304993108053539923434088513654516142903486241604370732998979241025172033388
978 684491787742945770162850018598469281718480388737245252974047481123862891279526361850187551778681452579964387576442110499098348778502878
979 986764561094739117736437945802948650164561826519404102847299103506694328035005105311880905436481102223805753025648270283843492508976432
980 1289037334446532465310025873007428018610643264301562952720550725889525764790483848773574259094280751867647118474854430068588636239449988
981 1858278480964834291987231315641947067354346388384333883351196557228001764168869191237282817333827529375021965639419891397503940957679586
982 2427519627483136118664436758276466116098049512467104813981842388566477763547254533700991375573374306882396812803985352726419245675909184
983 3499516550316637175604506668362998498345345297443713571198586136597640046305005984851467606964800359773476636962480980824741048389859953
984 4571513473150138232544576578449530880592641082420322328415329884628802329062757436001943838356226412664556461120976608923062851103810722
985 6590301836558698869713247352244256640591339937329871411865600617987558930971229555000900552952592491133301209966105611840424115667959799
986 8609090199967259506881918126038982400590038792239420495315871351346315532879701673999857267548958569602045958811234614757785380232108874
987 12410879523635690030060012721606460267381465527465292916387709110326787015940186402313018228171558579019363961222921755367271572352442382
988 16212668847304120553238107317173938134172892262691165337459546869307258499000671130626179188794158588436681963634608895976757764472775892
989 23372211830381121249628560112052713823507935324103807679955793318633293429350286028090788299986297857077358020765279969146097184858965288
990 30531754813458121946019012906931489512842978385516450022452039767959328359699900925555397411178437125718034077895951042315436605245154684
991 44014631259927313033019095538624482162471739697958351696056492626317277658397838779018891870741421757628477863277368425781029980311547836
992 57497507706396504120019178170317474812100501010400253369660945484675226957095776632482386330304406389538921648658785809246623355377940988
993 82888507900186186006816409056164914395607135189413610133067009536667276988354534779572131344887070325085024418269194781310081804801055352
994 108279508093975867893613639942012353979113769368426966896473073588659327019613292926661876359469734260631127187879603753373540254224169714
995 156095928677571611449810830076204314008376935801611191013601403973957076161071616433993929190833756027676923053568659319764056426656051059
996 203912349261167355006008020210396274037640102234795415130729734359254825302529939941325982022197777794722718919257714886154572599087932406
997 293960400144430541709214882061439964122582280485621667606292990345248137221234089618362722478276987388448419394657580740633993824275177153
998 384008451027693728412421743912483654207524458736447920081856246331241449139938239295399462934356196982174119870057446595113415049462421900
999 553587256151734530949232656620380960865530155850501012769062103163556474599707793582856886584752937641761486709007523298343064851184866112
1000 723166061275775333486043569328278267523535852964554105456267959995871500059477347870314310235149678301348853547957600001572714652907310324