4 1
5 0
6 5
7 5
8 21
9 40
10 100
11 210
12 396
13 870
14 1790
15 3510
16 6681
17 13100
18 25320
19 47835
20 87126
21 166195
22 299375
23 542595
24 991036
25 1775935
26 3145270
27 5487805
28 9852046
29 17092310
30 29561070
31 50696690
32 88015196
33 150446590
34 256066280
35 428469220
36 727919426
37 1224816005
38 2043828145
39 3401322530
40 5628945856
41 9291829110
42 15366752990
43 25155929095
44 41024387516
45 67133809465
46 108807595885
47 176218281770
48 284406175786
49 456401326890
50 735899531295
51 1176588878835
52 1879109152226
53 2985764044200
54 4731481347320
55 7506462512535
56 11880480516691
57 18698176830325
58 29414309041830
59 46044867617405
60 72089786901331
61 112493374884655
62 175639932873660
63 272913963518025
64 423390280261906
65 654183935169785
66 1012760023860555
67 1559686495490710
68 2402975189420136
69 3692576845859385
70 5658558113651505
71 8646519258530270
72 13228217995292401
73 20172912139843815
74 30715954467594675
75 46671510993974480
76 70803863515518496
77 107110522765712970
78 162059430795923380
79 244778070777709395
80 368897020354975781
81 555458729880327835
82 834365309790322185
83 1251267245631047085
84 1874458819187634226
85 2803243101148064440
86 4190185404477969240
87 6250725859308625325
88 9312795448860027546
89 13849154766959514575
90 20557104611375104580
91 30514317045198175195
92 45183490540691755981
93 66871752962573381255
94 98835530111657333450
95 145870550029945080065
96 214938574123183678591
97 316171600041241495260
98 465118355392725392420
99 682918266195033032670
100 1001728043105296722811
101 1467418125919552352165
102 2147545727132314856825
103 3138185719906416315995
104 4579188443619432731861
105 6677952211896805795045
106 9729036935732357602765
107 14153241817210991604520
108 20575774950591671479121
109 29870402999044299642530
110 43322298387050884456395
111 62741654122059001314185
112 90797615282121314271826
113 131229709527109050881525
114 189591811564407985405980
115 273531691300981115701755
116 394325888274265745228981
117 567796120872515921009310
118 816714837329058782747950
119 1173227746937619154567530
120 1684945933127004079672316
121 2416034403785429491699720
122 3462602381653609847061020
123 4957821160863699551174820
124 7092346237840664660520641
125 10135422556112806742730530
126 14469804618406640848781760
127 20634761492748778588720630
128 29414103260323756214805881
129 41881642813677010823669800
130 59587097565665200242987170
131 84701297947508765100723320
132 120314770789668064940793756
133 170744654224444786860407795
134 242091767034534457090672325
135 342891617317957110362425890
136 485408234890374363207573331
137 686580304766139659802221800
138 970224856549012340555052600
139 1370219152775942503993613605
140 1933402117293989596232663301
141 2726113478737319079309217100
142 3840491067908871653661878865
143 5405674106476211781199973735
144 7603207486125501188989975066
145 10685561967203642864523029285
146 15009269785660204002754036410
147 21064126708255889317710156140
148 29542420862610049080170191491
149 41401367505203224044883078510
150 57978373771553507880798213810
151 81126531167549857256656489170
152 113427489438312824021379303076
153 158509323591478408532534793790
154 221300530469028278227203827245
155 308800463768530293789146129215
156 430604347341306176188414727726
157 600047511077173761530427716325
158 835587404670602963137838847915
159 1162776900039083331745698554120
160 1616928907235918021760704429786
161 2246645748325922309445932244645
162 3120260676678188195085101521185
163 4330158822006487074731057472755
164 6005526711752350834762093195396
165 8323529533402657236732198000865
166 11529812038729668384530370527345
167 15960595636069263077740570114030
168 22080315853550963904600109095161
169 30525034892581129217881416567425
170 42170791598819443745455115098805
171 58228189245607229310139810502505
172 80350712932785764931043015179126
173 110802172103852534999060381043050
174 152718646739726281756874022445820
175 210352063825100735900555301957860
176 289581491788938913074681596348596
177 398403392269949858108864569586515
178 547793294830965353426399378506420
179 752696439794254673865474274541815
180 1033700704381512943820492399829601
181 1418702381324861674324816209216845
182 1946189110037686319459452733810715
183 2668087605424400716380769700263750
184 3655886169491478196099246797943406
185 5006510764746559135740507189653125
186 6852417440007493384242510780044685
187 9373450005954147972002712216085940
188 12814940287573743457458243210793916
189 17509030114908950878896710674617820
190 23912133844678722263529409873095050
191 32635210762132265607638545753022440
192 44520039004191294252313518879498301
193 60700355731854422575960903855551085
194 82718941937672622537708122697595715
195 112664389541315589399276301901528060
196 153372230351505545693183007704193231
197 208679004816343837985676300228155445
198 283772707720106069808398009279364760
199 385673846473466751905945237732111425
200 523944096205308432926150731861499101
201 711383133109327603541665245359531875
202 965401559579429173953685750715241745
203 1309457334857090996793084964363235160
204 1775307369169572815456257518409582061
205 2405698014696307243958812978562313500
206 3258360246855806556662952758088728690
207 4411010191479676617272447156694567245
208 5968469788118090503025251913967196396
209 8071549475623212776205390758094031195
210 10910900480797900683457708821156702435
211 14741902516931651940917553750563918700
212 19908064732728309372811191900785453871
213 26872891005085531562773999118649852095
214 36256624006566465465148892382881218110
215 48895592528546174325457307000891309065
216 65909702320057044924073201736688382051
217 88803696174820156129879130638291074815
218 119592674277442088615196409655291461865
219 160981061326716052945815911194992849450
220 216594944335243879923275283099149503001
221 291284576210037384684369180390633257545
222 391568688767163446994682185357043607405
223 526128209578993965847197491323837363275
224 706629560818971179107203653859862280726
225 948634723783897579082238339880892653010
226 1272975995788878750572738685747715080635
227 1707458495603230472296333865840724805140
228 2289270728582512623339967464269938623671
229 3067941517583008842917797541217464888370
230 4109613479163406816776735708561699976175
231 5502833756761681725783590150240472409470
232 7364865720854690523164775411150355900251
233 9853073446257608623115830843722385677535
234 13176416323094685512836906560450289439880
235 17613362310369788694836878265653923412075
236 23534631961537415614124965854308806564141
237 31433709554712972591964806823958870738100
238 41967077373012494900460275220270343855125
239 56006653093239076936477483057719526748865
240 74712225479537989658390850129511803333626
241 99622312983829620623590194321258724484420
242 132789241043198558840285895658584758645620
243 176922215329411621962727674387066299103090
244 235630179238616128347580078732448413488261
245 313691818125237099176042511503861052708305
246 417457733757942346483353624016936856082145
247 555328508441917996468838247915328122306170
248 738451875664581154217199365726780475677371
249 981576013675797099050788584590839676951110
250 1304248912846703382195510304346885346805470
251 1732303326079942861904919235304688776476810
252 2299930513139593255150484324351171330933131
253 3052430884299223933887070696189390100206990
254 4049608609743823618571697360092462368555675
255 5370407319525749281518428138069969207743260
256 7119457980669082920277026738767283445027661
257 9434481717046361558664914527800703627079730
258 12497835186427713198451033431917961332998380
259 16549687195723500331973327581967109570420570
260 21907280761979463970219800331564988384137746
261 28988473346426767323177269199286482660631790
262 38344741985497333776159193250973197270810335
263 50701619376074269924081871447314449427792555
264 67016751915842936395810449185734231518441886
265 88548811975542560707425924606791040582705165
266 116959291571051303695780809651007265524984845
267 154427516270441256578386348085007496285046565
268 203828539421995814965376097844487451961382101
269 268936900441127224229019050589797174254251990
270 354720275672970070185228894258282569030470950
271 467702248925539250010930723712322020562980780
272 616461681892505208635797456486664842028477436
273 812250449219978332821724933101203124621162545
274 1069850702434642397168350580314517869494914730
275 1408645214736204477910511571116785292400261825
276 1854129129051211022138838703725851262211314176
277 2439602709100872937334041321020099820979698525
278 3208909479420909078774306843568942354896818015
279 4219373778001957538778214115629879522377119060
280 5546178975718527351587874234021403602732708511
281 7287756553166655749060927735215388874381818550
282 9573079877567567927283622610320405012455295455
283 12570929725738937217773610315120581404796771595
284 16502121298936405767089283140913374697510586056
285 21655603437753404644400982835597809407751174415
286 28409068989205964825769447495285986179624096485
287 37256156078281521568444178562142883020495616185
288 48843306766951701844008314833997505879109078926
289 64012790900321260057312264737722215739361175725
290 83866562095886989446115352608639045792367617195
291 109842577227746623363942653715407271756370200815
292 143819237539455319876149844283705583063088343056
293 188245892587111040910661159318753545949802725630
294 246319494172764608069008328503998911414100196635
295 322207431950022353229425189900606004905714391805
296 421345716796948906741774279646372135445114860166
297 550814773512432079997159924964314517141376151605
298 719841587872146201016466126512784829517451626490
299 940438624229334910141657878853941121365917203305
300 1228271778769197960892440182509495305282380493211
301 1603702682923140652909777838334447917435484061180
302 2093233458084171799766999500558378305164153091390
303 2731380328564915700104017534178926371113465093210
304 3562975622942804252878507890101956972371486908286
305 4646384764890093363795266318579401533786272602995
306 6057413173303907866821551023401911237032925585265
307 7894616006142998870785570397291535444396036663600
308 10285972243393554346646102251455150896795730365891
309 13397784700291108104107538354260737964170357732985
310 17445812046484978284600631688229192657205685309160
311 22710164934576023737169964140223184530582522589890
312 29554426575341640567362234563515117279731531211751
313 38449971231469918167051701545579975310247195774935
314 50008802436263607870152788699628949258364612634335
315 65023165387193661486298464101281149481053936980355
316 84521266378170750656634327646949205085890213801236
317 109834436804126052384906136757548508796430517157185
318 142688183963539353301846655685973947724242995653630
319 185316346480531841785365965953731248074142939424785
320 240612812247322859151965904564155238494369956647651
321 312320742223244246289913695996727833649861371448465
322 405285891275353491785590361755048801603961945353050
323 525774454089470711400607456117703083600189534435455
324 681890357376714215778119554332144577551596774214881
325 884121521484525732245226331798722083655397133551890
326 1146000300445335673305503705725798015113401426081320
327 1485044956611108979621854042764819860676657290794005
328 1923866411635329104793860001259294504174700507046176
329 2491673271476887096267209996972404013248831031695860
330 3226181476953017845823308163598448019417656413938530
331 4176082536764557648613343835773632830131994872246520
332 5404220867641935178472164116306459669204515953641341
333 6991653724453004433499959815605951688069997874500185
334 9042976371669567429322529342405527797448694391418900
335 11693019074028034087726124898748534855061068219145295
336 15115612862245377762848727301423179754183441572970466
337 19534737494162082267585966799513351900462485835342990
338 25239332756482016038914012006495891044988760830642625
339 32600998186683006907126097255022453397057114938490530
340 42098854037756199743084830123867961001573670590985971
341 54349399919095552130579238276439333485566245329889305
342 70146742717168865460014029045860073287596617991663285
343 90512190024242787464366959505227968574589082161684150
344 116760308813550240332550563187416235699927168263144111
345 150581377601431409016795992144490749128963151970098000
346 194149974471138408894994382926483737132461059683146985
347 250260463038636032538384891813834111133073108997094790
348 322505427367734218064628050219801585443594813450901971
349 415499876862618908071576509642266103288053064543554890
350 535173048207455754931954453149505928755469333205114800
351 689142435110337965181381427165727873714844771175252645
352 887186103943131684998341554022395335764458245151872641
353 1141851946838142144890623583181019780910190327115444275
354 1469258171930809955920352325152714957002305111441478320
355 1890065698358402980632805950980314380503210071205689925
356 2430801454227940178350532151805229915218956289104490731
357 3125464257458970319962667664950661477834189686369986205
358 4017665462868684942486359111109925293289076851335314570
359 5163288991829136967843437127887552666528677583594290315
360 6633985690372019490718651643154728368182997456533770036
361 8521515655316783895315422817848850942645792369314089050
362 10943451151170742313329015483463511988477733555827147950
363 14050309736634942175920066604360194359188970258047737750
364 18034890913569819762444034370596673328636310632026397776
365 23143865835109287251783330323890815497732569397427312300
366 29693138145203992292602710715134346014945191941248115765
367 38086508532556054802027994070739750857483872267776972040
368 48840919941008632466908651015424106093627151568955815241
369 62617146003118188403096018061301860143847272150212415420
370 80260291088308538910701640653581229785736743488572970700
371 102850404619916535696010159271535507959049864348091595695
372 131768276997879090888091341059968397773705555381740385886
373 168777430730388103297357827270005444478986015161504867700
374 216131286934035179541056401500492536727574836281304916305
375 276707165392437967448763496674210441267661063696543750680
376 354179101339375181209907731472183781561289539175293359571
377 453236167691525636565976641229627019124930072624491090090
378 579867118745932445920302416652638043833016500531106278125
379 741704337922459215702159487454417359803474243637594150805
380 948495770825068889596413835128647202599831126484635159456
381 1212665343148340667288018847677680972059851299740742185670
382 1550059485900466317056952457613095365428142832976351295635
383 1980876718367591924016029262065777763785059879640169450255
384 2530866859486163233906361146429883594157579449022461738656
385 3232839950092786388578758135046819930946882538515326747190
386 4128594742725567017195201504721251758928861597001175408350
387 5271379796849166869281750735914800349810623827976601490425
388 6728998025213828689181687536168305121796482012387689967391
389 8587776477782492229654430897327539118933372861362164307500
390 10957595113119099155077220420306856194104045670187117348930
391 13978281462880917524652203954697618745578109137668994884270
392 17827834231691641625535801582977457914506028003575398454191
393 22732527481013150950554166473340432025251892799838299217440
394 28980261754014324842311017601784452714481558077001120765680
395 36937060434742981331204370439120787818460001805286659128665
396 47068353676853133702762112819944832424237306055267151180376
397 59965567909543647884902849702829295345462303908527175590505
398 76380395319292100990447962485324573415523885640639547357945
399 97267758112322549401386673031691816930064630415269004824455
400 123840842049381295546402935535190908333773393891298846488306
401 157640093371121539521396496624459247263906358126209236655970
402 200621687228446091839977172266261332488087763042674979952225
403 255268636323734030174198939710649877841625427694841962227565
404 324732565364922606448064821322717330678546310882893368043696
405 413011721860410757047258448994726073711807862744578254659315
406 525180882013892784881696549555345226483439498245357933150470
407 667674291912922080886576937426326196219468823451610895211210
408 848651674993545974790513925050019699909276953721596877773216
409 1078461850600814285982608942481803939289775087634572248782755
410 1370218211277887679743631796734518832516518642465761091615115
411 1740546515986127960706474880677038828466578778716548601075025
412 2210508657885397553859652768126470699316139845111764313763666
413 2806791773565689087707904298640905149086473400222927447055455
414 3563194147489346286872708161550022539798783946930597181808140
415 4522526261741949648937958621197799814375254862947813839216865
416 5738980928557254032671906525282063019351299190593189600776866
417 7281167674874699149207137019596716230466103333745009708903585
418 9235911641358029665320074463127153383798209452376674748541390
419 11713079557603676372341135294455933573249575482647360431698175
420 14851682073396571709736132392515122689361932314651724460345536
421 18827521250863371654702522835899552163819834513104704946146685
422 23862988791033666341195495305348096842280101547611087397613480
423 30239154243829169355951057274797895959390822043344958555804120
424 38311466304652256698964872509047523986928254943046185388383496
425 48529066645855718636683348951644038632155513098762109595853345
426 61459608070899368510353467012436163804079589126173677421532935
427 77820200739274348556150429020729937952150386939494388958522005
428 98516852330717712892325839466794933514416330720001701014951536
429 124693557429447313319140949645910367731583725475495076342967935
430 157795099531949835086972838663541522902108848943227998903800100
431 199645278923505348252936494342408100124193127228576018224761670
432 252546277462928360717941436273858847208802112419095289283613501
433 319403145457564734479106057125143661891763890331107366704228815
434 403881433734749006541554311382283480989608105428274926349682500
435 510606243038634138376555632574929793254297410047192481811600730
436 645408430200075540422333749560246344101137681014928842404222056
437 815644460299035023143839880120818065674976923249297305572418655
438 1030587098644180064249009197567253304087484229598304142558861950
439 1301925798055992765127119356250136396668896041663451466964853475
440 1644393432088412091555491621972782309000411944336113495425193081
441 2076555528347961360218656763765461943886227085273496195093762820
442 2621803330447544028671830220674693055842955057646696961180023275
443 3309599078067675568186348091418594849205795780831554242752219565
444 4177053413461623272496123463273331278215339416829851686598197091
445 5270891756292437566387439404517003958700628469265196822679716860
446 6649943206955460992610698783210953946247632930639699164941088980
447 8388254703752196738889959104028548362906176536391818904265273865
448 10579017663860900351471605555135189458117335667578125649522969551
449 13339480848613285446707291277799714983607111010256427640889447295
450 16817201519176964820136145267572414684234256320433902417884539860
451 21197695644163826663576289681077987805758407550164686398740186970
452 26714345584946451892199406329620976030590838886000338243634568441
453 33660554010920834373526220575342870091420420034510327143595270215
454 42405242905069661905062837919285622957961324682569550419664882970
455 53412043547938455673860066642709146954226141882452483553889701620
456 67263698977304230712375865115427590879864546500959056899130383171
457 84692342377866674687331600648174895527831050007854206965058872980
458 106617881292502160312113539772108402781056305123504466473270058215
459 134195631358976766040765470162551872365573167158612641066004734060
460 168876652978121387165833066486296975552209091406690072451675515021
461 212482818528113934587848403735548969234826184078447003526075373945
462 267301518951200497930648685294135999610514371537072248991953512470
463 336203505413529002307281522356677337884496312044530160943904967295
464 422791743792105014903297645333768938295431539556618319081409059011
465 531587504183277076473442480479341907848399848067973724125303713240
466 668262425502582345673729539290024391283614887420282779943169890815
467 839930006559721708861206380206635433884198720449804171853792084370
468 1055513621374835390409248638720756451922938975855705268093533270321
469 1326199190732999031989388934257356832222066238300084986121129154655
470 1666014111617448264052414625100549394385015284304267685212119384445
471 2092538254768586963605095844885999369059783049045642344921414467395
472 2627806872435339855757440809251868669354870083804593853489540273811
473 3299428668590585921442721223533065465062029174695679161667385815595
474 4141998888693555820138520686089026312771215625337068965369793934960
475 5198846642300904941607192024044154906656744596282339626014634800205
476 6524245389452513685424075589921551933683552014930017470192417645216
477 8186152682922585906119251631343328067724824731628588519770980387200
478 10269656783438004893594127273532048504170512975987614419181836251130
479 12881265612292407582514561815637878914800372356014328521923698122395
480 16154299459731424536500783309595169971035420170451025117758195571836
481 20255573377591809107331637124681041556257113037476201291226784124160
482 25393847580934379744557063969628941415033546076236911747381466184260
483 31830212857799109044161345936869936703988058955310078855911962088825
484 39891307917596341651414658464282061683625430124336773139365284378611
485 49985566443278803535500698285394420279635620468493634513925404209910
486 62623734270824861629191191223657492055726845026999683888916648022235
487 78444290485113796343770267101512147090032788763869024177956236873990
488 98245410562504395043645036443791817115990054177228014507463373959691
489 123024519567173744339528680587345765901644333913564047278917680572170
490 154028103813470978792297721241607827175675865329818632383205024541425
491 192813420617230927768350978944419774941686240579169956571737509217950
492 241325842372894397976393635675867448362251299069450454742313359076476
493 301995004157474053657049245370360044582495253195192283813409191517890
494 377855086846723400850547818002046160752055539713522398576655617258865
495 472694239173748966817005404505688436275796152167725041747707576385850
496 591242459261353326659376948621638321462972374393700581626939212241811
497 739401821796484194786289256284776229052713355773560004510290040290095
498 924540433919482730526339878225449837014816778028981018620402194409250
499 1155850356091608158183568922001248590842639006942351438512961110374105
500 1444800534189367681833299626343329057067902791090386318531202452102896
501 1805696667281759295361892187329139357109096101579136196893054916563850
502 2256382135559118059836805522888964373167736737997922920790958339493365
503 2819107462024795276818327711085459192587716454966019818075331714585385
504 3521614740692081910539036246866223737011210219298648194540819286090541
505 4398490075374718930555056201581854535920563915541557794724226036024885
506 5492841971310195775291645655730575267564862653641695052630880072079470
507 6858395207811532897615912245064584988855823134208915932598219059236225
508 8562094331771915925050504568862968884056534687020320854675828920575361
509 10687343907064549098807991967811709265760427759057978736128943112945790
510 13338036366035093570642717448612745481770027577624656224186715597191510
511 16643569293533116746474402342072189996226375699626115892204769428287705
512 20765099720402823230425650263874217436065565063181994366678445877613266
513 25903250726331470364739670725981664385059051409241217440855446772456620
514 32307812364462195563267188563848192652418907606458232200399427329989560
515 40289690382679228865837413964483905160589591164852485555971895521708685
516 50235848048386374467483466620978590772586422311873507564083308035706516
517 62627778224106560205037448979836022693438061400792948148548813650059915
518 78064568319660185412570729735516549232391078822563500309256558872968470
519 97291454667788551906189160520053451629616012475744163860054494335445940
520 121235423949096852889564595648737839233832170233517740813619008417989316
521 151049236195098819353176206030911843932786896336609747349983391334992270
522 188166348558366042994844808291532870031578696162188712947211366901644845
523 234368880887353733411437475814867183179680313596530345888287259602641565
524 291872228503442426748598402846747406224084435741662954881498224194947266
525 363429734990504250911139813382741389592752008693009943722212199714637920
526 452463154022810747628422440502407930814826688563648692228932452818544475
527 563223865455654208026238763196887297037619261101318329045966059958986200
528 700994173923421482354709254568567475957924993518525653474915657106438056
529 872334894401769006192425645404558157187869795369751685634135349585352415
530 1085394482400969688482649502757713977794665055800760779138255198757291965
531 1350292577166241316401909068197364210755927522582399659979457056377675485
532 1679592607992666168388783285467765839300106531911870802106893201517178971
533 2088893025165992054812992225123574138408771273677871838930939227263617500
534 2597554266167836163541426048147005275784737836866179721535019783030710220
535 3229605546668959917162491891412776173160179240687077749136865889447210955
536 4014864022459596122887802506508897438803486937553497070438554198591248246
537 4990327178722838825851324340310825754170829457418192888653604129990176065
538 6201890093032136165819674808264240427116262989688390050178860549608254220
539 7706483023245099041693037794597730314618453174278032833914941318956094440
540 9574709761678701275363772961232245988732367509557554546606428316934369701
541 11894123012960642152687399300045358695222510338076866943890641891227443355
542 14773274247150984016229239643411761565633253938841060719998931511434962900
543 18346732635255935288467396100688235062345432937993057717279667652966049270
544 22781302717536866484558358285025011958400434646413355307363948907524369136
545 28283702886643324648116804264329018299354464698429458109121124390090783525
546 35110112922799596211908976837248714710836539888932665252028198387924297470
547 43577897530824673619073826313421234011227048239097586532241387767541260430
548 54080257052801690064241897489279068685561164147354921556475870789309662096
549 67104194424404837965937390262079715220403707595627710068029704159278527685
550 83252876121985170435828561270728491610313387862545878530261048192677185570
551 103273181334178805335076041362888213934056043282540808921926419021613420780
552 128089901910894614250701064020332154061651989386180295468205176347916729791
553 158847820241196508724923270289663909808352593878304520875767448916660861490
554 196964025996632629776121936069224470508843424818557143875297949712691342385
555 244192297020155282197791520028674703930953105229906772081608623246684925890
556 302702917008174384520416537766755435766847450946111114534186709257742213156
557 375181096952979871462842902388810008269935674192152426487291477410637733855
558 464948867378441956279077775731892955405911805096926999856702456679217602820
559 576115266435425716509794035038093889768083427609488265430809017603108631045
560 713762380704098074147080910026829460121559744179298234778518562034320340206
561 884175160654769774991898957325378396340319589042169806452102612683964459755
562 1095123731735241968283817397676402419913130246580769088034240182097354721465
563 1356215397285063326783898305953324196663301549164016498793338449311265237005
564 1679325161889078533679849909482926259842675152075320125780555869598695488201
565 2079130101704390463828080906792303856854312819976371456984867235882972871010
566 2573768090230084271762795283831997367069103782629927518197550494308360314170
567 3185650909723592518259077444626681453749935621110925158525267642056396342340
568 3942467682378773305047007572037285964885679594759457910213363219899136005146
569 4878421875390039556067349188502865211688939635121186325349451558468213462195
570 6035761278327432543306945429711075010503554128945778181385635864526821365680
571 7466659252655882675338047635632594990186529356852773768030119934400217374050
572 9235541624352178212688490986874199573257850156402898021127943813049086303921
573 11421950835064332145018477836280033671984810448598583546846545448697126221695
574 14124082848772210528404334564949221025758750261485163671541261438759363454935
575 17463141013110728644204189625361141175255019787857003658555402484331348980365
576 21588713380888603001179522538177563174700760989150090492857013604184316690811
577 26685385464901208917239944581699855333302479192978861871826675105136792441250
578 32980929126158013420264187738634825018981771919790532502019977535846525297685
579 40756309254836674420721240239421244097159150267795942395097147575186936891180
580 50358131369008644059711301893591798764870704808253172138269119847982476193701
581 62213867433330257721357409554853223924862362911646538887131295263530022759880
582 76850708659463940602947194524848587306323508988485261491817113729094069044395
583 94918670308566951257057166057208699829716276584544433172397316631337450041155
584 117219184878930630412567658952155856444758582205917738740923515484218169570291
585 144740172932723246830447393811351565934888830856702546420543231047940179756080
586 178699375597971471931297494518437112893935367650870808738861929632717901252575
587 220597501784964226969780679412479709511297122909651779022166596776868208379130
588 272283889152781397885984776917489573850732312158829754467895607125252946576126
589 336037077429750686171368486923340438553371766922832726964403985081096051352990
590 414664209388528910539146615717611473828878661820728323941812769328346247750455
591 511622998786363118358168233771646892320606807474318639853337489384115624065245
592 631172256898823618663002196298738861302261266062226069352044584473822460882111
593 778556503917382475676279559755257271243957982019679277188089103288741100719595
594 960233588930575198688860088409457950038266142474354178196065167279981217899250
595 1184154483878224253803784038414780869319942313416005610787654225249930060841380
596 1460106821409129238100268102653802197637464535209964867041484890468951247834921
597 1800137634320220312101677488788936304107329775699174023741880798827070661048620
598 2219074456130436211266399634971545104193870641327608565465608845225440430994820
599 2735162140645493773098513966795280748941575498204197374639052447628374996751705
600 3370851043623304988902101851225498084475869899534011165982008484723372108479236
601 4153759541054305199885755379341437777630210364212670516233445675480456144370450
602 5117862711196060067968339447480287652491197255728504301581385510818445802278165
603 6304947028410398733325646888830222611708828829649163557222222699491426052022740
604 7766404530896927286166283214260121749339611459862555148650049282050334510363311
605 9565427137262638892636487969135851909939024596941422271192987488648051552767800
606 11779712926899054496968893449878875016756156333553402826706002235194607914830645
607 14504778769541387978455797038365004439856098987401310110522993830867231854167420
608 17858037575547119497338671994314144521690517868753651729513239589579581273958571
609 21983795324257980817342950403125447505022148887987168641362490672197656982902735
610 27059393500577261027899277591921649771389906138091536603810426723401805217911120
611 33302739398350430442689626839015985952787930856924774986595475190296126413242570
612 40981565660442425166760246946950209524333567061449811939761367853135612995792866
613 50424763361021291858326391905294176169559275425272971915167691494282067355862160
614 62036336421711255390978208020148594132488017426782112821224472327419435031932655
615 76312438991719642681333127273976534451414610975170166461225985738295611006517960
616 93862399297675088486501563447361093833924170874789216113049351226096493077246796
617 115434369433610688600289064060391369761214922180965622287799538146837660223883620
618 141946905648093189955161529657007471342424540781803800837395366773673241341958660
619 174527596383065301069719707275650578121130872724551708071525840130332924576774135
620 214560536136355834610993620512447712978255296523961822470885566572110633003420566
621 263744361830131571269033132900100071541769867703271361838057398156635085043064630
622 324163628380242170081628729864813013248602504752991356602577511605379604840868225
623 398376067238906087115211653681493860633743357208902129876312358042102149142901010
624 489519714450502903616013137208436997529992452526363368632519822124764946592085456
625 601444037643333986099403854921786261125490237103930636230764278589422060886087295
626 738870784243974832412469421724917771502097776524607907592882934623693967562206320
627 907590779422530946373768355311897085895150299661413293970635742362947569327447975
628 1114705358366828177076396613894702564675803083414966905150110465985765865640015361
629 1368921659469894514717425632099295481498420426731505175975278657093123200640499760
630 1680915272802268000118662032008699052010443019549972881262254880065758013789856855
631 2063771929251788991569555274891941905987610174770314595455814249323172681815822660
632 2533532516948933153249036829599811902620301063251959643164560462840173711598040506
633 3109855375932450981651513192076353917822722365085519775803320561016217104986447240
634 3816831200005609299826672497127576698137631161949103032975436472776662582987186570
635 4683977885088093523640741790173681077615680990241702166655860429207531957329803285
636 5747460147404790434387319108040081784183626281078989086205571004263099983451194306
637 7051580192898503022871747619417080641635401170478064632437543090748062800957958320
638 8650602584205753212223072900577915164280259974227625997880879788780267627910640165
639 10610988234801323243346291037088996732551782754390271326104725512415271328190085910
640 13014124722712235501061481966860921867698609057691652808753318350924720103356796606
641 15959668423789408526664511763463246667705925580502739110604856814436703798692179050
642 19569631241914272973356704101485074594131899644250019348250380876675260244406136255
643 23993379013394300632533971681706768435317744284606279978040344954813188719724111045
644 29413741771114002226558113349098451477981443404055981155030095974057872449080608581
645 36054488838895266212157218347456796845025576085180404868902366946862528817155213365
646 44189459561370506739365927213904731844132826240979423925082343283681581181772810595
647 54153734533403968690274502325694387986862961522393892534617478483210791076039584020
648 66357297038803517848662498240735640791486236627008328493416130885795159842525736246
649 81301679877958755767969357893655185763493303303409529766279095005816845571448509755
650 99600389783315167260531458789976421548716932931487882959323344731657941208368052995
651 122003791209731575301650298367102882559580500936873408475626060597808946309860523100
652 149429558058742031606726842189710279850201881635410110377231319645711789448149298896
653 182999817327837717329751804787983402247106508173331821859692115077658060592336364460
654 224086591302409228244035361095958739202269837001657532258349968181420782833257732550
655 274367222479128370744397422132223667019277723110698842700763051015826058246631807525
656 335892149661234156480658779735944330080146378225801872435115815402637287136473146506
657 411167537678447009466859382133728979194885413256852787596152229855954251650740869945
658 503256324024541720001412304711224292306420594618350247060612481461581363433338655995
659 615901425123819666523508315881722816238597456223020414267622440567298430306085146425
660 753676289176619276599048105148996014390969590045624007456533884383232104219394853891
661 922168406359594857567572257529429782041406645809408527495460946632571884661873424555
662 1128203637905781612579418018388131269000172097858702752549982368796985024033433426050
663 1380119519391090401206209806163036160243939965417668963880540221106527088414654355870
664 1688099158793689768601151643266112114661776997674669441828046239702068007967925652056
665 2064578143990780310803117195901863615373877305004470955887018402160233402425566080500
666 2524741809188961665686739460601281881890716037431541970201100802471263439664598066995
667 3087130172288094756767382063951751224765590857266412939587372102961481783434317203120
668 3774377274199341141351157999328584321017412766293227677804957829605010259468636367736
669 4614112837605639316790369702310141384477990294162771798614375100015715342599525324125
670 5640059450331952533504298782047497358367469914744170026236840396073759865244481584420
671 6893374238605249678765280919365630484462429182585526833256950096165228529944858355570
672 8424280094626344704899142342507526871552705828034122848305622126185586391247806198946
673 10294057876274155291501639595087283428823132543532909132742726979913461429005069406835
674 12577471723089713029274068045678486187670776933049341328357132366862131094518810669585
675 15365728561851321057873184998633401339690969539220783199634873165175877024543765930100
676 18770078527769249219544709948836356371318212235196743845807935978486761842155644419836
677 22926209638613151288429604833302512153276038154521071516728524294245915863763056160735
678 27999595012970174190562885749407449788975547938911619276584349832898943678492638429230
679 34192012556887157421134495682343672862691780031279615995309683978325159493938277859160
680 41749482275175400111400427718927432023699526844075789618570922922954535860077473843351
681 50971936838172928291588784684149699689223661837022003805628066793289421469475269689025
682 62224995090342007107491564406352986083247100859718262767114151600207115199563411070385
683 75954302991251290070205648538649145128298231172892307162137100864642776607610690044525
684 92702998037056057606611449164750154193141248858638460308424860836502666574171627279411
685 113132952824460395363972723544500335592435081443155206241641067851017733359579872294540
686 138050678845451948673524804982720677635798080190537450771556587317164240050083495432905
687 168438775979891540670643298914417776166896608322245749924894738988343943192579505389195
688 205494328095209137228349147134640039703326529506255798399073526562916770769282814751056
689 250675499891776764365154623221370141567565485105857850543511088051109416961121808109675
690 305758352437489597529270687576325003257976510439064178269083131331810348063955417449150
691 372905872721316328717625405937957757358589945216892006480439189723422114164533596363810
692 454752073075430925726744990062457964680367596822072850975324892284948882266560285920181
693 554504113798219278037898089353370041777322714781373561278736233606894341483384439991690
694 676066765178958468398736631043395593113011662600217063321259738754219957644463452447070
695 824193535517722890347789146206602447950182134553252476569628031327020314542011800322225
696 1004670672457040411557490634475155068108050666901940610720180642540695226690072702469691
697 1224540702887019181979534698214774552338342860082257265091283767233096075382951123881300
698 1492374473373015321455820477814148078289388965095109493561629346560448335627913917039835
699 1818601540798219704656239430522770151194374745076393884451774984980227332610961706331600
700 2215912224450212576199120806059615688535701137740706107667548711865435712746586547716776
701 2699745802998126765409169187322384017996449534510838923331340450493558155931783048154785
702 3288884381619284690513601447794984158332543808792225002897010013029384535458106814581605
703 4006174523805234184922875007218098479206477523232571818127909402179306458254106509719045
704 4879402829325131744425187601921029717090992901430883800266692716851564606174931455363651
705 5942362806511014714697137038139867255775255375818710974991060328044948382031307325386960
706 7236147305772250702232274573008511716133002813555198713827850133570881108022777770658265
707 8810721110375742540470816716339136858043515899042339856693090370839363165246635472716635
708 10726830214405550809772319601787546364270977464856086883335500418726431703226716714430821
709 13058320932799041585731254954156649860952536992308559088718199249723734294854141386810390
710 15894956163784398846605937957680767584297781735613155321324166120998325749775043766321395
711 19345833925185300257930458928729390947962401946321817682838028583989712859195169485225595
712 23543542091917077331260148521090729350936124393424721456823125409566760843019231186774291
713 28649196279356438802697018424498933965161087019451435254533066079543749013237146209276175
714 34858561890511502996292540338612315764326123487315418691118315811148492412909869849010345
715 42409480091940791382105990232267660945337224359418873639868132736447509316581642010120475
716 51590885575097356345826690371610646006271863922381899288265987981820844778288627446141041
717 62753743773695638285344732334199039077455415262033502010777042074442062698196304251501740
718 76324332864105536119583113117619871235934465731506271396713748712048598837274626954627590
719 92820345093036882052725265324476907546734413939499313048508737899726030880681215203491595
720 112870438724092563366557723269477371850253011927062910034778249180402626498062628109335036
721 137237937352226687105251734126181615442944661116498292275593114629765242313840374561142785
722 166849615822863127959641346732300998961403589972443426650661397062081827352624208480011640
723 202830529291724497600678159609321288443867603612858019768123502441851178104609931564221430
724 246546378220789681797846098128854442995321983080807152106377049004872961342703069990418641
725 299654756894192805993265732901272393112454730107394780481565144853198969587939957294325070
726 364167406856286201722464574962975653981590434309923347536477065460997302975662148711844455
727 442525570441474209265592150108809093909611257115361391210551605770086047413061331785592980
728 537691480836355327081562748021365000483770936354765317733835347718823330168963341424390496
729 653259126086595652541630434048873697915140595811715619415548853022463805622011384920002290
730 793588665849581635681469772466927665283663544238293484190287067812267958675700368811187480
731 963969123059036976268458396463644371965858784610776959704230448156777033060040525284895220
732 1170815800004396609288507716495947395514561794701963170216839080667885822655777471020304596
733 1421909245508309626544287724442968614008159993226484673764390649409102497125361391021196660
734 1726685043498228298854979976242806848940831694507133564896035688809570597700677737668254825
735 2096584545441336560638448286785692911383709015557424613563850204151158064421920533100357935
736 2545480246642787704831381698498354082034589823005046491028669454273564293626559615514927201
737 3090190441574243065707120170828945394944602726157982647362402995438082751319804632291631610
738 3751103159629272441817910791986785767401188249994361216250760355074318514567141614811105220
739 4552931160710702682639389952075064741635408705842459176790359389716257568608628430256767845
740 5525626792459599008744256034091544896145532754541355727582114964446130224300614787541534416
741 6705489574987069867573377464731079613288048324000579577465986131400139454597851727998554800
742 8136506578261975989562628944003219834847478286757863047229663450372728146954328647957596980
743 9871975444793408389875815927510682136342067545447442854316961191005773338916246602515504955
744 11976470662578139686756216619939979015089770824023678376239225752406894442815662423521208306
745 14528219175041879992699666870412602710010122372180234484978800379728568007922599672119042635
746 17621981974707497332697908605449740356967667741488589373501135826106267019996396735658463850
747 21372533678687806992917137530164684913304861206548953652558412148824582074672215462120423875
748 25918880580775069080188660979081405290991052648793021775871249625750987261377227622299837041
749 31429357085713629406064576015290187600324453444433366522336103633916152290421271188105705275
750 38107799704633254274594967981826237262667304614904063578028270098119056078998494102948548530
751 46201004773916085102016636925675754193807999311366340005829518203445654194081082313129358380
752 56007762519324665378421542386212471408555596264485361670951953857921174036573895191157492176
753 67889770909707623625760923375229775709289137734498391370966386674634901358846185813196604360
754 82284846297949323219989593177498948599448789955471334567057935281456184755738515856909550260
755 99722888118153652961682100057605463292622518887373234900715611814083667594427320568270628915
756 120845192681097498430673439317984734566282487626924364188596664426090258412237229660516740161
757 146427794209773930244823593046186401140529533731925358939230907762236636630204678070093797595
758 177409694401697145084642845760575971122757540862856844887721611560720503725707804121987035625
759 214926974308214608837990143875551383980006828810806935392262584636827322518652636103217615570
760 260354046310772098468070195569253607981980392401480530808217390203587932124719007691555521676
761 315353478310120354026158316171678187098771859130256353588585514035742375166723994778536161160
762 381936268024966914574275967925612577827605912667503250421191299566766705093878272678481066465
763 462534565374489990028089137818329565267763612295099384930019843657188582989194763593186624220
764 560089709455952354912420110347951326948341052167821827399345111909581481032457030278056557416
765 678158414149667492970630054818220598119819766030570392458895422865835828453524581896058197395
766 821041200332303574821693676622865944338264062439944286897393957059508782902591759524185508345
767 993937416839627278065241826217792666691329552728667024963132610607740184939370079379466916570
768 1203132625736182165973512625487454963174324172062846419000544618442484513419824932111600857376
769 1456224696178861804060809578968672536423313784011329143734729519290425118838452312385089281875
770 1762397146147961030430644329984655821407628619261745181158090606062705249054744561895954490120
771 2132748929508840840291738587463002529200398949588078537796854322932940240990595756430837745755
772 2580692853599621582533322692542607754205838741998098219254248778298874833781101432478002837686
773 3122436417539980909794079078727594335127030059487855977663063195461776857231324549119189936200
774 3777562531403443233781279889694453355035834440305350928771540351348783070750461592096053192180
775 4569730154783192248759932438976661101196772655479054198467223301060712769084740200999912131725
776 5527520455126537217114453891768126595503544706011248556169470880429170354755799712714911214946
777 6685457496364361442937530862171064500317966777891245577181942472116178515219944019320804275930
778 8085240594414410216413564307233615347345495501388031031925883379358796029593912721368290069690
779 9777230678899879371962280790374497561266766009644192540726599166691506207085724459191719414975
780 11822245310044502584103154272210088676733528697156123299543224472168539583791928967407944320681
781 14293720657069865507664925660808582907065425715134265212201525304427981350201722743880589156985
782 17280325980945224391658187911887242249832076105886582817715364455917282281267184564886794799580
783 20889110013266056137888016276548130552135732328919404066311089866897984062857779856634609644220
784 25249302002676641050253223288831163659592184155092410153236377232901593986543769065906087851921
785 30516892463321880624277141141673184834596897260145985347610022645725411154593357300624381498145
786 36880160141278351387872348605416592709859230468915182250430763464530179662809723554315607510095
787 44566333908436013876021675725362659818352229619393317602336425701832868857726202395206691966290
788 53849627188103249520611391155189427704659047895618206544630713473415341902881584955089271525356
789 65060925908180346336014868074630277770573119607791873331361373258885717917485845088420372150015
790 78599464323811313854705565170429135841714048748052470398808689193759236409914312040604921664200
791 94946903145699383557502333834696786891862327579102041943228798576667908979366404973396984872855
792 114684297112377555186536700136775622895173988214147575985614177947255414026183187747248690871441
793 138512545669179065883859932040203578312772144495952282383732064609981490519356210699094072436395
794 167277037019491198440131575376846727017179317262236074621103221063767157687249418534338860691015
795 201997351244782618344735021330238378062283174566702592012186970688258439727651610050942287317400
796 243903039588306593828450485410971669619337540498798919250137452767446140036748575338140153274546
797 294476747971434621976962822689229536409453997039957754705258193879714371079126783721962986223895
798 355506152452376988725147464410467573895088789958250594668633903056708377991867387768260191948855
799 429146535337914733874743673805319158836658408935682387696811197281539567366570320892138256145095
800 517996178659547016680942186590766390094280480074909840115301394510245399151746872321519861359061
801 625187090258511183267098450300905066044825962145396616453114278048620660579338117168656151152495
802 754494390114567251061496214396168971390916527623219250059385258391996961447461897533571414817485
803 910467932272236200872990653587149181873106581577704734699571608237302268519966913179138231837775
804 1098590875489104566004799389314185177752509568917247950032290386059840889404074814947390532548161
805 1325470504690572284005583481924491834277294966584986913302597224702944039655756033888153929216165
806 1599068094679489328571953547205304925365840167059838365470690952168715064256393759507492313737110
807 1928975503281987478470799754690465108088885183206563199383433617470569092724770877692632484117735
808 2326748257283962366264836050610201914307767905614782654343556355050953919376130477480493079213996
809 2806306256063359679214307058829565834660712374409904720387593870620117982851372853669195320437685
810 3384416298233312106215211393808432696830403600468965295497751537952835118592133191165146482120520
811 4081272508377439975900674306240405928189598036784969547669354235324445302940902973983720647333100
812 4921195054895424441024644393086645398902983690462468018788290070355503285199863659819078271992936
813 5933470470966866159059785589814086185071067723120723312176084937410076276836630136383396925135115
814 7153363268322908140973895433329403477244442701266698286652143054017272511895285314020440022694670
815 8623332247224522802293855353442957232493732052501285329041506068386032662443204416984142268280265
816 10394494353965622748596548986039153361757747145735366920389528040483222210862245112094142403332171
817 12528384721213891690523494589628311045803560899613036796025100330947487489108754617815035452544730
818 15099074296355792022864085598613558801889871606506599189577289011790967801281565323356976418905115
819 18195715712794862947911992664598431610579119460523303663145355297734938906951001415245502557120985
820 21925606533518690764998778361055472167926167279570563575937821259199689778645622116271441523377271
821 26417869618775403412201674845300353579625009903707971768157688200481137671405317956102668315748705
822 31827880980121818810738159765177499045087092953074126029718363614175071713990372940081583111666105
823 38342593338778515138927467699322533937038307259297385758376843006771731177303455341497016255656615
824 46186931854149240490849038508948773294079543248648728570893488096172898015066015675500048894833541
825 55631488598887646600918380245955959036225950401943512079619870470456715783366229572571531766987090
826 67001763970111920624739648786693246910323546588827821197727455652362591851102950039058794784387800
827 80689279873277383192954064637410304485737157566595037523665200307998560948724873322710592691975860
828 97164929748191544215570627073775950393551345250346018649351609509113758233369988953108570317429601
829 116995027843719398264470469693669492220661838564456302672073830103742333059477824168980148005892570
830 140860582676335049007851020617885036834131023128236638389322136526277500602120206964565591421511315
831 169580467261039948663461986623890323808209885411140721881931566493716428403093044842807616050480935
832 204139243038860854782997773716593539707631422524443748983100716832117571503707321516598071767139551
833 245720594054610358029323664168904887590948476603680064607794307088519246537832956336854846480449350
834 295747480366843159535134229299425114522446118624432333697097546662771042914863639058538113139984730
835 355930372177745099215209663727917009032111231679506455275356639004149031284185656758086543451597285
836 428325172514838950882250483901468420636082905870521416876977552785026696344863877146774430947388291
837 515402784101070405984469949208801529198196754916841338051072170460704494639000630425483389069420410
838 620132638902305745570512289841176634140617216977152079315637429887818113729861400177805563341662590
839 746082993927011612722242396606003982524666496466174726746551755341302503244455020842553539271210015
840 897541366414103579966946526586604632559611760275281609994826577014535047989799039515007949030007091
841 1079659074897499650654492340091051644836304209510117741631600854731335589986382579531791037962035240
842 1298624833445383865581993245169244995510316970678649756211628668216556733077189076041026571943203880
843 1561872964439288300057039659775922375620067675469123496123960382853348341707005302196713466291428320
844 1878333549385893237918108664665023933943654637779273584691574859592478327559350736825655598011200101
845 2258732367930189478101992377328310455938482387033723138648958001734786666854250167341769846684398770
846 2715951088988166209826527777208221322864341770677158185019106063344591245132302612190471907677173715
847 3265459277412968991548883853944034876652238291227426455751401263739022999603860281378988337714025785
848 3925832981496258458877389020245860040021609692135185396267551607607910784740110626483026534710998141
849 4719376545972258441848187908759768789139154404000679044985973977761831641315850740687235037699473420
850 5672869107034718126328796917024176992873170023590862531772628844785588106933331245774331395821674820
851 6818459541509258325160856346044529867722973220148560520352349122948970628301797579171246476732834600
852 8194740412109278920953555955187195300426578749727105248820825714296662970566040925066379731209053376
853 9848035647311317422914037825665261944140975154465921570907470165559129412629558513258701806354690540
854 11833945352048269853554965121603496677012798544634024492005180387621676632328623027488632699237911040
855 14219197694047689609639944059471436781875540205545585216343798596653185753987648713880813378823035050
856 17083870422746338842435865023431107560217785860403646091252083252641503433589842785328154988274013971
857 20524053522866046753334441455922812872809582025215810153792062465248483914098531966995686938114794280
858 24655042695193114523127904958061643382446864194237286887471979487517567485306056803550334206934187170
859 29615166518364355553730812245317348471121728468135706899145098035727291094516222430910007995625460835
860 35570375719679939285025606574716087398063904368530890463939417439519024261527670000078260315694269546
861 42719743766751910037760801059806407206244937330681538335054045533875167261005215178726319464266028285
862 51302057065191217817287419813530567364742384395451908161138351066061607892971016461631031421926453755
863 61603719743735227783923845785462216977064691842416222751346242929633619079023954267845049618862891515
864 73968218387532005766156375692740048321166522667645927476037738164240545857112209685133986902155975556
865 88807469595030902961922893224634354638373181472228760248760060016706894074375715160234336570011177905
866 106615414532913969178096954492426988709431477364625634593280580380937763294640381650920569597375922410
867 127984307060763012513647979457441246446321005146713060820705844001953896210100992158529811921306002065
868 153624227922613274567637160691087755658541446542877551842158853296115331956818371154685737991843717466
869 184386457604510533158739186272297182443566620806001846935137342501105910774540277824913175564690152010
870 221291483078544001642765811106798274288059751451555074243297454722083754844686312566335688428061250790
871 265562529003043186588561931697779443507861110199057240807178462761049383587390935608070745893171082680
872 318665731006934572896076185346060511383603920857332914179329705883659393298907197785569781343527336776
873 382358234319990779863379008771186681697251969694729221547392507245411613971293435731968609253989521730
874 458745802974482342220715420361101684821083814939786262095080348131755039980567668975474887019296088280
875 550351785264807762172208723084689196025709290666794851227202032719808125296489938422857399129862393090
876 660199709372638760391111513941365411345970399815961350813540964245900192362321319663188362405097973396
877 791912136483444974431108710668006512266176618322546130543260701272240974078940508970092204725358281085
878 949829039911200576841885406411359307709373036485316549396488534884283578509833317065327897734184170665
879 1139149466333907347695459868117270283887597844042968155290205691830631519055684340282461489262521884380
880 1366101136458857411472558208205736850664359550935705870205894449035502827419327669747804070472503810826
881 1638143392164863736205790628029635883389527889208484708984851960427268007737835471896686536877306338350
882 1964210179520411376036516349848718248920935522809215157483489510640523529408059591102424469041249982840
883 2355000587536998602228581028239390674178726084860319005488955483796311965287961616580288294515800500015
884 2823326840921413296963540918705483957113883416062583889446553921706995541018060832911151605465116419166
885 3384530359760027013009885067869396301392860411740716621488680502183139840054347991702101498442241435965
886 4056979807882655825159225114034969927584378609831991925992714714818695338900854116031818181093190231775
887 4862666624588916208492282020436022368245718526647704169463842537397944499787021278294369157005039478900
888 5827917775673970679504174061689366039412985233879384833352510131459864753829337062822750046827916259806
889 6984247950452710228131645420375250777149884307342376895551675911849162041399119907230157857364709688440
890 8369379259214545438305274453164399928480610369462915939728715907066826860028668124200204919011761036815
891 10028460237626472130681216235440928459661762221816503596537824280638909443664929999220209034012358760745
892 12015524269519447971499036050581365954211393051567005528175546051735859806563830193178456142027008009456
893 14395232971762028288730008779091546945550003627234245069508455430282721530320559241354927125029090680270
894 17244961426584383714338305065384876937465898619706680458521141273233552983611932341333607751753700571500
895 20657290452779619060439114673004204061056393436744250814134907456168541767039387976740090606816807184005
896 24742987506873401663597750980226323826561905203997257227153701860491224705713037023172674133757845024931
897 29634568758535644513906659153891513953613915032034317374081179380138743492545058257832862850074983586305
898 35490558576357164981117525635661066212287019287662033584635638909330533279140340485567375122274146747100
899 42500579338396972492550483165559370680497309940368239469089703459635405935701511000632192177098979607405
900 50891436297852681957359275503546326082695087436546926097839699090919040377760697562522016352204663776821
901 60934387968962594933457742656253559761021399298701314846061127116708967116644451602445753454490280349545
902 72953836243452257595134171768373593678528540026566853962686759498695490661229750809279126981026909228440
903 87337710014683032554600275908041678507809038015156367690004093084962175468348624692665397924189458405125
904 104549870399024864401574448210593644752917681922265295714739614596125137225212593249185385880932447481756
905 125144933360615983326378821794138049576068333399298336388554913573696079223234234346999282480070553320005
906 149785982622544305212453727547827785627373520928134219842535125804004985832142754598722013635824245973595
907 179265716465421596675777896349923260069259923841588839561008977680852871791650238020670785894408006490640
908 214531727372312316971654854046996014074678623569648484900479552106555431678575803620726678675942393802356
909 256716674905189967711234909297664831635142113356150280674399484492180194677020076279420097844091191888105
910 307174343077311128424136142181696201984072940093854307759845842399286087631038339250941808635269659896075
911 367522683077424488441932484977215901131455059667176387555195035855298416163511751038839243787069807372160
912 439695236318823533677701704694483826103684069711685537509728245470702459719851439298614147488737590501311
913 526002507334909298322874637158089587006471158900916115074847476885720161261657420115642524375805341675485
914 629205280234414278501376930403825012945025913649573566601971478130927294218142908670894076393068670030525
915 752602116705852293853911771074533030718246503657038127052427168512867033594826975014995683164375054262500
916 900133846663505285793293874316828589546483396234396175213483871513208580918723491495997462690622353107236
917 1076508275760512452980032350253278507985532374865289885858819050641563923436248441538328129334836548603000
918 1287349071668667658679734630046251150301233816049720368174068826245838439497524616480017165304423560917670
919 1539373443063729846825280654444364125930996587926319587474044626880847223233624894105488082167906296102645
920 1840604234833142548425795301495724204264318919192129129647689962409581713444583652036627799189952398261451
921 2200623009895692172459002796587992208579899316115283874115379176979828479710045499073474996483692088511855
922 2630872087955769791780472258121692112137862736565031863057493080022554104086463249709480706919904220469565
923 3145014931044917098443079037689506894691994978853959910270289389312761727122046280429253144279726173980055
924 3759366196289580852474202010166684894721442558476003019536923252985975241579542251810035057081001869579376
925 4493404711562572571873425510585949381008358595968949517753223909141355617964296853326745165779096857433410
926 5370385658921953034928598816735622947909549145645276833173102507600387070169887314956238958457737798753330
927 6418070516194579151652432960598716137325143913302704676043905716361705660716963710523892446779430370750275
928 7669598242169604804356478942452548250151602303724403448406713442915080402906716673232185790951380819985966
929 9164523867355763907511243550976684954529109344597712700590617006065665962344994770980507239959729594700875
930 10950057637977257787057064146193922338832749097762749573999589668946164235917240060410502741334678082252280
931 13082542432825631221032286260021093888627456494320012823456355462983833022228626224665996702770196927172535
932 15629216014554872386178610900002313700654159174166566685113857459181668148839200456007391777539341558267861
933 18670311740162356798585296584244539077519395434091038007154551929388626023204758337927319416953027901630975
934 22301564174506118976889299646049522515688324872176984096362918345943878216962073171732660260109401301913500
935 26637195610845232581644776245284268645078136175656136341096816945987425613783145143481011960595860959748185
936 31813477205872762863324700969904514063686273308947656083146100775358759474466440720993484471545635961798801
937 37992973605173416817123866940131338152477056323184420686188286757882383576694897269942399840755822226058740
938 45369603354817834735747525930980631454663173075100701897971240900774737953930040051226880471440465441737190
939 54174669498913958187007327926638009435860972033876849165947991925317281837836990302459411209467955030500450
940 64684048590271507189466356094422155657591860297168585427878189787715721003676610086311511474833881682528131
941 77226756752701020710790018569303510221812531591396238391552424139593415418771526041105398790996012449499655
942 92195159569320528764621340143844991160529807646981007911418120502605771319421261836639556432702950439574455
943 110057136144255826679016048676817729516398109444976415786488961020249672525308167770054797688486434745864815
944 131370575375316158908060273628523569859029876614509331975230785147651281906301408584728206156845806959566011
945 156800644625572573604157290709758712596840486100211221941862828722277280188955830394090483834731156243949485
946 187140368835504149751239130684054746552012822516408055046832872339647882124454644541723806843269044146796905
947 223335133505739871434953745663214337511932649042012694348890201786200075599374968496497958361984074796000100
948 266511893761580714520255591583339749841105615909855724675020681982758696998021283958827540610261117997917521
949 318013941826365680193120626104730914955171390497547929863314208538201262688555809173218453904578429283098980
950 379442336266741841999446315580500027643639956395417801745697278737964213334525155386094340368621203574951015
951 452705230233835035538583397754418083079007696748153331822049649030506795957897302446399108692602254478119825
952 540076626702426313652407027284354319951445548231275042293061042401818301806744864380378647730819555357628606
953 644266332979170119647482192340764333688114356193151097451162706204237809042028807907747779994075876368203545
954 768503264460684044320508389370753206654005727835185320847860225142206417600390569605922219437046246800457450
955 916634634035665263089538335655861696193036955261340273048289511623134556328815304300455652160885802378700625
956 1093244031945253755514004834348397313176703910450401946040991281476689059920716381757496450385135205105403471
957 1303792009220720802370779442491161449508796497764025730253549986083189586124301619869596040812724486992489520
958 1554783426469061328398573879494289781546418962943923317421654235015707282663856601361572574667458807807647770
959 1853966655041627408688170644615629041696144329072216152418473112406285886225702637207837837922169200896798180
960 2210570670153937801901120442449469412124789279576897765372605170634272670328424395592742823544069661596977236
961 2635587253684130242317683851446998379753653514761196101211351190729494708103610591549338792022919910788854260
962 3142106805303034756444091777326529139361536255760352166773125809645610424654394768063174174680536665168807000
963 3745718013820679135608909369905958311530402260919395338397998930994001022706155536814915015822002866104820010
964 4464983388313472214897674673053265003582050041424759556455981722575781640635265245136251105460587924748130791
965 5322005116649172229787970754860034723251041888842820240689461813892997329507367995170211395471591200521179750
966 6343098272659881505253680712395013779752793142050835590087411459133240393215167323079474781208201915438925830
967 7559591784569746970938047883179559774564593311458973128799198369372689886692001399200340581664489541241905760
968 9008781313141328777720723644809805648687402181026636246985140889753411659986998436412750241062499435709807201
969 10735062492045333494173424225088910908352811974037375310071973221258043149279773485587209416750431328583071900
970 12791279332486946471783389206006796490233276316808232558817938475166628455434931931200596836296047956060297340
971 15240327580595405339609880002736444163659192085969363780078096874733630126462077541476508608450490829999300410
972 18157061944756571566945939297679518568571262257368340020845637051304036138778818750777009408814108434963967256
973 21630563863605489183638174158786561781974963768872288670835765922918330435088595587228566047591813951669412065
974 25766838688248129719363890857305640770497911351342849181448090866383105661202339592621748369716668094786800625
975 30692022411181205616700786589467073837620818371666170245780914728326153996834055265043102493383098949478084490
976 36556195028062350289254215143579666922551407307483927069029129095844981180412686693200664807731681118261817471
977 43537913526662845771256229574155049802882834840760080713439998367639924784510069160818457035123168665085149180
978 51849601962659630617440874988356942863175343321179632958765089986095818517859001881624095039748208550990401920
979 61743958086657893913078304420334333963443527066966955099241220898812984768544636556950560481388782159809331405
980 73521569825697170126567181855710158250771960639719857580735254973238623416844916769559559869625258410561524271
981 87539966961778632614571419646295352972077897629566577025295270480060003255482151773312782051509351375795844760
982 104224381674203669141431770746302259358849153030417465436084371441794480143766643650853753185904154844492832345
983 124080534439217055912772650467253593215620148414506149353776247712023359876042896281301224193003883063690106605
984 147709831438937871511733317455207907604329929379865109838319681709698054960560179454171002085911131837527353696
985 175827421111316299342697910575886418149558486492499014991671887671452019440213930132578481445606585431904774505
986 209283652492238799211213788720063863946493901454177117223240368439927911443840415364683213210899507225808101650
987 249089568103088082970292561607629022597423045931265615658714724965687345899231882619237171729968332421598299620
988 296447195173231687414536880119588910052340424270177244048059805843183210618695212250267547230704618660663306861
989 352785527958507457806235577426590123402348824094855894295900697053057277216597230957748428891951017156917720710
990 419803279606050995769472644591937932066066841151224584255249645679698176444411675932872770551311931385592959750
991 499519653265489971506992446841912430590697742042514456825920568945305686063406184371154392201631627194575032860
992 594334659016545114716757003991455873584022068554636668857297157671370898951201211664329499962603564200765650506
993 707100751120890647731788273158452665373952368772632171419436203143599814121424626780221591207801786091774384840
994 841207894172263559048895799875626507972591810244769130098567456905860185935622065596029985318196245278798482295
995 1000684608338977310034732175661357472966802942777388109273160779995219378445140502491372592858699956686936858535
996 1190317930058357112222122667756076931924881944140144078834436710895984347629707308239541873446339141536596473366
997 1415795880585118599045237858180561536068914090749922887146639185352685028225862286767042416996057957649261927455
998 1683876601993952055803615188657008221725662831406719689920355605293104764414366706321891209386528094648097245885
999 2002589192888613798520380855600468857865234295097680682381266636555734091897540460924588629799290061983108272940
1000 2381472094440654466449137827040902857911958560371725450151970588266636623820444294929896887625966950328406812456