0 1
1 8
2 44
3 208
4 854
5 3200
6 11176
7 36752
8 115089
9 345600
10 1000484
11 2804544
12 7639718
13 20280672
14 52593032
15 133509840
16 332340788
17 812455304
18 1953140484
19 4622589504
20 10782030284
21 24807035200
22 56345836888
23 126438750160
24 280490520517
25 615512622608
26 1336825948592
27 2875079590304
28 6125786048354
29 12935845555616
30 27084372928800
31 56245908774160
32 115893002039897
33 237002725817336
34 481178055730964
35 970136406137024
36 1942875203260868
37 3865857190876896
38 7644215160631952
39 15024423714195904
40 29358029615286781
41 57042903622479296
42 110229790084553240
43 211880911676877888
44 405181137085983744
45 770968495130482880
46 1459877022928218728
47 2751359185254773968
48 5161619446756076773
49 9640198818005579792
50 17926622836224926028
51 33194971412997403072
52 61214473390860951534
53 112431647892705314336
54 205692473830814590816
55 374873313311622340992
56 680653664795557308557
57 1231348648229730445152
58 2219653708717942682508
59 3987250110667213370816
60 7138043524266192990204
61 12736042201146665521312
62 22650109133781278401592
63 40152853233251118047936
64 70958028591112901582174
65 125012482683552727500032
66 219582967303223412192596
67 384559148509750642081040
68 671539857238421245297714
69 1169361182702336340538464
70 2030565825626112760533840
71 3516410118220585262547152
72 6073203338512026450588686
73 10461479019003903988114432
74 17974042812827298197393792
75 30803189867139085022636448
76 52657722058283732778755694
77 89797353121012105121032640
78 152763000834617541873573408
79 259264801033952781515072720
80 438992111507705278636965066
81 741607668278591557309135704
82 1250006113189694520246871564
83 2102258580676288232540276000
84 3527860575235874655560630862
85 5907486946735428550270096352
86 9871305758283709191261800880
87 16460420566782298574395837056
88 27391472848839815095881716154
89 45489510847065248567563502608
90 75394821965560878847310612164
91 124715020397722177534474487168
92 205899500309732169298312210586
93 339283785263434141873764497536
94 558025307725071913543914382384
95 916091971634053374758940397264
96 1501169684465735416355885784347
97 2455482767045841486494166624016
98 4009322629707171288211078038468
99 6534953383230962872174232981024
100 10633138734560475540973292458104
101 17271810162655939826906763349248
102 28007947735923102254939674269992
103 45342057503104027398998179741664
104 73283617992084797673537868575587
105 118251690448657550641482662408336
106 190507214356874806916507973853332
107 306427511001111914952950232137632
108 492112954396415825880978250979944
109 789097809341056491107671645826880
110 1263379944653955548091113860607280
111 2019678093235166445033755197271568
112 3223911693765381116714616250817655
113 5138596746143098409941939332251496
114 8178502882600423253430979460941184
115 12998051812869525900271508354429440
116 20628376781418907650023760208014642
117 32691978376379983053005047708788032
118 51738470563624157068450030916538896
119 81769049774299364616354391145465648
120 129054725460042661784336270144178680
121 203411243824689585721423292812243888
122 320183131564004323069540049644336648
123 503327469619146973540345839331978272
124 790201115538274366230619858174330274
125 1238983371158733450350349975641802432
126 1940171199128300079396259369016605832
127 3034360392216614079780963569359317152
128 4739717853563845265496576049334016817
129 7394377651333632110664424241954614432
130 11521792817853161292537864897569976284
131 17931358048308762970122821982246431792
132 27873165001707243995460193830020776198
133 43275747107005738118944735564850864992
134 67110915122374161881849487650008399448
135 103953010380268109898983703883118624096
136 160835251482639480821918410819878014709
137 248559594535727374294771035706188819728
138 383698156175439767339235965491705075072
139 591648104712365167888464122407130344288
140 911289662906172549234244869850943631550
141 1402081151663174456024878131835890499424
142 2154855063740220247533062245773921474792
143 3308229102917731721807873521444738688000
144 5073527431326855852959939589491247937717
145 7772587549064131388789363631637526741552
146 11895058775676026257288276016493575097840
147 18185156428899492012914938339747488459648
148 27772886782036680439226488000820164765346
149 42372348063199913738803612141377124187872
150 64581108130422469706449550607134736113832
151 98331752067022446157235210446922713224960
152 149572307998567382373982753777245731191230
153 227290611833303586521347289861481840306464
154 345055044067615072105710781265806309784700
155 523329821145458084923282422009776968182912
156 792951073459096512719623027316051359749862
157 1200340992771550601880945443752155287700064
158 1815322135180610318060469260634035840450800
159 2742818165700751342602567829629578669124464
160 4140358619539035260815625793528517820851251
161 6244243942175368046869437997736345552491696
162 9408621675641461665908607556130820362553416
163 14163794907174812577038409820091888909882240
164 21303154795997506841401592470260412269141792
165 32012679906157123661266768341697903428804960
166 48063684278214050620355795070455454743346176
167 72099467905439646485298157996796320579896528
168 108061266320644942066728372034374665770239356
169 161820676133914704794422972941854892152745728
170 242117884304177757228641174879329169076207284
171 361952451935713075100834780016067331227937984
172 540643298894868291358437807407898746871239066
173 806877473757403807477588513177738229539352064
174 1203218780028582337817327276881096529206278248
175 1792770092537173844768478375273907180575491408
176 2669010528619675144367467433815174722491818328
177 3970309264917399167437505055929981415224339456
178 5901322982613808033692192397166154933589380784
179 8764517848531568276529348510586268586569656704
180 13006571735625216658015205758815020206262136286
181 19286630100639452508916865662688198155829031040
182 28576633418118950338002123914068424810584290680
183 42308677314318468495141978177299436444503400016
184 62591295988370729230225792884554995619250846133
185 92526675676864086085331327631721534639407731424
186 136675563025991915954212516194108167262085271564
187 201738148382521430563365013001220631181857095392
188 297550548348153506434111578050231204864467172262
189 438542144716636957034898465413653079166253899392
190 645865426483240644832687468511080245411570486936
191 950506504428695225544706536402055869726278111520
192 1397824706899859900548345465903000754421035794831
193 2054173284940845593112218807562346471971207673432
194 3016548704018681222444201826992152666805764800928
195 4426644410721322730345582925613558065586269537760
196 6491305768350963188047595483796519514100022162480
197 9512281874665666229986394640663574417990063613120
198 13929471051757679857764584901537451982313247456880
199 20383738535587495622224648808798106840670897002992
200 29808104706853734001586951703489295494167995231476
201 43560030872038598912580376128838994276556680592464
202 63613200853811786867133226112511596939693705913580
203 92835378315312493188878345940706415469629393568256
204 135390715766338033577970919187943411447938610448344
205 197321887807913049245872894534048281294246453633632
206 287391896206017915453142283797283587715738653258752
207 418300616903871500865278745481239213738531909622128
208 608441817917978258601887954585698912424964942000960
209 884439193483575110528828786442227385737842354077536
210 1284804562871620372036160857138812203805776127803952
211 1865211558786487960549510304797054066447282908965088
212 2706093608580793003139420077944850839692296302024522
213 3923584006126224811331676824277728374655204210604096
214 5685258710680479137670975510354237741298722886004184
215 8232776800098273339982545012139196501455641202683568
216 11914421497575942320232153112907340699017992097700110
217 17231843744619839002117240894134996030666660712577376
218 24907167777876738615853198339371938582725298727768812
219 35979272639793332957902265020672330859548113920209984
220 51941854844595370865681619870675461988490779989695624
221 74941289369698283846072955977142611749934291765904960
222 108060027240799696513971118973633457893125686373855904
223 155722277408112867019666059685535675664816618033901328
224 224274410224631258343226006636074545229172750483630552
225 322814867019270220301527292737160789188335913212807344
226 464380172752418444168540622334680051381378597482682380
227 667638911234813005677939245159182857364481238335176896
228 959309886881505854966527715055237112030589226052185590
229 1377612176231473050831719812587775877610058784633127456
230 1977184720187082604310250547472509823352200243339722504
231 2836097603415044450213244563742100023734934651132228112
232 4065838970660235935779759273127344064467829257633185849
233 5825532840964722677732723853886955050326298451613251456
234 8342169432322394044672667970996883647307627654028131236
235 11939375353309149661133809612595080522915289108136624000
236 17078307059664863746499351563695586521466975757135683122
237 24415745662232609598469618695418163702447318582502816096
238 34886585635812372809565482848591556081481684712109330128
239 49820899698378405530286800707190738638035554471306063920
240 71109987288523229108847408980520028142909709903410571038
241 101441782205957089453400599831154870476318828513760713544
242 144634420932612632508613617621918711984497307682724516828
243 206108663234120445299660792414877811370184756961891074400
244 293556626810504800795460141626478336704479765108683643528
245 417887939421250616016487035200278057246257475932031527040
246 594567724419478745883008577057434087119001185017832498928
247 845507752270492038751148084391930962073370570257456160672
248 1201738135283307809929458568263129431883712846794921508876
249 1707179869526684070945001394223020547143417185261904796784
250 2423969216329981098256896579784216521151135356920594029072
251 3439968623739629229790853782479950667637235021556071823424
252 4879357003966793422363621579831777875363738211840594792558
253 6917554673902057161317117579107797353035754733528233871168
254 9802247101717582897002721185562660874133777696037890196488
255 13882985534682567475690639212220084655595524053977254276064
256 19652843817547140231553574219264431258542199301910365446115
257 27807014219597982337469801738473351162337139748366327308576
258 39325191598779780159827966236649866178258485207545510925716
259 55587349333035297617280091565635353789652650109846955138304
260 78536365830775561751108645799852643009066414501957608426120
261 110906355034512173756859710287706720174117773769072277878560
262 156543099293460927578335148387750786734189074817234948760680
263 220853530764868890353303482467886673668757498804004676364704
264 311435946670009032475026542222073963748609090262425288750433
265 438963230730591722400787352855840477295914990967462922054912
266 618420095482682643589732815006652919290102113696051607127516
267 870835471069344029479934521271957732526444681623975450035424
268 1225707117846858977270687636565311563228806007406623576264876
269 1724393554903125419859448032827364863887552721780654910307456
270 2424857127517864623220115241066871435887355396121192471167784
271 3408293512435639955181202319043719212590469212280835900736240
272 4788393894745013052061256512227940282718360465303491465544666
273 6724279659135398338336178024430457256090124885398426957470224
274 9438557952150072194006322755551568370831677395217521592203348
275 13242514620346815398836173679196680536574850401270554559097472
276 18571250861715241515663665969174767096464125429003910916302436
277 26032667485535586700771662371914620956873284914642037733423744
278 36475725219641459073966468971645017348177845875803189506629384
279 51085526272048120920636577285921555224399083119115282574411760
280 71515700195212336785924458111978091734247599172439234762029661
281 100072652836198446838597755616743052113441956247080638915184416
282 139971889217841869950900195570939561718171384306423172217758884
283 195694456070343241291851160344203240808553258788995542494957568
284 273482406040421036305284756596049482061934771502824455076226792
285 382027222495338997575503358307946564833605457280679811388508800
286 533425962868714501080125951209104147257347783325536370246103560
287 744508691615425715817247937120332965442559414288835984845184336
288 1038680634847977952288999390702190428288995155438656260962158637
289 1448477612013993973982336963856425413388096951162147793422276288
290 2019109499392854547650415125899557216394782800933867906727734448
291 2813371772983392426193725510149747646637396571732598313823861920
292 3918450616003614301823026046294834082841125084956953314515747500
293 5455347886990968926473401196464460374503407133534521042488658016
294 7591929404040647964736382358231034737311900325742440679295119728
295 10560982390374565318108687392587323721334579624634110868134972752
296 14685195297861164065458922838933778080217719474739237260573739959
297 20411700271223018667898082310355132434477901704154970836479271248
298 28359820458508311238813134071598463321833646893893188433908076896
299 39387044631402565350797839962591702462134082525663912468834928096
300 54680152283676188193990407844313649502113461811731654462286582426
301 75881028792035939431433990075420144489881209312692541602051302848
302 105260310512869226095787763467703564428230516145355141837048295960
303 145956951990634845804510545770703458062261750147514220316139749952
304 202308616977479730328927514823733158845534867099106579311131385861
305 280307154770250607629239435174842905610129977144027582236287267040
306 388226283881816352018487591038601336106843488865706193349166052688
307 537486269160785380022541049562352373635568673369443926150357956544
308 743844631572165445814739410706782349038834342440006570740131733328
309 1029035217739113963030313221814975562199400037492749490008705491648
310 1423023628250712697255975385064144191835146456605989114233583915448
311 1967109644433173495418703200642042657777769968321046984511613022032
312 2718193176668854548509223558011661546876384252269209168220092764157
313 3754637965789154924986092177316136939308638844328579730810384803152
314 5184328538675958978295111031505436714574036822542279372873260428396
315 7155736793190367662596674878402022707762342581264996685969425516992
316 9873116989326024365397435829092667116249620671033444167458938748708
317 13617361801623586324060593818422821263227080552159473953305272674240
318 18774618339725187662122168497955767697024169531252309125758630722952
319 25875537499289939643070069825909202151132513520684969410932803328688
320 35649088852849936748420807945021589131975232983831933101272620135554
321 49096320465582619880576032777658389665025369420255674826445966773984
322 67591420265692848592888239964732240406777826771097212183924895424888
323 93020136145967020798717517517552935584903911144569738969643907145136
324 127969299164209139612042325080072850751901652005549138189822777598534
325 175986226814943944142508993148351231510444984282075499213191477399040
326 241933649977202229369606755677936302880048195029104952584764847286152
327 332475173036106447532557164874128573240165086149524826518512734972880
328 456739047224695926406969537656314209244857565446539961477956600268081
329 627225444294951274165829354970348124845767384138465666827867633520544
330 861046136691263412526323590675317637752096569743941570709323635958960
331 1181617799607841170513110281638639959917265485232763787639548746576224
332 1620974146225474902705653489836615966551145240622816522789655716826482
333 2222921997682869218709306053022281960673797577263020211149143493087776
334 3047347889492270094846567972772064216327134793658053361020739498887024
335 4176092687527061864822463081328929575975238990970642884431436415125696
336 5720962465499508412927044992116120789370826484962918782817144552790536
337 7834648880306553733428259507462848323602667708073998119211894569409488
338 10725610869483773060736863771691990888417844496250635040481217210415196
339 14678347993847167618644361080373854241020285615894935476907470021248928
340 20081009825856212623115956778030930470002781510653698846113515038431736
341 27462983783127430720598662618479476169905076930542487045595925146910880
342 37546051228854946898987647181367444499656596139009654910779138870458344
343 51313987230865894003073907437918828417415368671150324566945830093878704
344 70107223230848940636353444335676963361152978256364393616325850622592093
345 95751556660392656105345370161685581658508473208697434973109273120311984
346 130733097341517175347533011063382049122134898754336583486126252656015408
347 178435985078771131211788011099619208801950172096827733760734447046415520
348 243465298883081548296479670260341767082819293677663851923592370019062494
349 332085550224766913708324849327228022844786850691663539473345890139084448
350 452815946504338115408663367819505023956811794772652098556808489413783680
351 617238220934515283261111450997153658206340049787002125660908589775333872
352 841092594472454508088179274289682327198639120343762260142168521691032871
353 1145764178242414503030100067733493814104396084520672919594666798007047944
354 1560298289855518354852699970137411914552066274401155756575692594047444284
355 2124132049109809846365436539090337212570871810212522840673149463598252096
356 2890795696818256879697345731240339896499111685616773684771235607512887124
357 3932926359442668521603652333319410475414941380514128039335815767183909888
358 5349057571854416854339580903205176820970234172527357912894430364947532776
359 7272810703455943971800667391633424622583735785464274431696264688598270448
360 9885334242163454806990168722962543384122221167840533217209592210632340304
361 13432133525406891770471972506855243034123154753449965033825906366966273104
362 18245833701078354009048237775672202851654656117474851880338209086691566064
363 24776958450276994297897758247035771005518108112540850385633607127420830464
364 33635534761209857616590137211578241648366356397723707763126799713799638690
365 45647315013175721295358857881620103815881946978435694360774622144377342592
366 61929729529991302862429829258551643258773628994547818011264513829008142288
367 83994463568895930731047120734228013047125457636711176071926728921447110944
368 113885951047223966138165362372977730564371147570903868984456126831260520044
369 154368306391170337117469423199270317784247071211315573908819510378652152000
370 209177562236354807961833781718289385746575643155545984136891803030462114908
371 283361929229860168216381346357713622439015737482865549750227463206387670048
372 383740661828166169371938110507426270632700952567257336484794115415800731194
373 519522694845207713439594747076603650853781843509027284226340092834143183168
374 703140441251175207749882831428131522403040426701730889445513545602038253712
375 951373262584984922164167877787936371219478940239412674138171207947356072832
376 1286860816568386692983233880039046215677416453942660745075760740809210609706
377 1740141001592796488514193075968499523126500304724192732982371843626009687872
378 2352393570851819367279816585299349761691355758286234674314115512632681240784
379 3179132723029469151362520568944145506960294691259603136783414691845769903232
380 4295175509621242079021194479884981737704974510671870000634275314362521818848
381 5801324989784009388792706874761663692954613883522913189987552385477652615264
382 7833357434013137630823041994063282587991800074166745765686527521405013643784
383 10574104545631608543054707344677910791128365376875970449230859614830106874752
384 14269692060122843773066810314665709122366199095549751965000289775278389328255
385 19251358517846246659913244359624064262871333281599837238326175266121440700000
386 25964763687674475092813578472157439961735095208342268254799539882880091278560
387 35009346782695255565141883807955618938998223489124725020348294911218193608640
388 47191166063488567209486898851836898712686002083365526100541910767758109240228
389 63593818279274032972730754365604370542560556100325223790809964142318058628128
390 85673598369727246478682745034209046620877103025185136759194643470917051045312
391 115387150179809466519105935823932950632042529387541463472980453362742847888720
392 155362655610578070099100281218269870681774484955295497374461972250046716942109
393 209129350333874168219684815909390086069913368943832158059920848300152607587184
394 281425156289164045409148469844405185128554117611606135809860640517124420800492
395 378608908252008302314991361746343941645160864232278338149591705564766363699008
396 509212589078661418019417704590308589593651647104610153829094961786457290995832
397 684680929906846562694093165338861641413065993713048187369864778009579232692800
398 920361683437760363099882799348752027935243559082167138647507606259204729889456
399 1236831181602517878840802455298818660633815072952017989944774476958384477398480
400 1661668231305074636438467982429488629924670710230929568502415030054911714579758
401 2231827366312372201169304897742551265454692065617140889638415868449482338918544
402 2996813134559416306259478389626733291902027276692047738046243432249301249935992
403 4022924687247491608651639752807565043956260367326773418518895640918410037661856
404 5398930081178738630970314255920133648986774731781470691626135340520407837928302
405 7243649907310933430471528408776229337052414346945344537704599061212638733504192
406 9716090097605814114820021523261945576784959058078518831474159251529440832309584
407 13028977321114048315830181139959955741779279202160396014888880788287341264132208
408 17466834929736210864268619204385659478220228537160934986305510993401752289744479
409 23410116457936941343700414152361745737554450942660016201760943317016347562780352
410 31367418473103704858365959792068345134382993231310627724594037849836466496298908
411 42018466664590095663993243919166991685130998652922624906255524498967092616022656
412 56271463674615404756293187563976094585970638444405408176218535098926741379083800
413 75339577694933323688900879715670208718868246550682045659322125580761500386698272
414 100842934764362443062193085668937166586646249807476822205470028764655126061385680
415 134944584477253097480064580839629390071955685276177615959476626839697262674814320
416 180531710368830543620654063939202103112916907182801269447079880185785905841207725
417 241457080799820121132776823722975578537432626177590808044077245952328434061395528
418 322860686608583204033578060255032519094842069551797871843469688303084825702810128
419 431598090026143257012296017377180378401282154106105662403186564511199266609660320
420 576810748486595737458807692767997345268773374906649338494896936148424778451322514
421 770685184064744352368720676375786088084694335609150290945951844860449716303702624
422 1029463281827702788381107874232369843155443526221122989789633079028567749823534352
423 1374786461143438883866109692441338092221772114200632030160584275172888052415347168
424 1835483619949117867429844468590231869128643629993111279763018607062279517888071009
425 2449948785394131084957974814795377657475492859752142438728015370874609350875916784
426 3269302205900712010413564169466322260608178711803210392323007054512236724999172388
427 4361592017950480382765758493729392301195286316573429324049890276341719007404986432
428 5817377684850173785796452665804141999964139864128295009293335319595724207748275974
429 7757147844491193824536742613310738814867245251332082876780852848874764616180822240
430 10341172899176996289258473550323916216208442746240623922454059974034211996450964016
431 13782588383050722917531680716297355980850570837684227402200820420233865123166473136
432 18364764394945085379523829358695314581461066939506498384893616109632288566654534305
433 24464359743269248566095184974649246332370485282531923242774900401441319771275088336
434 32581914095474160792790807377242070141560215259772169314454703938020698728935825948
435 43382433288541583946251228659897211293531757513572121844491633036712373234344204192
436 57749219526041129010349554581959949487434908668330713508401220996711759720860223780
437 76855252207845786773785047389430214532414867140697194670565132231377379367158283936
438 102257819500349514299374577005604136558032094403661732395139951616620985610041288184
439 136023944933329126914174475738817253171875874345777495280670972849260591497452331760
440 180896591859840163342065845314585210204244625344895242331887732244330823680553111084
441 240514852371517535134457047405167236900644146927639873280065367841160449693540547952
442 319705588095076316097428413633522783818828257179758759811291747706812581662837456444
443 424869620565330977496662540595405831021821061530531009605257304941964040265276452864
444 564493007044130196327496157696419941664547238717149640539672560547193911445643212108
445 749823762060633118081673480930305116022659729717318138986984486760155102257414383872
446 995767358215650712121417255434931683936318907000312982784649012497701743860652042000
447 1322071467365225769705232765974144401448529029344889772989925307715511901243657552112
448 1754893010454442408858124510446829708292830637324015299459701907151478474135117423041
449 2328870417482900524321372285474508034472757973604316718564991579855551408587455011296
450 3089863359372976463344329054746084651084018150392066289944222586342623007587561182016
451 4098574131886923568325446878825119079827902904570237226871684953354524105235142326608
452 5435333339902902294440546241738117869653707140193956367275799063479646650344386008074
453 7206422804079961228933057595425003945879200287602128336850113247736008475714901914080
454 9552427609852276391086464936530328922244035222606203584258681662540305186144832843096
455 12659266046454639301351083476684007538871651063559156764341658965359049895424594552448
456 16772752822751346872241686239132734596540869991786776876475937327138136989163041712296
457 22217823159157161006857291698728735169511935471509436939627093160083301093250168134592
458 29423903872281348694829345608734631849551609313444689069935281194014409005329766038972
459 38958389652555659073920662483989939305453242894912013716076016805841446794706753844320
460 51570804225865586066672392936452421545654846057370087755262611944354661638221644160354
461 68251044098365358089803795205950964246643697901574544287625912255411502527209484826048
462 90306179019349369425518172416354144959099858894887269614443155485574677942973422281368
463 119461699502619755553178772412460358344227962278502726365412817654328737680723096418480
464 157994964573777628854916964357584526553214755847425972161038894434572237402777247019822
465 208911052690510655162206389432850091889236710292512375270133241970703513030888558820784
466 276174439778006717183654827084284701776335127342342460282134516977982974636789798334240
467 365014162429205551361045296347461715913579570577287308164272967854310467310629056371520
468 482325689032582076654956232685982832811193384936625983122440847001132003794534648634600
469 637200033535815959570895933229952157682854688746622215354595802207522068250273420294592
470 841620252335146228192502486486149409900291803539714609378285278770447504747495929281928
471 1111378081378038562040741461629405592723512334246463566531758308707904486301940101594880
472 1467280038253830156974903902616517456296865974032595461735622297458311275326232809608380
473 1936734065677625312342871445955886251602092746750901063822740394510048049737734596567456
474 2555836344495628916599700347140836527090442503932839376038498297045650849409325423492580
475 3372115374334913188526510940126102573442093680335471641897513860026905600253000660025856
476 4448139583884096090696198687559606945686935659536082310523490970338277459568243300504010
477 5866259226845765926851746606041300349140388842180084277556589679939412834230979710528320
478 7734837906850920963311228139462953802030154722731640802200256021877002405247549661723472
479 10196439992597191158475130848110900594133419472543965520680296366180177157544341851098992
480 13438585600061938611338122890713963790890294494432441615957422698960208454257346267880129
481 17707875422764745566687495283584296692294078885830535234962219671999836408362492421434368
482 23328537475924598621208163082487641529651431990276650667605071689538652723882645973243188
483 30726775095274238232063313630245421989697046915919687539713995986769254405303938763424576
484 40462724249872303886575773267786428025909223932222716494944275300737929943849580584229040
485 53272389722244739146198793274352168298364903772823374149279730116253669366430293741137696
486 70122664953008984371436411180753504153899600707002052188500854907208722135937680712346032
487 92283502914983468999205682484214523456299603307223735105752721664306600715584056003241040
488 121422565308395137849613469002297079940871396643689899815571702073599447340437558261286659
489 159729326189025642175279231837517922219072009749540691091381996770128442560044390205697440
490 210077763467035332793149024149546239116142699156236253620864376369492938324219831249720864
491 276239593817003230128789394451022701533027835679705392956776529098628032451542856402111072
492 363163697545731774539354596590980581199389231628770573918442259725296272227754967861995956
493 477342206458175841183461240271596350504941214594614979772554915494369775513775542402672960
494 627290037830148746462846750533577306409741258330060726930350850586680731897140010366750688
495 824172905658060571492361094460454434634871225870811049359937621643240622142973107399456704
496 1082629619530057738578510788970350294737331278903921143511969464186811162017801347956254216
497 1421848565756099653769723775273162059259771463045245170137673019073007626773619270778035216
498 1866976664674417316457561974076289361162068933857051141410398617574215566273104150829536748
499 2450963129670155977545126693040335273817507558313400495772766619091265076410915480498267360
500 3216971735531224568392602640200073439997890842684767408302753616834803761801328466087572174
501 4221536276746107993937741416718020941044341060330254199951480415537823550490395142142139072
502 5538687381142104462485515302498313469634856216710327049426257919141243870483476210265365280
503 7265348648276716649146585799930388692832463512275601892631763427128456405618066060294010000
504 9528391167230508982496591493534942077106855506113601488603909757794958517239484570575630847
505 12493854300421231756407636024194699918611032152541858847668016723827421286063767679917635552
506 16378995621795042796046865669633521015915465044960465298775764479169312894533415909747037696
507 21468035040412013764639686773370141807881567689424223149956053866851346070210252133570330400
508 28132721711528775264007559258439461589043436178016905867327568853797587420952277383892891494
509 36859195939636813102076829888741354076987503339645269043624144608934859516543083238563867584
510 48283066128649738045329069319921071898849599403058379902463536740731957274261862225344889808
511 63235204453471171533582007375311570312748784869008212326162828831555794441757658188411078176
512 82801525331922595270280438838336205838262342788137565954657271723616923328747330832749440504
513 108401001333318241271234574002748484955968328346682643092798754575973817730270176578119162432
514 141887461291586285881917477602805984146446837127247204607026287656495153071867629390407892592
515 185682395386873652809614213054278988850910871215286104059469968745779248797476958397355744256
516 242948179230260355256800971204836179794926606769963697749222392525279561870596168879628501112
517 317813976180129060734912351982196700372209398529142423491414358619373859264824064934742826784
518 415670282662988343843294525290204133667363150628575627486375885071682166773638057235612107088
519 543552903053921100170908343062795798503711827043524277824329892268841366610732118243590975504
520 710643413798417990658012530831268313349355560550957595327538413619699160502327753684785672090
521 928921336295494039882224840812295892868322862794606832978252975393417665070606349096281339584
522 1214013850136290084961961703627975722014853552446291024851321933076218161102321750062528451368
523 1586302677065181910958648789669264439998375754970530168624369704972176962179772145839139879456
524 2072365705198093866240458879028098473512170165082124251077858897809121886196216767586282204196
525 2706854240745720854442325118580478229874211956216748603728109188284889294797167335853492582432
526 3534937077909802034937898854826632509653816007617988325117659733326068320345770297092847894768
527 4615481952531160335285196505763102181324345269317333882988180088499341910568011414113062331664
528 6025196097929826055846397735159202185006563607557817312449465206665264457252125751992854301232
529 7864014063409564204810940491537323427089374252179454048412548040374184673055089844426554896288
530 10262107241571738665084492198032999770738248737891119427524177482136655338138291846839205226576
531 13389001586552369502181012006468935299652853492442419467453991943284974569659466756042515150752
532 17465435450516528689211983580456531654427495894388147980457623309923547814328422352090590569880
533 22778778249584805103846501186174923239516067320321205174603528321100284008912054203722623454976
534 29703075663410517232745226795670656898582204968489825182671566453991940755475162658300437135776
535 38725104955003609073081329681248277172382566477471797959123367541948997872774648603223513507536
536 50478236382625415194802010202757072532678152516296903845514419383538761332186427843866786697519
537 65786431564847427489383670552280872705921006945031099797087850437874597691682529533552661490304
538 85721403323606237519061487651857825107006327505031869373623013779816556461178411469157634298324
539 111676860941942764218803858663849213326025245121210825238691258417327078781324726550574329587648
540 145464930757987301968332876976714535441181452214497470469854207118350678235811834954713162951988
541 189441353321688173725486844151641559073214340201643984638158852341088398712940393841499005867680
542 246668016898365681888831166838196089951206990029307017483550196385184492304345967387084064672784
543 321123924835607948496345339706598479724600913232763578740889577946865075786465573777356163858016
544 417978981923404170803439836820943017450065622355413655336792798223437889141977380604606917613461
545 543949243226407790690273806827903246874529280481866805936288942210127795179889121122947240780304
546 707757783639041493588698347293296434741030930348168046489381108975792629814688372777631190288868
547 920732487098026615738357753798136990638454326864622070146395101274170832913931249399518469383936
548 1197581298775805523863559080365823964172798789983648489086225115052367393643573256266008318219338
549 1557397449411007818942723531036314924854292036105999898489678945940832223071332948790417714680768
550 2024962646749750228981035578335250913764674569803062437779045713600213324741306393078468869797600
551 2632436266963378053976587325414718026216347708730118525038023158980676645552974325034787963002432
552 3421544502594820020236097718389535381747420294115273495825740412166843828357849556952747837863401
553 4446416956285326097549206423151814125256910082736602103129005697295233224620995966601309415539792
554 5777261537341294664816788165341250746252369557256269235323949683917020543174904858836711050057216
555 7505124596365736355266032644301184333041843066523439696859037061223839199867699526972523782675424
556 9748055734789927337220578149326602191114973959232711479111415030828912190322428980534527624136108
557 12659090445483613759836009340259134487881579968664863922302669862542097713578428735062441049761024
558 16436584866990719046942457099251988432429204116794016924777589283213816514781374047754216920352512
559 21337593456235368633697639931490955932452763867986415778590788913720403282283772043814233346541680
560 27695182612855596075970481352761344095287668218577125315033334963727482118614165065690231675214644
561 35940834526168590269396699723465778450141364797326441218837100872332207744023136089016765232482168
562 46633432926427493968767795859496001120410105694277685657756084347804900819838455101870338668529096
563 60496758144767621573439273970636949424009502553451295070294992498548557596535151812972645440544288
564 78467981474351164974226756128764866189048320979943681538213175927540264953388175742204204219686544
565 101760375098287792508160238307165218081818377070811665343008236301613295737955108661531243057913856
566 131944391279283909272224748554617715679588941569551630876911059501327190394133218340561135922322664
567 171052474286447740943875264062930976329352190965093260604060465923139027412759368321560804335266624
568 221714529539127571187625448590927733285017232002505815404772321718825703073943201326052990752773061
569 287332988317663986131464062230184019149368095693403866080463695487922514162797053394226023959516608
570 372309004088636275217700593361659838917729412616262660773047747341072103301406284116243416104626908
571 482334666731516341438140735216960293357446576795123110449216269950507901464827265486536861344662464
572 624770441048323258793371181578926869122230799046238783350829064184102576746403928820904778774494148
573 809132605756665639467344961745558077350148596202764253803955834069992289880900417521191132613068224
574 1047722649083120619515426879965191340155926786596176812892183037698604136974847542258125736510865760
575 1356439831050941245983468761393370896100262837489302342606315281797794933779242620633486954932243072
576 1755830047827897743807509959623840436499709213893638179679266863641902175303907474743176014829679931
577 2272439498733491523653096264604719165385925960593729512698570808015158348142506658038931947012700144
578 2940561450852865483319430270943951698425619521432059502064862407470985664901074689338636737857434668
579 3804489892352378848055305179180716502428914333774424303696323495752019142587292429570203959889627136
580 4921426700772168410139119382657473094016239954282913162976469197476721168324989287267309890177134696
581 6365231232658864911338863200040389395424095345811020052552593023983483480049101003086470591479621024
582 8231255674136628178066896450315078587700916364631767524828026254299313753770221560019428044770364104
583 10642579560762108738334097265529387956218606164350151128017455973132956070203014910157502659114198400
584 13758047056344127670270004758408980980977437641206474072904576493503422807420413244144516707833348645
585 17782626629360007525504043712912133510601368726856503483903198597738027821492402252874181865369270912
586 22980762078793512172031681061449098951687706078895467794184845611692212844046877942298364353646489744
587 29693575943676608878975979688600041358617427505932038553304787816193225514063873352364153857305895328
588 38361033394880657763628794656502470909633063069833335745127416362172461996682473838070994648821911928
589 49550492442675178280300041867084377470094777220008945994657360494536398476439745487209855874281414656
590 63993474851006723891783613666267867148500024587404509180120720954905273245654098591054037704845508584
591 82633017409506389527397300901933185401116303648749333582851661341165967787711362533882647695284576608
592 106684638408807404825457985428246835296271048629324978652674577093453508948922814884488520161986706694
593 137714821959403618561899418266817008774364305611599228797185927960294072494488722379959320372335758320
594 177742037957915816527934748761807539567049735514738096027228736907393474451014695381159473825953925856
595 229366748332383271617325123931114524039335408220902680167193189712089932216852728624112531248492057440
596 295938690899288899737292705954359562943343161224653671821420676285610935721724853447265868138123653946
597 381772096486912102667894091410138552116351372667163350292479796016928188850006646996729983459968256864
598 492422531415576585912092591825318268194736294938319695603514579385092907360405920932584922402200846832
599 635042956450108820118395804999196509695816067544864287733148313213152842659181650757224771826544315824
600 818841599241770423702749588011370391807938925609094586114430167301268133288228908615825859974245896476
601 1055670663315273283039681334613339937624702419902481632634847572496326359032813613409437406009262130976
602 1360783144474270304456209534198483891613278406577945130503881647748357382800544266209767326934531141820
603 1753805609983343357371336882406659776225691109242905612505427201605703707662664258789332717042478525984
604 2259988376999673461981943077188803591538430945132492749435408487672624734858248372525718153912996494172
605 2911811950265533680776718354284405218924389662012666943906427040711805856023571757424367164512564017024
606 3751050928819143674609017685139124102830599579498108848111120661004368927303147829339790227310589177712
607 4831425255979020798190526238264905768233822958122133220002381860531339525708669144123376423123257641936
608 6222005444841459028148926105264789398427717805038935993445890559985658720285217004528721937059026647057
609 8011585541245098478997985459888253787777097893454387142174053197088753893010402934883345301225507357568
610 10314298005197171399726399515707732177317380980509259427702540369963996222511486273018935042409949937632
611 13276822135953150086638669034039668141169816555741158720770096710780498125428926456045895750384676352544
612 17087636918135633035893295961385857957517665343757783157430315221900937995563822384359301703897614999262
613 21988896348868625413281379450213588642582319190031350647154188649497939898295278453141167483138476077312
614 28291668254891630445642708477550437973561415116148404772775290751837628848338436813357796582011244306112
615 36395486351780995201613097824123206596949070976768072157058425928510325730687059202271932996547488827248
616 46813432665498093188313226809074724504185715617022283774326286045771738511759523530802025443255548415823
617 60204309844367624256895463753969996414278976875187512911777635213782085524617461567575164144258207738352
618 77413901334395963220613602688363374768942235713582327196868105409219809889542804178611182108589113117856
619 99527878727279735831186386132749553767931978621584978720810854510965248326512284500870321642142320710656
620 127939634160001223238792602244048709808311593383968492715791436747842646460243484662550803847679374988378
621 164437235356747984208338874627332716875600015859990319227050112518641710733855810532695646747702415282176
622 211314877892559122532795035173169270881117172913922975906387859834133285647497386456825015323059174254168
623 271515715277090077601336509611532853994645797010104752242127612931182309085194755351113925117813209216640
624 348814874211523934398139879137693379373230443078100825232508996860622143328674567892742150642376787896702
625 448053927050325448678702177457253834286548216171311916973700990298046685539666781036350734568695222750784
626 575441245833780146694502932033991500461942644724049470162042474419605167227719586660719011714946901876972
627 738936693532070881797619087771151849695605369341385655020284225211983038533899770330780317320504465263712
628 948744262692997725451972003730320221566255800662215520100359521911242896271858362486031321682875821242354
629 1217942861569717618673791104909529277763352732913935533487489746976377193814214689173750586816874244379264
630 1563293871512512180988769891735127767437275154347751250734821981393370619733998689495641637077526841827200
631 2006274865733740790781581189497909145468712831038122661002129497708245182919624130076940639614188578558320
632 2574402638037635712249970818078922781927040752678826675610507044283897678953037455937096093788886727616576
633 3302926269850554049602976617921996315122228579908899198299601743903603083417703394405455066832193606592944
634 4236993423054492502053954879816675193065873220603217068381506019116945880261901415663423085316684208781756
635 5434421735031567144327834491956849374213743174874220572884094816967600040287381067512061080241050113557280
636 6969243833860557942415444406180065927722499990282637768701385849539339879664639343208926332931468317653788
637 8936241283733045762748168059099081092654029568053686917808894609293848624738984409875878122874642629504672
638 11456742517026354528657700231416593270551797224991883000519969688596783694964555611049628788605240272452448
639 14686036085834961415357778516307959712446324719569137461809688477712433654217261941078521675596618403164000
640 18822847931979052132445874687266438194531612884000146852612470474569929511339064626629460484206582047398384
641 24121455644589622342978744755127087472823851307710624298843411950180124391206842575641564700202918657853592
642 30907171260411656898426521259976254375565262100164756744737111612922045726084694727204244590857256621509968
643 39596126512130596673980139354772310724626906539860996110509185377251703897284086274338685569940332120346400
644 50720552586193033421279092756909786466133656767504201213898994218847237979359566844077114321708057631720940
645 64961075759310348162820021577147648004976566096149647483827490982160929234110670374654835992857987351599360
646 83187970295031838103503497990749457400423953897652782012240906107961778422239771937824282615125756070980360
647 106513845608952743568385706711304371644779822245899837811897950775596131029032687275448167177432649835482144
648 136360927685071613928872919353410376028428573212056116335285095877133602793043430199766639199920715671161277
649 174546965462054568605217878020905158458346220487695932875694700997681481071386061727401112958956839515299744
650 223394902875441809874544958209855823886737531231538600550488942860986597424886628524293969107126016787139308
651 285872871976254680277235434335606594309158872290255382477490554094479477796592649351717182443294222067848896
652 365772865485224370487707008340610559641027233128737548280086895685485878999629921424210539336044462022876608
653 467938744498718814886394977134655512923082764872758037244428631562612402170169656468282334004893203142356928
654 598557164027202387295774826639465337828935954113460637143160836709627843974118370217558821579334606577487928
655 765528727667642396932381611030761616363900604732346137411669124588234408267782042850249658843970390995154240
656 978941431913638646479460894406952636210206051298727902462948947818304669708931990546518668325088962390708781
657 1251674508931216920600250860380461280854734780077642231774770403733879790485044584892328009354396584560266880
658 1600168478414491862154470897261779426703046399268501964019831059492648763812329384538141533516048675717163844
659 2045407025092751032305985253460216884425590952181579014467528177417062728953696575596646462877537886150101536
660 2614168801800206199239305276054900807277106694967275233819653281787314155783953059433874080924003474180996378
661 3340623147655502874477490765541725527818591456287701616193789932745709228339380993937713316873686242181220416
662 4268363933618702573383653959919908265828048374703073348627736839578295543031649459848005272854137341858806456
663 5453001481724296987689044889551428343996865939415333261140462868515130357238096546464167205635956525467319248
664 6965465247311116042190340377237123206627841649988601616246907527983984136828670048300604631732502257246332523
665 8896211609087715084983813473339884043469670437699785490305717353806911132074181793974618016087620998528136448
666 11360584098861739844013340866139685565960518007421567690610302693616793291381933091175558104878954976094865372
667 14505640794865560490629310006663043410333642635306840854640262820047513050340891673218622620482888721895911072
668 18518849304805475548455226799795840395587186110556084080857546317373340711406539519585929375170069001105516184
669 23639158737573069346396968597408734069627396402431564744184180060429389819829418178002835562567284349606668704
670 30171096606567883299578474362940975855782523712983020589122816321830204882012787180325076067670193564515102888
671 38502714724410016842769186789080590578030608852670864733094424970034698413862517448341353395156341997149521856
672 49128431999066995571309900872782841458447572169725474313115536957121504457833893653569343429688171607714305360
673 62678106525531704017547919220022091812276294520416635429487993418426028497959537723387779658159853005829457824
674 79954030862188457444582070953813231704195912696708624437642055593410044973226496921639942327024814790395281984
675 101978003674736348166497087481493116436510724136976220518627262382863899859262244965425022131871059936783700224
676 130051214406271825145116588880898729877310608322728791111527447279858926420481220875476833941345632944859081430
677 165830418770408537574629530977183743182554777088566318198914097003042292385300859111076564519001785374074487616
678 211424824146764466566989948482670521872773897353597106057071837324431213440157054669659902695842105136601090272
679 269519299280565470871456984262348223339627374758333836909766389274920103409340433412352303837374018816975206528
680 343531040418606791822473611027616984995732915477525710562694227922320324282898240500212567477200316015680332749
681 437808752868013297206044338356153476764653294786461568216712454944248245917012483468900772976150451794458637296
682 557885852915256310335731495983770646571765858462525284571827086999546089058521910130224194569665828801946680600
683 710802299541511802093666258977093148783421948441653019483994634640407495357007989106772811642474816158397583808
684 905513605224281729136178345085751192714522605422525192264576153219120689843468311169581199985266489899240093762
685 1153410574467902097397786291814525778590983820813809252722835653888292600241764944958967311696254408200195580064
686 1468979661674407794966979729953989605135935919043867240781240006338409236152169357944130479949828178961684860072
687 1870641886644175952489379830084311635575252164962877221170631616118407759070099100333095467398402946511841110432
688 2381818452711231541300479447115633006418424819406062902669528083327936903027927806028904174657959116490107970150
689 3032284157482093788476467997216352523897146819371890487779755384834868182796237972784563674178453108065267349104
690 3859886101916405559055194315899779016732580970152341235125407967928751864029079265011542309965082670475906040516
691 4912726018050580720425552176808921406895510463136009894168559631592833824437379558657212467774211021568832694240
692 6251930924433839323557173037363946443669679987106955531120026409105230696126689790808534379016432912064898372590
693 7955170269939111488659047244170127469170981178253652689708203089866594457370745423866561943758954580385618559456
694 10121120126084991846479963827990024249836618749277592876001282893866296874078903957618512345682761032103806757160
695 12875128722132350391389834397349068670574927443726900714418172719029864012104675181075357729366952656099729071536
696 16376405707654968770442740415247727177480646605398004354932268205343798558093455261327650787686727925299775831259
697 20827143798973706476293633544949779734250403238596013155004453400734849568702853786631170111073587891426150795584
698 26484090759984723984480032554607817932514992168074766609271020995285255357615931525828408356476394943981434669888
699 33673228111211348804450626979676004089955172558896976812288236875749370134073382655812403052535111233126128110112
700 42808388305988848685103256539062800374647031961241258770221561003272978347989929695267250901823829989329367511792
701 54414864168385374539157541535980089290682702727040544537610066691057322238596491506521017785844575552376151308640
702 69159345562674236833001979066958302062898572929611501552906197314537393945097006304230456324222845033238310859352
703 87887874255186794133268726194607917614015696172664114733737703069720971243548855655610057031559703825645246545872
704 111673958588353523210245367091145497585731268715139017105485738191526982496690421548932397946516396154664108821859
705 141879560019038357358603294524198481604924117244168084415740794209463255655173213209923268859865433037696072319088
706 180232385523690571725132421858946513384634625795894878312834200167658228054379694151404679885172657049417963750280
707 228923833476695709496505401146471928686016837298619446609393824655403825551222608276318094059210713545082515609344
708 290733096603053901935107256475242031168378528001402562158739328636832876538249137476566649201178853064920656448100
709 369184388124714719931253950482174505153233308840389814821011890311315921121729673153530827764790020174708095500128
710 468746107315962976066207859500383921694203202737790166792502815042095769788616079678326945152303305175191952875968
711 595083100786168897165121522232286513928735181412756287532748728112622411721007284983485619075677904381640996087248
712 755376135342760250640105151753664067275552311768826479617073858151461727057438494261307083066428085055855555136023
713 958726440769462894709678775179854785158147491290339114752168706301062473448383390273843038477768785539610265580448
714 1216667912847285531324668217800738525044439192085604534294489258024998700882732870013534950426023172907852185697764
715 1543815549358937461392072362817140633415855042748337870225606251868216986348355995461786022968025197469313726370080
716 1958686254170198557716926890144622662207739476324466278002314851814517738092775874797574990478743498237384340972816
717 2484737702893274424650188648058623156250707456592866310381769582975785509596191701668687372527883995490121211829568
718 3151683043524031146082928799584851135775871013492560091921450335161998087500159565481590892489932102507352954768904
719 3997154470151540680513400105470014199527119026468709998434484053318755422622130403124853522864586295160272965800464
720 5068807994745842733866395348697921509904806873186529578961856031732429278432106884225980416128481632325912102972705
721 6426986108093476745367007080122946725513700905025810052329099475162703177126450969763135361939270545152231789736896
722 8148085800119012147118151452266428469508592355296552002426979919559002142616004603342196049361064833700030517194216
723 10328818285441562985593666226900503527255092799656551400307209746513900774246318032083161085115853068426238370108800
724 13091595876057803319968664985734494374838230773389102552710126346675709473076897841636116009203013255194545909199368
725 16591343439199127723301958375420927335906942362824502477097652015090643624726932464676941989194318597800820393135008
726 21024110155045787668565418882261187065550942178295095465556797926103232954611981670603548818578230736113367359656912
727 26637956109865089676829007514079398710274322827630846602625598967988877719123670305224292071068369461577133309713248
728 33746713002690458972745592405660666636176662748556583977802865409109657339705081967647533051955461035016139565145543
729 42747375689024671119851439332366599803629040032622708360241504206232731607420046349359358678184820811172350360140576
730 54142079983569557421398774272572017140601388638775220844228341492722807633991368490317950506326970735482168979053856
731 68565872875511832094122943823154966157529019983730300833324227618204195488195620660488194457141528392790845254423200
732 86821797663598816742696460533638360106635002897877797186866407751068681953771914472712452641718001314278309471606546
733 109925215622765189395989172556822617037916765376261860347325873125502922732029978573256055220880260924078576130624736
734 139159789256981148110534520999806886634275321438407039815395972130367424207147046828750533628044962910146454387635072
735 176148187178387784177225663701122824315085067023477432745330612619087790034712089472890582232381569893858079849021952
736 222941371458695135012382569085918219004545876173013273545540817549958544319970274211111252954902133484467795347157329
737 282131338111723777200979675971767780139742383112321023740295168651462851241152404592377392648670947728183325718963248
738 356993454589829364071230262848443000702182676116930679641885536085432755306317579311476785663218407882479903163548652
739 451666143339109939257130716755452801008320109082640419514902981188988589576200391550342228432642784220140186368401536
740 571377683866195635324234612725555605158871388137557109796521481372497851197051143833916063466341267298777168242896346
741 722732456111525126519502232551143107513100580919838964759780618257798709027034943579169238748955312690071935843557888
742 914072162058176281944910164499552933691340297721450504758658860516570624680393177995068625238962933469742649447445984
743 1155931612740200603444149723206147505706810846702274601985829181144623024070489615381433378382995963993791372674433648
744 1461613771068063653639258054340818798092390512738910786792758862358641293094516772578630772655627548966976074204207365
745 1847915170207062310624534205728670953226374329362513786634066738942710056597658689708043188198243940854508338243535040
746 2336040926285767469392771152074972768280666937354942346457900391850425205699506162299850499853334595659431807949848124
747 2952758765459132492953055032749702192448832006795948955157707254527552710048003314890747998480133638667300689491973952
748 3731854333011527666263713448418919132105914234669152420496062796954169177722943696741707102271943809499074227120090612
749 4715966230973414796322211793097019912883936437374158803671448389051489866830964922831421535355645854481533182432586112
750 5958899602046571173516301817233115550008164402089610927623861954936477877954297609134668312637746551910125087511041912
751 7528542725056201046915811358454165058455659475423140865836500375053919505843292001785684540581479197007326786407766672
752 9510543373555404844541218929498782208782200035322204889543896267058998396776306022402368324041593702776307176582380090
753 12012942328600524000988912084816083712718281400735566287444898249576551211163671101595453661790223951365873097907873136
754 15172012584439504074965240567554381528942097615376236285380890532527306349947336411902758793261407804908614698295627552
755 19159617151940382475831792761984292834537542072717846381331807172426412352147841631167270171239546686957951037682054560
756 24192479356125924421080771440966421057823643482660444753772833236045399421532074690280883583962495657741211582829513018
757 30543861424152521474352141675071733559868994255714744131439651822765673636501503986472892974056985172260443821051143872
758 38558275351923067525383578816491510874637709588674898404549648678605607803369247248766014185879233305475748584294183312
759 48670011287181283236251752595595690216957255579420437027509461974344572771751802626035866603145969876472655527095653504
760 61426471476900822017586116849650577603162018968144398965681893145448794601361426894644346940804254788167932403310798509
761 77517552880686396071872857546214890434588969744210366419232396136920991304525869918004131553137107912902761180555651424
762 97812642272562691813174985505852738432406704211725400414412652313843005566188402515458557827190960700457841048694967672
763 123407190903413501699537489422835653853151271079257466307522777299055290326385642323903072558345399951849791089037953568
764 155681342756708299041516405451888675896164833951925778004141743249051959852337692395248900336285253220969652456958057442
765 196373727704301674106865847499765504980718269470307177802715571471258120088679937639057311905880948631174521754581106688
766 247674331866652964946817284623252232096734810861401219677596026365735785409318163610441178594699311285050156954674439064
767 312341364155638156667915345204065042598024047128681851249900962051462239010007344274157830505428611996652657004553455792
768 393848303003187807751128753085224422541540430543433365138937297527955877573898563698763187669921271469859464142177102328
769 496568896785583496922462246767136642760406491953487911484264655352286833090431297413169968422444112779018824829447509648
770 626009888455130202638232576967796428506134415950187640979003920535846237043167843326185008832755975274591677851083793828
771 789103743584565267656705013589809802417495903448805451936490575691658706835197979660050336810862557290873487186666620368
772 994576812185390645262685379328505262201516327291584775608012533664287553592829072789702147210212015254598125023591117114
773 1253412312383511497961993563659736134207752797966393429794242760654254395028285930064471168500051787569434095904172936160
774 1579432494236997111504494431776657030768166085434389246619311647842538066316185959743639846518226297172068429120401232240
775 1990030583007052272395439201448795378347409665149694769375754153659608813221531640906065784930382685317654735118275035824
776 2507090937139534317124278635999158852098972209954008732584508865617188908805359963076944050907214539864104666593409495506
777 3158145693615514066838543599511185272819748312020634968810775162506289039969386656625548121211068111137524106416408899856
778 3977828522076344462982329529369806194471716534228342084705472388746249930049402503046789247896461446991490310578024807140
779 5009701608677525017638916297340692371418370936584527568466499590555963682313619752009516463478390432461036082823267429920
780 6308551442835911537260610999971497278500638373976053763272503104963989168493608752204560951394200875928401264798447766174
781 7943273390309519466502900001741985402293369044970657512861820709249657291804808471770125143276187830685311271988306524448
782 10000495664869438143067397823932795977150062622828319247015711452773315910405025905507516123921316535627901095966210494576
783 12589131738297734878286940514520933961682673499397449806243853036571673908358664550492152932975338304646666877003538393264
784 15846098435151690890630617305986350454986391311781565667446612793077400364841719821837002632033037700747450603122949320294
785 19943497426957671702950042203278932057813922145445324814522018677420015751569472806859647561668257677855762259312314916400
786 25097633680991950049772958555652520463502136748422738794801991695613784769918126907029294127172310145419512735575641184196
787 31580339529506431101943140207937277128029662253821339016459237284427258459330783547053081793030324634749453538509413891808
788 39733192289969770073353252591946887360083780364807743072485000362762907220364998894695536537597134331041501852774505322176
789 49985362904004917665767273845057528671818941477521209496071463090578309305940448575260296355754316211778862839184324998496
790 62876020536474734885314522224369179228822372767061112705668611885647999729932871777943636838058061050491775994582418721040
791 79082453086323501005680310662068773287311425789775536150527989922562157894547227782200303595427539751813447807346909337328
792 99455358130033684319602339289814954173380816487479520385823096749062001938756324037213028682773064343635876387002443230933
793 125063128002608195632308310038605064211710123246794739746052770076809766667897526348187895434209250995740303348044444677856
794 157247415371732826761354169041699283688978288511270615889034992535692591128866050118354985080027344040197762444793122130148
795 197692845381049947655937127941535989806166783724215875044672419157125823281296809279313663900631698360870497983530384549440
796 248514466776333885998212286082202627707580982898685913702414231004352308178317689020928104531639056030989329472473661258664
797 312367444370783400558135637867591781054419049013574235081386968564985604533833902949261473206116901014306471922656327294368
798 392584635046614275734752684962763396702341049823790706794696172164377750315015756678395677445789693424226902053796062907968
799 493349117166601925504089103487816554063613712519605417040033034905285746990730342267000484495253079478946389091026366411232
800 619910531281946419824372699634082411021327443033612064658702263659293185283666370721517162193091262565662924910697365143114
801 778856329088071757210587605901475425229267009051938507441487094169837457512287102217826472214400897397627615871991878136224
802 978451831194514455137812544890660330929741820730548579067855274733763106722581073364729527500677628705910902347555919806128
803 1229066504422405301724426018416830562243528881021969799716198441370086396291949135743016084839730799476577367346230773144800
804 1543708263625329539235959509052476363446931491932302693591604081897204269065098714290120727879556586419045713279785169954464
805 1938693103580279884321921125593118290611194769218996307631791962587146222813350149817057509491156058298694286218283616452448
806 2434484251117977389313469577615896115873715329700084622020920850449212181087082184228160240005633278741753218151543744056888
807 3056743643744587722238202499210416254234637433430578895311257130609733488442662539483866126872355393637650313952111355895264
808 3837649322910353583096552034442330733220768732396986460166545185722019117792208753662300762045617822791869992219557541958696
809 4817545820857072566338256974767716154116415059643720409629738558855718103437688237517055464353075605817353748280442334761904
810 6047011498499613713529469321781503997933141719889746138361989114297664399123243269592334168209922393580379293561955065379360
811 7589447906647553569786089244580622493401904713148052616564900740792616658942382544129075788125893689409286298672814498848736
812 9524322654656768482228079418366549817240635532336607715242354584450567594959991618194175859930111763577485865544488697783966
813 11951230304790685702881529387790893593727836719747798105395899683942964382762100021361600643365655756887318307454035856558944
814 14994977123489131202204242341835924371954897661469175172945512213856436525724789971655515496609778165346314673689915987543120
815 18811947181937119035820323158396138463934229302639642323048157779422969171013874746478069672375620713889239458350380315460384
816 23598071893405833383786177018345050408531828309579592389927919042657958780515094989646061372445357010740526201835218080985135
817 29598805833838544506274274907636434181373233177201922236562346981679749523813222473883172503740300992741787457154990220660984
818 37121612649750051137164567760544800718491828585843216971063089566132587290709381250196012448458888549095872848209978497004336
819 46551591052960500865550565228057550481904311149411155452466219864912146703243751108514091363331968401504480674689570382717184
820 58371028628348804544880680379007101345121161319352614519108633969585002662034632013425487760232698490552830630360794902126058
821 73183868297462581269146205320578211367039522939390907411421938293486555197365132074555272442702069760167860972434312415231680
822 91746318600074213384522446629920440117449911968298997987928919230230631459642860057122076835378478647746409469636092825546288
823 115005146728634323728895901509679528552123036560741943896773968537870287239611609945332939084847074029288904820837453743672368
824 144145577770877586953490233228208498882598576453007261460739137482693206232496883736185836350844131086161504910648805928906932
825 180651203974124555565140331570937817530667282386934481175839991136298953015054499129799573085009493408630075519951195242991344
826 226378907868557194025527030704258371388401925125074988077530277131371538159900454780904007202684075035964679571323952125857428
827 283652552512763429268497247733452298704402589918897079701880165443316701201617907554550490596126954585595065759439670947048736
828 355380128061312415261352704575859751262757940697657892949751671708724656904284656826277255193203840940369736341829251357275448
829 445200212603264907127616830289718347594515914437075964791759095499087403038496414666858687114319640168575910315108981627986880
830 557665064550972517667737972271732109007737499929673868835678219103407884098416388861096604410580926359368840293114981630843184
831 698469485837883582228859977785807270500550036793874401543250956862595520701533029136167695347117514123250731965553363559092896
832 874736869709530085837281768111277917637218692799966613894939577653647980653607164891965219331684026997051275761354058870546371
833 1095376686090366370148105988507136292456381766991913048108404315492108558865727499230017703041226270726655634561969139780671696
834 1371531201220849107080014467609301907319763346006299696180797924180062948654117509848409548654258862977155141713436650231059504
835 1717133650870278698036055578695015172408897760707090078409572785556545614525216882886100552162835251112236982009978282078593920
836 2149605605386940347245621594888277706598348777347819879411408124289301171953473006865828191189926435831410719038081569266790808
837 2690728151258847528342412701773175369986376978297451361990582038780955522535100690722718249251089247157779589123904539062392128
838 3367730105714278769411314082307322639803662494369122445728461883912097721187954267967510493347499723513325810704994364674861376
839 4214647199514148580938009849648449144708982049935782355464319172204803950975938458892514232761557484663331254721659238537645440
840 5274019533632070991629406880105229392206989945742887085307729259786100052890568160154711209738595703742229110156497870366948869
841 6599011292493650256500218193877039019903517859242764322290897703560052083812672866367808781921877108531107444364824765486545520
842 8256057495507466184413833641945864850353416731308013115032071704707972863727883483767875071833970291529637893819362561715301580
843 10328168506139285220682893830885820145078916622753133727912021456192294013216621167013841576596901125672422296456652772868159584
844 12919055360124069839183529911098240067113333260930717448101739958654503103292233081673505469482811178250552092392533399973759114
845 16158279299276144102109465550603690363051295586939745461541891665885527033339502570500299052542855484207871343415926600415061952
846 20207679170132229006172317616138935887827029995562649215150388824339541830352463027245706278803521853639889740673432201534982992
847 25269393015452324591961627213223298722022609140676009356017375452731135895515945574197042246716052099282228871786523712873029984
848 31595868300512319850603582068079171173992698898664262258383383619997415922335466979727554976068034321233312729156023533315947714
849 39502352572430343748700812560067803623591014559050416733662787280509865837462052984015081716201932907478472167485396198982759856
850 49382477678074456551079810763777132912594224553903018205505681482834090639730691801825900077075944716640918996175482910969522580
851 61727701852178583877817788289565151488382834233921464814873047795808231290384683803430967843420205419303263590261135440759172384
852 77151562362575810082187812721167149197934254385175113873076446922648854313227452897735101769945425005650525145317615233255896812
853 96419926089655982982741433594851517333422568212909212114425835483451564836006351317303928446806017807732741104807535816470199200
854 120488717781880870487426009700516727017534810665507273493120922098754198139153745163761600347640356961178247925887861903286228536
855 150550969907476857691337356442179845835598732715099845931067199449024637429802919994908209071288345327446222639210011876247665344
856 188095491611137260038329074164831654777006365362744624204438000555287207310202646554019392787396244485181430807474388399743422989
857 234980019182006582439239659365785007299092538573676180179230439667919214111462358746058940086268397261486905045303535077432381264
858 293522413894051505569576489456648649359436636486500187519073189903149681374852590303647647876716026105151347597146101606373035040
859 366614348995265336482922087190395541687561752257877550140719196864504964017412863804707863701221836049930950297724059004568915968
860 457863018176760820902947925989392999759164742217102576310304022853993196685867133684237549783832019423715622250791522160876574398
861 571767755516274244611043235275955202959957033997287479935367593012601205147333643929514585062298256755317636304313303821754184416
862 713940146928101905874935626276309862857459267531616131355243387774694357199205821932914278108919141344485537748762080540825403392
863 891378316736684016700782649664501119818033873913909849017257363641561388401971326874662102172986397346138273370211852364408682064
864 1112808691074519473241703530813440804862808962147202289356683984581132264651297112860725522199835013861483522160982860589115625906
865 1389111797921164559312628727513892334516897690294224567916999297126450219134439761438959198848648803661739995603384262342231949952
866 1733852717839169426219201916624016937813781116981014430729566611256851038103894136800380852577836634030899183722676385098306326692
867 2163941843891275552190828857199243190738409653534202294015952092347934908654794441501884580151559044534066118056435847412337088704
868 2700457885100498612714157812113911257403243022434489342937073592986879465088556164369280513397331233792020127247786266455076484664
869 3369672855042452906232578268627328447465236540677308099260718359494364167976211084726012515480272619460017739648345383695556776096
870 4204328498501072637692682258969343168725530766829139579634380227550628665269527969648728514671936764017275952194616664352426349736
871 5245225687860240030931693861559813063620130598293874826965545764724915794526193101460399244039392248296578257003524702764474925168
872 6543203342781964644062192936042927664547578029057222352341138856330173793786984887138589109188687107234476480102383018221788231684
873 8161602107155622375796063173696888492305784090471973304530284206614704644890956660789616631128557784545711006313063969763125916592
874 10179331245201034878860350238679485780098724611395069864761838821956558678135155537660753829350445714844444792301647764381319815644
875 12694686098340567843961269447639248239705074159233158071676956329775395029159140034703684204156858588946930008207260927891791833152
876 15830099347953769194435826935264913060854747336861185178274554687408323380052854759886266890946604287765459787121837038350968992672
877 19738053960556108664414704237619701122713685704178818449943377652551595176274464024902330200016207855986964492455074576172560021280
878 24608441167960294085801875035197824106197158208298903289572090924568871037752990688206313431543115647938536883684178737939311711416
879 30677715784347329491957719975213966252748130898360836585777527318995515868729184353778875486753984315084735648974209978343064283312
880 38240286849366089432885878272245162099906959233261323222346769739927513850683713944224373991001439064060506849209299680949837355540
881 47662688064941988018857745055154215358623819055954778441937329712258439999032853303013003081729732247757585056477278115763556808176
882 59401204796311954573249723103422023013014761489550161996051411009016085130852734533771653583836758323091178785385269125347238474652
883 74023798783234473134245064459421011338514821843728309690012254651359311225773507270986862532702380709044228437006373696442748811520
884 92237375911907182207620119573705709753307553018406742436757923215757958530743770553191014086516853941010305813764673687859576709836
885 114921696059857870118858996582586209449210616410355048037855382228918615944060886389874439340692198895899649017997744639993584452448
886 143171539094855923608225218816509503193157318598024054388848412300051584917182112643900879292652075607751334854740402244388215313280
887 178349132415152125724933292656861588312213381166730529212832961096716571715995392367141760551768125343301242206796138700828029118640
888 222149331365779623407891722219051742488263439312028843721843946249373525733665614309641907546843592927766866986848966516511267319043
889 276680647290089917763725834350197860826212952126031831088041523735459929282300105224539197259819287075609674902807726813570627207120
890 344565967210064454850553744330364319015445422521189398339249234332575224554808943540069445792561310917668918463029088586349647487264
891 429067739323345974475787749223043340706186613657421092381199643995214402695496686133964256466607843496430398361736488482247240374848
892 534243553263125980188746242111003747868076881780421886146240125285923262644481370250947070407335647202772740158806080987511878872908
893 665139477474736058389001506555143018849333916207443852997821339758380239663587089693627097717921485644713369332160063723637246954720
894 828030295201601436965668345389405533672629776517157051305964001540873319135232845772628020102307822498959850972173751230056414989040
895 1030717988635910922886454608739311364347873780146212618970254602571758348899910773762825250977587181884169139076103131949234283349024
896 1282902560940349988643218238921580051505733817870901633596023872545107461966592788691524689065245433868854057655074299840398553415660
897 1596642686005828398134091088327177333879256804040014315957164851854485834370623794763169906504394252742717614586234467110214389596288
898 1986927894576673504787163819512973543176895820345010041072310875846694580351554680414644075329737146346105513318805614148105061367004
899 2472389239372256847954980588324590550847269353878345894406756600081756000453647737896652891963561659389586663167773583235615031120832
900 3076181874802328944422212877519630675287383810049980087776272636023040566469430777870424963317217095463691820118963413660705235649560
901 3827081040933451478104979374884840018744708432515065437944578378065841313143261974274000318423463860556218716498150849184179477271904
902 4760842930968964476085945270520124864519800341332003209529283830271683644128309129240760277648697741441408915581476764442689766925352
903 5921894310717181633732538787431689058238502731591763951819445541653714143703736495669604760566561048849704954665532216470996890362176
904 7365430122407540851057091250876501557418809229003869579490410357352635081322365231487674205501171897354798238571519069941751548371916
905 9160017356331249874505219122383254351163129965736801625234825414204509954319671378968832755638848626697218625360038276183856684870320
906 11390827094981121961814816572213165789776285290849177019023645232463445857374501432615640452009272625954594002191261620381540232129040
907 14163645919387201364908568190478163765241622746670410231187940547754359863424572166555355452700493640191817276406113591245987759369696
908 17609854171086304941206087237678454976961242665954326013067977965381071438508055224083231471515888873445717837033827748462435574675622
909 21892603563885226462340743384183273375624883876819834891856070191227653436104610318289863635226161328035758088967454786161452258957152
910 27214482415900706199157646046444209472608809467360652908450117752523959606164424881047771525984721995800315676369640850585832473874968
911 33827025898555042881545146634758778402983012013327051221742966644209611811338859066580688414858696059995118613168977247485962836526400
912 42042514363108563593047156020373162324727638159408733601596027786944855252592090137955190861015865209372979009163446571385300522037989
913 52248608954218037512311875226220231069165070259116571667030066661013280962644759683996379321170276910015466045081623040895639856916536
914 64926505241202985917715960294962629942954472774932424606606391576039029425755273622863929634794033931125050768494585376564981786106684
915 80673448541762796467389869503736878447798283768955902747802140164756918358293957509194566327405117277491834236926908012672644811614848
916 100230656469961895728456461558627220443013074260024642076748837810965583526557612761895436578336174314610626374854761050404945065885552
917 124517944281808212519591406819178746307964220981731249093957544673341346316380541563701028565706991115419893359210701959824103075010464
918 154676658293026303588123733795779665559402978837489606757079127820466830687944454663017704540782289373735088547507048194406626104460360
919 192122906206607126946929389677312751371683697542144150843440706844435997998759894235837639832981360530647496291756634187832503437543600
920 238613548187304571864219632923090654074039542523912345153635666319083038131550175680832481639276756107301191272157710091374414799669115
921 296328000703553842046241794619917203873373100985903595086255053587505521835710178260468762466344200967011775546018232379579288623462704
922 367969633431812787655888989107035813513859117222154983997803738889190289488150893610728148213134202644260981882706392154912002961975600
923 456891441173677846917455590855474848740269878614701530967110842471885334236905548065363305400054723870312227256014821567571191342148192
924 567251788954280392674029665165726156762942329608273999499076123532477474395479074672061664534817590360435603333352413848864547274019176
925 704207410192634747679258093074331353074086775996497518767781640839169649435170692272922339099030302093908825180524631637817043287434720
926 874152548068648819350244041835182502809125394361325369500418457932233387210457776852669491553613707868271123655067414507591024461071896
927 1085015246883676425289085695408677131741306113862773202405332865414824237295016861949907195254452049783662576196729633271386582376920944
928 1346624419690585420730477511572065574282263304966054705705663036542914106089407309566361623241139198999404619512860169257613289913426218
929 1671164559921439132389723393366847122187754097805172168199714946674646680502573057249552994069562167494542670355099040927581794261347312
930 2073738975510128129981072500860996399438709209437406169206600194539932291507493888925690236051702704916514939497088988670022244683967124
931 2573067386263471541700833804193978733923490216487134068772220140978553157706806287419249039680603809599004292604521818115537822103080768
932 3192349864185515159242417780457172914680820201284326348443779204861304464293695002220403850572100341717061397998541256907972871409474024
933 3960336690497092213477372724866824167474719554728694896410397149665030442257212469025043555829323656824317247322720616295226092900282208
934 4912653096320907333922495997625217520036536429226975248237132828449003764330100654555912941240603132736833011184594759802310591283310648
935 6093439471716058345748271847492936876631558171539743262913362079581620712304666263812996396699326425029147890331575097739554672994664576
936 7557381995542307724750579316168886494694812023009021487891344214879936739805497374079287045508548570549292666130800648709743322304254420
937 9372226406015427951219234340051365487075328555128116272621374798537817582275502751400736728042377507898940653808722335454492063238033680
938 11621889601330036499985917766307665949591838841251422234091865447183931884107893758717132456449800302614267866955116631157188956976613640
939 14410310922954614277546450258011774065981230229190298421847759991683726493038377528492532086798437704748475899842422034829777948856662080
940 17866218556176021607092864396470178427502778743472239019505996837203462289343295174384020199084778746016895921440394774466061556325019438
941 22149027996509136627352557307534981823154455904712776498022313943060378277945132472815326939375773432350799423310202662842930054543422048
942 27456140845993333603030391515414076008391392526595202674598897916350696900902702057214147613354710761152022283415203092843686758934759264
943 34031975629002600415995140884139485060222259158925519557189226583479983700968471131984676751185910827726306927027425747718552337680529056
944 42179140704473305049361753337355343852873154351681568032272375127656754504281556136009814410210146306466531067271602632552646365877782079
945 52272256221766352192724213921020851666921973524781275117934875711174562460931050625227241011460276171621527611682416817082206092408590192
946 64775051769002835804231144452744479167331089474614461475632091533796717806186418448324080435883288836186890459177793359879485412996309436
947 80261514264571817428691184712516226504728625419092798025329591163933042785693070209473111312109020904203601222650334014341976643337143072
948 99442043373220271436605075177089395858508545638664344798664789346774060889935155381093846492660093723948332472522693009584413624142086486
949 123195797470889221600891324172439730239652719999000143641572760629634656445171432796229487247170574049399851102254253021494711305813016736
950 152610692038789306019848672547429288559823917743147293018434975173874985619846471291842969412393235556873248597416691856773166854801396928
951 189032856805682931096081960384074009917833637499443277610747755930518330087705355527207104894114275758023944806196102941656388415289512512
952 234127783366972748339156141557456269419159752180415948839316969634469208773177011188167152540002274363769656561431165160573764620651196187
953 289955920381948463298729445523450104336544506805935786305732261743908925585778635147625343724647163408575619796394403985929521076713962448
954 359066122222968736347629246275476187927591196887409958033727789907261570918274291353835826514040980553173098412746652079055454750669393780
955 444611158041407919080084578525805601839198947593122487876520108779024405839970444833827357008246601137501583605277771707237802717837906272
956 550490477305834614196774566270031720082876754195178388037806995650498974423401584369500533785804772820420891375485053279743325523996781656
957 681526648978654770569516787805238081370863338273211948591087608459992089792112386658387346284424604505891611143146205396614625445084246496
958 843683398933297799916356002764444075220024294124698624773307584581853327770145656282565358717315684271702587024662573258677750993589132728
959 1044335030961652681789472054817788021614024805930991652802711119862462127948358982350911171400933033882012196034614269149137047648580490688
960 1292599313404253737195662043021136698810503989774106818609239746359479261636042808947177544218042833744872177573769660970095914423285375364
961 1599748747955641055680310503406101714248972739450919729962128124245336014040459687840679321451388649547016531506261933575066949136508643984
962 1979718635223179457170339469972061408573150919226062835263937136829468903538208078167459494297512447727898344821623713103673503116848407912
963 2449734668115871123353483646525289692018822969373521641218797028779478869932883005514901353600949580016442989524769052284118874706514860592
964 3031088110189504707172883472496629479079254006597764095688757470232809209844830935136104530908888489830867022784553799522007312872604494476
965 3750093187264512553497112590046012868326111882555859168621319463841493530146303541034260666972558889431005849805718568598629308289080490944
966 4639269427406168662057309401884311224260685780222589899488576827538389136215965076965744976463193015497715190257566400064664855212900877272
967 5738801684754449334841160646056241015283751891733102808559828471434344095322811587301742576822512361369940786283273857666095905362056405216
968 7098342918050307190547151710083175287210149793622794515670995038843056533733879270762792708056302971949370619125913461479656446612072136933
969 8779240008994980711999822691960700317147080789130528111632887928257802073655322461388137946023589096830991601428242112305118557175902952752
970 10857281669212933883569711598233369981745551853319466380604741708708787095304595128988361998606155378419737588456150076993517282373526859724
971 13426090623752484091560427931943370742412367006040797681666536248604161916754089515059297084308839005725746605764032892382689983873374051168
972 16601310791821817997787170788993646409652863468123358218461720039450730839795814079035872233820913491867368793058949003361752236673414672904
973 20525775366245371182109046876879761912260131070543522725141981859037567930901150119136848897396050622860539090014380637443046918834379674304
974 25375885067462252188376129574312981287682840680825267032747067078270417457340317745740524545970918236224266872623142081173093418123001696128
975 31369479319806570823412182356848560001104604965752915343317527106036051539266350417149862239161790755571516051193032399079104641580737611664
976 38775549012824105716512471967833827785210655222235079250005302198061554146310462459217468838035395404770350472063098533097922505200820917510
977 47926220757627769998151349904379999424561453710587147237380245876669125246558734216082543320953751250193922261478388015632774585943763886144
978 59231542686252546405786869011846953370999565186523482165418471666986127486228547193782763826721696123580301256440855248669635660521358996512
979 73197725253182188934776532875768123869488893858370604301988285209578865027816416430351187746068239990273273149081452031869711359803382010560
980 90449642579709911726743136952529713847547967597385339159531586418250852871852167957784002335850580173885752789524726685984940164774619994222
981 111758587279387176311765754222742759562128628222630846668913396188434146075527834833236777916910875293432875251317322203975266728958168064576
982 138076502599449828563464135398288908019654061588279462205185288236426099286571056798262490696899827393744276770699166677123413286502502827968
983 170578200183586788938881997634591616982366791196255343263040682608172191052840226196136766204959683988264727832147359289462231032140755675696
984 210713422208813130458086151219924814186995219300242113229008482035701918243040148274785450928154368598444189064208763043187995565975415239281
985 260271038341771535693131807238642252281506224018681945016771255128246410324359651577426312735727087704932249952738327053938668917183215341008
986 321458199691335429489470682753956403734002231306162716805901917697371417485937733534846339939419798876389294170860009367131169084077405152596
987 396997926836622917001424663971932583979209266696553209164170284782176328006917136408908134370619509869315785910674961695249240237498279906880
988 490249415551077115568284583498351290832219400665894139814679779648219356159679487989364096726749319704694639310719103606933049297400988700294
989 605356337058305873396219320653631829863603343300416423841603555169585121804057534037402579388684509415042855780209468691280920657533430243008
990 747429632654498839885899935979911146638167558457272438107623082696704348125100633387720669126913077817676018293138832064406579553632006014336
991 922772808360243041733000730211986567023739127036719934419915316039014597764110208659198947694264092579674789035175181289099981296715654450048
992 1139159589184603567925448618475623393722265630236772875594178984911408276481716512503871640979477403562602522596424132597380073831278707152668
993 1406176074886197403492359979094851680487936117207511511816988918812112809731942356832020691700486850845782420378677723985833837127889211912528
994 1735642348568314309857162166634104386328044268591382703546787159587694831356416672420334164586888837962045520145187839221723952266607194070832
995 2142131947539122877751548986291172956250083869123400874979713508385224177612321480254327229871922802416927900814932644754206225785597465479808
996 2643611862033487486560846540616313570891152028508859935791221567481814543780311942443120636949147326364746662181828726017709908044480053982766
997 3262230965409297422366758703239093987691640901630194579910398125819027138138991636884348410328652607012398159170536076160983492399902447530720
998 4025291225306146194313869727962950015409736376736440094430886416646882945435420475946526982853844008912856667122735289419043385939776480322080
999 4966443976905626312398194476783554276042636237888818120110624127700993407635296477252801861697989774860990790730187294854139739769843482897488
1000 6127163298585600535306994771389232153243651523686766211343303692920681787821167045335939538033211642226411760303140182230208869015369278471304