0 1
1 1
2 1
3 1
4 2
5 1
6 5
7 1
8 8
9 4
10 17
11 3
12 38
13 5
14 67
15 25
16 132
17 27
18 290
19 54
20 547
21 163
22 1086
23 255
24 2277
25 530
26 4416
27 1267
28 8850
29 2314
30 18151
31 4737
32 35799
33 10499
34 71776
35 20501
36 145471
37 41934
38 289695
39 89030
40 581117
41 178424
42 1171545
43 365619
44 2342563
45 761051
46 4699711
47 1543250
48 9452623
49 3159898
50 18938300
51 6513691
52 38001154
53 13271446
54 76346995
55 27148162
56 153104663
57 55691291
58 307261185
59 113632357
60 617005289
61 232216409
62 1237931629
63 475088182
64 2484628348
65 969474984
66 4988345568
67 1979359351
68 10011093667
69 4042689382
70 20094859740
71 8246098068
72 40341877516
73 16821453347
74 80975289382
75 34315504202
76 162551474696
77 69952476518
78 326337670408
79 142585275930
80 655109133707
81 290601280943
82 1315179799177
83 592005412514
84 2640463088315
85 1205822209376
86 5301104722630
87 2455666421394
88 10643140006200
89 4999414664302
90 21369270931093
91 10176300505293
92 42905294559424
93 20710139602358
94 86148045680377
95 42137644890955
96 172978898873759
97 85719318355059
98 347333535011579
99 174345357558231
100 697448043896595
101 354530477412394
102 1400517329187059
103 720811361789605
104 2812374363285280
105 1465266405358929
106 5647658545339839
107 2978064827349892
108 11341600754476894
109 6051754720662317
110 22776618013352959
111 12295891592925287
112 45741910499199527
113 24978663385323703
114 91864879888658660
115 50735610965044951
116 184499020399694847
117 103036918540164973
118 370551443977268857
119 209222996027610673
120 744239673546696566
121 424781109382461756
122 1494812023768960566
123 862306691802899079
124 3002410305532505987
125 1750249558976051027
126 6030636644679213996
127 3552072037914415340
128 12113390839441578080
129 7207896142000432585
130 24332001479226886227
131 14624509276326620678
132 48876425609726392350
133 29668912031618394740
134 98181670750193867450
135 60182570812674240457
136 197229009834410759558
137 122064598716164528958
138 396205524859504635022
139 247548253361485888728
140 795938543595732538627
141 501975231616844975581
142 1598997583290922900135
143 1017789654790080808238
144 3212368067092976462525
145 2063422696075915439356
146 6453747257114416701028
147 4182864846381197486550
148 12966051378158718188693
149 8478438776540870568667
150 26050292978195031408361
151 17183647603541601639454
152 52339132884184688905026
153 34823560844765872148740
154 105159723383663635105359
155 70565145664414231695223
156 211291148739161138439927
157 142977415543912071060488
158 424543389868478507600503
159 289671409583102473354711
160 853044586816972494042383
161 586820985257096880245378
162 1714076516278556675826345
163 1188689050627990135976691
164 3444272132965542478880217
165 2407655206518278169664592
166 6921073280290876171349206
167 4876233399187759474038745
168 13907790172978563479746945
169 9875056236600365603341738
170 27948046645598115462223360
171 19996790117221157570024116
172 56163400175491464290585921
173 40489956768268864202861268
174 112866195053918350957742686
175 81978757246303296738600186
176 226820806347179458747551900
177 165967479890742169829645198
178 455837830519539635011935114
179 335979640801211334609294696
180 916107132168458762603687882
181 680098536886629764371136375
182 1841155810151172188226790531
183 1376576160927784811353391229
184 3700352995224908389107357677
185 2786113238864420516123191667
186 7437107473403033725247444206
187 5638557004598519152089092965
188 14947659740942238550573201042
189 11410598905192952363860871198
190 30043501527801171413730525226
191 23089828284698997417946375099
192 60385969790171592147133618451
193 46720265085768892067308519979
194 121375114043135329346650048389
195 94528495104817368886365691195
196 243967130997923591750894231460
197 191246522132532491423062742606
198 490389320846613009369049920496
199 386899526336538513482491771765
200 985731557694629460639803957838
201 782667284496966948683187759114
202 1981455133058306916217412047671
203 1583182436519457878603979029904
204 3983067859700840325285406949765
205 3202285165623212606973954073206
206 8006800414584915414227495854183
207 6476863555862221108420724617700
208 16095634055321801361248805762560
209 13099225938636992345936136686254
210 32356751946316517258718326832017
211 26491288586910547996234009123538
212 65047325899935379742530288623540
213 53571957509641250593171337354662
214 130768043922269631457090801706420
215 108330147544919466067400475190878
216 262894447769554482612801305523240
217 219047820727119033819649822227045
218 528528926873093120295708069571692
219 442901049329288515566845577165206
220 1062584862050657375576170154124560
221 895474101836064786915495035399393
222 2136318282174669940214161645337293
223 1810415540154292494858215739159372
224 4295124073586025143957076639277695
225 3660014337765475260330940355516093
226 8635606591906744878145818007462325
227 7398896235494398827104988377886613
228 17362702245682264924776923783739250
229 14956537488847561286938196743296335
230 34909937679656182066472259998084591
231 30232600536995980555387630432013432
232 70192073465913464493266411049260906
233 61108354920961542293795474498751846
234 141134850131682751451024266681534514
235 123511286810325323265081532976069743
236 283783808343925855161216165294165015
237 249628394658559846840519228943917868
238 570621412944775890876818914961068734
239 504502024546502403956264198180379093
240 1147401934719148212148928158477746305
241 1019562227484729106574353681807110182
242 2307225837327704516865744888560722431
243 2060377278369351877682818736325654061
244 4639504556874292195001022759518331044
245 4163535253381141474730112027539685607
246 9329535684742174669974646014527710411
247 8413186263400045436309354999045900428
248 18760971995683285250084790653092569874
249 16999721355454260102127422077976138089
250 37727452042536021304191888261259646155
251 34348392299903537785854617073089453622
252 75869357623211139825114142576972770326
253 69399222492053835914042014533973240648
254 152574545228522007027004675281878352410
255 140212468400583981111533481381965494586
256 306834693022005697940150246572972200041
257 283271420315860713931883652475786623242
258 617068671405481734556587337492525767420
259 572272965896884741421207094940825739279
260 1240992466981762592259985980230297816053
261 1156081072643780357805998052392260889323
262 2495809081062632037148463064960340878158
263 2335383363591053413928937678491450146610
264 5019495849432223077196654316898989376725
265 4717513365582788640694027860099966938698
266 10095209074796615032622254303088239703227
267 9529133102291170796357974381025691975035
268 20303783382471591169927751245409269953958
269 19247714584579380332399673962310589714704
270 40836171246536413284513117172283364147160
271 38876816239089765145205480435623682154962
272 82133325791071176997105650782678460138284
273 78521425581322496447903895622205253728096
274 165196219847938695270507052175977758089480
275 158588552535405197167856031620918708596580
276 332266886360958226902199118317380753606175
277 320288893743495787764107666135611330287727
278 668313501505480192179773956484099660241195
279 646842450120400770631671936058798921246342
280 1344248565078369762428329282173364983105691
281 1306297027474904712367381541860300927278238
282 2703865336967297712093883233004747215090166
283 2637985185249574390407697091595639123232452
284 5438719013328636955533823547046411977003668
285 5327088944919811979157355496222672940087915
286 10939922104167041994989787034062741416740704
287 10757092827639137690741756004352319955259014
288 22005834308198718943284269010637525454327919
289 21721381505972998341989273610856463811655898
290 44265707107494596904417562486591004844577808
291 43859907608083588442832160760585941626489799
292 89043636798582963480657824408658930669474034
293 88559652389671063358941373851049894811828105
294 179120068438238392890147450991453583342863897
295 178810160081988213082364159295956696497668984
296 360322543722411854878101619649371368106380467
297 361024563895360354712296894137620972317318070
298 724843772856766936499024654529230151858038212
299 728903026410384211746521327224393140512695176
300 1458153138309154087858414362971181877805238160
301 1471605367170092993526770498919240457386737327
302 2933374869161170265927647724409163758175228293
303 2970993796898576014637038011491174581962745678
304 5901163680121890015393992901459363382481954331
305 5997925406156194194979322279185883226110337735
306 11871712670290401776212358895533887648074060424
307 12108475491346563796362000082013172066341099407
308 23883318698029677037609270480801811126034867320
309 24443709891232037236095217080792193428403248920
310 48048685472284306782667252754425556940661834046
311 49343979749725564531030127891021317141022841455
312 96666021830013108452365697559440302817531969582
313 99607210166406619016573696194428699780321700518
314 194478519395264123300734215172482161777525335081
315 201065276667812455816916182996029050650558697674
316 391268468148756806820083025367532608069799783283
317 405857164434369885944939667716403391039769055791
318 787197012646312955814298208023093436130784357766
319 819217727505131665608446229665968591271614239488
320 1583789140874355484531801152221154013181901738022
321 1653543369820542488155985628500028654842650188776
322 3186519501787926503075457372427843021218993461368
323 3337506344731028475435481835097684421182320763393
324 6411225563472941066257641011098631026895706354650
325 6736262553683245853620414991670384014975875087762
326 12899436802447567402894982988256082409585750962546
327 13595852395053860397103778613329506762570951969080
328 25954078763792333128140939176072323819288283704683
329 27440027076876375898674597825240296845117971491385
330 52221052983741258665741835882207248987908384755590
331 55380059518382864461663572022546638901535352891038
332 105072902462797030904062918997023649587427932464013
333 111766902452512851810716369947476390738360784356247
334 211417480220851263664290020692196656580500431082569
335 225561020058912932228788661144274557229182572827024
336 425398618978555658027692584741003225747104112743237
337 455203974461805316548157618282790857809483976896026
338 855965459732811828910530380705257115478920806021644
339 918627243474034298518239702575319132765262950346684
340 1722349754341157723274068774200202930537555387770727
341 1853804769412822639354709964110333061002823080588122
342 3465703133587833926031940604349742240447181331052676
343 3740935185968176472900363572400580137604897243618613
344 6973747789766437067303089310383681212105969027404817
345 7548975246212744231280494294961518361139841555438909
346 14032851930387677112010569286794909943497212094795528
347 15233074281644570908718771736901935057438043971828831
348 28237772764917543380190153508327327257318738196963890
349 30738238084265372694055504629679113349392351224177951
350 56822415067909580524228757042908032393236695869021233
351 62024367019121427799870231022227121873555320014397803
352 114344071608991080650429234925483698290105878441375695
353 125151995609098363753240455883563794584859162217085288
354 230097709412647851123130470085158627504308605582546757
355 252525587420584482360704984917084074797101938071085421
356 463036875787075802833179588113042320093569411775132071
357 509524741655080736311597154122923409471066475380411281
358 931801633145793893129643816811255647557500177085092248
359 1028057825646371310917413646745782895017407242048126648
360 1875149606474943393805067496341306236715269870930252332
361 2074255679840208054290826065339345473368786494977296225
362 3773574340428912023700930841967585424863618330938323827
363 4185039970896692417150508964794064579902736112525454057
364 7594066435333149308253009673047290481387000684438591348
365 8443638032319230510954237911704365879952384276129731996
366 15282708627974625932533794232531696251971844188028224196
367 17035401556194403738193207156190005428479954825573600967
368 30756059843969778919161755627568869223185878940186643201
369 34369087975183863464848784368752494572015436809560482742
370 61896408321391459658196210053517652825883120404093132092
371 69338844174376849774073378163455823916484274776858311707
372 124567443762466634784633464927079852805473839815645598958
373 139887283718395124112915176140399408850000465713980496782
374 250696327983914600636713445955198625257045503498554378808
375 282210400768843715160686244232519111386234408020713371044
376 504540083638738569421564123597031648755804806218845209093
377 569326004699577361939139192221773091289683486239533420031
378 1015424467342656978549176558640583456796287090560440351596
379 1148529994996136173440328407133799892613783792100167828612
380 2043637131915284639568541492113236627810038648085418455660
381 2316952139648137527223198008858031792198677442430702231581
382 4113051278307762253720129067640611288638899255750518778755
383 4673962990191902668258270284903431807955788202617097693304
384 8278060698418791218531783880866531422472825738063245092950
385 9428596364540100335975151080834213821944339414151177900870
386 16660851694437162163089772903473547555399462045312199590281
387 19019647760712433219711653064382138210884752105784604851826
388 33532803674607553428853133544346083560323629586079651047840
389 38366450909786261885425791213593303263265426410424934905883
390 67491110800018360689237678926978232114884146546302516818371
391 77391737087751285841328566905241808807549946256220191688043
392 135839881605733829118494641943348020965752429106681951356697
393 156110261869595719506732190097477109496366872573814392052959
394 273408484824742373498214903335081745770969179102682659567211
395 314892470784359807326026372628155502267887004494723810744572
396 550301408283211279879439641515490783108144408243681920462569
397 635165855654404736347275066932273995608151322311476550046766
398 1107626071907822346561670366001353715827632473041197689404096
399 1281168136859856199105791139084928381950340044655222848889727
400 2229408190912799042851455447885466491492399731475109261665543
401 2584159442470945432347273952372159620077124332264623326574534
402 4487349120960217593982901939753748613392332854472866741225095
403 5212268119865544737326317981792758849060533940352046343032447
404 9032208177620345761427639446098419604742440707550266541559569
405 10513045061594378989198164004351073510773938953888391087570723
406 18180331523597125753802004607693639185055115098304906821092637
407 21204337651635864533802734554687775512200708068121458563920409
408 36594296836689202861230102698578180529393597283680008876143139
409 42767648624645503994522160081881957069470773361634625540495219
410 73659494066412900483828925208176557175257060838506337197871786
411 86258237680369163558704443803949089909025103848626427905721543
412 148268106748222812130185188780254628282664932442428722420348154
413 173972418860860104236965913322011171473966872090290218220611452
414 298449191562555554873571137576243574063433276266509431265390252
415 350877001213628779112198643814036822725401891653541042286244198
416 600754032840982143583053921067533079696620603696613847041987991
417 707659187028247474211829494299232958296414208189599317292845921
418 1209279179249283984949032403216581951857909911232899139539635825
419 1427211072197738397622863009488624136783568633694048309165652579
420 2434221074171397089974476681534020290342914978903785469136828618
421 2878373434906235772866568046591411676648644690342814870357881409
422 4900010290052567235326613849199518537535665328550466750252371592
423 5804983730001688189633298536888270274284222363674324548414658964
424 9863645776522475363901500645244684905816504881479843098631089997
425 11707114756428475431793042664223000907876336040773451423754447149
426 19855526808178812842515985953836476082741403598115704309144159142
427 23609881366336093270002528854657565110375055340189913080042400768
428 39969508028117893685785572821322585399970025084846663959205870594
429 47613801325263905601158367919894666540777147819355055093172238676
430 80459921246631097853216693504311277583366197871208712103380737375
431 96021190632510007851317014085099033884123898459416257077430146654
432 161969703158861492217986991228041725283012390857276416730600307924
433 193640661471583497954428329848919487118442665666118735876163933692
434 326055344173416192343259986203649372759356366059360796450630461516
435 390500258344187477831777829030303132518477397004747285832566313722
436 656375230734970819709371437920779912341752457434293490982328381957
437 787483472898740639793964695304085141053249056369410084811752974636
438 1321345350316428932266964272000682368211171908438842181129028555756
439 1588023704790017386568743733964239162913735829315853223006032190470
440 2660013034872726539767291032358677028494130344472937221761584541389
441 3202343982071283946033099160366355243155440107560892174745207506073
442 5354937762180189815633735259801847073074885762770404923456949970349
443 6457649960712321076493449377842363982597381561045025371940915790002
444 10780236807164594299874494099993012940173477540698075138282201596038
445 13021967142880628141267614315856943099404822886139070641290388400567
446 21702279732875834505694364567875796260470921173757001725656767514994
447 26258766316164030919075518089954696375072497804972680991196383947989
448 43690354437732680349112540031206466282431246788213736207094908416147
449 52950214292166498099580698080074155964660484869863631084867479184757
450 87956695778655961218894522817751497034262758388896205417893839860469
451 106771872277242404584113399601706260944929115176172362349721018438954
452 177074222727308311558935735500890489803908682028254494607728307895336
453 215298883696051759432287896307156030163221636896735806593850790865571
454 356487950351490486925951987952036601344079429295388716926659651901373
455 434132732532911930361208218547924720336816127653826744072570128435561
456 717690853162224362477118176351055892154351614635946061787339716206298
457 875385138429939089079681339804744207845606195094881948463063673969291
458 1444884015489986009614340983880707443979152272922978498758593366825094
459 1765109853876414540105241057171756327356746961999676228509658760390840
460 2908918503318314486623615963040052887878702977439585301852781603152123
461 3559100821466580210467920224338396339632584660392376903334598682577062
462 5856431765828830638961505926156381899831880967682382207754967788709906
463 7176370809805070867508536969264956251714879689357824278988697984556523
464 11790644923251110518941946955687006984961937064102230784264469074986610
465 14469899916481109715908565540923966201258563863326144228440953327810176
466 23738044927272186108161961681600114305813530859302526533616137658154268
467 29175768610229082425829198791676637896783573855787590189370244897709499
468 47792001840118703725913153113750344518137495142111263311558990344133880
469 58826803835479518571690258738495996136257465344013560989284124435096652
470 96220666012122426394025492530265589429501069211471328584260916896533189
471 118610848769281901928980590709703853240474507092144815643846462791240710
472 193724403348420783735344776893435270874395213978636387657382393769420799
473 239149695692549737528017578659351952375321064049398597485811631264019247
474 390034583578594775392323248152573799006948906617217734929819679948594059
475 482182621512352421325508083306785267875412756419660620618737194518648912
476 785280273297289006912822611842909854493484983160064637477492365167491004
477 972186577674614540947007917787729189535705602167193595083501304435894243
478 1581062435647318929490711319720947228278251556596395738402486289522644559
479 1960126392892253516022714159153400245631419828649693171316060288497208811
480 3183289155445021016864924655107435060871504810104474146521021527098667066
481 3951982048226693719720131272736538937936404262923106896179939248303301264
482 6409230213326472199880699990471846031410424324841365026683850026003491941
483 7967871521895651558905897232443254196365496132739365522913722881268758192
484 12904415578231163598697197324351514376087215152607677375303786956635176499
485 16064462396050337975126793284894412381009299609738947194760272381996058513
486 25982053579085550186782683078199144179849588202034687119095956226473627428
487 32388185997735764467837370361721608936476455860092878304926404760556756843
488 52313195233853437611253172235545863106594302725559648970434746912631812320
489 65298566602854501099366679332798853253916478249077917084052849442937681110
490 105329891343771631156847026976473833992810235144622813022167701636772353292
491 131648921597647980296796419280971827079916210875025016631133296719213203047
492 212077510982493458778936132591764840795624125241446698651427058167698332782
493 265416328703646239083757427006191512361241954407431971498889926103693338624
494 427012086967191356761411908861076841602615024866316309537435082514042168150
495 535099668225441851968595937688832291851995935208696054084074870689119991343
496 859781833713077883305122192817336339426179613932646705202611878120058628683
497 1078793885643342684010274611830885384273441268372176604789455894494872802035
498 1731166677057845732521205984647925291405837817031865560558435185706762507519
499 2174898827234808050500437382897626726233736092081103559150615820729261295040
500 3485716023899691156915144620954072720921094809571819461243718931031358799476
501 4384665499579161159592737082093234902945795163153195943003487300957169702543
502 7018553247930443034142889554441286599140272922790762840651275965772861188407
503 8839561818542258372752545142808342332482943503796457742274374600430526378991
504 14132065774123641407203834890844962321561360821430822564907276594081155810818
505 17820582913178802606207668721858114138601093078848798126194970101166027651114
506 28455494250739480560716096444245637978257872898968045033819013416021467133176
507 35926094519021244078305837286854853630640041311345098804852990771805170387704
508 57296623131877845021181771460676599833532755826291870664396412182208369139161
509 72426096653210222183646398160597093489388109819174313889746888284259546038948
510 115370376151696616287828310068714895581648656681720599160299356834321310516119
511 146008169331908975323218298221810715489126843536858334429469443952226456512566
512 232306818309429591094740720756085189918011707027921922315227397891769156100226
513 294344733857875073819920140105009105729819475737590111034731765224824243366491
514 467769552298595499996481176796374518076631760160782243150919826939703871892532
515 593379389272219553372906658128026247560977133969320553038250694104874341352283
516 941898848236347971592607631916821761377618724508906878450554203619132469835615
517 1196205377337939130244401020199461594478946118194089894877166680109518793922898
518 1896613703295482625748388018475034581355811682299086873962000439725303791605927
519 2411438457523341326012701457279602883613334888749846397445991473294633632373630
520 3819053859563205198699072531531797763953674243296236484085832905693951781777762
521 4861203333590701997882909349870295087908761855724234468554311897865275920513466
522 7690152324885257563401870160667159051945770469635432691380751371899700920463211
523 9799605563896911645627117882976349838516344795749259539656973911656061674919967
524 15485182944913542534728914892758398711534260052636688741711087920589761429186855
525 19754709167315332125221938355877738082568327542670212035096149386190843983667834
526 31181712099317218482573838044855262222475480613513136406034254555526276521767607
527 39822631278348279610058830497051508118392024113434777969826631428106661810778892
528 62789318929081415094092163525345234778072696925597205238634070950531856466065496
529 80276155157862994599586437638718387176693907809617812140280416180113468550046435
530 126436878428891482608390531692135332282737498645758774739102062020796391472503734
531 161823095396600135329360709539702545322884410003192822350876808061555386054831270
532 254603233879278440019570268797115878882551816989867203316303131080922990601222683
533 326205894585920847180621832308426958097940164174384959485853212094695156350399076
534 512691602265563493648612068986189148615293113795822628183169199738470251653700508
535 657567733724779786707004072410876287815313663501361768700544975594877263495108689
536 1032406214667740439834393504695949614511819119576193842608592978957829879804764551
537 1325520973845908096772334671523050484634047849598240252117766920932622327909330419
538 2078964697857298319120127567026838811005178433269481728102954924372255096860210309
539 2671961289723241403914549920047924305038961356152154694276050845207389522445203310
540 4186447972573042031994252429156236408934667492409398121352046214766036885694163055
541 5386060127313020756356416130093346143364413545938539185147380423501116973711464006
542 8430364287915453799886175203701258081228608199665092188211022929154683929438321889
543 10856997520876023724132433498295565937789978597073984609320698184273597318319650889
544 16976533904229759726061057637761962834980414761113825049910649652847616344903841063
545 21884962866093967218169093166820320833640539886576749500553302285462963507722885347
546 34186428372980033807316921114892431087790234246225789311401292948337922141328074658
547 44114305997106989728105681354012929992729133237609666216272587539524915681512424238
548 68843103120793135171717138497948994402597061402331443228713559273205584624877597710
549 88922298085422940363216538483786152837475773832630074318226462804449609673791063096
550 138633800718945168279038246225571300916074724045262312908064253988623272333158824593
551 179241892665285805755221970302448768567646980243789829513592309187787413429175928745
552 279177097076549622104048664636164614125225317221644406713893349856075575948516719215
553 361298374392839731369731419465252642405221070521429955803588941907830523209335162016
554 562202006779184694227853982670778441553519006491657976641665817754555893438065610271
555 728266216113012447108765788614612669266121331254010606833629008977188809083464347378
556 1132157700539738521861447409404003443808130278529091976607497164917404166301625257660
557 1467952543744748341877329816191037049811269745338116403736561414064807691531600821589
558 2279939742748768275562626286075607046821655790860967337668579370791309061479710903806
559 2958908869928820522612214988947265416157161142534066077850784691024638991497685905968
560 4591363805205923710435879741106087272405563981128151576139263357298578143088653541592
561 5964154852530147948369274146683587910228840370356996578458656255783274608408562679290
562 9246170949585195849256661227913960020635445930316084910168242175389759362635211856473
563 12021647919518121404049331765978064148487198421964680604644422179184098025020696244160
564 18620184881639580089163021875813740232404188983613614092508337193530934989644031353002
565 24231310104840722642774214726877049346637566215478955261936715542306713351479567099686
566 37497982247574009317617472108404775945891338333911320207990264994583336517911027667416
567 48841344276674703058068555352881209744414305096918612069116716714167023159862452484345
568 75515070529954106718074452753856771140460686985343946122671833574905623334978999091860
569 98445567772002123088381908174489169369448217158110549697399333381932625183619211282983
570 152076171730532697819710844629204726501525832432155291690885138976312530639715218219544
571 198427836764084862577016847170695339308402512556276353993888123279572755042735668042629
572 306260155774711014823585050029912662542102495940132766492331780810215393645496698100357
573 399951123940682700998048495131185221724734855014736326304909717255812890811680766609802
574 616767667340901218936797645820889031390778392339726124401051164760265229148348115115181
575 806137571841897197774717073748524235050209270263390769259651696859662574789717677480877
576 1242093970413856208455189665298773737845098174065755121557259173886510369900987038960344
577 1624835297046864588874533571477747168118382999530989666483713111157401718690700995127603
578 2501433991044930332030867727191884905781607608914160612855994396969093108492468291093206
579 3274971239695148860522737317783303834289284596619858452726536464270504129414016265287166
580 5037619514667287778146982227386536893131534105756848103505183673282726752845493688054032
581 6600907123766807453314590253840144520004380253981737821732556382806495268383235033201705
582 10145264735704226484751861402048386578423853706794275812723042600519313288731040534370474
583 13304475632647497803718308920112979362824544179455875212648273278716973455567208660895941
584 20431633776151305059577096786935336930803555363755965177646302807991372067553750163187983
585 26815749087182614278622962230508251678460029346037737308662699274824522564427831438391430
586 41147597277193517468198593422592377982578409401985068517379773553946164736299429495728489
587 54048065798320016044682091119739522470653761431528148601282377092142765866841103771886755
588 82868127123922924946346733747082607356007996207773277124187048274795083688267557505559265
589 108935254878935500629691529945624418016769655479807847416756115736916913532977156711443184
590 166890727859926436610593374437611067585267909187242199684059061843388494196636672301942015
591 219560821184615726218181537232206069863866557101843522984704750545961674093639689516016878
592 336107745274945186272163418953468789127495060478183281060709969535011882915576453232305310
593 442526573833946954956524105937717412534292283328209053131381129534771810820737132787810799
594 676903006941058222688362070463035559989030004188386805327505678968161618094292251178014537
595 891911988213057709278212493540227104026079776395928258131349972057419512874860307444582990
596 1363251430190385258135561630244037281121142312740550948159502501954766069464228397366023250
597 1797640338811908056503250021928247436463284101974119187581609101579338185408273257693599670
598 2745535485483230258117002523735660836767489964456285558315864842165983301699149531522236493
599 3623112227746873911075924322584693652422747395387493592819254064038191707641816997565896715
600 5529421872133731095533862922842873479974620924585554131702109741322728640111364216478679069
601 7302288153385455943885459841243338623475390982577047192539070985200915794363183070039271416
602 11136121010974429006101718429699465250906021751393839402069201284623673248644194382122768521
603 14717510834889182542292126937110796424544955419011839287121537074615615198014297809159566143
604 22427955870383611656828719041379978789933768997123775831707790604225658010803210806061380412
605 29662516951723831316946097152263258786369444766844557265083547262983373048856976249368882393
606 45169674963892130375500715587018023494698911364284553059095265186940842694950918979961130384
607 59783301016018217477358623890176325644006219496390003128791513550497984987265941231273767573
608 90971581468110841197410524040581516862971755786502243841507576105757190734113770855515425589
609 120489737902004980161269982263131721064407838526605211287413325540405998737356714512857753427
610 183217104790093493921034929906727209793522581221388088877998270723888189649154908332378610302
611 242839048639621388834484512001830570401647086336164768943546207322568579810693314908616003316
612 369001189015730858029494402491551387081134990836706802569746602254149951761807520136467669616
613 489424042186483289047557901860450738807517526678398368497584899781616611641975667297513467018
614 743174806758182256808758810354762227612855596391202219624231842588746651136521394107538776464
615 986393969635162390567494611761548190232483864536422290857993550993596897123990089885697123465
616 1496771971585648842421291945781985615570748477271098212752850903036854127676240558628702579302
617 1987988500456660510588711924823824891227172271345866625730814361218558147211657251954234963769
618 3014544790619974249095503462322794193156399967383665447518749626150230773316451004468159441493
619 4006597315858789725034389814550873424719081150745096328296723274716370453810705691706223579713
620 6071405815574258339853794081904276831078138269207385691403276813243786060985654555494180883406
621 8074876892856083944544431315767080642214034304802888111955325680105220533648622879978890300158
622 12228077765888843905206665803326065857542135747454049632733005025326210983990500929263276606727
623 16274008110243886544514720358333862894264537172780733323118832582989152301132961724231902206411
624 24627964375418597734927562611337184719847019657892618674655734106523104085711398868211950886691
625 32798317649390785319726976537041992588752062298314955207244272160921916504456604772902445982544
626 49602118206708209624643214373272684852149231965703212933355562854392474251242011460900388356385
627 66100850259958831315383504886610713373066187788129501257776546981908735537403135729140850837568
628 99901796377343797431881822083728990816985992260521944851125293894672874936948886936457454917885
629 133217408125302618623016913593277551562422228753330469926821901319314202786033603371397125146962
630 201209150369894741465447386413499650492450568045222521668577102384015766364432498077929292058042
631 268480894563541718466019158758856835836581948446105827494718322596568468033571735755680591403000
632 405250443624923863475116218145069939863267325073052452693109911140813788205817411213774074322453
633 541083489008088932219787609047979194044870631911708305631993313235386237291929872637222485468844
634 816207535134043242804680945756769140392788822197096382454722026286830088890137899437604503040812
635 1090469901570454921000325770037942098246856653708073408159000372508909365088273879403189904897455
636 1643913708395160771564641822940989019916567452575337337917508841255809217944859518626544456005223
637 2197665578805596116536783961011218868386369164976785947073444414817168071015247695113494257526834
638 3310996623133582963634402246162310650800786630212998264175885957525267067152417441786370737362566
639 4429024340905499768933857692701045247862623732408499074442810241963192369391586796947174556011088
640 6668678028229304082836624473333407356136146596127983376872089867579517789497316389576343229766492
641 8925921888043700990255247832991009623169979195335222321273857818502357850188699089837181872592395
642 13431423414106100770310584614944124570817062173739927975667326696840248916564902713108439832187220
643 17988571071669818260047134537914180887165239394285350975102321885257946287532706402613700269681962
644 27052387315794789690446003289599369409269698087502376827286341877327339852737827444617464241973193
645 36252573013967928748867369775487077282526494608790481167566188361921032513281251682810301485839358
646 54486687671100252958396616882106568883434616819502729560133203481117583589156144867065539886765998
647 73059989567274926954709679687018274233351894245384863242515085021399522247635965967252248646315767
648 109742906891832514953237993524357537955809753640623771193058070752792168959878017305673677113808325
649 147237688716226701583099409406397918347451247359726118256570485034503650149220802336385413162135435
650 221036371117186633741183753147053927014717652913205929738530650808382505281637225533917901839530140
651 296726960278821589253307765960952166757143142953792132279268311549344991816071428119009026536891434
652 445197013183340801824715651944776425417854535772788091591022717774457297212640347936505253131163001
653 597989652709843237673924268833437158914302069874029311627241098274493238794827653795149345706185763
654 896689218927973929840974869899789108890752291203009386054570293482585031856952067085256813406297388
655 1205116384334273805434073086310006674930966413853112898074883850374887316232525500966051602140961279
656 1806062805485943775362820959571785449999662610160290635874252839522972715064877816161411249988166148
657 2428639126160951729530220574850924304390984487223823349908111707536765737820438447389532139902851813
658 3637683683644586059927282534878850001483878309847876685018296613975488999894217687281066756402876091
659 4894357321743417716720555476633699221422188084262459088429653280899147873024747343511261159817629889
660 7326864952476070437118925494456171439681525950356223745658766533716536498798846711223785892538408251
661 9863409430082102627926642869564585098164000871992983503653772858871418162009421329586384330817556834
662 14757493525778598098395770614582134692022299887972701440920495441955497835178272913009190573056812314
663 19877289664355125771500771690236522203777142071725048510487802817865573049964163523998210546984995096
664 29724062417727761818331708342431788011171629830124132920264847970258446164967693475022022998767646608
665 40057699386410567579028034093999547692790558780391859562466915428420035090792042375342483284787021333
666 59869394429407537257381436533322785630401480848460552915511257884503801169204510994004574809452347383
667 80726027995857118613941861192066691385479321934903886044420928978114512751861099304199871066509811484
668 120587611328221364745008965043072235983405640963294888388498757754525521818482151414061181195834139721
669 162682157543227289629074869962855328356072288948549931849646244830359620601793045401230978958004163481
670 242885525945970193261081818024949891517138926531601572414405537472265796149076110992201711978922359126
671 327842335131996601051379293982471050131531080835154371000903222201467770377863141201344297272447078500
672 489217160099997787217645593738440243147396754346496182137690488436679847271795667173355597297346784840
673 660676607619956206776479943656256629060936749376349244886116946482556024582831971218992889429154994487
674 985377912453416117838199205808849615016413497841419132586111829056042439744551914379442451675293389004
675 1331409415102642782423498818762606853271341763268534189601264602959045620055375259189827577619495847251
676 1984746511735191806747943037421388695301044605702756740083049766273413543745036147115584807049136830842
677 2683076949253952240134934119255001826711604298291180432071970390631140533791789587212186647160719690260
678 3997682914121141809074440428361761820037508935020159549353275964616259015425239393209477743561804350901
679 5406963728968287175982988920352577720534752762642846716750218354344514979687186243842130176837626202215
680 8052165690510597587061898817336981816036057117086966563656382710624619013182621386755331476827686067919
681 10896138642594149175350129917418614158722884034637713000593833922749326415854464607314110871667484947613
682 16218777406329352679080504595479493408800533446957422977655205142175219976899776742885969370665075535629
683 21957891443617846216237965381883706522607768310470352492256935254736589919381901470914586267611136957474
684 32668151832913877274472469617530355824900224488730610174876054434468324081363648034222871673589372594974
685 44249412393779654963951071383588290516082835535040482645849210935617690792564334714504702502546037766534
686 65800932563974828852565424932870956246638453394914625252455291770922569033976920321575421228686335282086
687 89170921661163471480822477477480249063857896287067768617579362485658775968986170410238385432556307520684
688 132538042843244785964869077758959091111992407738822861571207973411053413541136629726824092972669394841118
689 179695784273127842993435672056443065648837003148030459173104103965717220903826608155750886056469545874459
690 266962382101944402532812327193095574276783016227361988557376622707545536955105560098101110715767381088707
691 362119088868349591139213477080409289835312711776569982960216392041662107175484650850750375936265939530399
692 537725442787924430076427790623169679119165968695225598622303029938784883105623743893612538307983932912873
693 729732785360276104730819380872733254086380451847291250093794708741263061919955910923537990316554397413483
694 1083108824818181304397653255056618806689580615908329733055726866365273660454565443470675566277314554903344
695 1470534504457937597099671800044287904777978267548081239705051897716233908071031780027144761733508149061995
696 2181647519452066161989018328541400324746615060966190928977706519544637004658623306199648698967716131014007
697 2963367491005882060514760555305479166271953750493271942301919449019506233375910624109164634700588732675642
698 4394384427744425559705221290582396014549634408128751929346033805091082011619759535742772788500875966501965
699 5971655547961606787810554451939524044670361255952520958717257521068865345983957846160613766453970244817337
700 8851410289223246619015646939093566374706684858097266148984140969415916566160536623591390602010017132957736
701 12033804211234899930830049346286361328887210371133014288081611523470441544892115939328372030664980914367934
702 17829035522740177002795180944531113031798132050250806525129008259219733866083262155067369556937215213454713
703 24249908249760868098381781717840661636169979893064519233738188106889657094916388422540887839016979692648842
704 35912378716768482087280099888273121724836432416417486916915846622748112258679326597013431293993513264661897
705 48867062748355678728991014637169708966880317988605453218107535071073077619235521099213049841677432428810843
706 72337155800312262253996755395630105714502771339160060091221918583714814373631362952135163178667453124491542
707 98473950269250914467641862853070838048674857093822891612702995855638071011333701464159487834862888056165263
708 145706729704506329698355167096555875857920917836046078094313763869932897237377287856546747773025461520841845
709 198438293379315728937429354350653345335566319302146886239685926456377976984969748573512432886668301245834058
710 293493649815918311236967182269656504565560644206134315229258493135494414967772764879924891683486838457060686
711 399879017678653563695223027222173201296989280432631228599604742499453821335034408651837770500687992135815581
712 591178613402079693657884943284017921973342011644859840340826282673086450556223610356850509983293598363946164
713 805806507294859389234766504983273917638043994050345000925314159050582895402441757644526518923829594323141514
714 1190802172680280535712224317537298116175558250323453110538270026798908750811544311068137090765338094664562245
715 1623797822589240308921289226540168385599458524132476613840370133855162284827364815098981514065085069343312339
716 2398619785291121247714330722860260616590038658741033534741593852609654576465732110514314035204483320358445118
717 3272142286730030494850380552465478168162245681355001804017487223651159400336481970338353042052213914141941938
718 4831523383234923379911561258510254400936798976161833958872446835518288906413389857975627956288622583392608575
719 6593734521304168726004272332825600163781010933291223306017180407119599508075760171820922565135768405529929683
720 9732123957266913564270329031535791640916786120854580525877544535536278634325763546267947913545980853978731281
721 13287087533387709301420171151267984268675186134092251810037851468461231789570011284975128976420313944498236495
722 19603428881403057383067385251907572683147405980346754296481236526225155162215922434483258909375934298694376892
723 26774859846972879125210855732694447592140707621604937556782846445063771025393598905336632586667799848240098899
724 39487287885427115266908799383902768109766496009209476205016067074854658313767138279574837303038460380881403281
725 53954006224143090396726112154182941538075858501634552156646680243089959858474823266387083227694441817758507063
726 79539602651635583821554658820577230594610005253871096132171969550085873331482077096755283191963775352257202420
727 108722462506848494578783564434482887110276836217836981723525597726406397777561400446290075629499040651893351775
728 160217653296927236033272971096480371058015665045742426232359945780735346305431891823866601468242639337438688371
729 219085665875919004039156812471009762698442557843517524534303603365660055622178363835604208751627874268283784107
730 322729113864856512485351181232475431330448775553906251509062882306737791200797365314710070370143116210435630594
731 441476669736562971692408362365581482364423829819036243164888731549418302887271793750290911688878459712356684335
732 650079912286230447172645383151501323299072399010196127620327273421512358659789987205328537016853230191761598433
733 889612080067148721895891746959354656298394423104886887752618105610662923833871450790850971941059703356910360913
734 1309471832251596461874666335763876402812851914462479055640993033043064671158141102373595944338015682965636316838
735 1792638479944892346071498824264085442308823384067100091001200385842592049972913256426029015846988175004043633259
736 2637705961406923101329284738469111638317576242734924916628810333030752994379469520260507290731274210869778257409
737 3612300705909606445921341546948757158191099713977699774583540123503259260665839717608712926622810218345142535768
738 5313215103324736389543729919226264981457007056966909003828406403855116555244593805327656159302412424414398500937
739 7279041995929680011160537487942274457344445163901801893144770538467069216701753751328669321548929353986691666487
740 10702597818092268781664605145667840565350188496220343749702530506095350605959358021731208577862432410027904332551
741 14667757145010378213387776633298629829188379446310960718407187628487452654679454501706647914823200592971683874087
742 21558661573956208342831924220041791808469053118402201694022700420143526411065677698843125652145508455960604606642
743 29556456252863660466509857480335963237143965558358636795691938866869416829926964909889062749830706853553502949420
744 43426533002228854014301904011863060598538261322582598782211275715870393143795625505804617822288184911824696362983
745 59558011289315426120043300986568028669183204064177055323984463627433843747533717523878669669140910997147076712864
746 87476075012240037028926503108865247381185304363091306383098157930809062884684569760724648884696033331115115185387
747 120012697296692511146918781929291459847156246604972518865404380257638801780894292804524574619457873604030210572163
748 176207413812330441337813001537521025249328902838950107745718078354111963437187932597427016088358229614261984654293
749 241831793897400263359547196025680525205029063373812781445974365967816436242501986810156231079405524109646387349591
750 354943982081674779600448730623428853968987446868438412656985603416901318353237763138827320511058554242207735686482
751 487302678673009886977708497472867483515366978184100528828277268027759588144181543075208568583142319785261430783349
752 714983799505544584914157639752916494882239848782639500823035494425578437374456807793097761980244873248493399296584
753 981936511536511321613094484549782223650756353953518687358570588153028659499329422586337800126614603039784146907887
754 1440234871896266061650754871492045229145438838551270158551643138374558487739050755820108989208699939325976641132187
755 1978642057800972579737024449135612093502983627545968778153839427319898212876809518453545271216696103467691578435441
756 2901156600739046958717581338645803762956396592321115968939363177389330982115893855174604436755217016095696670708238
757 3987037212175895554160603050516035114944176627665414973763148387090482442134829450456992245401666649459901016846920
758 5843993767562735066137121844042927285828700610658489439028093529741557844314720420811017034887857403750340900135445
759 8034013843685589901610025522015440619648524422178273305661952762275859985359941314223257610665715863445851982253218
760 11771966864176027746977617065537737454863474916934616450281887579447267892799875021329796899736291785563739242544295
761 16188779368852999858567036960911856640601566940565180781846116534925756355422147931363192825570937347898357727581261
762 23713137831332778760698594457734983503677625264732101947138164150799514695487370767112791172599122967246038234507642
763 32620820660953005673974942014876033023316783922729612324977205563439698173844544002500629529822321710270654983430118
764 47767192993833336392738422103467799404586334822228592577260593861528170383341925923480739844202493449948985503973604
765 65731708227195593823752837829245000822370487578110399324728640297251016065959751070341773879793589952088004579726652
766 96221275639691597335549073861006177404565714718839104647541665189723322958466608211931381095176517611066700141273234
767 132450688639635146040154881250380456980390547088081117628138171441094854575884618393238904540537893732807811818296750
768 193826514582071812978337407470484484062647458049474955228524166647092594584489239660318283379340004758469618365582365
769 266890303680063824846681576060261950471290663637564326619003407042473261056922720294213800711370474947255962572535021
770 390441472894673059129253996672434372018463653117796870342357054292826372037080837244390999961339825860500178110640671
771 537787436329211233528959336704824147517487199913588153937538934250662813557185853441323825168607573154215135469308508
772 786501167951167248044404028419305516751951959883260434460271118383726762541183940495612387162418125058210513091285509
773 1083646910257936924430679907785096092582809599851350667126026536994835894544918249719640444473885317035463174243568560
774 1584322054950068069815774165429687180870827048494115403556333470288028490578493993557072960437041289680310875512257028
775 2183555515961241424509206348763674432967734385804603110340224406725729045685850507582528552086213651628003847385723306
776 3191451316997163272701108492610700262586532946490071525130139483153697081574084107369577187703538499414043413868051454
777 4399871397787263502531053659285305498959495114675634838658395057806363257297700829029773841727441062217001579926080306
778 6428855043245581029068603809061413463211719420076881229120755092427785458832000211301832811898246723746784589879473931
779 8865740971668848204342551477140844251972955913226231608170989906868195041714853302813297010395833085358027363032481221
780 12950295845374482150132003244854763246253599045725443913129310688436565173439297141711438283410320132243722208030485275
781 17864440224371335833875753164864146782673152943973758886931103284858496294679155325213192889770345974356907855725466056
782 26087135062657621436868282591017743590471819102456152250827871625424617537715475539356705281729888217607231021712103052
783 35996735052049225784447802885575260810172634529372173394048239144476302106315980140336133434138728941509584336213932705
784 52550120670942479228116583396494160450862409758769605925537284397559677240843321044149401584439981770140462201334528260
785 72533083968444500570876753102578711144781250606982385136145866911554267737111008900269251918119299548535457525758898787
786 105857510519496880690558847983173399774731107494735183488323973902834834834347148805040943255152814382053411376250481197
787 146153262550928085824950085063061694845365803699697105290283636518107239139549662008248360662393756489569936326550023828
788 213240777128122322157344732737144282099557878861225857648185483427371632866582047871769640538509250950012000322079062671
789 294496564085301480834894368830803592898440997480172263500065521535266143407387480018355237929620507720056463893699024696
790 429555666224869779793712842813896026843915742413684009031038182008338949382030096118081921026694171116119637916702620415
791 593405139319819316996729342920437166441292648221969738749012411714951500993226808215987079425158749413689351933362780252
792 865305087030828993585328755785810332174237874365933780249867216001514763395624716669067501763209393538733131640495228959
793 1195698638075424934371241201734639242168050037364812562806269725836629744577647607898742958197017696425492272854049580237
794 1743089411509208667530198273445655791860197440054636395114428995760243201883476498761187318485285369249340009523007105807
795 2409303617751997926819500934786643428747550818916658394565645781350447937670929251517224725731435441374677248326861696397
796 3511322098294176299673423174898131674391388194589238200663577193618940431951068237430440807841115624978390913752539120179
797 4854681074995699703509354530107724250110203188035613918476515000154368499906626076823266471334244492112273333087613407686
798 7073303055294224594850924891376351324629612232525227574683979312482159330906181013258709947375377530829028797319965826768
799 9782035991259853735346478497715380008378585180299614774046774097288710697934177745414479004569846046989209866552058698393
800 14248673898931833533992503827595428136464534201197358567072749895657203332640719040519826851673988875138205761267887005871
801 19710479745542967992466922377986910192073777596331730629458936379966971576964785714708466500813109705756934480292161048058
802 28702994505918424314487160532434639915209831791236516160555053181998997460756037439649470303033172646491055983141335481222
803 39715910803776051716260311471995479610470077520603479373831770480191583418089205815617549164459266030614047997606324835305
804 57820326831388312286891160147324593196557634378321685904246684512750992709051718778906634689322486238919897065095303276934
805 80026027286911822436302900590966089985844513586325674014374343646820822016074591144127622160715814209154776995119018353419
806 116475462715943573890049595228002689770548307564916438324454903214762707764810730728363102353242646220928192600277271003067
807 161249135463959816578544776141474282274472001696946455971538470785100868215994066438588963927620148716136161104307247434869
808 234632900237030740936140965973231563174874529455717748312282385736478431497480197523680617228841697222923383882352785995502
809 324909899548881091264989343963274472319307077505546689272244544022005588664173493678355041511551485591578350480023421869401
810 472654644545614586255883087141303801196363179446632475968926685222333164032130662169821443412400977472634227532990712670991
811 654678247452342313893877756964538529005065506025227453935296846286789319098922608913564524658226050573923949416570402618533
812 952137130948149275266823270285439311157334386421911033459305535409969633930323864775197807615516853412002343267496212143290
813 1319144292480428643786835963658814132820189981164700647304772792617124143315271830313482073028513865272755364673632168702803
814 1918030987987439230409090756493184809218978134155411198214731344115112372093990749272537359491370509655917329380198424972676
815 2658007026741031283132418294860454813128069610371632376111640724404657396282766401666860205060242128246513454730899951925183
816 3863778993624159587612407934140877017206472111230948609866121101296541898171779965948046501096203289540817159579430104970006
817 5355738735428709531372574521673175009692996172908525536649914785020717677084114774614368604151437358373917087364436625655039
818 7783402136690616874442862170260502502471218766217776919629898150390784996327396526249296022062153750207675805666949727677593
819 10791506672682450907516006856493240892873622439666417917933893118590753444899012716414014469847829866856643199990958816588676
820 15679318810862645758079549768524810168264049101506048482929498563448438926411847840153713922007137689997417132692963503023816
821 21744239969453617568597290853972189718507965985790380206338668181774220843720985181509634066202228379446000694617821235554986
822 31585331282924886144451742284486361847438802013964424867689603654962872914233304215088904953466803068654455932059261776534383
823 43813286842541440336978502801776936371179021816569305923592639768198610289938593888452287164376970189176167867394216348344884
824 63627403456956541796300514152243605082678267898075724233874179004321798228420649701143911654346224425162918997194902599397122
825 88280929485126109625017932334321964674197485841827526886938515174235348927535983478699940786493760766069557348888175209398568
826 128175044984922225721642641936690972685695739905250772300759596267136031432194358589226673144428208896321238700692235991887230
827 177880124428730811741304324159385362339066685247107876901682952063214734124991502557821820034669706675416539325087179240085135
828 258204177715311691543075451091871247279154042880442860749599403419049004770173699091027333128504175429292790048925964522620325
829 358416028262613154068056081386896215991132444038983600377982197643066009020298739539017516263072606490735689909470924889057154
830 520143953636986765152085324321640957894648148871575513338709530769467421619667767293114831251495314898420451555144040515710983
831 722182395921268698808076766020514378058501943947518679564677890942194135916569668582397050793507941858867751929740244219071303
832 1047814351069650706734218011701646564461574133125238307124409081197870272870359212168195316617565264726237997630078260149374093
833 1455143603188245307385092497036398739147261729581079029647074979683777807770984203587732040152054108812671809044181037007049388
834 2110792894313916895035710128434692705740503005580003885773430329234201484696232296571648559858122611355036505692686026111704943
835 2932002245327538869724107249711027084838185655157717852424189278542146017676769182348254966451467417539707503770626092491591887
836 4252138413691519152007201101806151064947286019442306913832342048845841161295159416647765221380884704159518742276955199865180342
837 5907751720280727045995814263379555244474275812889966378087911255660486648601758474564254969659293869214233315039886894365610058
838 8565833846036604601075374670942188713506126546822087508244538620111799317592222806619938717580393403351411636350852058933467578
839 11903636875715919446011923546136407780965350971482296650004476403723182995391659224346982322293348038798748474102433240366520728
840 17255691888982722509378291588300681326943582954796633744162965505151465583034722478405852498129832000635252488461917622498014798
841 23984827987054754877205862574777976715078556005779240875776225819242273512533323209622483479442004019239870903817056953837115061
842 34761265833510368435103116116943398430542228057646779375268127824096496555031738742125576607328489489136254683157631458345753621
843 48327358141198147518348751986974354845438374482162594318975977696647754379982129496773421854477969056775161000321382535197597494
844 70025989982878049417439756565601498596395877604599057766413948309855276100694498502405607534029707465499497604394273451367014011
845 97375346217119678982542952040892409789142046047078267863194542630743393122589039367771034184750271836127559194575463978441479599
846 141066339165067014373470330452725005885881683577893640433360679439236600381482544156169717167641388273982588925601147675134614246
847 196202480483454368455305857752653536818051273292414253306862282358395268669342659567264519665176448715264344333232737639095309430
848 284176390976739990222224338986441068893813875300812865248615821163563600534304304941625542889758689254889366059941933533794238919
849 395329748512384262925752897279733917523016717326197043320155032136382940055464411336990869911552329865250247556981566325656417370
850 572470415573283908171962016573391094467156305470678910086038787310061392363018055474482146218732103779112117107466253945829746787
851 796551807461757547043791769090999288633038454068665992084082407550294767405642709856244132473675516207363435784999181554721470016
852 1153236957934266434282365698000668176567880317127452677299512661210927401017254468051869780676135240888189926443459691863593749213
853 1604974335980794927404312367485738285223473937521823410940188621782552200678278779057539182708103784960148579258430950733082162853
854 2323188780844746165041048474678393749731697549899129710358005994006604366091608724938634617939149593511446677750321719100652551837
855 3233863582667308716445132338133436642741391148208928147762323099838663327620460429275664640827353525854435642789909387164913253737
856 4680054312178165366677782565003946084881375615023548492883976005832819641249187951327945189507148583692521534876170339622469478066
857 6515906478997563590755379303177202915618464794073837203672716262568062330041952458208720186394205564959739384327522435517765188569
858 9427959788318901868027862889295742728761345127435913865906329200268674246133377166039935060550705931905774793537066821754396621690
859 13128875717476312509009508311608754208350586136937134000553183380608601679209068246592699165922623346078183589970317301049172733635
860 18992624527634327546951658502713188240209317643979527072587391226889997334308876706364392604458256983291239174599542991243301872801
861 26453295589109425086378629298580482338063871571457850452182237465491007143251579882928087219487564369110148074706256488104784282914
862 38260678904939892359343488593812857107737551411338510008724173656578935017904135781312810469612042910863760371635119593975074408236
863 53300537650958679561488873895361682301973312645509725251185552192227087776762291161496034135894188926068342625357085111362383705453
864 77076287023893381291044648470637622333423716210234550441064052651588696605206488248422698173526561486406792177607612278970106945089
865 107394726671102113393323104741805993409182476822147892376484011703166118851257871642072886857230461759451696955428261766885486693865
866 155270631179450164032540272643251874582200908151557998530091530084098360822746588478517883843151578558919159941025873573020510597547
867 216388357735754942146272607281704419387607870175615911379126110759953971848789335443885974802156761305991396968425149589350545186567
868 312793894255816523052905577514917847796211835912458139245355177982920027697890707986508393732342926307783345133440862857263617195375
869 435997898429733410352779712758959502177575117761635084397189595390454842456281289216272227197609423703260806259362052002333254354013
870 630126329793630511989051588091462565226630303392458764634836335889991708098247092654274608652090048946141252275816953916857521996057
871 878485255348418567875880238359879553589078990378814264897007552826211309435493846851858180376487476024075731425818188187443570539498
872 1269396785132241383387753457481647068662889397023278475017727063968398747243627327445921073798691075483389451270440224166334236889659
873 1770044306334633971212730128825343368252245648316495622781925086073478003792650066781906163072176527896034244529034272542103081221298
874 2557216890503428118473168251799819932185345011844980304885941407408729621664312704825092087145314180659912835412885774496883401112454
875 3566427358477445313151245883755128168694065292739264174805527155447578174511907597888079486321660182393164087340530942131753850307072
876 5151552540617595145618875031963372315739589554034982368569717008676662082451664645191710388950153740973170906395697586406052232206905
877 7185917332577763280104024341685940183280552174259386803569552271370114206946305208017433582075247526251232671783271569394085016935724
878 10377890829526264835871670267541120621896930198886326758439953270552865166313399052860272500482783997405487056468524881813801583307858
879 14478735815630117781161446538305181425594050068970753696136128299010993597640197079084786249332584481996399171622410893115533326303105
880 20906457654077959444840088257708424253286798360574660587119334837354406069730358056861192061795131054861546437341653763816011182054745
881 29172837196372571906715212379983235629525283331388040512020009604437390311683200454091728582906072875419022610863237006515148863846944
882 42116492493956381542130763916638568873619646396993391634453575788125607343249638828042116961919943211111580675330166079355973191235764
883 58779555070478908041057341963329032431801061555670733205948286806607688762059899650483424818724992965565120950636503136175986488068493
884 84844622386985974551977547996045127824997110307670258548928394516082513102255837773882310628505026582728450685400895812079948354239165
885 118433216967819153514131358194880869041633852348970954364791994998740002039719623365410555231755136817180365645728685540085527115460640
886 170921551379003154748559447247233333705308547529038991076772643245366377425667164630711356871537017110523165557530717934994424171478218
887 238627431965888886788502747291397969423531729875821230733450941284171697955473015538075088221574514773572318938561349881650831352923249
888 344325912052758365648394687918256609943790459858498790345668949960807689360235512807048636071734171373248103083755577376470749796591786
889 480802616984804235722115673501604109669949866602508788551465031517493348180104759871399216254179513931386827839039190099870689174410011
890 693654101754526366205320377355892626659823696016654388651612896608821103708164907606886083054197332100324633522352975115105869915578304
891 968752633303797619067039619985426556408129014193809821010541843086416520826923051669381403414106046894786723392337889427689499671767691
892 1397386614631529979913133787043607804774706127880933558968774293164079206687800482975749992359346506984687296348408778767899246730034848
893 1951904615787344426330036908093243356119800937438663506789713994119905488373455697394739323077540672102676511710547527086868356100272417
894 2815078846475878525269066353524602355238009105285462027859272127514894877736280472113931355353673108806675840464750647432684602695487030
895 3932818570286845286173235899241042380397828822513928764620408315088283465269325555326981151445705102673383436970170985470873523458298453
896 5671068699883305226446133772613107130356089160330336007009231629869138582209985564536103423101931949199494873854037031306834210584775888
897 7924080199967523680673163489378959641101816763396983104510569084870326472813509417242240642835320874009176527228902340677515022063154338
898 11424563355880531933920723938955048527005920010379700930342269131981411706510492452643347545890911526920913921674216800977695476928130236
899 15965901530731194638083493559671869198154843067033201282187139200395279358846721031707057223985841075980080702797596795757672218440055607
900 23015195367637405556858248076907711365222649815178057086365161143848269199810093442269444006184973767673773866600943082682017469258889787
901 32169007934962052675615726896961629962255272000093780605872100373576136597744898440891000775640963067106304539762895674662737119506870639
902 46364979382905940398605450974688362063236667983020306312823441595610843769753414191638131423071080199224531025290114136769734842273790362
903 64815896201370793272337940214291622654671688556020956995923436563199496995280536584746123715080472899563530293825354450967173540996834848
904 93404074692483528195395928278708177106785069301097180562565004320145902176494000758494013096338033813736642521213761386923007525536939391
905 130594545328215887669206368196320405950598073237809197124881540168874915886791725388819881063384732821885633430774987207538357427686419825
906 188166330949269649652373847215472300423648306645576428010424666559575680149586321998436094224505486229612954762237516674274550185197529145
907 263128683970231147376946436408118724441641762654696223838874196837392337485590019675783459668762242300196344414909048358411408440022245975
908 379069070410784509275411770900102612602408150659784547423739892828773930880332095736643429065171325133184023686330251713270015149903062147
909 530164936880803088258239823087308859387455431776874743917548955456918525445715194030722872529252279684614362832015917595556025192633991905
910 763651342683315960231392069528824406320627991454123016673783355901563093141261387374344679969814526212011518446293401673886202601062226131
911 1068202194087399584329853363992314553110215052742004235955627874694800242080382152002737621397574692560091280770356674047403200853358208862
912 1538410451229194801291880063680113840816943605024731097319890345130519052686589315355118438098351578300978393999219122954322288600148506331
913 2152264235491727713560413392893902950160634601813246437061476987218335963825485550919516367924252450967806765220059688259415222184655117086
914 3099200352103506291127650432051729754582990182197778429810274595862501743716584234256750160135828748159292685613076635263809553185145846633
915 4336480274860153756205887995070135246963869363077209797025774626228065539111476729618705712857769481059941116312546073232196017992407431708
916 6243489844174419554757479691862639633331581686065780943697138170329095219314667021570805960166098542561882404634742015662011757640680178129
917 8737331792689263403778755162568681232400356126691988625490461989316057083973705122280391137569406380124714384245781369565257742556424770479
918 12577823294677244464047435167205858030595961364057575428502226090944816588826988279701552952815269527028198661815427284005992012893399868742
919 17604348225384539087929974097437551260297008342854309841731122697158173190331342428273201533856522676119018945204220526351884786113935186813
920 25338674216126260610990199374804239390609019428145677593587731239873605188005201621621663138185016388420769856397662455847793951955285264706
921 35469963907283316693476213439798499806835903433607581446764526885314415325266628479686574504814136665088422231155627676772457113578861059705
922 51046104180226895044606997832519369553883090836896578397832940078529686902620490286193619249862679287258134772119635432293539778158312048882
923 71466287021001683995528584535513806614929781276584927581297302319814060088749548765726423594988461254379999871395607689726805731929536229065
924 102835160466865650354365898897983670663421035488191214658089832777376654405578003895944369964580596592346418809176200211731985179133261103072
925 143992997332825026761721009492300168186488225113409167403839550023671993509662010351556377322025271558290461843868559776022588417982405063594
926 207167186193332275441768361680526711033676962162278534801930432133190468116807803668218051350460033049689715084606921092969190648572509902989
927 290122364412173296772832132008443032339959519785854792744659897666254280680747787310741559352508347856474536469015712666730677027703903700961
928 417350185824979476808278401415394281710774225086994477984386392286796324616033487002086331762897038643337341054404630088377528953300026629931
929 584548743130658666754206540991550125598984579840594156475219689467450631103407020587203309851305384216587488687762443877504679865412665118230
930 840776488380890643808643945320539626522866289722366499639639627461196466734768898434182568514304802051171688993822097318873328781012250442675
931 1177768524823071186289707275283585775703767471733117855509632011809268706374287285164836855889225095177519313353862228447013348366681995276084
932 1693794842729063743127365164360416566127987515911215831340684270166978641664743659790281038862161106878731768484988323733208221935507575735803
933 2373006074073606104357864365799172582766972501934349568591883661297738008244265778986394579415862271600578070576104997219433090746070684996021
934 3412253997596490723913557936561650558551365933044735728725534086149772985299875652586983374790104821025567348083949675524617250959725266155332
935 4781205960041819688782123795947120293957756321870081892888858572047861435481984968456026672494767841748047457755596857827160155146359175851879
936 6874200429602916773981086506406247938163982343738580568269737177367736012463236558021673371299661008736242698137051065107905177767274810509639
937 9633314834256711301009077201906596366517396550139684056575528628611101519794528879747178309962881840060807671254566500368800157761881611006156
938 13848518686706868951277158001634686213703359196970879973978756865892277967588458933981769038010927376581654694929370146930604716753569559157122
939 19409473661521561244701959214230627895809233534355606058019593994656112905836093615864477238092522189861685935815339760370194488576291352644896
940 27898749701107131593671882226149427066308869860727137708521349484784503151126624623672199363230060555958388890287352668127616669691298122490980
941 39106726917555182263162428040665105452149077280071863053883002587198146954579367239911718546539676899132427857576224138190176810472030604604908
942 56203899071794003081420016521796934201718117142006747598297086781471407621280952811831913518317102003329872268105243169366207759806340672648327
943 78793227023873352816036940323661360069810534744311248776998290026505620628660850549939947333108393574072419094286805358883923773959029703567849
944 113226591167382237792661072235414992980815789016107102525589327788005834379304839747079332143700078274102831233708109158866761912020333933331837
945 158754490442351032718643127084011595611544035079242714607768067133721234774442779845694145714804630090719786438343874616981018060606345261488069
946 228102843706057939783499402956566437200870830559733672512029221196401551126604160865479594256861868557419581917220100743549745268320498055850522
947 319862158654126266794679432702199570811096976613399496142133748843671442460919432642465962065522479779577577560839946766328507700104980694098125
948 459529338004290887743664012563515161432129604234016813684790444465766009033139723319573005750896713504496935777106227579867818288552942429714052
949 644465134534753833960225997264874335932427127488712824829879037819497666698646053586494329768471527289215859088513009965326356827549160674255184
950 925754989902079841849568227532289855706139164429100532871936996545501740357846228314270870070213914661351476448081321423780264134818114223657237
951 1298481334049442373804514412565448231303932602485444358623757700710955882535454180792415203536897671788671021080255873106258237262126690854691001
952 1865001352278909570401798144076847007417168656114546933545311718296998565292471888984210320686390196821902494875239284219030537933843344283418277
953 2616204680864581729820478042969215773050582907262799817234077980797270949561355151908371091195353684070320951252914947358976497525215897378228733
954 3757184387997896923791527638500177414431270971949464409529640517813970123743794235936563602214728180923769601282442970835327053171304908160513953
955 5271175211383050001956894731125318550012955832421571012182242300601868984848301135590323705881254573926802919712541413792822152278034149387387137
956 7569132939394945266652673436877616933476221383371840139607654342750719282754926048524472034336062415825270580123335668742687791381030237710387582
957 10620449917574941894499172569868613139367828081486763004605654064446961298614020269453215373769219110249294908918936407286236562460769053246823123
958 15248601680630323047244260494317542869646600378710380077902263460407849043308439352503228555858380073441205761648555788498930746546354845761888499
959 21398242771195106107442642325371177942619183206144572681277693880790749289991968551117989948483519770436803094385344172517883534392684845366732654
960 30719501765521685365361397329083588929077228820931344222220191500766330816610603541351829426843706905976907698110355949518103722139059367337678253
961 43113476140908365583137878933781491968430348278907033150099972412894361567278708740907185812762638898018905114715366658614017360949524993758188787
962 61886877815963619892040892297662565598904821567121846724365106679216056704171348268067730880681513873293491458748064814604459085395449934642052169
963 86865576846101260197015047688003561354886180551007231244662624860807582133487134737448764208904584492605778876747111792009920922245501635013896451
964 124676107256091812926228896802441988751454732220175145980940957505847677950475018744183335627041737897769247541995290922985448970072120270703385487
965 175017757882182986496854819592422004249035482490293457063791713863504652181115555569312442250799316248451520710560532441111557957967865878167875206
966 251170220779478402666427010779511943121910856118908857819740124139693892873760435409190398264309328416832083677077357184889634029778502083438789668
967 352627571924560300713429045642617151166210338560076273566467607864353543681425174292928235108957329111416603078585689826262015332013174306515005121
968 506003255377028084147727879118997741764991337201363751179867225342788357281070982796058002751710804739858082301978286410167239065037785603237612248
969 710477229066709993404617296300287661813310989293579937061885776045770976248923010504191889933724071185874619148540506606287405730863923660051045438
970 1019386134319029782341832030897624300162450601599542499260740137645284006614468168541479637636505419670588207784665756477778282406743357906191751363
971 1431475133110013435949429000951459934270511449007336092772552272032826697081778352926834144876463784073878872381947509808191423874142396286361902672
972 2053640300133116510402129282891907037036122949185785716379545646407453089322673730609524167462571542277511338476946795366626901569142995885420769989
973 2884145750957036257346294300436777758248375342353885812521062001947459840856044515576910739179588811208235701283003643850435785701847877140260918316
974 4137235828653864320215159779636816233116538553687278574134607997057400081424604927348361673742798945442022366583821518789834886085108028014323897793
975 5810993008892288307187676195134350032435091818020018942621788433325220484941692418834390683948062255489662163893655937050756237575607360993914539852
976 8334823661688632398890662454027057780869052810532875573157341353353992951879322692153780403911815224523838336911412531860045271911648564680687239842
977 11708014675934674807268285306430113295265849424201033170027264611240987342962240562483094077386452397496114831846532188931915589187411285801483880690
978 16791240908268514047915698928728500249283337952368245178775938361040372558562683202124326157488032692743949516758935633938563919965203936604018944867
979 23589347162041406594024044341853956465750719952469869688287211939582328603261919512401829005796236120530107149029879602375503470225439420465964292874
980 33827461195703543551760179144282463256459809334921395413446903577196318692013641494739373656035456317822850307645637133223014867456580484993951831692
981 47527869478354153293055675440280258040885791736730677284868255431442823733712335195192266063911509006829962804084610299784783015453774186955653112214
982 68148491874736103835756962775791803914440320587271197200246454687534467369314723521034250298025527421349499440719502692477225980841921647855437452266
983 95759205697888816742352241919621566473581037306895112620974832033920924291297984721661049086775396824520452025641091587468614779555973739764217555467
984 137291397165354174139604016988708494683736849282092997351151748564725885920304127635493750139777901897316114503473264840073414561594667429836116942971
985 192935653021817944007990894828543602639274144873767125464820088010757415881309741281254033292496552197365621156080735381181247288921512545561571492280
986 276586276838619015716268833340237883546417258476975007947069547112812002868353562596671266440083360259843915162972651178845310737523336076804767615467
987 388726557245623218161072582114163716537614140178774098673576094442238840544214332478724620746619011358554103081294182793152175767833802468130142875157
988 557209045170669645006296684697663652057009106942521480717652142135553798577623393688524554959199071257768805346081018664212772724094128477732322880427
989 783205458347865286886792369537220903168965635911981165940978709666341913327835842504612636504965935395565132870344040286101762847380102620020506918142
990 1122550559696961468704372989231737611748689345408590283928932250970107428635614316560870335554920392194301286219617922178359093476387150135702684964939
991 1577999902908131613668639761201722246246104758547849843603873923931887938253788597111630875073552895526808958067622632794170289603143696147664986556558
992 2261485904042043801005481020330603760907669431901615792940234850086853312967278685064313963263447843602769953449264376505038919708768902173612375320839
993 3179347615469538662948975106742350617753303292530207722463110434940834540292574182339859870665743593717008989518513226516327178656111319224650347537919
994 4555982828490990703366534514166297619453484626390869447020529730569648135612888243816556613615427770346414245053109666022123650787517222421305274162186
995 6405733023380571056799957085860375998463386480423213129415541840508581914906394193818418095967385728168391850452417124568268786630427491101022730179834
996 9178474144355940470917119388890057597299284007542815571174570574003111876880726426952845986957526907924344077105333858451914703780103924385169403418192
997 12906231011973184756242073960628199563859280727761597570693635090529439237410460786321253195902890593318130464993717957815683394880944133886168996955390
998 18490945297367826231409835371334535124253295397763519236948305102385945192932763083334968479628853598154311802779159824776946888558891034076276500466967
999 26003380857092736374531766650508861907466500973759065907673096091328402399080575024168735793719076426894052342164326137433036920996876156269409913106856
1000 37251859066424816819748506938274305517619089131338357676139183723862290109081734998543154959142464047178608858630880018518269875268101566225377228938386