0 1
1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 7
13 10
14 14
15 19
16 26
17 36
18 50
19 69
20 95
21 131
22 181
23 250
24 345
25 476
26 657
27 907
28 1252
29 1728
30 2385
31 3292
32 4544
33 6272
34 8657
35 11949
36 16493
37 22765
38 31422
39 43371
40 59864
41 82629
42 114051
43 157422
44 217286
45 299915
46 413966
47 571388
48 788674
49 1088589
50 1502555
51 2073943
52 2862617
53 3951206
54 5453761
55 7527704
56 10390321
57 14341527
58 19795288
59 27322992
60 37713313
61 52054840
62 71850128
63 99173120
64 136886433
65 188941273
66 260791401
67 359964521
68 496850954
69 685792227
70 946583628
71 1306548149
72 1803399103
73 2489191330
74 3435774958
75 4742323107
76 6545722210
77 9034913540
78 12470688498
79 17213011605
80 23758733815
81 32793647355
82 45264335853
83 62477347458
84 86236081273
85 119029728628
86 164294064481
87 226771411939
88 313007493212
89 432037221840
90 596331286321
91 823102698260
92 1136110191472
93 1568147413312
94 2164478699633
95 2987581397893
96 4123691589365
97 5691839002677
98 7856317702310
99 10843899100203
100 14967590689568
101 20659429692245
102 28515747394555
103 39359646494758
104 54327237184326
105 74986666876571
106 103502414271126
107 142862060765884
108 197189297950210
109 272175964826781
110 375678379097907
111 518540439863791
112 715729737814001
113 987905702640782
114 1363584081738689
115 1882124521602480
116 2597854259416481
117 3585759962057263
118 4949344043795952
119 6831468565398432
120 9429322824814913
121 13015082786872176
122 17964426830668128
123 24795895396066560
124 34225218220881473
125 47240301007753649
126 65204727838421777
127 90000623234488337
128 124225841455369810
129 171466142463123459
130 236670870301545236
131 326671493536033573
132 450897334991403383
133 622363477454526842
134 859034347756072078
135 1185705841292105651
136 1636603176283509034
137 2258966653738035876
138 3118001001494107954
139 4303706842786213605
140 5940310019069722639
141 8199276672807758515
142 11317277674301866469
143 15620984517088080074
144 21561294536157802713
145 29760571208965561228
146 41077848883267427697
147 56698833400355507771
148 78260127936513310484
149 108020699145478871712
150 149098548028746299409
151 205797381429101807180
152 284057509365615117664
153 392078208511093989376
154 541176756539840288785
155 746974137968942095965
156 1031031647334557213629
157 1423109855845651203005
158 1964286612385491491790
159 2711260750354433587755
160 3742292397688990801384
161 5165402253534642004389
162 7129688865920133496179
163 9840949616274567083934
164 13583242013963557885318
165 18748644267498199889707
166 25878333133418333385886
167 35719282749692900469820
168 49302524763656458355138
169 68051169031154658244845
170 93929502164572991630731
171 129648784914265892100551
172 178951309677922350455689
173 247002478709077008700534
174 340931980873650000331265
175 470580765787915892431816
176 649532075465838242887505
177 896534554174915251588039
178 1237466535048565251919304
179 1708047300836481144351120
180 2357579376302319387238625
181 3254113930477234638826664
182 4491580465525799890745968
183 6199627766362281035097088
184 8557207142664600422335713
185 11811321073141835061162377
186 16302901538667634951908345
187 22502529305029915987005433
188 31059736447694516409341146
189 42871057520836351470503523
190 59173959059503986422411868
191 81676488364533902409417301
192 112736224812228418818758447
193 155607282333064770289261970
194 214781241392568756711673838
195 296457729757102659121091139
196 409193954569331077939849586
197 564801236902395848229111556
198 779582478294964604940785394
199 1076040208052067264061876533
200 1485234162621398342001726119
201 2050035399523794190230837675
202 2829617877818758795171623069
203 3905658085870826059233499602
204 5390892248492224401235225721
205 7440927648016018591466063396
206 10270545525834777386637686465
207 14176203611705603445871186067
208 19567095860197827847106411788
209 27008023508213846438572475184
210 37278569034048623825210161649
211 51454772645754227271081347716
212 71021868505952055118187759504
213 98029892014165901556760234688
214 135308461048214525381970396337
215 186763233693968752653051744053
216 257785102199920807771239503557
217 355814994214086709327999738245
218 491123455262301234709970134582
219 677886688956269987363021878635
220 935671791156190795134261382192
221 1291486785370277504462261120437
222 1782610240632578739172231255019
223 2460496929588848726535253133654
224 3396168720745039521669514515846
225 4687655506115317026131775636283
226 6470265746747895765304006891302
227 8930762676336744491839260024956
228 12326931397081784013508774540802
229 17014586903197101039640550177085
230 23484852649944996804944557068387
231 32415615326281741296783817093343
232 44742546723363525310292591634145
233 61757133626560626349933141811230
234 85241986276505623154877698879617
235 117657601602787364451661515972960
236 162400148326150889761954107607105
237 224157281952711516111887249418335
238 309399268229217139266764948297952
239 427056869832004503718426464270912
240 589457018158155393480380571878017
241 813614300110866909592267821296352
242 1123013568340084048859032769594304
243 1550070438172088552577459233865216
244 2139527456330243946057839805743233
245 2953141756441110855650107627039585
246 4076155324781194904509140396633889
247 5626225762953283457086599630499105
248 7765753219283527403144439436242338
249 10718894975724638258794547063281923
250 14795050300505833163303687459915812
251 20421276063459116620390287090414917
252 28187029282742644023534726526657255
253 38905924258467282282329273589939178
254 53700974558973115445632961049854990
255 74122250622432232066023248140269907
256 102309279905174876089557974666927162
257 141215204163642158371887248256866340
258 194916178722615273817520209306721330
259 269038429345047505883543457446991237
260 371347709250222381973101432113918399
261 512562913413864540344988680370784739
262 707479092136479814162508889677506069
263 976517521481527320046052347124497306
264 1347865230731749702019153779238415705
265 1860428144145614242364142459609200444
266 2567907236282094056526651349286706513
267 3544424757763621376572703696411203819
268 4892289988495371078591857475649619524
269 6752718132640985320955999935258819968
270 9320625368923079377482651284545526481
271 12865050126686700754055354980956730300
272 17757340115182071832647212456606349824
273 24510058247823057153603212391865169792
274 33830683616746136531085863676410696273
275 46695733743432837285141218657367426573
276 64453073858614909117788431113973776397
277 88963132106437966271391643505838946189
278 122793815723184102802477507182249642462
279 169489549466616940087618725839617069035
280 233942623325231849205407156953590845432
281 322905755431669815476798800459429791621
282 445699571154853918279276307641679434083
283 615189120621470858366895033481296503118
284 849131743946702707572302190434887348550
285 1172037499378372523049100990894317140171
286 1617737070533226441328377298535996574254
287 2232926191154697299695272332017293077372
288 3082057935101400007267574522452180425922
289 4254095434479772530316675513346497566093
290 5871832505012998971645052811882494140347
291 8104758696167696271340325143899787217719
292 11186816631269096278607899666351967643641
293 15440912065748868808924575179698465209734
294 21312744570761867780569627991580959350081
295 29417503266929564051909953135480746567800
296 40604319898198660330517852801832714211441
297 56045231963947529139442427981531179421175
298 77357976534709396920012055973112138771256
299 106775479801638960971922009108592885339056
300 147379799699837621302439861910425599550497
301 203425031663785150441882289891956778971672
302 280783008198494547361894345865068917742928
303 387558488000133508333816354973661803081984
304 534938287699971129636256216884087402632481
305 738363319363756280078138506776044181604153
306 1019146327562250827440032852641113099347081
307 1406704815562384335773849207614774902429065
308 1941643103262355465410105424498862305061546
309 2680006422626111745488243931274906486665699
310 3699152750188362572928276783916019586012780
311 5105857565750746908702125991530794488441845
312 7047500669013102374112231416029656793503391
313 9727507091639214119600475347304563280169090
314 13426659841827576692528752131220582866181870
315 18532517407578323601230878122751377354623715
316 25580018076591425975343109538781034148127106
317 35307525168230640094943584886085597428296196
318 48734185010058216787472337017306180294478066
319 67266702417636540388703215140057557649101781
320 92846720494227966364046324678838591797228887
321 128154245662458606458989909564924189225525083
322 176888430672516823246462246582230369520003149
323 244155133090153363635165461722287927169104930
324 337001853584381329999211786401126518966333817
325 465156099246839936458201695966050708191858900
326 642044529919356759704663942548281077711862049
327 886199663009510123339829404270569004880966979
328 1223201516593891453339041190671695523847300796
329 1688357615840731389797242886637746232039159696
330 2330402145760088149501906829186027309751021745
331 3216601808769598272841736233456596314631988724
332 4439803325363489726180777424128291838479289520
333 6128160941204221115978020310766038070518449216
334 8458563086964309265479927139952065380269470961
335 11675164895733907538321663373408661694901459685
336 16114968221097397264502440797536953533380749205
337 22243129162301618380480461108302991603899198421
338 30701692249265927645960388248255056984168669382
339 42376857144999835184282051621663718679070129067
340 58491825366097232448784492419200672212450878272
341 80734954528398850829264953527503663816350076693
342 111436646777664778475225341775758720800518746075
343 153813503922664613659507393397422439479588875142
344 212305329288761846108291885816623111692039753414
345 293040283817160696937556839344126775508389830107
346 404476930594825475412782181119885496308908576182
347 558290434517490089072289574517307935788497451324
348 770595763806251935180581460333931047480537204738
349 1063636047623412632118138299678057822988927034845
350 1468112978218238107530920480797943319297835611027
351 2026403412735728196603210055315251255086333062351
352 2796999176541980131783791515649182302566870267089
353 3860635224165392763901929815327240125555797301934
354 5328748202383630871432850296125183444853632912961
355 7355151615119359068036060351440434699939965975312
356 10152150791661339199819851867089617002506836242401
357 14012786015826731963721781682416857128062633544335
358 19341534218210362835154631978542040572916266457296
359 26696685833329721903190692329982475272856232432608
360 36848836624991061103010544197072092275363068675009
361 50861622640817793066732325879488949403425702219344
362 70203156859028155901886957858030989976341968676640
363 96899842692357877805077650188013465249198201109248
364 133748679317348938908088194385085557524561269784257
365 184610301958166731974820520264574506927986972003601
366 254813458817194887876707478122605496904328940680241
367 351713301509552765681785128310618962153527141789489
368 485461980826901704589873322695704519678088411573746
369 670072282785068436564693842960279026606075383577347
370 924885741602263324441401321082884523510404324257588
371 1276599043111816090123186449393503485663931466047077
372 1762061023938717794713059772089208005342019877620823
373 2432133306723786231277753615049487031948095261198170
374 3357019048326049555719154936132371555458499585455758
375 4633618091437865645842341385525875041122431051502835
376 6395679115376583440555401157615083046464450929123658
377 8827812422100369671833154772664570078412546190321828
378 12184831470426419227552309708796941633871045775777586
379 16818449561864284873394651094322816674993476827280421
380 23214128677240868313950052251937899721457927756404079
381 32041941099341237985783207024602469799870473946725907
382 44226772569767657213335516733399411433741519722503493
383 61045222131631942086730167827722228108734996549783914
384 84259350808872810400680220079660127830192924306187993
385 116301291908214048386463427104262597630063398252913900
386 160528064477981705599798943837662009063804917975417393
387 221573286609613647686529111665384237172539914525201307
388 305832637418486458087209331745044365002732838831389300
389 422133929326700506473672758849306962632796237084303200
390 582661993804682212073471702686968971696601155059720593
391 804235280414295859760000814352353208869141069584921900
392 1110067917832782317847210146097397573871873908416311200
393 1532201847159482824320882904946704536504670145500614400
394 2114863840964165036394354607633673508201271300560334993
395 2919099121378460896154355421986026717070412370145256893
396 4029167039211243214001565568083424290942286278561568093
397 5561368886370726038322448473030128827446956424062182493
398 7676232727334891074716803080663802335648227724622517486
399 10595331848713351970871158502649829052718640094767774379
400 14624498887924595184872724070733253343660926373329342472
401 20185867774295321223195172543763382171107882797391524965
402 27862100501630212297911975624427184506756110522014042451
403 38457432350343564268783134127077013559474750616781816830
404 53081931238268159453655858197810266903135676990111159302
405 73267799012563480676851030741573649074243559787502684267
406 101129899514193692974763006366000833580999670309516726718
407 139587331864537257243546140493077847140474420926298543548
408 192669263102805416697201998690888114043610097916409702850
409 265937062115368897374053029432461763117853657703912387117
410 367066961629562590348816035798462596698853328013429113835
411 506654293494099847592362176291540443839327748939727657383
412 699323556596905264289564174982428557882937846856137360233
413 965260618712274161663617204414890321000791504560049747350
414 1332327580341836752012433240213352917699644832573478861185
415 1838981873835936599604795416504893361538972581513206518568
416 2538305430432841863894359591487321919421910428369343878801
417 3503566049145116025557976795902212240422701932929393626151
418 4835893629486952777570410036115565158122346765502872487336
419 6674875503322889377175205452620458519661319347016079005904
420 9213180933755731241069565044107780439083229775385422884705
421 12716746982900847266627541840009992679505931708314816510856
422 17552640612387800044197951876125557837628278473817688998192
423 24227516115710689421373157328746016357289597820833768004096
424 33440697049466420662442722372853796796372827596219190888801
425 46157444032367267929070264212863789475878759304534007399657
426 63710084644755067973268216088989347313507037778351696397849
427 87937600760465757394641373417735363670796635599185464401945
428 121378297809932178057084095790589160467169463195404655290746
429 167535741842299445986154360003452949943048222499938662690403
430 231245826487054513959422576092442297256555260278290359088252
431 319183427247520271354063949510177660927351895877475823490197
432 440561725057452449411148045300766821394521359072880478780943
433 608097466899751895397302405304219771337569581572819141471346
434 839343293386806409356724981396662068594124841851109500559598
435 1158526720634326680710788930906839729521476737728585324049795
436 1599088445691779130121936976207606550915998096801465802830738
437 2207185912591531025519239381511826322253567678374284944302084
438 3046529205978337434875964362908488390847692520225394444861682
439 4205055926612664115586753293815328120369169257953979768911477
440 5804144372304443245708690270022934671285167354755445571742215
441 8011330284895974271227929651534760993538735033129730516044299
442 11057859490874311706103894014443249384386427553355124960905981
443 15262915417486975821690647308258577504755596811309104729817458
444 21067059789791419067399337578281512176040764166064550301559673
445 29078390074687393338627267229816273169579499199194280817603972
446 40136249565561705044731161244259522553965926752549405778509953
447 55399164983048680866421808552518100058721523563858510508327411
448 76466224772840099933821146130799612234762287729923060809887084
449 105544614847527493272448413360615885404341786929117341627491056
450 145680864413089198317179574604875407958307713681666747406001009
451 201080029396137879183601383157393508017029237245525257914328420
452 277546254168977979117422529288193120251791524975448318724215504
453 383090869016505472389870942648809005656133311904565660351706560
454 528771733429594670707050517253684413614441025586232407757707569
455 729851762825732549890651900411077921631470262831757665672035989
456 1007398016994710529008074429699271041883261787807205984396251493
457 1390488886011216001397945372348080047539395099711771644747958053
458 1919260619440810672104995889601764461153836125298004052505665622
459 2649112382266543221995647790012842382785306388129761718177701611
460 3656510399261253751003722219712113424668568175936967702573953104
461 5046999285272469752401667592060193472207963275648739347321911157
462 6966259904713280424506663481661957933361799400946743399827576779
463 9615372286979823646502311271674800316147105789076505118005278390
464 13271882686241077397506033491386913740815673965013472820579231494
465 18318881971513547149907701083447107213023637240662212167901142651
466 25285141876226827574414364565109065146385436641608955567728719430
467 34900514163206651220916675836783865462532542430685460685733997820
468 48172396849447728618422709328170779203348216395698933506313229314
469 66491278820961275768330410411617886416371853636361145674214371965
470 91776420697188103342744774976726951562757290277970101241943091395
471 126676934860394754563661450813510817025289832708655561927677089215
472 174849331709842483182084160141681596228638049104354495433990318529
473 241340610530803758950414570553299482645009902740715641108204690494
474 333117031227991862293159345530026434207767193018685742350147781889
475 459793966088386616856820796343537251233057025727341304277824871104
476 634643297798229100038904956485218847461695074831695799711815189633
477 875983908329032858989319527038518330106704977572411440820019880127
478 1209100939557024721282478872568544764314472170591097183170167662016
479 1668894905645411338139299668912082015547529196318438487447992533120
480 2303538203443640438178204625397300863009224271150134287159807722753
481 3179522111772673297167524152435819193115929248722545727979827602880
482 4388623051329698018450003025004363957430401419313642911149995264896
483 6057517956975109356589302693916445972977930615632081398597987798016
484 8361056160418749794767507319313746835987154886782215685757795520769
485 11540578272191423091935031471749566029103084135504761413737623123649
486 15929201323521121110385034496753929986533485554818404324887618388545
487 21986719280496230466974337190670375959511416170450485723485606186561
488 30347775440914980261741844509984122795498571057232701409243401707330
489 41888353713106403353676875981733688824601655192737462822981024830979
490 57817555036627524464061910478487618811135140747555867147868643219524
491 79804274317123754931036247669157994770646556918006352871354249406085
492 110152049758038735192778092179142117566145127975239054280597651113415
493 152040403471145138546454968160875806390746783167976517103578675944394
494 209857958507772663010516878639363425201881923915532384251447319163918
495 289662232824896417941553126308521419972528480833538737122801568570003
496 399814282582935153134331218487663537538673608808777791403399219683418
497 551854686054080291680786186648539343929420391976754308506977895627812
498 761712644561852954691303065287902769131302315892286692758425214791730
499 1051374877386749372632856191596424189103830796725825429881226783361733
500 1451189159969684525767187410084087726642504405534603221284626003045151
501 2003043846023764817447973596732627070571924797511357529791603898672963
502 2764756490585617772139276662020529839703227113403644222550029113464693
503 3816131367972367144772132853616954028807057910129469652431255896826426
504 5267320527942051670539320263701041755449562315664072873715881899871577
505 7270364373965816487987293860433668826021487113175430403507485798544540
506 10035120864551434260126570522454198665724714226579074626057514912009233
507 13851252232523801404898703376071152694531772136708544278488770808835659
508 19118572760465853075438023639772194449981334452372617152204652708707236
509 26388937134431669563425317500205863276002821565548047555712138507251776
510 36424057998983103823551888022660061941727535792127122181769653419261009
511 50275310231506905228450591398731214636259307928835666460258424228096668
512 69393882991972758303888615038503409086240642381208283612463076936803904
513 95782820126404427867313932538709272362243463946756331168175215444055680
514 132206878125387531690865820561369334303970999738883453349944868863316689
515 182482188356894436919316411960100548940230307667719119810203293091413357
516 251876071348867195223205026998603958026470950048927403422666370028217261
517 347658891475271623090518959537313230388714413995683734590841585472272941
518 479865769600659154781384780098682564692685413734567187940786454335589630
519 662347957957553591700701192058783113632915721402286307750989747427002987
520 914224029306420786923906219057387071659386671451213711173656117455220248
521 1261882920781692410014425178594700302048101085446897445764497702927493189
522 1741748690382351564795809958693382866740786499181464633705284157263082819
523 2404096648339905156496511150752165980373702220583750941456273904690085806
524 3318320677646325943420417369809553052033088892034964652629930022145306054
525 4580203598428018353434842548404253354081189977481862098394427725072799243
526 6321952288810369918230652507097636220821976476663326732099711882335882062
527 8726048937150275074727163657849802201195678697247077673555985787025967868
528 12044369614796601018147581027659355253228767589282042326185915809171273922
529 16624573213224619371582423576063608607309957566763904424580343534244073165
530 22946525502034989289813076083161244828131934043427231156680055416579955227
531 31672574439185264364540239741011047029327612740674308830236041203605923095
532 43716944053981865382687820768670402282556380329956351156421957012777197017
533 60341517267206484754270244344734010889866337896720255581002300547021270182
534 83288042769241474044083320427895255717998271940147486737682355963601225409
535 114960617208426738408623560168906302747325884680821795567918397167207148504
536 158677561262408603791311380937576705029882265010778146724340354179984345521
537 219019078529615088545581625282310715919748602907498402305342654727005615703
538 302307121298856562589664945710205971637746874847645889043025010690606841112
539 417267738507283300998288505879112274385072759528467684610943407857813989616
540 575945299769691904789599886816688979414955024539245831335283762037798335137
541 794964378299306993335181512098999695334703627446744233640626416764803950840
542 1097271499598163555924846457809205666972450502294390122683651427455410791952
543 1514539238105446856923134963688317941357523261822857807294594835313224781568
544 2090484537875138761712734850505006920772478286362103638629878597351023116705
545 2885448916174445755047916362604006616107181913808847872270505014115827067545
546 3982720415772609310972762820413212283079632416103237994954156441571237859497
547 5497259653878056167895897784101530224437155677926095802248751276884462641065
548 7587744191753194929608632634606537145209633964288199440878629874235485757770
549 10473193107927640684656548997210543761316815878097047313149134888351312825315
550 14455913523700249995629311817623756044396448294200285308103291329922550684812
551 19953173177578306163525209601725286268833603972126381110352042606807013325877
552 27540917369331501093133842236331823414043237936414580551230672481042499083647
553 38014110477259141777790391233542367175360053814511627864379807369393811908962
554 52470024000959391773419703051166123219756502108711913172483098699316362593774
555 72423197178537697936944912652891409488590106080838294282835141306123375919651
556 99964114547869199030078754889223232902633344017252874834065813787165875003298
557 137978225025128340807869146122765600077993397831764502698445621156559686912260
558 190448249026087732581288849173931723297749899940476415870928719855876049506034
559 262871446204625430518233761826823132786340006021314710153763861161999425425685
560 362835560752494629548312516716046365688973350038567584987829674949165300428983
561 500813785777622970356181662838811965766966747870332087686275296105724987341243
562 691262034803710702937470512012743689064716647810808503557204015961601036847277
563 954133481008336133455704273839566821851056653832123213710967877123600462272962
564 1316969041760830763004016790555613187540030003870690798698797552072765762701945
565 1817782827538453733360198453394425153306996751741022886385072848178490750043188
566 2509044862342164436297668965407168842371713399551831389942276864140091786890465
567 3463178343350500569753373239246735664222770053383954603653244741263692249163427
568 4780147385111331332757390029802348851762800057254645402352042293336458011865372
569 6597930212649785066117588483196774005069796808995668288737115141514948761908560
570 9106975074991949502415257448603942847441510208547499678679392005655040548799025
571 12570153418342450072168630687850678511664280261931454282332636746918732797962452
572 17350300803453781404926020717653027363427080319186099684684679040255190809827824
573 23948231016103566471043609200849801368496877128181767973421794181770139571736384
574 33055206091095515973458866649453744215938387336729267652101186187425180120535409
575 45625359509437966045627497337304422727602667598660721934433822934343912918497861
576 62975660312891747450553518054957450091029747917846821619118501974599103728325685
577 86923891328995313921597127255807251459526625046028589592540296156369243300062069
578 119979097420090829895055993905260995675465012382757857244641482343794423420597478
579 165604456929528795940683491242565418403067679981418579179075305278138336339095339
580 228580117242420543391237009297522868494097427899265400798193807252737440067421024
581 315504008571415857312834136553330119953624052945293990390734103409106683367483093
582 435483105991506687207890130458591115629089065328051847635375585752901106788080571
583 601087562921035483148573621701156534032156745309470426814450891031039443127175910
584 829667680163456026539810630998679402526254173208735827612644698283776883194596934
585 1145171688734871883852644767552009522479878226154029818003378801692883566562080027
586 1580654794726378571060534898010600638108967291482081665638754387445784673350160598
587 2181742357647414054209108519711757172141124036791552092453205278476824116477336508
588 3011410037810870080748919150710436574667378210000287920065849976760600999671933442
589 4156581726545741964601563918262446097147256436154317738069228778453484566234013469
590 5737236521272120535662098816273046735256223727636399403707983165899269239584174067
591 7918978878919534589871207335984803907397347764427951496161188444376093356061510575
592 10930388916730404670620126486695240482064725974428239416227038421136694355733444017
593 15086970643276146635221690404957686579211982410582557154296267199590178921967457486
594 20824207164548267170883789221230733314468206138218956558004250365489448161551631553
595 28743186043467801760754996557215537221865553902646908054165438809865541517613142128
596 39673574960198206431375123043910777703930279877075147470392477231002235873346586145
597 54760545603474353066596813448868464283142262287657704624688744430592414795314043631
598 75584752768022620237480602670099197597610468425876661182692994796081862956865675184
599 104327938811490421998235599227314734819476022328523569236858433605947404474478817312
600 144001513771688628429610722271225512523406302205598716707250910836949640347825403457
601 198762059375162981496207535720093976806548564493256421331939655267542055143139447088
602 274346812143185601733688138390193174404159032919133082514632650063623918100005122272
603 378674750954676023731923737617507909223635055247656651751491083669571322574483939584
604 522676264726364652161534459888733421747041357453255368458741994506520962922309343041
605 721438324101527633657741995608827398553589921946511789790681649774063018065448790129
606 995785136244713235391430133999020572957748954865644872305314299837686936165453912401
607 1374459887199389259123353871616528482181384010113301524056805383507258258739937851985
608 1897136151925753911284888331505261903928425367566556892515547378013779221662247195026
609 2618574476027281544942630327114089302482015289513068682306229027787842239727695985155
610 3614359612271994780334060461113109875439764244378713554611543327625529175893149897556
611 4988819499471384039457414332729638357621148254492015078668348711132787434633087749541
612 6885955651397137950742302664234900261549573622058571971183896089146566656295334944567
613 9504530127424419495684932991348989564031588911571640653490125116934408896023030929722
614 13118889739696414276018993452462099439471353155950354208101668444559938071916180827278
615 18107709239167798315476407785191737797092501410442369286770017155692725506549268576819
616 24993664890564936266218710449426638058642075032500941257953913244839292162844603521386
617 34498195017989355761903643440775627622673663944072581911444038361773701058867634451108
618 47617084757685770037922636893237727062145017100022936119545706806333639130783815278386
619 65724793996853568353399044678429464859237518510465305406315723962026364637333083855205
620 90718458887418504619617755127856102917879593542966246664269637206865656800177687376591
621 125216653905407860381521398568631730540553257487038828575713675568639357859045321827699
622 172833738663093630419444035461869457602698274587061764695259382374972996989829137106085
623 238558532659947198772843080140298922461935793097527070101575106336999361627162220961290
624 329276991547365703392460835268155025379815386640493316765844743543865018427339908337881
625 454493645452773563773982233836786755920368644127532145341558419112504376286385230165580
626 627327384115867194193426269298656213523066918714593910036817801487477373276214367271665
627 865885916775814392966269349438955135985002711812120980138392907824476734903376588232955
628 1195162908323180096358730184707110161364818098452614296904237651368341753330716496570836
629 1649656553775953660132712418543896917285186742580146442245796070480846129617101726736416
630 2276983937891820854326138687842553130808253661294740352282613871968323502893316094008081
631 3142869854667635247292408037281508266793256373106861332421006779792800237796692682241036
632 4338032762990815343651138221988618428158074471559475629325244431161141991127409178811872
633 5987689316766769003783850640532515345443261214139622071571040501641988120744510905548288
634 8264673254658589858109989328375068476251514875434362423853654373610311623637826999556369
635 11407543109326225105402397365656576743044771248541223756274661153403111861434519681797405
636 15745575872317040449053535587645195171202845720100699385599905584564253852561928860609277
637 21733265189083809452837386228177710516646106934240321457170946086206241973306439766157565
638 29997938443742399310947375556552778992897621809674683881024600459816553596944266765713934
639 41405481553068624416349772922209355735942393058215907637299261613219665458378786447511339
640 57151057425385664865403308509854550907145238778316607022899167197783919310940715308120616
641 78884322614469474318240694738032261423791345712556928480070113283990161284247155074278181
642 108882261058211873629188070294585040416688967522231612361094713743806714881191421839992115
643 150287742611280498045537843216794396152631360580447519998393975357026380339570208287503454
644 207438800036666162910941151726648947059776599358764127021293142554810299650510923595624070
645 286323122651135637229181846464681208483567945071321055501363255838800460934758078669902251
646 395205383709347510858369916759266248900256912593552667862457969582607175815949500509894366
647 545493126320628008903907759976060645052888273174000187860851944939633556155519708797397820
648 752931926357294171814848911702709592112664872532764314882145087494443855806030632393021890
649 1039255049008429809044030758167390800596232817604085370383508343333244316740788711062924141
650 1434460432717777319902400674926657049496489730197638038245966312915851492556738211572818507
651 1979953559038405328806308434902717694549378003371638226106818257855485048712257920370216327
652 2732885485395699500621157346605427286662042875904402540988963345349928904518288552763238217
653 3772140534404129309665188104772818087258275693508487911372471688683173221259077263826162358
654 5206600967121906629567588779699475136754765423706125949618438001599024713815815475398980865
655 7186554526160311958373897214602192831304143427077764175725256259454509762528073395769197192
656 9919440011556011458995054561207620117966186302982166716714219604804438667046361948532435409
657 13691580545960140768660242665980438205224461996490654628086691293487611888305439212358597767
658 18898181513082047398227831445679913341979227420196780577705129295086636602121254687757578632
659 26084736039242359356601728660282106173283370847274544753430385554541146364649328083526775824
660 36004176050798370815596783221489726291249557150256711470144605159345585031695690032059211233
661 49695756596758511584257025887470164496474019146747366098231296452833196920001129244417809000
662 68593938109840558982484857333150077838453246566944146675936425747919833522122383932175387632
663 94678674149082918339086585993432184011736617414218691429366811302460979886771712015702163456
664 130682850199881289154683369214921910302986174564475402899511416461806564918467402047761374689
665 180378606796639800738940395102392074799460193711222768997742712914639761838468531292179183689
666 248972544906480359721425252435542152637913440278166915673679138662559595360590915224354571321
667 343651219055563278060511838428974336649650057692385607103045949965020575247362627240056734777
668 474334069255444567215195207643896246952636232256861010002557366426827140165830029287818109466
669 654712676052084367954135602746288321752096425968083779000300079341466902004298560579997293155
670 903685220958564727675560855181830474390009866246250694673979218004026497364889475804351864476
671 1247336440014128005736072693610804811039659923938636301777025167969047072612252103044408599253
672 1721670509269572572951267901254701057992296156195497311779582534395874212778082132332226708719
673 2376383185321656940905403504000989379744392582163581090779882613737341114782380692912224001874
674 3280068406280221668580964359182819854134402448409831785453861831741367612147270168716575866350
675 4527404846294349674317037052793624665174062372348468087230886999710414684759522271760984465603
676 6249075355563922247268304954048325723166358528543965399010469534106288897537604404093211174322
677 8625458540885579188173708458049315102910751110707546489790352147843630012319985097005435176196
678 11905526947165800856754672817232134957045153559117378275244213979584997624467255265722011042546
679 16432931793460150531071709870025759622219215931465846362475100979295412309226777537482995508149
680 22682007149024072778340014824074085345385574460009811761485570513401701206764381941576206682471
681 31307465689909651966513723282123400448296325570717358251275922661245331219084367038581641858667
682 43212992637075452823268396099355535405341479129834736526520136640830328843551622304303652901213
683 59645924430535603354340105969381295027560695061300582888995237620125741152778399841786648409362
684 82327931579559676132680120793455380372946269521310394650480808133527442359542781783362855091833
685 113635397269469328099193844075578780821242595092027752901756730794772773578627148821944496950500
686 156848389906544780922462240174934316226584074221862489428276867435603102422178771126248149851713
687 216494314337080384276802346144315611254144769283163072317272105055728843574957170968034798261075
688 298822245916640060409482466937770991627091038804473466967752913189256285934499952751397653352908
689 412457643186109388508676311013349772448333633896501219869509643984029059513127101573342150303408
690 569306033092654169431138551188284088674917708118363709297786511419632161935305872699590300155121
691 785800347429734553707940897332599699929062477401526781615058616475361005510263043667625098416196
692 1084622593346374614117423364270370691556153516206000248582811529664617291444762996419022751769104
693 1497080236532484002626099675283720464004487150102501468452321173648646350957890097992364902072512
694 2066386269625138172057238226472004552679404858220865177750107685068278512893195970691955202227633
695 2852186617054872725765179123804604252608467335622391959365166301543639518403459014359580300643829
696 3936809210401247339882602488074974944164620851828392207947977831208256809848222010778603052412933
697 5433889446933731342508702163358695408169108001930893676400299004856903160806112108770967954485445
698 7500275716558869514565940389830699960848512860151758854150406689925181673699308079462923156713078
699 10352462333613742240331119513635304213456980195774150813515572991468821192102767093822503457356907
700 14289271544014989580213722001710279157621601047602543021463550822677078001950989104601106509769840
701 19723160990948720922722424165068974565790709049533436697863849827533981162757101213372074464255285
702 27223436707507590437288364554899674526639221909685195552014256517459162836456409292834997620968363
703 37575899041121332677619484068534978740096202105459346365529829508927984028559176386657501078325270
704 51865170585136322257833206070245257897717803153061889386993380331605062030510165491258607588095110
705 71588331576085043180555630235314232463508512202595326084857230159139043193267266704630682052350395
706 98811768283592633617843994790213906990147734112280521636871486676598206029723675997465679673318758
707 136387667324713966295463478858748885730243936217739868002401316185526190058282852384123180751644028
708 188252837909850288553296684928994143627961739370801757389394696517131252088793017875381788339739138
709 259841169485935331733852315164308376091470251573397083474251926676270295282060284580012470392089533
710 358652937769527965351696309954522283081617985685677605111123413352868501311783960577478150065408291
711 495040605094241931647159788813271168811861921903417473113524729538394691370066812961601330817052319
712 683293443004092220200456473742265312439823661274219230502919426055525943458859830836983119156791457
713 943134612490027551934308788906573688531293912847616313977171352731796238740920115416995589548880990
714 1301787550259555517286005098861095971612911898533293919088294766084664740052704075994473739614289281
715 1796828155353797448933164887674367140424773820436711392201819495623059431422770888956075070431341600
716 2480121598357889669133621361416632452864597481710930622704738921678585374881630719793058189588133057
717 3423256210847917221067930150323206141395891394558546936681910274410381613622550835210053779137014047
718 4725043761107472738353935249184302113008803293091840855770205040495046353675254911204527518751303328
719 6521871916461270187287100136858669253433577113528552247972024536118105785098025800160602589182644928
720 9001993514819159856420721498275301706298174595239482870676763457796691159979656519953660778770777985
721 12425249725667077077488651648598507847694065989798029807358673732207072773602207355163714557907792032
722 17150293486774549815842586897782809960702869282889870663128878772702119127277462266368242076659095360
723 23672165403235820003129687034641479214136446396418422911100903308820224912375488066528844665841740288
724 32674158918054979859550408532916780920434620991657905781777666766616916072355144586482505444612518273
725 45099408643722056937039060181515288768128686981455935589136340498823988845957351941646220002520310305
726 62249702130496606752881647079298098728831556264345806252265219271526107973234814208014462079179405665
727 85921867533732426756011334113939577942968002660764229163366122580346332885610302274543306745021145953
728 118596026451787406615561742646856358863402623652422134945143789346963248957965446861025812189633664226
729 163695435095509463552600802828371647631531310633878070534280129845787237803922798802672032192153974531
730 225945137226006070305482449907669746360362866898223876786545349117313345777157613010686494271333380196
731 311867004759738497061493784021609324303330869558988105949911471697659678662767915285229801016354526149
732 430463031211525903677055526668465683166733493211410240895055261044622927620733362146255613205988190375
733 594158466307035367229656329496837330798264803845288311429335390890410165424656160948927645398142164906
734 820103603533041437535138779404507077158627670743512188215880740007723511201813773959614139669475545102
735 1131970608292779934596632563426116401461958540302500294165792211705383189864581689244843940685830071251
736 1562433639504305838273688090094582084628692033513910535060847472750006117485315051391099553891818261626
737 2156592105811341205503344419591419415426956837359198846490182863640416282909971212340027199289960426532
738 2976695709344382643038483198995926492585584508102711034706063603648139794111784986299641338959435971634
739 4108666317637162577635115762422042894047543048405211328871855815353522983976366675544485279645266042885
740 5671099957141468415908803852516624978676235081919121863932703288103529101461681726935584833537084304511
741 7827692062952809621412148272108044394103191919278320710422886151743945384371652939275612032827044731043
742 10804387772297192264450631471103970886688776427381031745128949755392085178483437925575253371786480702677
743 14913054089934354842085747233526013780736319475786243074000805570745608162459804601119738651431746745562
744 20584154047075823257994551086042638759412554557705364937933508858849137263921486328055323484968831050073
745 28411846110028632879406699358150683153515746476983685648356395010593082648293139267330935517795875781116
746 39216233882325825143857330829254654040204522904364717393485344765985167826776577192906188889582356483793
747 54129287972260179985943078062780667820940842380150960467486150336730775989236381794025927541014103229355
748 74713442019336003243937629148823306580353396937856325405419659195579913253157868122081251025982934279428
749 103125288129364636123344328506973989733869143414840011053776054206172995901451007389412186543778810060544
750 142341522011690461267201659336228643774073666319204728447261398972158163728227584582318375433361166544337
751 196470809983950641253144737399009311595014508699355688914747549308888939717463966376344302974375269773692
752 271184252003286644497082366547832618175367905637212014320167208504468852970621834498425554000358204053120
753 374309540132651280620426695054806607909237049052052025373943262710641848872072841887837740544137014113664
754 516651062144341741887628354391035251683310715371256753821204661682800012600300426470156115977498180658001
755 713121872128292383140773091790044563278325224070612442735952210991688952317764392846500418951873450431693
756 984306124131579027637855458337877181453693129707824457056119419496157805288386227344925972952231654484813
757 1358615664264230308258282153392683789362930178759876482430062682206799654160459069232763713496368668598477
758 1875266726408572050145910507783719041046240894131133236251267343889599666760759495702919829473866849256478
759 2588388598536864433286683599573763604324566118201745678987219554881288619078523888549420248425740299688171
760 3572694722668443460924539057911640785778259247909570136043338974377446424366910115894346221377971954172984
761 4931310386932673769182821211304324575141189426669446618473401656584246078527369185127109934874340622771461
762 6806577113341245819328731719088043616187430320800579854724669000473845745288128680830029764348207472027939
763 9394965711878110252615415318661807220511996439002325533711888555355134364366652569379450012773947771716110
764 12967660434546553713539954376573448006290255686911895669755227529732580788733562685273796234151919725889094
765 17898970821479227482722775587877772581431445113581342288228629186316826867260931870400906169026260348660555
766 24705547934820473302051507306965816197618875434381922142953298186790672612549060551230935933374467820688494
767 34100513646698583554666922625627623418130871873384247676665186742145806976915713120610385946148415592404604
768 47068174081245137268206877002201071424421127560296143346420414271878387765649275805884182180300335318293698
769 64967144902724364750929652590078844005852572673877485634649043458195214632910207676285088349326595666954253
770 89672692837544838052981159897044660203471448108259407777602341644985887245459268227516024282701063487642747
771 123773206484243421607648082522672283621602319981643655454267528387131694222374981348126410228849479080047351
772 170841380565488558875854959524873355046023447541939798800687942659010081988024257154010592409149814398341049
773 235808525468212923626784612114952199051876020215817284435336986117205296620934464830295680758476410065295302
774 325481218305757761679765772011996859255347468324076692212939327762191183866393733057811705041177473552938049
775 449254424790001183287413854534669142876949788305720347667206856149322878088768714405938115270026952632985400
776 620095805355489742163268814059542497922973235847660146467894798808332960076792971559948707679176767031326449
777 855904330823702665790053426174494696974849256063477430903231784925538256697727436390244388437653177096621751
778 1181385549129460427469819198186491556230196724387554123116171112687729440564121169448056093478830650649559800
779 1630639973919461610757233052721160699107146512693274470783377968837052318652889883853994208748857603282545200
780 2250735779274951352920501866780703197030119748540934617251272767645385278729682855413942916428034370313871649
781 3106640110098654018710555292955197894004969004604412048154504552570923535427410291804187304865687547410493400
782 4288025659228114446180374491141689450235165728991966171270675665258652975991531461252243398344518198060053200
783 5918665633147576056937607543862850149342312241685240642054053634095705294644421345106237607093375801342598400
784 8169401412422527409858109410643553346372431990226175259305326401741090573374104200520180523521410171656470049
785 11276041522521181428568664703598751240377400994830587307459830954312014108801514492324367828387097719066963449
786 15564067181749295874749039194740440690612566723822553478730506619570667084793045953576611226731615917127016649
787 21482732814896871931686646738603290839954878965507794120784560253666372379437467298682848833824991718469615049
788 29652134227319399341544756149246844186327310955733969380089886655407462952811571499203029357346401890126085098
789 40928175749840580770113420852845595426704711950564556687549717609719477061613085991527397185733499609193048547
790 56492242931589876644862460047586036117317278674387110166280224229290144146406131945104008412465115526320065196
791 77974975746486748576549106786189326957272157639894904287064784482956516525843599243786857246290107244789680245
792 107627109973806147918093862935436171143599468595628873667154671138363979478655170742989886603636509134915765343
793 148555285723646728688207283788281766570304180546193430354704388748083456540268256734517283789370008744108813890
794 205047528655236605333069743835867802687621459220580540520984612977373600686674388679621292201835124270428879086
795 283022504401723353909618850622057129644893616860475444808049397460330117212517987923408149448125231515218559331
796 390649614375529501827712713557493300788493085456104318475204068598694096691173158666398036051761740650134324674
797 539204900099176230515919997345775067358797266002297748829908457346777553231441415400915319841131749394243138564
798 744252428754412835848989741181642870046418725222878289350893070324151153918115804080536612042966873664672017650
799 1027274933156136189758608591803699999691312342083353734158942467784481271130633792003944761491092105179890576981
800 1417924547531665691586321305361193300479805427539458052634146536383175367821806950670342797542853845830024901655
801 1957129447630841922102241302706968367838602693541755801464054993729952921053248366071258117383985595224268040219
802 2701381876385254757951231043888611237885021418764634090814948064054104074971364170151794729426952468888940057869
803 3728656809541390947709839635692311237576333760847987824973890531838585346101997962155739490918044574068830634850
804 5146581357073056639296160941053504538056139188387445877608037068221760713923804912826082288460898419898855536505
805 7103710804703898561398402243760472905894741881929201679072092061951713634977053278897340405844884015123123576724
806 9805092681089153319349633287649084143779763300693835769887040126005817709948417449049135135271836484012063634593
807 13533749490630544267059472923341395381356097061541823594860930657844403056050415411204874626189881058080894269443
808 18680330847703600906355633864394899919412236249929269472468967726066163769974220324030956914650779477979749805948
809 25784041652407499467754036108155372825306978131858471151541059788017877404951273602928297320495663493102873382672
810 35589134333496652787103669395804456969086741432552306921428099914023695114899691051977432455767499977114937017265
811 49122883824127197054163142319145852350442838494094130516289030571868098170950106463182307081957381035195831286708
812 67803214671830797960518776183540752269855074744023399988757998297934261940924326787213263996608160513175581092656
813 93587256324238297428272812291696125095162052875881871140299058085952139345875600390141561317103824006278454475328
814 129176390657734950215376481687500582064248794308434178061727157999975834460775291442118993772871323983393391492593
815 178299274481862147269539624006646434414691632802528308578016188571843932631725397905301300854828705018589222779301
816 246102489153692945230058400190187186684546707546551708566774186869778194572649724692514564851436865531764803871957
817 339689745477931242658331212481883311779708760422433579707073244955730333918525325082656126168540689538043258347285
818 468866136135666192873707694169383893843957554730867757768800402955706168379300616524775119941412013521436649839878
819 647165410617528340143247318176030328258649187533396066346816591527550101011026014430076420796240718540025872619179
820 893267899771221285373305718366217514943195895079947774913590778397328295583675739122590985647677584071790676491136
821 1232957645249152528031636930848100826722904655502381354620664023353058629502201064205247111816218273609833934838421
822 1701823781384818720905344625017484720566862210233249112389464426308764797881501680730022231757630287131270584678299
823 2348989192002347061048591943193515048825511397766645178736281017836314898892527695160098652553871005671296457297478
824 3242257091773568346421897661559732563768707292846592953649871796233643194476203434282689638201548589743087133788614
825 4475214737022720874453534592407833390491611948348974308270535819586701823978404498487936750017766863352921068627035
826 6177038518407539595358879217425318111058474158582223420660000245895466621859906179217958981775397150484191653305334
827 8526027710409886656407471160618833159883985556348868599396281263731781520752433874378057634329268156155488110602812
828 11768284802183455002829368822178565723652692849195461553046153059965424715228637308660747272530816745898575244391426
829 16243499539206175877282903414586399114144304797544435861316688879552126539207041807148684022548583609251496313018461
830 22420538057613715472641782632011717225202778956126659281976689125447593161066947986366643004323980759735687966323795
831 30946565768023602129049253792630550385086764512475527881372970389179374681819381860744700638653248915891176076926607
832 42714850570207057131878622614809116108739457361670989434419123449144799397048019169405447911184065661789751321318033
833 58958350109413233009161526029395515222883762159215425295735812328696925936255060976554131933732649271041247634336494
834 81378888167026948481803308661407232448086541115342084577712501454144519097322008962920774938056630030776935600660289
835 112325453935050550610852562454037782833173305627817612459085471843323893779141390823665475576709878946668111677586896
836 155040304505257607742731185068846898941912762989488601893504595292468693176189409993070923487893944608457862998904929
837 213998654614670840751892711098242414164796525148704027189240407621165619112444470969625055421626593879499110633241423
838 295377542781697789233696019759649646612883066264046111766952909075310138209766479932545830359683223910276046233901712
839 407702996716748339844548582213687429446056371891863724226038380918634031988907870756211305936393102856944157911488608
840 562743301222005947587279767282534328387969134881352326119542976211102725165097280749282229424287047465402020910393537
841 776741955836676788339172478380776742552765660030056353308783383832268344277541751718907284845913641344901131543634960
842 1072119498618374577572868498140426389165648726294102465075736292907578482487308231651453115205596865255177177777536672
843 1479822495335122917417417080354113818611705098185966189301774673826212514476216102407664421141989968112121335689025280
844 2042565796557128865004696847636648146999674233067318515421317650037315239641313383156946650566277015577523356599418817
845 2819307752393805653343869326017424889552439893097374868730101033869583583918855134875853935412190656922424488143053777
846 3891427251012180230916737824157851278718088619391477333805837326777162066406163366527307050617787522177601665920590449
847 5371249746347303148334154904511965097329793717577443523107612000603374580882379468934971471759777490289723001609615729
848 7413815542904432013338851752148613244329467950644762038528929650640689820523692852091918122326054505867246358209034546
849 10233123295298237666682721078166038133881907843742136907259030684510273404442547986967772057738245162789670846352088323
850 14124550546310417897599458902323889412599996463133614241064868011287435470848711353495079108356032684967272512272678772
851 19495800292657721045933613806835854509929790180711057764172480011890810051731090822430050580115810175256995513882294501
852 26909615835562153059272465558984467754259258131355819802701409662531499872254783674521968702441864681124241872091329047
853 37142739130860390725955186637150505888141165975097956709960440347041773276697331661489740760180109843913912718443417370
854 51267289677170808623554645539474395300741162438231570951025308358329208747546043014984819868536142528881185230716096142
855 70763089969828529669488259346310249810670952618942628715197788370220018799277133837414870448651952704138180744598390643
856 97672705805390682728760724905294717564930210750298448517899198032751518671531917511936839151093817385262422616689719690
857 134815444936251073454715911542445223453071376725396405227859638379793291948229249173426579911273927229176335335133137060
858 186082734613421882078270557081919618753812539163627976178884946738122500695775292188411399779810069758057520565849233202
859 256845824583250411747758816428229868564483491782570604894082735108342519495052426025826270228462022462195701310447623845
860 354518530388641094476519541333524586129413702532869053411981933141094038166584343537763109379555839847458123927137343535
861 489333975324892167931235452875969809582485079258265458639841571520887330114813592711189689290829767076634459262270480595
862 675416709938314050009506009957889428336297618421893434818726518259009830810588884899601089070639836834691979828119713797
863 932262534521564461757264826386119296900781110204464039712809253367352350305641310925427359299101859296887681138567337642
864 1286781064910205556233784367719643883030194812737333093124791186508446388472225654463190468678657699144345805065704681177
865 1776115040235097724165019820595613692612679891995598551764632758029333718587039247174380157969487466220980264327975161772
866 2451531750173411774174525830553503120948977510417491986583359276288343549397628132073981247040127303055672244156094875569
867 3383794284694976235931790656939622417849758620621956026296168529655695899703269442999408606339229162352559925294662213211
868 4670575349605181792165575024659266300879953433359289119420959716164142288175495097462599075017886861496905730360366894388
869 6446690389840279516330594845254879993492633325354887671185592474193476006762534344636979232987374327717885994688342056160
870 8898222140013691290505120675808383114441610835772379657768951750481819556160162476710960480027501630773558238844436931729
871 12282016424708667526436911332748005532291369456394335684065120280137515455863431919710369086366730793126118164139099144940
872 16952591774313849318602486357407271833171322889753624803486079996301657744038927017172968161384617654623023894499466039328
873 23399282164154128834933081202662151826663956215108512474671672470495133750801461361809947394371991982340909889187808095488
874 32297504304167820125438201878470534941105567050880892132440624220976953306961623838520907874399493613114468128032245027217
875 44579520728876487651875113211218540473396936507275227816505744501114468762825055758231276960766224406240586292171344172157
876 61532112503190336970477599568625812306568259397028852619991824497416126506863982775404245122150842060863610186670810211485
877 84931394667344465805410680771287964133232215612137365094663496967911260257665444137214192516522834043204520075858618306973
878 117228898971512285930848882649758499074337782663018257227104121188888213564627067975735100390922327656318988203890863334190
879 161808419700388773582723995860977039547734719170293485043609865690002682327452123733966377351688552062559574496062207506347
880 223340532203579110553201595429602851854302978567322337663601690187418808834316106509370622473839394123423184682733017717832
881 308271926870923576358612276200890815987535194179459702758265187155330069091981550646584814990362228166627704758591636024805
882 425500825842435862289461158850649315061872976842477959985369308344218282656608618622319915381284555822946692962482499358995
883 587309245542824635872185154711626354609607696012771445028979174034220964984060742356286292732973107885506267458544706865342
884 810649777746403746425386750141229206463910674580093782692580864221639773818376848865656915206812502008929452141277724583174
885 1118921704617327322783999026342120022451445868759553485450846051376969842910358399512241730197174730175557156899869360607979
886 1544422530459763185073460185192769337513318845602031445436215359721188125566967018134561645578459285998503849862351859966974
887 2131731776002587820945645339904395692122926541614802890465194533755409090551027760490847938311432393884010117320896566832316
888 2942381553748991567371032090045624898586837216194896673157775397977048864369404609356504853518244895892939569462174291415490
889 4061303258366318890155031116387744921038283084954450158608621449354018707279763008868746583715419626068496726362043652023469
890 5605725788826082075228491301580514258551601930556481604044836809075206832846730027003308229293878912067000576224395511990443
891 7737457564828669896174136641484909950674528472171284494510031342830615923397757787494156167605311305951010693545292078822759
892 10679839118577661463545168731530534849261365688366181167667806740807664787767162396850661021123556201843950263007466370238249
893 14741142376943980353700199847918279770299648773320631326276428190161683495046925405719407604838975827912446989369510022261718
894 20346868165770062428928691149498794028851250703877112930321264999236890327893655432722715834132854739979447565593905534252161
895 28084325730598732325102827790983703979525779176048397424831296342067506251291413220216872001738166045930458259139197613074920
896 38764164849176393788647996522514238828787144864414578592499103082875171039058575617067533022861722247774408522146663983313169
897 53505307226120374142348196370432518599086793637735209918775531273036854534105501022786940627700698075686855511516174005574887
898 73852175391890436571276887519931312627938044341612322849096796272273744861999156455509656461833552815666303077110079539827048
899 101936501122489168896379715310915016607463823517660720273928092614341251113290569675726528463571718861596761336249277152901968
900 140700665971665562685027711833429255436250968382075298866427195697216422152349145292794061486433441109371169858395941136215137
901 194205973197785936827375908203861774035337762019810508785202726970253276686454646315581002114134139185058025369912115141790024
902 268058148589676373398652795723793086663275806361422831634299523242527021548453802771090658575967692000724328447022194681617072
903 369994649712165542295032511034708103270739629879083551908227615856868272661744372446817187039539410862321089783271471834519040
904 510695315683831104980060222868137358706990598261158850774654811554084694814093517739611248525972851971692259641667412970734177
905 704901288881617041807436131071999132742328360280969359559857538524337971500548164055192250640106991156750285011579528112524201
906 972959437471293415206088926795792219405604166642392191194157061766864993049001966826282909216074683157474613458601722794141273
907 1342954087183458957501121437830500322676343796521475743102384677623733265710746339273100096255614094019795703241873194628660313
908 1853649402867290062481181660698637681383334394782634593877039489177817960524839857012711344781586945991487962883540607599394490
909 2558550691748907104288617791770636814125662755063603953436897027702155932025388021067903595421693937148238247895120135711918691
910 3531510129220200519494706718566429033531266921705996144631054089469020925074389987894186504637768620305712861353721858506059964
911 4874464216403659476995828156396929356207610718227471887733438767092754190785136327167286600893382714325508564595595053134720277
912 6728113619270949539477009817095567037590945113010106481610478256270572151309976184179997945674969660316996527479135660734114767
913 9286664311019856643765627608866203851716607868073710435047375283972728083335364205247901541096663597465234775374255796446033458
914 12818174440240057163260334327432632885247874789779706579678429373441749008409754193142088045734432217770947636727977654952093422
915 17692638656643716640256162483829562241455485508007178467411868140534503199194890520309374646627814932096456201323572708086813699
916 24420752275914666179733172300925129279046430621017284949022346396805075350504866704489372592302784592413452728802708368820928466
917 33707416586934522823498799909791333130763038489090995384069721680777803433840230909737274133399448189878687504176964165266961924
918 46525591027174579986759134237223966016010913278870701963748151054219552442249985102879362179133880407649635140904941820219055346
919 64218229683818296627015296721053528257466398786877880431160019194754055641444875623188736825761695339746091342228514528305869045
920 88638981959732962806748469021978657536512829407895165380182365591559130991949742327678109418064479932159544071031222897126797511
921 122346398546667485630247268931769990667275867896986160764252087272336934425789973237415383551463928122038231575208187062393759435
922 168871989573842065617006403168993956683286781175856862728000238326556486868039958340294745730597808529687866716113128882612814781
923 233090219257660362244021699890047484940753179962734743159160257521310542509484833963483482556359503869433958058341643410918683826
924 321729201217393325050770168912026142477266009370629908539342623112869673501434576291161591974423983801593502129372866308045481337
925 444075599764060810681017437843796133144541877267616069303594710385206607927224549528576975525887911923631733704581053370439240772
926 612947589337902876298023841012790089827828658443472932031594948711763094795264507868871721256485720453319600420694182253052055553
927 846037808595563238542045540902837574768581838406207675190755206233073637304749341832355203812845224322753558479035825663970739379
928 1167767009812956563592815709814863717245847847776837583730097829345943310806183918123516795787269208124347060608408691972016220716
929 1611842609577017374273833147658659850390389725044453653033692539731149918733408467652093771313157120047978794312989745342455461488
930 2224790198914920250571856988671449940218218383487926585065287488442913013528672975520965492569642840501298394733683927595507517041
931 3070828007510483489113902529574287514986800221894134260256042694675986650833422317353320696382488064824051953212719753259478256420
932 4238595017323440052706718239389151232232648069670971843986140524021929961639606235476837492169757272948399013821128445231494477136
933 5850437626900457426980551387047811082623037794715425497019833063753079880373014703128931263482914392996377808134118190573949938624
934 8075227825815377677552408375719261022841256178203352082085120552195992893901687678649896756052557233497676202867802118169457455665
935 11146055833325861166666310905293548537828056400097486342341163246871979544735109996003217452435045298321728156080521871428935712085
936 15384650850649301219373029144682699770060704469768458186327303770893909506374716231480054944604802571270127169901650316660430189221
937 21235088477549758646353580531730510852683742264483883683347136834646989386747730934608986208087716964266504978035768507234380127845
938 29310316303365136323905988907449771875524998442687235765432257386842982280649418613258882964140274197764181180903570625403837583510
939 40456372136690997490572299812743320413353054842784722107773420633714961825384528609262100416575319496085909336984092496832773295595
940 55841022987340298709945328957426020183413759312553180294100724404608871331759244840742155361180122067356036506885742813493203484816
941 77076111464890057356298909489156531036097501577037063977447861239255860718506975775351141569267839031622541484921511320727583612661
942 106386427768255193680204898396606302911622500019724299742880118626098842999156394388610024533408113229386722665825081946131421196171
943 146842799904946191170777198209349623324975554862509021850653539259813804824540922997872124949983432725472632002809174442964194491766
944 202683822892286489880722527166775643508389314175062202144754263664422676156300167838614280311163554792828668509694917256457397976582
945 279759934357176547237021436655932174544486815752099266122202124903678536874807143613965421880431393824451209994616428577184981589243
946 386146362125431740917226335052538477456109315771823565865082243529777379873963538002575446413839507053837932660441510523316402785414
947 532989162030377932088003533261888100781084870634332587715735782789591184698504461000447571363822939779310564663250684966280597277180
948 735672984922664421968726060428663744289474184809394789860490046454013860854804628839061851674986494572139233172945602222737995253762
949 1015432919279840969205747497084595918833961000561494055982692171357692397729611772453027273555417888396590443167562030799922976843005
950 1401579281405272710122973832137134396290070316333317621847774414887469777603575310455602719969257395450428375828003541323239379628419
951 1934568443435650642210977365399022497071155186967650209563510197677060962302079771456050291333080335229738940491254226289519976905599
952 2670241428358315064179703425827686241360629371777044999424000244131074823156884400295112143008066829801878173664199828512257972159361
953 3685674347638156033385450922912282160194590372338539055406692415488767220886496172748139416563484718198468616831761859312180949002366
954 5087253629043428743508424755049416556484660688671856677254466830376236998490071483203742136532742113648896992659765400635420328630785
955 7021822072479079385719402120448439053555815875639506886817977028053297960792151254659792427865822448878635933151019626924940305536384
956 9692063500837394449899105546276125294916445247416551886241977272184372783949035654954904570873889278680514106815219455437198277695745
957 13377737848475550483284556469188407455111035619755090941648669687673140004835531827703043987437373996878982723646981314749379226698111
958 18464991477518979226792981224237824011595696308426947618903136518049377003325603310906786123970116110527879716306746715384799555328896
959 25486813549998058612512383344686263065151512184066454505721113546102674964117754565566578551835938559406515649457766342309739860865280
960 35178877050835453062411488890962388360067957431483006391963090818287047748066790220521483122709827838087029756272985797746938138561025
961 48556614899311003545696045360150795815178993051238097333611760505960187752902322048224527110147201834966012479919967112496317365259136
962 67021606376829982772489026584388619826774689359665044952514897024009564756227925359131313234117317945493892196226713827881116920588032
963 92508419926828041385001409929074882891926201543731499458236010570112239720345679924697891785953256504900407845684480170190856781453312
964 127687296977663494447412898820037271251994158975214505850199101388399287468412470145219374908663084342987437601957465967937794920014337
965 176243911876974497993108944180188067067173152026452603183810861894359475221314792193443902018810286177953450081877433080434112285273473
966 243265518253804480765597970764576686893947841386117648136325758918369039977542717552575215252927604123447342278104146908315229205861505
967 335773938180632522150599380693651569785874042929849147594561769488481279697888397477273107038880860628347750123788627078506085987314817
968 463461235158296016598012279513688841037868201905063653444760870876880567166300867622492481947543944971335187725746093046443880907329154
969 639705147035270514591121223693876908105041353931516256628571732771240042387615659815936383966354231149288637807623526126877993192602627
970 882970665289074995356719194458453594998989195317633904764897491689609082365158377368511599219281835272735980085727673035193222398464132
971 1218744603469707517507318575152105164784863238247483052359459261178090362063046774845784706258162695901083730209516300113699308385778949
972 1682205838628003534105330854665794005822731440152546705804220132054970929229347642468277188205706640872418917935262393160143189293108103
973 2321910985663274048696452078359670913927772794084062962432791864826210971616963302284213572172060872021707555742885919287021182485710730
974 3204881650952349044053171272818124508926761989401696867197689356515820053982121679652725171391342707294443535828613592322214404884174862
975 4423626254422056561560489847970229673711625227649179919557148617693910416045168454498509877649505403195527266038129892435913713269953811
976 6105832093050060095665820702636023679534356667801726625361368749748881345274516096966787065855212044067946183973392285596056902563061914
977 8427743078713334144362272780995694593462129461885789587794160614575092316891479399251000638027272916089653739716278204883078085048772644
978 11632624729665683188415444053813819102388891451287486454991849971090912370873601078903725809418615623384097275544891797205292489932947506
979 16056250984087739749975933901784048776100516678936666374548998588784822786918769533402235687068121026579624541583021689641206203202901317
980 22162083077137799845641754604420072455634873346738392999910367338533704132193285630369022752923333070647570725556413975237263105765963231
981 30589826155851133990004027385415767049097002808624182587704527953108796449084765029620023390950605986737224465272692180120341190814735875
982 42222450885516817178419471439229586151485894259911669042696377924199708819958366108523749200369221610121321740817583977325633680747683381
983 58278701869604556928395405341013634927586410938848335417245376512984531606877135641925984887437342636700946282400605666966839883950584698
984 80440784946742356774037159945433707383221284285586728417155743851518235739070421272295007640360675707348517007957019642204102989716547929
985 111030611102593490764041187330849474432318287094210911004860271804627032188155186301915031031311281694085741473229711822324444180531283804
986 153253061988110307942460658770079060583804181354122580047556649728826741008113552410438780231680503304207063214047295799650077861278967185
987 211531763857714864870856064111092695511390592292970915464802026241811272614990688052364765119117845940908009496447901466616917745229551883
988 291972548804457221644893224056526402894611876578557643881957770093329508354061109324659772759478521648256526504404921108821020734946099812
989 403003159907050712408934411387375877326930163672768554886818041897956540542216295626574803790789803342342267977634632931145464915477383616
990 556256221895161020351395070157454937910734345026891134934374691626783281550329848037013584022470306646549331191681928730795542776756350801
991 767787985752875885222251134268547633422124937319862050399176717868594554165320536089378349141588152587457340688129830197412460521985902684
992 1059760534557333106867144358325074036316736813898419694281134487961924062519381645414038121901066674235713867192534751306233481256932002496
993 1462763694464383819276078769712449913643666977571188249167952529859880603061597941040612925691856477578056135170169384237378946172409386112
994 2019019916359544839627473839869904851554401322598079384102327221486663884611927789077626509714326784224605466361851312968174488949165736913
995 2786807902112420724849724974138452484976526259917941434501503939355258438777248325167004858855914936812062807049981143165586949471151639597
996 3846568436669753831716869332463526521293263073816361128782638427317182501296629970581042980756981611047776674242515894471820430728083642093
997 5309332131134137650992948102175976434936930051387549377950590957177063104358227911621655906448838088625832809412685278709199376900493028205
998 7328352047493682490620421942045881286491331373985628762052918178663726988970155700699282416163164872850438275774536591677373865849658765118
999 10115159949606103215470146916184333771467857633903570196554422118018985427747404025866287275019079809662501082824517734842960815320810404715
1000 13961728386275857047187016248647860292761120707719931325337060545336167929044033996447330255776061420710277757067033629314781246048894046808