0 0
1 1
2 6
3 21
4 56
5 127
6 259
7 490
8 876
9 1498
10 2472
11 3963
12 6204
13 9522
14 14374
15 21397
16 31477
17 45844
18 66203
19 94915
20 135247
21 191717
22 270570
23 380435
24 533232
25 745424
26 1039745
27 1447585
28 2012282
29 2793666
30 3874331
31 5368292
32 7432934
33 10285505
34 14225881
35 19667988
36 27183173
37 37560068
38 51887219
39 71667137
40 98973720
41 136669539
42 188705753
43 260536075
44 359688160
45 496552279
46 685469908
47 946236283
48 1306174343
49 1802997347
50 2488760080
51 3435312614
52 4741828012
53 6545192649
54 9034347739
55 12470084623
56 17212367761
57 23758048045
58 32792917639
59 45263560107
60 62476523533
61 86235206954
62 119028801633
63 164293082460
64 226770372473
65 313006393812
66 432036059946
67 596330059301
68 823101403409
69 1136108826011
70 1568145974387
71 2164477184314
72 2987579803173
73 4123689912159
74 5691837239821
75 7856315850560
76 10843897156234
77 14967588649973
78 20659427553534
79 28515745153154
80 39359644147008
81 54327234726482
82 74986664304801
83 103502411581510
84 142862057954413
85 197189295012785
86 272175961759212
87 375678375895912
88 518540436522995
89 715729734329935
90 987905699008882
91 1363584077954295
92 1882124517660835
93 2597854255312730
94 3585759957786452
95 4949344039353027
96 6831468560778238
97 9429322820012193
98 13015082781881570
99 17964426825484172
100 24795895390683685
101 34225218215294004
102 47240301001955804
103 65204727832407666
104 90000623228251961
105 124225841448905060
106 171466142456424115
107 236670870294604966
108 326671493528845932
109 450897334983961812
110 622363477446824667
111 859034347748102509
112 1185705841283861781
113 1636603176274983838
114 2258966653729222210
115 3118001001484998554
116 4303706842776801086
117 5940310019059999494
118 8199276672797717114
119 11317277674291499058
120 15620984517077378774
121 21561294536146759519
122 29760571208954168008
123 41077848883255676191
124 56698833400343389590
125 78260127936500817109
126 108020699145465994493
127 149098548028733029564
128 205797381429088135794
129 284057509365601035688
130 392078208511079487626
131 541176756539825357941
132 746974137968926726570
133 1031031647334541396088
134 1423109855845634927584
135 1964286612385474748615
136 2711260750354416366811
137 3742292397688973092514
138 5165402253534623797293
139 7129688865920114780413
140 9840949616274547848909
141 13583242013963538120299
142 18748644267498179583812
143 25878333133418312528085
144 35719282749692879048934
145 49302524763656436359838
146 68051169031154635663651
147 93929502164572968452011
148 129648784914265868312520
149 178951309677922326046408
150 247002478709076983657909
151 340931980873649974643046
152 470580765787915866085596
153 649532075465838215870719
154 896534554174915223887963
155 1237466535048565223523054
156 1708047300836481115245651
157 2357579376302319357410730
158 3254113930477234608262973
159 4491580465525799859432947
160 6199627766362281003021038
161 8557207142664600389482769
162 11811321073141835027518507
163 16302901538667634917459349
164 22502529305029915951736942
165 31059736447694516373238621
166 42871057520836351433552254
167 59173959059503986384596973
168 81676488364533902370723725
169 112736224812228418779170961
170 155607282333064770248765170
171 214781241392568756670252144
172 296457729757102659078728794
173 409193954569331077896530655
174 564801236902395848184819925
175 779582478294964604895504769
176 1076040208052067264015590439
177 1485234162621398341954417899
178 2050035399523794190182490489
179 2829617877818758795122219893
180 3905658085870826059183023227
181 5390892248492224401183658752
182 7440927648016018591413388251
183 10270545525834777386583885374
184 14176203611705603445816241071
185 19567095860197827847050304738
186 27008023508213846438515187740
187 37278569034048623825151675279
188 51454772645754227271021643695
189 71021868505952055118126818913
190 98029892014165901556698038413
191 135308461048214525381906925068
192 186763233693968752652986978283
193 257785102199920807771173423581
194 355814994214086709327932324159
195 491123455262301234709901366282
196 677886688956269987362951735816
197 935671791156190795134189844347
198 1291486785370277504462188166856
199 1782610240632578739172156864788
200 2460496929588848726535177285654
201 3396168720745039521669437188752
202 4687655506115317026131696808563
203 6470265746747895765303926541216
204 8930762676336744491839178130555
205 12326931397081784013508691079927
206 17014586903197101039640465127366
207 23484852649944996804944470407242
208 32415615326281741296783728797977
209 44742546723363525310292501681549
210 61757133626560626349933050178180
211 85241986276505623154877605542673
212 117657601602787364451661420908465
213 162400148326150889761954010791184
214 224157281952711516111887150826894
215 309399268229217139266764847906677
216 427056869832004503718426362055268
217 589457018158155393480380467813247
218 813614300110866909592267715357476
219 1123013568340084048859032661756118
220 1550070438172088552577459124102291
221 2139527456330243946057839694029914
222 2953141756441110855650107513349990
223 4076155324781194904509140280941908
224 5626225762953283457086599512778399
225 7765753219283527403144439316466338
226 10718894975724638258794546941423829
227 14795050300505833163303687335948592
228 20421276063459116620390286964311306
229 28187029282742644023534726398389754
230 38905924258467282282329273459480053
231 53700974558973115445632960917176271
232 74122250622432232066023248005343387
233 102309279905174876089557974529724396
234 141215204163642158371887248117358644
235 194916178722615273817520209164879780
236 269038429345047505883543457302786668
237 371347709250222381973101431967321404
238 512562913413864540344988680221765668
239 707479092136479814162508889526035028
240 976517521481527320046052346970544156
241 1347865230731749702019153779081950061
242 1860428144145614242364142459450191674
243 2567907236282094056526651349125123737
244 3544424757763621376572703696247015908
245 4892289988495371078591857475482795099
246 6752718132640985320955999935089327399
247 9320625368923079377482651284373333886
248 12865050126686700754055354980781805544
249 17757340115182071832647212456428660518
250 24510058247823057153603212391684683292
251 33830683616746136531085863676227379679
252 46695733743432837285141218657181246728
253 64453073858614909117788431113784699886
254 88963132106437966271391643505646939338
255 122793815723184102802477507182054671337
256 169489549466616940087618725839419099441
257 233942623325231849205407156953389842912
258 322905755431669815476798800459225721455
259 445699571154853918279276307641472261287
260 615189120621470858366895033481086192443
261 849131743946702707572302190434673864481
262 1172037499378372523049100990894100446926
263 1617737070533226441328377298535776635783
264 2232926191154697299695272332017069857356
265 3082057935101400007267574522451953887772
266 4254095434479772530316675513346267672949
267 5871832505012998971645052811882260855077
268 8104758696167696271340325143899550502918
269 11186816631269096278607899666351727461630
270 15440912065748868808924575179698221522559
271 21312744570761867780569627991580712119512
272 29417503266929564051909953135480495755330
273 40604319898198660330517852801832459778285
274 56045231963947529139442427981530921328269
275 77357976534709396920012055973111876979256
276 106775479801638960971922009108592619808337
277 147379799699837621302439861910425330241152
278 203425031663785150441882289891956505843511
279 280783008198494547361894345865068640755477
280 387558488000133508333816354973661522194484
281 534938287699971129636256216884087117803887
282 738363319363756280078138506776043892793133
283 1019146327562250827440032852641112806512015
284 1406704815562384335773849207614774605528044
285 1941643103262355465410105424498862004052371
286 2680006422626111745488243931274906181505880
287 3699152750188362572928276783916019276659535
288 5105857565750746908702125991530794174852099
289 7047500669013102374112231416029656475633775
290 9727507091639214119600475347304562957975940
291 13426659841827576692528752131220582539621226
292 18532517407578323601230878122751377023651320
293 25580018076591425975343109538781033812698405
294 35307525168230640094943584886085597088366335
295 48734185010058216787472337017306179950001891
296 67266702417636540388703215140057557300033837
297 92846720494227966364046324678838591443523417
298 128154245662458606458989909564924188867136027
299 176888430672516823246462246582230369156884143
300 244155133090153363635165461722287926801209305
301 337001853584381329999211786401126518593614598
302 465156099246839936458201695966050707814268805
303 642044529919356759704663942548281077329353488
304 886199663009510123339829404270569004493492053
305 1223201516593891453339041190671695523454811296
306 1688357615840731389797242886637746231641607102
307 2330402145760088149501906829186027309348357225
308 3216601808769598272841736233456596314224163133
309 4439803325363489726180777424128291838066253399
310 6128160941204221115978020310766038070100152791
311 8458563086964309265479927139952065379845864142
312 11675164895733907538321663373408661694472492065
313 16114968221097397264502440797536953532946370059
314 22243129162301618380480461108302991603459356705
315 30701692249265927645960388248255056983723313732
316 42376857144999835184282051621663718678619207798
317 58491825366097232448784492419200672211994339377
318 80734954528398850829264953527503663815887867842
319 111436646777664778475225341775758720800050814614
320 153813503922664613659507393397422439479115168092
321 212305329288761846108291885816623111691560217470
322 293040283817160696937556839344126775507904411637
323 404476930594825475412782181119885496308417221226
324 558290434517490089072289574517307935788000105593
325 770595763806251935180581460333931047480033813613
326 1063636047623412632118138299678057822988417543376
327 1468112978218238107530920480797943319297319963932
328 2026403412735728196603210055315251255085811204015
329 2796999176541980131783791515649182302566342141563
330 3860635224165392763901929815327240125555262852934
331 5328748202383630871432850296125183444853092083867
332 7355151615119359068036060351440434699939418709167
333 10152150791661339199819851867089617002506282481910
334 14012786015826731963721781682416857128062073231864
335 19341534218210362835154631978542040572915699534871
336 26696685833329721903190692329982475272855658841914
337 36848836624991061103010544197072092275362488357389
338 50861622640817793066732325879488949403425115115798
339 70203156859028155901886957858030989976341374727824
340 96899842692357877805077650188013465249197600255473
341 133748679317348938908088194385085557524560661965488
342 184610301958166731974820520264574506927986357159456
343 254813458817194887876707478122605496904328318749990
344 351713301509552765681785128310618962153526512712053
345 485461980826901704589873322695704519678087775287696
346 670072282785068436564693842960279026606074740020903
347 924885741602263324441401321082884523510403673368618
348 1276599043111816090123186449393503485663930807763096
349 1762061023938717794713059772089208005342019211878992
350 2432133306723786231277753615049487031948094587935295
351 3357019048326049555719154936132371555458498904608289
352 4633618091437865645842341385525875041122430363006865
353 6395679115376583440555401157615083046464450232914922
354 8827812422100369671833154772664570078412545486335702
355 12184831470426419227552309708796941633871045063949086
356 16818449561864284873394651094322816674993476107544202
357 23214128677240868313950052251937899721457927028694434
358 32041941099341237985783207024602469799870473210976766
359 44226772569767657213335516733399411433741518978648422
360 61045222131631942086730167827722228108734995797756114
361 84259350808872810400680220079660127830192923545920299
362 116301291908214048386463427104262597630063397484338780
363 160528064477981705599798943837662009063804917198466947
364 221573286609613647686529111665384237172539913739807266
365 305832637418486458087209331745044365002732838037483025
366 422133929326700506473672758849306962632796236281815681
367 582661993804682212073471702686968971696601154248582448
368 804235280414295859760000814352353208869141068765063374
369 1110067917832782317847210146097397573871873907587662164
370 1532201847159482824320882904946704536504670144663104350
371 2114863840964165036394354607633673508201271299713893049
372 2919099121378460896154355421986026717070412369289811798
373 4029167039211243214001565568083424290942286277697048212
374 5561368886370726038322448473030128827446956423188515812
375 7676232727334891074716803080663802335648227723739631611
376 10595331848713351970871158502649829052718640093875596535
377 14624498887924595184872724070733253343660926372427799502
378 20185867774295321223195172543763382171107882796480543329
379 27862100501630212297911975624427184506756110521093548225
380 38457432350343564268783134127077013559474750615851735705
381 53081931238268159453655858197810266903135676989171416583
382 73267799012563480676851030741573649074243559786553204872
383 101129899514193692974763006366000833580999670308557435177
384 139587331864537257243546140493077847140474420925329364002
385 192669263102805416697201998690888114043610097915430559050
386 265937062115368897374053029432461763117853657702923202423
387 367066961629562590348816035798462596698853328012429811215
388 506654293494099847592362176291540443839327748938718159412
389 699323556596905264289564174982428557882937846855117589092
390 965260618712274161663617204414890321000791504559019624825
391 1332327580341836752012433240213352917699644832572438308666
392 1838981873835936599604795416504893361538972581512155457048
393 2538305430432841863894359591487321919421910428368282228875
394 3503566049145116025557976795902212240422701932928321308015
395 4835893629486952777570410036115565158122346765501789420786
396 6674875503322889377175205452620458519661319347014985110335
397 9213180933755731241069565044107780439083229775384318079110
398 12716746982900847266627541840009992679505931708313700713825
399 17552640612387800044197951876125557837628278473816562127911
400 24227516115710689421373157328746016357289597820832629978346
401 33440697049466420662442722372853796796372827596218041624957
402 46157444032367267929070264212863789475878759304532846814687
403 63710084644755067973268216088989347313507037778350524408313
404 87937600760465757394641373417735363670796635599184280923994
405 121378297809932178057084095790589160467169463195403460240121
406 167535741842299445986154360003452949943048222499937455982434
407 231245826487054513959422576092442297256555260278289140637857
408 319183427247520271354063949510177660927351895877474593211881
409 440561725057452449411148045300766821394521359072879236588797
410 608097466899751895397302405304219771337569581572817887279046
411 839343293386806409356724981396662068594124841851108234280404
412 1158526720634326680710788930906839729521476737728584045596550
413 1599088445691779130121936976207606550915998096801464512115867
414 2207185912591531025519239381511826322253567678374283641237593
415 3046529205978337434875964362908488390847692520225393129359157
416 4205055926612664115586753293815328120369169257953978440882083
417 5804144372304443245708690270022934671285167354755444231096695
418 8011330284895974271227929651534760993538735033129729162692973
419 11057859490874311706103894014443249384386427553355123594758745
420 15262915417486975821690647308258577504755596811309103350783783
421 21067059789791419067399337578281512176040764166064548909548604
422 29078390074687393338627267229816273169579499199194279412524127
423 40136249565561705044731161244259522553965926752549404360269522
424 55399164983048680866421808552518100058721523563858509076834155
425 76466224772840099933821146130799612234762287729923059365048334
426 105544614847527493272448413360615885404341786929117340169213712
427 145680864413089198317179574604875407958307713681666745934191539
428 201080029396137879183601383157393508017029237245525256428892859
429 277546254168977979117422529288193120251791524975448317225059453
430 383090869016505472389870942648809005656133311904565658838735185
431 528771733429594670707050517253684413614441025586232406230825600
432 729851762825732549890651900411077921631470262831757664131147719
433 1007398016994710529008074429699271041883261787807205982841260777
434 1390488886011216001397945372348080047539395099711771643178768307
435 1919260619440810672104995889601764461153836125298004050922179822
436 2649112382266543221995647790012842382785306388129761716579822292
437 3656510399261253751003722219712113424668568175936967700961582359
438 5046999285272469752401667592060193472207963275648739345694950636
439 6966259904713280424506663481661957933361799400946743398185927688
440 9615372286979823646502311271674800316147105789076505116348841490
441 13271882686241077397506033491386913740815673965013472818907907100
442 18318881971513547149907701083447107213023637240662212166214830631
443 25285141876226827574414364565109065146385436641608955566027319204
444 34900514163206651220916675836783865462532542430685460684017408359
445 48172396849447728618422709328170779203348216395698933504581349139
446 66491278820961275768330410411617886416371853636361145672467099146
447 91776420697188103342744774976726951562757290277970101240180323550
448 126676934860394754563661450813510817025289832708655561925898723509
449 174849331709842483182084160141681596228638049104354495432196251673
450 241340610530803758950414570553299482645009902740715641106394818744
451 333117031227991862293159345530026434207767193018685742348322001045
452 459793966088386616856820796343537251233057025727341304275983076509
453 634643297798229100038904956485218847461695074831695799709957276172
454 875983908329032858989319527038518330106704977572411440818145742226
455 1209100939557024721282478872568544764314472170591097183168277193641
456 1668894905645411338139299668912082015547529196318438487446085627776
457 2303538203443640438178204625397300863009224271150134287157884273483
458 3179522111772673297167524152435819193115929248722545727977887502264
459 4388623051329698018450003025004363957430401419313642911148038405050
460 6057517956975109356589302693916445972977930615632081398596014070591
461 8361056160418749794767507319313746835987154886782215685755804816950
462 11540578272191423091935031471749566029103084135504761413735615334154
463 15929201323521121110385034496753929986533485554818404324885593403624
464 21986719280496230466974337190670375959511416170450485723483563895995
465 30347775440914980261741844509984122795498571057232701409241342000430
466 41888353713106403353676875981733688824601655192737462822978947596585
467 57817555036627524464061910478487618811135140747555867147866548346004
468 79804274317123754931036247669157994770646556918006352871352136781334
469 110152049758038735192778092179142117566145127975239054280595520624854
470 152040403471145138546454968160875806390746783167976517103576527478969
471 209857958507772663010516878639363425201881923915532384251445152608099
472 289662232824896417941553126308521419972528480833538737122799383809783
473 399814282582935153134331218487663537538673608808777791403397016604312
474 551854686054080291680786186648539343929420391976754308506975674114856
475 761712644561852954691303065287902769131302315892286692758422974729480
476 1051374877386749372632856191596424189103830796725825429881224524634264
477 1451189159969684525767187410084087726642504405534603221284623725536056
478 2003043846023764817447973596732627070571924797511357529791601602265352
479 2764756490585617772139276662020529839703227113403644222550026798041192
480 3816131367972367144772132853616954028807057910129469652431253562269176
481 5267320527942051670539320263701041755449562315664072873715879546062233
482 7270364373965816487987293860433668826021487113175430403507483425364270
483 10035120864551434260126570522454198665724714226579074626057512519338717
484 13851252232523801404898703376071152694531772136708544278488768396555088
485 19118572760465853075438023639772194449981334452372617152204650276696311
486 26388937134431669563425317500205863276002821565548047555712136055389707
487 36424057998983103823551888022660061941727535792127122181769650947426514
488 50275310231506905228450591398731214636259307928835666460258421736167972
489 69393882991972758303888615038503409086240642381208283612463074424658738
490 95782820126404427867313932538709272362243463946756331168175212911571280
491 132206878125387531690865820561369334303970999738883453349944866310369795
492 182482188356894436919316411960100548940230307667719119810203290517880212
493 251876071348867195223205026998603958026470950048927403422666367433973610
494 347658891475271623090518959537313230388714413995683734590841582857194030
495 479865769600659154781384780098682564692685413734567187940786451699550205
496 662347957957553591700701192058783113632915721402286307750989744769877293
497 914224029306420786923906219057387071659386671451213711173656114776882028
498 1261882920781692410014425178594700302048101085446897445764497700227815683
499 1741748690382351564795809958693382866740786499181464633705284154541938763
500 2404096648339905156496511150752165980373702220583750941456273901947347431
501 3318320677646325943420417369809553052033088892034964652629930019380845085
502 4580203598428018353434842548404253354081189977481862098394427722286486898
503 6321952288810369918230652507097636220821976476663326732099711879527589051
504 8726048937150275074727163657849802201195678697247077673555985784195564392
505 12044369614796601018147581027659355253228767589282042326185915806318629672
506 16624573213224619371582423576063608607309957566763904424580343531369057321
507 22946525502034989289813076083161244828131934043427231156680055413682436457
508 31672574439185264364540239741011047029327612740674308830236041200685769554
509 43716944053981865382687820768670402282556380329956351156421957009834276346
510 60341517267206484754270244344734010889866337896720255581002300544055449507
511 83288042769241474044083320427895255717998271940147486737682355960612371340
512 114960617208426738408623560168906302747325884680821795567918397164195127134
513 158677561262408603791311380937576705029882265010778146724340354176949022425
514 219019078529615088545581625282310715919748602907498402305342654723946855937
515 302307121298856562589664945710205971637746874847645889043025010687524509212
516 417267738507283300998288505879112274385072759528467684610943407854707949597
517 575945299769691904789599886816688979414955024539245831335283762034668450492
518 794964378299306993335181512098999695334703627446744233640626416761650084539
519 1097271499598163555924846457809205666972450502294390122683651427452232806441
520 1514539238105446856923134963688317941357523261822857807294594835310022538768
521 2090484537875138761712734850505006920772478286362103638629878597347796478011
522 2885448916174445755047916362604006616107181913808847872270505014112575893825
523 3982720415772609310972762820413212283079632416103237994954156441567962011091
524 5497259653878056167895897784101530224437155677926095802248751276881161977784
525 7587744191753194929608632634606537145209633964288199440878629874232160138895
526 10473193107927640684656548997210543761316815878097047313149134888347962109596
527 14455913523700249995629311817623756044396448294200285308103291329919174730467
528 19953173177578306163525209601725286268833603972126381110352042606803611990591
529 27540917369331501093133842236331823414043237936414580551230672481039072224571
530 38014110477259141777790391233542367175360053814511627864379807369390359382712
531 52470024000959391773419703051166123219756502108711913172483098699312884256430
532 72423197178537697936944912652891409488590106080838294282835141306119871626756
533 99964114547869199030078754889223232902633344017252874834065813787162344609857
534 137978225025128340807869146122765600077993397831764502698445621156556130272739
535 190448249026087732581288849173931723297749899940476415870928719855872466474359
536 262871446204625430518233761826823132786340006021314710153763861161995815855241
537 362835560752494629548312516716046365688973350038567584987829674949161664172613
538 500813785777622970356181662838811965766966747870332087686275296105721324251247
539 691262034803710702937470512012743689064716647810808503557204015961597346775411
540 954133481008336133455704273839566821851056653832123213710967877123596745070437
541 1316969041760830763004016790555613187540030003870690798698797552072762018219426
542 1817782827538453733360198453394425153306996751741022886385072848178486978130793
543 2509044862342164436297668965407168842371713399551831389942276864140087987397764
544 3463178343350500569753373239246735664222770053383954603653244741263688421939441
545 4780147385111331332757390029802348851762800057254645402352042293336454156758572
546 6597930212649785066117588483196774005069796808995668288737115141514944878766866
547 9106975074991949502415257448603942847441510208547499678679392005655036637469805
548 12570153418342450072168630687850678511664280261931454282332636746918728858292521
549 17350300803453781404926020717653027363427080319186099684684679040255186841663443
550 23948231016103566471043609200849801368496877128181767973421794181770135574923259
551 33055206091095515973458866649453744215938387336729267652101186187425176094918690
552 45625359509437966045627497337304422727602667598660721934433822934343908863922141
553 62975660312891747450553518054957450091029747917846821619118501974599099644634999
554 86923891328995313921597127255807251459526625046028589592540296156369239187099893
555 119979097420090829895055993905260995675465012382757857244641482343794419278206728
556 165604456929528795940683491242565418403067679981418579179075305278138332167118370
557 228580117242420543391237009297522868494097427899265400798193807252737435865699629
558 315504008571415857312834136553330119953624052945293990390734103409106679135858502
559 435483105991506687207890130458591115629089065328051847635375585752901102526393450
560 601087562921035483148573621701156534032156745309470426814450891031039438835266360
561 829667680163456026539810630998679402526254173208735827612644698283776878872304490
562 1145171688734871883852644767552009522479878226154029818003378801692883562209243657
563 1580654794726378571060534898010600638108967291482081665638754387445784668966618702
564 2181742357647414054209108519711757172141124036791552092453205278476824112062926917
565 3011410037810870080748919150710436574667378210000287920065849976760600995226493417
566 4156581726545741964601563918262446097147256436154317738069228778453484561757379700
567 5737236521272120535662098816273046735256223727636399403707983165899269235076182672
568 7918978878919534589871207335984803907397347764427951496161188444376093351521997099
569 10930388916730404670620126486695240482064725974428239416227038421136694351162243431
570 15086970643276146635221690404957686579211982410582557154296267199590178917364404186
571 20824207164548267170883789221230733314468206138218956558004250365489448156916559359
572 28743186043467801760754996557215537221865553902646908054165438809865541512945884283
573 39673574960198206431375123043910777703930279877075147470392477231002235868646975314
574 54760545603474353066596813448868464283142262287657704624688744430592414790581911900
575 75584752768022620237480602670099197597610468425876661182692994796081862952100854059
576 104327938811490421998235599227314734819476022328523569236858433605947404469681137718
577 144001513771688628429610722271225512523406302205598716707250910836949640342994695737
578 198762059375162981496207535720093976806548564493256421331939655267542055138275541002
579 274346812143185601733688138390193174404159032919133082514632650063623918095107846996
580 378674750954676023731923737617507909223635055247656651751491083669571322569553123709
581 522676264726364652161534459888733421747041357453255368458741994506520962917344814572
582 721438324101527633657741995608827398553589921946511789790681649774063018060450376484
583 995785136244713235391430133999020572957748954865644872305314299837686936160421440410
584 1374459887199389259123353871616528482181384010113301524056805383507258258734871147889
585 1897136151925753911284888331505261903928425367566556892515547378013779221657146084476
586 2618574476027281544942630327114089302482015289513068682306229027787842239722560293211
587 3614359612271994780334060461113109875439764244378713554611543327625529175887979448686
588 4988819499471384039457414332729638357621148254492015078668348711132787434627882367620
589 6885955651397137950742302664234900261549573622058571971183896089146566656290094452876
590 9504530127424419495684932991348989564031588911571640653490125116934408896017755150947
591 13118889739696414276018993452462099439471353155950354208101668444559938071910869583509
592 18107709239167798315476407785191737797092501410442369286770017155692725506543921689549
593 24993664890564936266218710449426638058642075032500941257953913244839292162839220811510
594 34498195017989355761903643440775627622673663944072581911444038361773701058862215738922
595 47617084757685770037922636893237727062145017100022936119545706806333639130778360383586
596 65724793996853568353399044678429464859237518510465305406315723962026364637327592596886
597 90718458887418504619617755127856102917879593542966246664269637206865656800172159573246
598 125216653905407860381521398568631730540553257487038828575713675568639357859039757297218
599 172833738663093630419444035461869457602698274587061764695259382374972996989823535665754
600 238558532659947198772843080140298922461935793097527070101575106336999361627156582427790
601 329276991547365703392460835268155025379815386640493316765844743543865018427334232527287
602 454493645452773563773982233836786755920368644127532145341558419112504376286379516893360
603 627327384115867194193426269298656213523066918714593910036817801487477373276208616352679
604 865885916775814392966269349438955135985002711812120980138392907824476734903370799481454
605 1195162908323180096358730184707110161364818098452614296904237651368341753330710669800461
606 1649656553775953660132712418543896917285186742580146442245796070480846129617095861760197
607 2276983937891820854326138687842553130808253661294740352282613871968323502893310190638436
608 3142869854667635247292408037281508266793256373106861332421006779792800237796686740289770
609 4338032762990815343651138221988618428158074471559475629325244431161141991127403198090176
610 5987689316766769003783850640532515345443261214139622071571040501641988120744504885866738
611 8264673254658589858109989328375068476251514875434362423853654373610311623637820940724925
612 11407543109326225105402397365656576743044771248541223756274661153403111861434513583625410
613 15745575872317040449053535587645195171202845720100699385599905584564253852561922722905456
614 21733265189083809452837386228177710516646106934240321457170946086206241973306433588730024
615 29997938443742399310947375556552778992897621809674683881024600459816553596944260548370159
616 41405481553068624416349772922209355735942393058215907637299261613219665458378780190058195
617 57151057425385664865403308509854550907145238778316607022899167197783919310940709010364346
618 78884322614469474318240694738032261423791345712556928480070113283990161284247148736024405
619 108882261058211873629188070294585040416688967522231612361094713743806714881191415461045829
620 150287742611280498045537843216794396152631360580447519998393975357026380339570201867669029
621 207438800036666162910941151726648947059776599358764127021293142554810299650510917134705251
622 286323122651135637229181846464681208483567945071321055501363255838800460934758072167702156
623 395205383709347510858369916759266248900256912593552667862457969582607175815949493966215485
624 545493126320628008903907759976060645052888273174000187860851944939633556155519702212042014
625 752931926357294171814848911702709592112664872532764314882145087494443855806030625765790390
626 1039255049008429809044030758167390800596232817604085370383508343333244316740788704393617547
627 1434460432717777319902400674926657049496489730197638038245966312915851492556738204861236787
628 1979953559038405328806308434902717694549378003371638226106818257855485048712257913616158816
629 2732885485395699500621157346605427286662042875904402540988963345349928904518288545966503616
630 3772140534404129309665188104772818087258275693508487911372471688683173221259077256986548733
631 5206600967121906629567588779699475136754765423706125949618438001599024713815815468516285646
632 7186554526160311958373897214602192831304143427077764175725256259454509762528073388843217172
633 9919440011556011458995054561207620117966186302982166716714219604804438667046361941562966743
634 13691580545960140768660242665980438205224461996490654628086691293487611888305439205345435971
635 18898181513082047398227831445679913341979227420196780577705129295086636602121254680700518582
636 26084736039242359356601728660282106173283370847274544753430385554541146364649328076425611755
637 36004176050798370815596783221489726291249557150256711470144605159345585031695690024913736738
638 49695756596758511584257025887470164496474019146747366098231296452833196920001129237227817029
639 68593938109840558982484857333150077838453246566944146675936425747919833522122383924940670491
640 94678674149082918339086585993432184011736617414218691429366811302460979886771712008422512806
641 130682850199881289154683369214921910302986174564475402899511416461806564918467402040436581545
642 180378606796639800738940395102392074799460193711222768997742712914639761838468531284809038419
643 248972544906480359721425252435542152637913440278166915673679138662559595360590915216938863645
644 343651219055563278060511838428974336649650057692385607103045949965020575247362627232595253766
645 474334069255444567215195207643896246952636232256861010002557366426827140165830029280310643541
646 654712676052084367954135602746288321752096425968083779000300079341466902004298560572443630086
647 903685220958564727675560855181830474390009866246250694673979218004026497364889475796751791381
648 1247336440014128005736072693610804811039659923938636301777025167969047072612252103036761902597
649 1721670509269572572951267901254701057992296156195497311779582534395874212778082132324533174313
650 2376383185321656940905403504000989379744392582163581090779882613737341114782380692904483414874
651 3280068406280221668580964359182819854134402448409831785453861831741367612147270168708788011256
652 4527404846294349674317037052793624665174062372348468087230886999710414684759522271753149126258
653 6249075355563922247268304954048325723166358528543965399010469534106288897537604404085328133911
654 8625458540885579188173708458049315102910751110707546489790352147843630012319985096997504217245
655 11905526947165800856754672817232134957045153559117378275244213979584997624467255265714031946921
656 16432931793460150531071709870025759622219215931465846362475100979295412309226777537474968057055
657 22682007149024072778340014824074085345385574460009811761485570513401701206764381941568130656451
658 31307465689909651966513723282123400448296325570717358251275922661245331219084367038573517037601
659 43212992637075452823268396099355535405341479129834736526520136640830328843551622304295479064317
660 59645924430535603354340105969381295027560695061300582888995237620125741152778399841778425335187
661 82327931579559676132680120793455380372946269521310394650480808133527442359542781783354582558264
662 113635397269469328099193844075578780821242595092027752901756730794772773578627148821936174734755
663 156848389906544780922462240174934316226584074221862489428276867435603102422178771126239777730342
664 216494314337080384276802346144315611254144769283163072317272105055728843574957170968026376009959
665 298822245916640060409482466937770991627091038804473466967752913189256285934499952751389180747258
666 412457643186109388508676311013349772448333633896501219869509643984029059513127101573333627117764
667 569306033092654169431138551188284088674917708118363709297786511419632161935305872699581726163351
668 785800347429734553707940897332599699929062477401526781615058616475361005510263043667616473391495
669 1084622593346374614117423364270370691556153516206000248582811529664617291444762996419014075483993
670 1497080236532484002626099675283720464004487150102501468452321173648646350957890097992356174298837
671 2066386269625138172057238226472004552679404858220865177750107685068278512893195970691946422736564
672 2852186617054872725765179123804604252608467335622391959365166301543639518403459014359571469205859
673 3936809210401247339882602488074974944164620851828392207947977831208256809848222010778594168797877
674 5433889446933731342508702163358695408169108001930893676400299004856903160806112108770959018462439
675 7500275716558869514565940389830699960848512860151758854150406689925181673699308079462914168050578
676 10352462333613742240331119513635304213456980195774150813515572991468821192102767093822494415822688
677 14289271544014989580213722001710279157621601047602543021463550822677078001950989104601097415130995
678 19723160990948720922722424165068974565790709049533436697863849827533981162757101213372065316278224
679 27223436707507590437288364554899674526639221909685195552014256517459162836456409292834988419418812
680 37575899041121332677619484068534978740096202105459346365529829508927984028559176386657491822968270
681 51865170585136322257833206070245257897717803153061889386993380331605062030510165491258598278695016
682 71588331576085043180555630235314232463508512202595326084857230159139043193267266704630672688670875
683 98811768283592633617843994790213906990147734112280521636871486676598206029723675997465670255122792
684 136387667324713966295463478858748885730243936217739868002401316185526190058282852384123171278693907
685 188252837909850288553296684928994143627961739370801757389394696517131252088793017875381778811796463
686 259841169485935331733852315164308376091470251573397083474251926676270295282060284580012460808915214
687 358652937769527965351696309954522283081617985685677605111123413352868501311783960577478140426762546
688 495040605094241931647159788813271168811861921903417473113524729538394691370066812961601321122694673
689 683293443004092220200456473742265312439823661274219230502919426055525943458859830836983109406480741
690 943134612490027551934308788906573688531293912847616313977171352731796238740920115416995579742375340
691 1301787550259555517286005098861095971612911898533293919088294766084664740052704075994473729751346137
692 1796828155353797448933164887674367140424773820436711392201819495623059431422770888956075060511717705
693 2480121598357889669133621361416632452864597481710930622704738921678585374881630719793058179611584456
694 3423256210847917221067930150323206141395891394558546936681910274410381613622550835210053769103296086
695 4725043761107472738353935249184302113008803293091840855770205040495046353675254911204527508660170653
696 6521871916461270187287100136858669253433577113528552247972024536118105785098025800160602579033851484
697 9001993514819159856420721498275301706298174595239482870676763457796691159979656519953660768564077015
698 12425249725667077077488651648598507847694065989798029807358673732207072773602207355163714547642936076
699 17150293486774549815842586897782809960702869282889870663128878772702119127277462266368242066335836254
700 23672165403235820003129687034641479214136446396418422911100903308820224912375488066528844655459829163
701 32674158918054979859550408532916780920434620991657905781777666766616916072355144586482505434171705554
702 45099408643722056937039060181515288768128686981455935589136340498823988845957351941646219992020345710
703 62249702130496606752881647079298098728831556264345806252265219271526107973234814208014462068620038204
704 85921867533732426756011334113939577942968002660764229163366122580346332885610302274543306734402123927
705 118596026451787406615561742646856358863402623652422134945143789346963248957965446861025812178954735226
706 163695435095509463552600802828371647631531310633878070534280129845787237803922798802672032181414885437
707 225945137226006070305482449907669746360362866898223876786545349117313345777157613010686494260533877176
708 311867004759738497061493784021609324303330869558988105949911471697659678662767915285229801005494354658
709 430463031211525903677055526668465683166733493211410240895055261044622927620733362146255613195067095154
710 594158466307035367229656329496837330798264803845288311429335390890410165424656160948927645387159889981
711 820103603533041437535138779404507077158627670743512188215880740007723511201813773959614139658431833783
712 1131970608292779934596632563426116401461958540302500294165792211705383189864581689244843940674724666131
713 1562433639504305838273688090094582084628692033513910535060847472750006117485315051391099553880650904580
714 2156592105811341205503344419591419415426956837359198846490182863640416282909971212340027199278730858716
715 2976695709344382643038483198995926492585584508102711034706063603648139794111784986299641338948143933484
716 4108666317637162577635115762422042894047543048405211328871855815353522983976366675544485279633911274116
717 5671099957141468415908803852516624978676235081919121863932703288103529101461681726935584833525666544116
718 7827692062952809621412148272108044394103191919278320710422886151743945384371652939275612032815563717292
719 10804387772297192264450631471103970886688776427381031745128949755392085178483437925575253371774936173116
720 14913054089934354842085747233526013780736319475786243074000805570745608162459804601119738651420138437012
721 20584154047075823257994551086042638759412554557705364937933508858849137263921486328055323484957158698629
722 28411846110028632879406699358150683153515746476983685648356395010593082648293139267330935517784139122146
723 39216233882325825143857330829254654040204522904364717393485344765985167826776577192906188889570555251937
724 54129287972260179985943078062780667820940842380150960467486150336730775989236381794025927541002237158524
725 74713442019336003243937629148823306580353396937856325405419659195579913253157868122081251025971003102803
726 103125288129364636123344328506973989733869143414840011053776054206172995901451007389412186543766813510575
727 142341522011690461267201659336228643774073666319204728447261398972158163728227584582318375433349104352742
728 196470809983950641253144737399009311595014508699355688914747549308888939717463966376344302974363141671456
729 271184252003286644497082366547832618175367905637212014320167208504468852970621834498425554000346009770494
730 374309540132651280620426695054806607909237049052052025373943262710641848872072841887837740544124753380164
731 516651062144341741887628354391035251683310715371256753821204661682800012600300426470156115977485853202407
732 713121872128292383140773091790044563278325224070612442735952210991688952317764392846500418951861055982048
733 984306124131579027637855458337877181453693129707824457056119419496157805288386227344925972952219192768422
734 1358615664264230308258282153392683789362930178759876482430062682206799654160459069232763713496356139341906
735 1875266726408572050145910507783719041046240894131133236251267343889599666760759495702919829473854252185553
736 2588388598536864433286683599573763604324566118201745678987219554881288619078523888549420248425727634527977
737 3572694722668443460924539057911640785778259247909570136043338974377446424366910115894346221377959220647864
738 4931310386932673769182821211304324575141189426669446618473401656584246078527369185127109934874327820605015
739 6806577113341245819328731719088043616187430320800579854724669000473845745288128680830029764348194600943023
740 9394965711878110252615415318661807220511996439002325533711888555355134364366652569379450012773934831434835
741 12967660434546553713539954376573448006290255686911895669755227529732580788733562685273796234151906716132825
742 17898970821479227482722775587877772581431445113581342288228629186316826867260931870400906169026247269149910
743 24705547934820473302051507306965816197618875434381922142953298186790672612549060551230935933374454671143343
744 34100513646698583554666922625627623418130871873384247676665186742145806976915713120610385946148402372544068
745 47068174081245137268206877002201071424421127560296143346420414271878387765649275805884182180300322027836148
746 64967144902724364750929652590078844005852572673877485634649043458195214632910207676285088349326582305617309
747 89672692837544838052981159897044660203471448108259407777602341644985887245459268227516024282701050055143277
748 123773206484243421607648082522672283621602319981643655454267528387131694222374981348126410228849465576101470
749 170841380565488558875854959524873355046023447541939798800687942659010081988024257154010592409149800822664118
750 235808525468212923626784612114952199051876020215817284435336986117205296620934464830295680758476396417601927
751 325481218305757761679765772011996859255347468324076692212939327762191183866393733057811705041177459832942080
752 449254424790001183287413854534669142876949788305720347667206856149322878088768714405938115270026938840399930
753 620095805355489742163268814059542497922973235847660146467894798808332960076792971559948707679176753165863813
754 855904330823702665790053426174494696974849256063477430903231784925538256697727436390244388437653163157993525
755 1181385549129460427469819198186491556230196724387554123116171112687729440564121169448056093478830636637476800
756 1630639973919461610757233052721160699107146512693274470783377968837052318652889883853994208748857589196717481
757 2250735779274951352920501866780703197030119748540934617251272767645385278729682855413942916428034356154008504
758 3106640110098654018710555292955197894004969004604412048154504552570923535427410291804187304865687533176303359
759 4288025659228114446180374491141689450235165728991966171270675665258652975991531461252243398344518183751244029
760 5918665633147576056937607543862850149342312241685240642054053634095705294644421345106237607093375786958877100
761 8169401412422527409858109410643553346372431990226175259305326401741090573374104200520180523521410157197542855
762 11276041522521181428568664703598751240377400994830587307459830954312014108801514492324367828387097704532535829
763 15564067181749295874749039194740440690612566723822553478730506619570667084793045953576611226731615902516793303
764 21482732814896871931686646738603290839954878965507794120784560253666372379437467298682848833824991703783299908
765 29652134227319399341544756149246844186327310955733969380089886655407462952811571499203029357346401875363381323
766 40928175749840580770113420852845595426704711950564556687549717609719477061613085991527397185733499594353658528
767 56492242931589876644862460047586036117317278674387110166280224229290144146406131945104008412465115511403690551
768 77974975746486748576549106786189326957272157639894904287064784482956516525843599243786857246290107229796021819
769 107627109973806147918093862935436171143599468595628873667154671138363979478655170742989886603636509119844523207
770 148555285723646728688207283788281766570304180546193430354704388748083456540268256734517283789370008728959687340
771 205047528655236605333069743835867802687621459220580540520984612977373600686674388679621292201835124255201566642
772 283022504401723353909618850622057129644893616860475444808049397460330117212517987923408149448125231499912758736
773 390649614375529501827712713557493300788493085456104318475204068598694096691173158666398036051761740634749732893
774 539204900099176230515919997345775067358797266002297748829908457346777553231441415400915319841131749378779451783
775 744252428754412835848989741181642870046418725222878289350893070324151153918115804080536612042966873649128931275
776 1027274933156136189758608591803699999691312342083353734158942467784481271130633792003944761491092105164267785637
777 1417924547531665691586321305361193300479805427539458052634146536383175367821806950670342797542853845814322099185
778 1957129447630841922102241302706968367838602693541755801464054993729952921053248366071258117383985595208484919683
779 2701381876385254757951231043888611237885021418764634090814948064054104074971364170151794729426952468873076311543
780 3728656809541390947709839635692311237576333760847987824973890531838585346101997962155739490918044574052885954225
781 5146581357073056639296160941053504538056139188387445877608037068221760713923804912826082288460898419882829612286
782 7103710804703898561398402243760472905894741881929201679072092061951713634977053278897340405844884015107016098829
783 9805092681089153319349633287649084143779763300693835769887040126005817709948417449049135135271836483995874292152
784 13533749490630544267059472923341395381356097061541823594860930657844403056050415411204874626189881058064622750797
785 18680330847703600906355633864394899919412236249929269472468967726066163769974220324030956914650779477963395798648
786 25784041652407499467754036108155372825306978131858471151541059788017877404951273602928297320495663493086436573478
787 35589134333496652787103669395804456969086741432552306921428099914023695114899691051977432455767499977098417092145
788 49122883824127197054163142319145852350442838494094130516289030571868098170950106463182307081957381035179227930837
789 67803214671830797960518776183540752269855074744023399988757998297934261940924326787213263996608160513158893990415
790 93587256324238297428272812291696125095162052875881871140299058085952139345875600390141561317103824006261683310303
791 129176390657734950215376481687500582064248794308434178061727157999975834460775291442118993772871323983376535947574
792 178299274481862147269539624006646434414691632802528308578016188571843932631725397905301300854828705018572282536281
793 246102489153692945230058400190187186684546707546551708566774186869778194572649724692514564851436865531747778612131
794 339689745477931242658331212481883311779708760422433579707073244955730333918525325082656126168540689538026147751049
795 468866136135666192873707694169383893843957554730867757768800402955706168379300616524775119941412013521419453586828
796 647165410617528340143247318176030328258649187533396066346816591527550101011026014430076420796240718540008590388110
797 893267899771221285373305718366217514943195895079947774913590778397328295583675739122590985647677584071773307960041
798 1232957645249152528031636930848100826722904655502381354620664023353058629502201064205247111816218273609816479684490
799 1701823781384818720905344625017484720566862210233249112389464426308764797881501680730022231757630287131253042577918
800 2348989192002347061048591943193515048825511397766645178736281017836314898892527695160098652553871005671278827926228
801 3242257091773568346421897661559732563768707292846592953649871796233643194476203434282689638201548589743069416821270
802 4475214737022720874453534592407833390491611948348974308270535819586701823978404498487936750017766863352903263737565
803 6177038518407539595358879217425318111058474158582223420660000245895466621859906179217958981775397150484173760166898
804 8526027710409886656407471160618833159883985556348868599396281263731781520752433874378057634329268156155470128887761
805 11768284802183455002829368822178565723652692849195461553046153059965424715228637308660747272530816745898557173771301
806 16243499539206175877282903414586399114144304797544435861316688879552126539207041807148684022548583609251478153163992
807 22420538057613715472641782632011717225202778956126659281976689125447593161066947986366643004323980759735669716904900
808 30946565768023602129049253792630550385086764512475527881372970389179374681819381860744700638653248915891157737612391
809 42714850570207057131878622614809116108739457361670989434419123449144799397048019169405447911184065661789732891776787
810 58958350109413233009161526029395515222883762159215425295735812328696925936255060976554131933732649271041229114235694
811 81378888167026948481803308661407232448086541115342084577712501454144519097322008962920774938056630030776916989666595
812 112325453935050550610852562454037782833173305627817612459085471843323893779141390823665475576709878946668092975366151
813 155040304505257607742731185068846898941912762989488601893504595292468693176189409993070923487893944608457844205122158
814 213998654614670840751892711098242414164796525148704027189240407621165619112444470969625055421626593879499091747560832
815 295377542781697789233696019759649646612883066264046111766952909075310138209766479932545830359683223910276027255986687
816 407702996716748339844548582213687429446056371891863724226038380918634031988907870756211305936393102856944138841001714
817 562743301222005947587279767282534328387969134881352326119542976211102725165097280749282229424287047465402001746996517
818 776741955836676788339172478380776742552765660030056353308783383832268344277541751718907284845913641344901112286988734
819 1072119498618374577572868498140426389165648726294102465075736292907578482487308231651453115205596865255177158427301336
820 1479822495335122917417417080354113818611705098185966189301774673826212514476216102407664421141989968112121316244860105
821 2042565796557128865004696847636648146999674233067318515421317650037315239641313383156946650566277015577523337060982248
822 2819307752393805653343869326017424889552439893097374868730101033869583583918855134875853935412190656922424468510003432
823 3891427251012180230916737824157851278718088619391477333805837326777162066406163366527307050617787522177601646192583118
824 5371249746347303148334154904511965097329793717577443523107612000603374580882379468934971471759777490289722981786307373
825 7413815542904432013338851752148613244329467950644762038528929650640689820523692852091918122326054505867246338290080296
826 10233123295298237666682721078166038133881907843742136907259030684510273404442547986967772057738245162789670826337142479
827 14124550546310417897599458902323889412599996463133614241064868011287435470848711353495079108356032684967272492161394802
828 19495800292657721045933613806835854509929790180711057764172480011890810051731090822430050580115810175256995493674325040
829 26909615835562153059272465558984467754259258131355819802701409662531499872254783674521968702441864681124241851786325896
830 37142739130860390725955186637150505888141165975097956709960440347041773276697331661489740760180109843913912698041031495
831 51267289677170808623554645539474395300741162438231570951025308358329208747546043014984819868536142528881185210215977673
832 70763089969828529669488259346310249810670952618942628715197788370220018799277133837414870448651952704138180724000188873
833 97672705805390682728760724905294717564930210750298448517899198032751518671531917511936839151093817385262422595993083074
834 134815444936251073454715911542445223453071376725396405227859638379793291948229249173426579911273927229176335314337713214
835 186082734613421882078270557081919618753812539163627976178884946738122500695775292188411399779810069758057520544954668902
836 256845824583250411747758816428229868564483491782570604894082735108342519495052426025826270228462022462195701289453565026
837 354518530388641094476519541333524586129413702532869053411981933141094038166584343537763109379555839847458123906043435290
838 489333975324892167931235452875969809582485079258265458639841571520887330114813592711189689290829767076634459241076367174
839 675416709938314050009506009957889428336297618421893434818726518259009830810588884899601089070639836834691979806825038606
840 932262534521564461757264826386119296900781110204464039712809253367352350305641310925427359299101859296887681117171743242
841 1286781064910205556233784367719643883030194812737333093124791186508446388472225654463190468678657699144345805044207809283
842 1776115040235097724165019820595613692612679891995598551764632758029333718587039247174380157969487466220980264306376653252
843 2451531750173411774174525830553503120948977510417491986583359276288343549397628132073981247040127303055672244134394370443
844 3383794284694976235931790656939622417849758620621956026296168529655695899703269442999408606339229162352559925272859350650
845 4670575349605181792165575024659266300879953433359289119420959716164142288175495097462599075017886861496905730338461312713
846 6446690389840279516330594845254879993492633325354887671185592474193476006762534344636979232987374327717885994666333392841
847 8898222140013691290505120675808383114441610835772379657768951750481819556160162476710960480027501630773558238822324823384
848 12282016424708667526436911332748005532291369456394335684065120280137515455863431919710369086366730793126118164116883227334
849 16952591774313849318602486357407271833171322889753624803486079996301657744038927017172968161384617654623023894477145947372
850 23399282164154128834933081202662151826663956215108512474671672470495133750801461361809947394371991982340909889165383463238
851 32297504304167820125438201878470534941105567050880892132440624220976953306961623838520907874399493613114468128009715487873
852 44579520728876487651875113211218540473396936507275227816505744501114468762825055758231276960766224406240586292148709358062
853 61532112503190336970477599568625812306568259397028852619991824497416126506863982775404245122150842060863610186648069754124
854 84931394667344465805410680771287964133232215612137365094663496967911260257665444137214192516522834043204520075835771836972
855 117228898971512285930848882649758499074337782663018257227104121188888213564627067975735100390922327656318988203867910481315
856 161808419700388773582723995860977039547734719170293485043609865690002682327452123733966377351688552062559574496039147899503
857 223340532203579110553201595429602851854302978567322337663601690187418808834316106509370622473839394123423184682709850985062
858 308271926870923576358612276200890815987535194179459702758265187155330069091981550646584814990362228166627704758568361793289
859 425500825842435862289461158850649315061872976842477959985369308344218282656608618622319915381284555822946692962459117255049
860 587309245542824635872185154711626354609607696012771445028979174034220964984060742356286292732973107885506267458521216514417
861 810649777746403746425386750141229206463910674580093782692580864221639773818376848865656915206812502008929452141254125609855
862 1118921704617327322783999026342120022451445868759553485450846051376969842910358399512241730197174730175557156899845652635984
863 1544422530459763185073460185192769337513318845602031445436215359721188125566967018134561645578459285998503849862328042619153
864 2131731776002587820945645339904395692122926541614802890465194533755409090551027760490847938311432393884010117320872639730650
865 2942381553748991567371032090045624898586837216194896673157775397977048864369404609356504853518244895892939569462150254181090
866 4061303258366318890155031116387744921038283084954450158608621449354018707279763008868746583715419626068496726362019504276575
867 5605725788826082075228491301580514258551601930556481604044836809075206832846730027003308229293878912067000576224371253350423
868 7737457564828669896174136641484909950674528472171284494510031342830615923397757787494156167605311305951010693545267708908108
869 10679839118577661463545168731530534849261365688366181167667806740807664787767162396850661021123556201843950263007441888666588
870 14741142376943980353700199847918279770299648773320631326276428190161683495046925405719407604838975827912446989369485428649793
871 20346868165770062428928691149498794028851250703877112930321264999236890327893655432722715834132854739979447565593880828215842
872 28084325730598732325102827790983703979525779176048397424831296342067506251291413220216872001738166045930458259139172794229200
873 38764164849176393788647996522514238828787144864414578592499103082875171039058575617067533022861722247774408522146639051272163
874 53505307226120374142348196370432518599086793637735209918775531273036854534105501022786940627700698075686855511516148959951831
875 73852175391890436571276887519931312627938044341612322849096796272273744861999156455509656461833552815666303077110054380234298
876 101936501122489168896379715310915016607463823517660720273928092614341251113290569675726528463571718861596761336249251878950999
877 140700665971665562685027711833429255436250968382075298866427195697216422152349145292794061486433441109371169858395915747516542
878 194205973197785936827375908203861774035337762019810508785202726970253276686454646315581002114134139185058025369912089637953513
879 268058148589676373398652795723793086663275806361422831634299523242527021548453802771090658575967692000724328447022169062251471
880 369994649712165542295032511034708103270739629879083551908227615856868272661744372446817187039539410862321089783271446099232290
881 510695315683831104980060222868137358706990598261158850774654811554084694814093517739611248525972851971692259641667387119133333
882 704901288881617041807436131071999132742328360280969359559857538524337971500548164055192250640106991156750285011579502144215431
883 972959437471293415206088926795792219405604166642392191194157061766864993049001966826282909216074683157474613458601696708729857
884 1342954087183458957501121437830500322676343796521475743102384677623733265710746339273100096255614094019795703241873168425750642
885 1853649402867290062481181660698637681383334394782634593877039489177817960524839857012711344781586945991487962883540581278590065
886 2558550691748907104288617791770636814125662755063603953436897027702155932025388021067903595421693937148238247895120109272822122
887 3531510129220200519494706718566429033531266921705996144631054089469020925074389987894186504637768620305712861353721831948272969
888 4874464216403659476995828156396929356207610718227471887733438767092754190785136327167286600893382714325508564595595026457843681
889 6728113619270949539477009817095567037590945113010106481610478256270572151309976184179997945674969660316996527479135633937748501
890 9286664311019856643765627608866203851716607868073710435047375283972728083335364205247901541096663597465234775374255769529776558
891 12818174440240057163260334327432632885247874789779706579678429373441749008409754193142088045734432217770947636727977627915544028
892 17692638656643716640256162483829562241455485508007178467411868140534503199194890520309374646627814932096456201323572680929569054
893 24420752275914666179733172300925129279046430621017284949022346396805075350504866704489372592302784592413452728802708341542584915
894 33707416586934522823498799909791333130763038489090995384069721680777803433840230909737274133399448189878687504176964137867114913
895 46525591027174579986759134237223966016010913278870701963748151054219552442249985102879362179133880407649635140904941792697299421
896 64218229683818296627015296721053528257466398786877880431160019194754055641444875623188736825761695339746091342228514500661797851
897 88638981959732962806748469021978657536512829407895165380182365591559130991949742327678109418064479932159544071031222869360003791
898 122346398546667485630247268931769990667275867896986160764252087272336934425789973237415383551463928122038231575208187034503835029
899 168871989573842065617006403168993956683286781175856862728000238326556486868039958340294745730597808529687866716113128854599350625
900 233090219257660362244021699890047484940753179962734743159160257521310542509484833963483482556359503869433958058341643382781269951
901 321729201217393325050770168912026142477266009370629908539342623112869673501434576291161591974423983801593502129372866279783706868
902 444075599764060810681017437843796133144541877267616069303594710385206607927224549528576975525887911923631733704581053342052693927
903 612947589337902876298023841012790089827828658443472932031594948711763094795264507868871721256485720453319600420694182224540323642
904 846037808595563238542045540902837574768581838406207675190755206233073637304749341832355203812845224322753558479035825635333408803
905 1167767009812956563592815709814863717245847847776837583730097829345943310806183918123516795787269208124347060608408691943252876966
906 1611842609577017374273833147658659850390389725044453653033692539731149918733408467652093771313157120047978794312989745313565689144
907 2224790198914920250571856988671449940218218383487926585065287488442913013528672975520965492569642840501298394733683927566490899771
908 3070828007510483489113902529574287514986800221894134260256042694675986650833422317353320696382488064824051953212719753230334376979
909 4238595017323440052706718239389151232232648069670971843986140524021929961639606235476837492169757272948399013821128445202222917365
910 5850437626900457426980551387047811082623037794715425497019833063753079880373014703128931263482914392996377808134118190544550279449
911 8075227825815377677552408375719261022841256178203352082085120552195992893901687678649896756052557233497676202867802118139929277096
912 11146055833325861166666310905293548537828056400097486342341163246871979544735109996003217452435045298321728156080521871399278593215
913 15384650850649301219373029144682699770060704469768458186327303770893909506374716231480054944604802571270127169901650316630643708225
914 21235088477549758646353580531730510852683742264483883683347136834646989386747730934608986208087716964266504978035768507204463861979
915 29310316303365136323905988907449771875524998442687235765432257386842982280649418613258882964140274197764181180903570625373791109110
916 40456372136690997490572299812743320413353054842784722107773420633714961825384528609262100416575319496085909336984092496802596188076
917 55841022987340298709945328957426020183413759312553180294100724404608871331759244840742155361180122067356036506885742813462895318671
918 77076111464890057356298909489156531036097501577037063977447861239255860718506975775351141569267839031622541484921511320697143961460
919 106386427768255193680204898396606302911622500019724299742880118626098842999156394388610024533408113229386722665825081946100849632560
920 146842799904946191170777198209349623324975554862509021850653539259813804824540922997872124949983432725472632002809174442933490587466
921 202683822892286489880722527166775643508389314175062202144754263664422676156300167838614280311163554792828668509694917256426561302388
922 279759934357176547237021436655932174544486815752099266122202124903678536874807143613965421880431393824451209994616428577154011715023
923 386146362125431740917226335052538477456109315771823565865082243529777379873963538002575446413839507053837932660441510523285299280108
924 532989162030377932088003533261888100781084870634332587715735782789591184698504461000447571363822939779310564663250684966249359708799
925 735672984922664421968726060428663744289474184809394789860490046454013860854804628839061851674986494572139233172945602222706623189387
926 1015432919279840969205747497084595918833961000561494055982692171357692397729611772453027273555417888396590443167562030799891469848786
927 1401579281405272710122973832137134396290070316333317621847774414887469777603575310455602719969257395450428375828003541323207737269574
928 1934568443435650642210977365399022497071155186967650209563510197677060962302079771456050291333080335229738940491254226289488198746413
929 2670241428358315064179703425827686241360629371777044999424000244131074823156884400295112143008066829801878173664199828512226057763185
930 3685674347638156033385450922912282160194590372338539055406692415488767220886496172748139416563484718198468616831761859312148897931616
931 5087253629043428743508424755049416556484660688671856677254466830376236998490071483203742136532742113648896992659765400635388140446941
932 7021822072479079385719402120448439053555815875639506886817977028053297960792151254659792427865822448878635933151019626924907979799989
933 9692063500837394449899105546276125294916445247416551886241977272184372783949035654954904570873889278680514106815219455437165813966404
934 13377737848475550483284556469188407455111035619755090941648669687673140004835531827703043987437373996878982723646981314749346624534490
935 18464991477518979226792981224237824011595696308426947618903136518049377003325603310906786123970116110527879716306746715384766814288721
936 25486813549998058612512383344686263065151512184066454505721113546102674964117754565566578551835938559406515649457766342309706980505336
937 35178877050835453062411488890962388360067957431483006391963090818287047748066790220521483122709827838087029756272985797746905118437155
938 48556614899311003545696045360150795815178993051238097333611760505960187752902322048224527110147201834966012479919967112496284204926240
939 67021606376829982772489026584388619826774689359665044952514897024009564756227925359131313234117317945493892196226713827881083619600066
940 92508419926828041385001409929074882891926201543731499458236010570112239720345679924697891785953256504900407845684480170190823339363287
941 127687296977663494447412898820037271251994158975214505850199101388399287468412470145219374908663084342987437601957465967937761336374318
942 176243911876974497993108944180188067067173152026452603183810861894359475221314792193443902018810286177953450081877433080434078559634578
943 243265518253804480765597970764576686893947841386117648136325758918369039977542717552575215252927604123447342278104146908315195337773904
944 335773938180632522150599380693651569785874042929849147594561769488481279697888397477273107038880860628347750123788627078506051976327731
945 463461235158296016598012279513688841037868201905063653444760870876880567166300867622492481947543944971335187725746093046443846752990854
946 639705147035270514591121223693876908105041353931516256628571732771240042387615659815936383966354231149288637807623526126877958894460433
947 882970665289074995356719194458453594998989195317633904764897491689609082365158377368511599219281835272735980085727673035193187956064412
948 1218744603469707517507318575152105164784863238247483052359459261178090362063046774845784706258162695901083730209516300113699273798667118
949 1682205838628003534105330854665794005822731440152546705804220132054970929229347642468277188205706640872418917935262393160143154560828622
950 2321910985663274048696452078359670913927772794084062962432791864826210971616963302284213572172060872021707555742885919287021147607807105
951 3204881650952349044053171272818124508926761989401696867197689356515820053982121679652725171391342707294443535828613592322214369860189643
952 4423626254422056561560489847970229673711625227649179919557148617693910416045168454498509877649505403195527266038129892435913678099428591
953 6105832093050060095665820702636023679534356667801726625361368749748881345274516096966787065855212044067946183973392285596056867245537328
954 8427743078713334144362272780995694593462129461885789587794160614575092316891479399251000638027272916089653739716278204883078049583788368
955 11632624729665683188415444053813819102388891451287486454991849971090912370873601078903725809418615623384097275544891797205292454320042256
956 16056250984087739749975933901784048776100516678936666374548998588784822786918769533402235687068121026579624541583021689641206167441612848
957 22162083077137799845641754604420072455634873346738392999910367338533704132193285630369022752923333070647570725556413975237263069855828336
958 30589826155851133990004027385415767049097002808624182587704527953108796449084765029620023390950605986737224465272692180120341154755290384
959 42222450885516817178419471439229586151485894259911669042696377924199708819958366108523749200369221610121321740817583977325633644538462160
960 58278701869604556928395405341013634927586410938848335417245376512984531606877135641925984887437342636700946282400605666966839847591121648
961 80440784946742356774037159945433707383221284285586728417155743851518235739070421272295007640360675707348517007957019642204102953206375985
962 111030611102593490764041187330849474432318287094210911004860271804627032188155186301915031031311281694085741473229711822324444143869934934
963 153253061988110307942460658770079060583804181354122580047556649728826741008113552410438780231680503304207063214047295799650077824465972389
964 211531763857714864870856064111092695511390592292970915464802026241811272614990688052364765119117845940908009496447901466616917708264441192
965 291972548804457221644893224056526402894611876578557643881957770093329508354061109324659772759478521648256526504404921108821020697828402287
966 403003159907050712408934411387375877326930163672768554886818041897956540542216295626574803790789803342342267977634632931145464878206627347
967 556256221895161020351395070157454937910734345026891134934374691626783281550329848037013584022470306646549331191681928730795542739332062906
968 767787985752875885222251134268547633422124937319862050399176717868594554165320536089378349141588152587457340688129830197412460484407609308
969 1059760534557333106867144358325074036316736813898419694281134487961924062519381645414038121901066674235713867192534751306233481219199228810
970 1462763694464383819276078769712449913643666977571188249167952529859880603061597941040612925691856477578056135170169384237378946134521656312
971 2019019916359544839627473839869904851554401322598079384102327221486663884611927789077626509714326784224605466361851312968174488911122574219
972 2786807902112420724849724974138452484976526259917941434501503939355258438777248325167004858855914936812062807049981143165586949432952566252
973 3846568436669753831716869332463526521293263073816361128782638427317182501296629970581042980756981611047776674242515894471820430689728179362
974 5309332131134137650992948102175976434936930051387549377950590957177063104358227911621655906448838088625832809412685278709199376861980696374
975 7328352047493682490620421942045881286491331373985628762052918178663726988970155700699282416163164872850438275774536591677373865810989083493
976 10115159949606103215470146916184333771467857633903570196554422118018985427747404025866287275019079809662501082824517734842960815281982891621
977 13961728386275857047187016248647860292761120707719931325337060545336167929044033996447330255776061420710277757067033629314781246009908219588
978 19271060517409994698179964350823836727698050759107480703287651502513231033402261908068986162224899509336110566479718908023980622910242450027
979 26599412564903677188800386292869718014189382133093109465340569681176958022372417608768268578388064382186548842254255499701354488759741932755
980 36714572514509780404270533209054051785657239766996679661894991799195943450119821634634555853407144191849049925078773234544315304080392569471
981 50676300900785637451457549457701912078418360474716610987232052344532111379163855631081886109183205612559327682145806863859096550129126361685
982 69947361418195632149637513808525748806116411233824091690519703847045342412566117539150872271408105121895438248625525771883077173078352694522
983 96546773983099309338437900101395466820305793366917201155860273528222300434938535147919140849796169504081987090879781271584431661877237303907
984 133261346497609089742708433310449518605963033133913880817755265327418243885058356782553696703203313695931037015958554506128746965996931828448
985 183937647398394727194165982768151430684381393608630491804987317671950355264222212413635582812386519308490364698104361369987843516165519909248
986 253885008816590359343803496576677179490497804842454583495507021518995697676788329952786455083794624430385802946729887141870920689283494573521
987 350431782799689668682241396678072646310803598209371784651367295047217998111726865100705595933590793934467790037609668413455352351200514585393
988 483693129297298758424949829988522164916766631343285665469122560374636241996785221883259292636794107630398827053568222919584099317237390348586
989 667630776695693485619115812756673595601148024951916157274109878046586597261007434296894875449180626938889191751672584289571942833443015908914
990 921515785512283844962919309333350775091645829794370740769616899565582294937795764249681330532975251369274994698402471431442863522766778340395
991 1271947568311973513645160706011423421402449428003742525420984194612800293049522629350386926466566045303742784736012139844898215874007723482164
992 1755640697609272272070110535999945586319216059347028190890106754987436535046307851233646219103360152934141611789580362764482315191285707578070
993 2423271474304965757689226348756619181920364084298944348164216633034023132307315285530541094552540779873030803541252947054054258024769480918769
994 3344787259817249602652145658089969957012009914093315088933833532599605427245111049780222425085516031242305798239655418485497121547577180869929
995 4616734828129223116297306364101393378414459342097057614354817727212405720294633679130609351552082076546048582975667558330395337421625990637348
996 6372375525738495388367416900101338964733675401444085805244924482199842255340941530364255570655442229480190194765247921094877652612952949671669
997 8795647000043461146056643248857958146654039485743030153409141115233865387648256815894796665207983009353220998306500868148931910637763847715188
998 12140434259860710748708788906947928103666049399836345242342974647833470814893367865675019090293499040595526796546156286634429032185382611876867
999 16757169087989933865006095271049321482080508741933402856697792375045876535188001544805628441845581117141575379521823844964824369607050352472465
1000 23129544613728429253373512171150660446814184143377488661942716857245718790528943075169884012501023346621765574287071766059702022220045219269384