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 6
13 9
14 13
15 18
16 23
17 31
18 43
19 60
20 81
21 109
22 148
23 203
24 278
25 378
26 513
27 698
28 953
29 1300
30 1770
31 2408
32 3280
33 4471
34 6093
35 8298
36 11300
37 15393
38 20973
39 28573
40 38920
41 53013
42 72216
43 98381
44 134021
45 182563
46 248686
47 338769
48 461490
49 628660
50 856373
51 1166569
52 1589139
53 2164786
54 2948943
55 4017131
56 5472249
57 7454472
58 10154729
59 13833091
60 18843850
61 25669662
62 34968018
63 47634540
64 64889251
65 88394127
66 120413202
67 164030611
68 223447613
69 304387268
70 414645741
71 564843261
72 769447024
73 1048164630
74 1427842353
75 1945051074
76 2649608847
77 3609379350
78 4916808501
79 6697828964
80 9123990198
81 12428982280
82 16931145040
83 23064130743
84 31418673917
85 42799491567
86 58302794254
87 79421873923
88 108190938993
89 147381051210
90 200767036963
91 273491081922
92 372558030717
93 507510099647
94 691345991570
95 941772942749
96 1282912299549
97 1747622907629
98 2380666104945
99 3243017173771
100 4417738534327
101 6017980390746
102 8197879458728
103 11167405550577
104 15212586054187
105 20723056345286
106 28229589812444
107 38455222420272
108 52384896174910
109 71360329612567
110 97209253320066
111 132421458566567
112 180388616207150
113 245730965428971
114 334742339290309
115 455996392306299
116 621172422459262
117 846180331542947
118 1152693081020812
119 1570234250906839
120 2139021777191191
121 2913841779121571
122 3969325606822317
123 5407138399162589
124 7365771560146630
125 10033882373839230
126 13668465641371238
127 18619607648227528
128 25364206785914896
129 34551908828211179
130 47067681388561605
131 64117054785882294
132 87342239794605999
133 118980306843695607
134 162078662625434895
135 220788579012154600
136 300765047246613969
137 409711471716470346
138 558121668700534003
139 760290640064461075
140 1035691480525160148
141 1410851043413419315
142 1921905030725391713
143 2618078616003970494
144 3566427856734524643
145 4858298593304248351
146 6618124961404205169
147 9015414998396021063
148 12281077807883931737
149 16729664929471709742
150 22789668222175380908
151 31044792580506940896
152 42290178907865712485
153 57608992793924002912
154 78476755985373992107
155 106903469949876962509
156 145627221001008150351
157 198377915201627904912
158 270236546225597691850
159 368124601177078633296
160 501470744370202851910
161 683118994642359047080
162 930565872645781358022
163 1267645681242353050422
164 1726826246704690189847
165 2352336248553125234015
166 3204425365213532599930
167 4365167576506008687843
168 5946366602209690727339
169 8100324935561188056442
170 11034513754549122964522
171 15031556729878053019069
172 20476452587717540894498
173 27893658528636369903860
174 37997606410539711510360
175 51761517459175411479007
176 70511143800188262183658
177 96052466080271506853503
178 130845647125597685763933
179 178241997008267088555097
180 242806774206245660011416
181 330758915350955978808477
182 450570048722004541607888
183 613780489000393577143916
184 836110810618921696260834
185 1138976067441241305165451
186 1551548509752706135262979
187 2113567481293924300927888
188 2879167148112657735005064
189 3922090749473627533317012
190 5342793612100735982816058
191 7278119096386393195188849
192 9914479470292805270182497
193 13505811304415476824691032
194 18398034867794208265899202
195 25062373475180207883944135
196 34140742134854091457865798
197 46507577371828326977391379
198 63354063729869829108027602
199 86302869723756112691043849
200 117564444710497546413904583
201 160149931332852245857978950
202 218161201450621338983190494
203 297185952077991058479045494
204 404835917318195799622767580
205 551480037346632568656055498
206 751243203929459699373346790
207 1023366782532270549968448149
208 1394061957715612258133349931
209 1899034417690416499812014050
210 2586923557890006370077333238
211 3523987470698520807354737538
212 4800484983703635519074182886
213 6539369470061199773028217986
214 8908131826500584804122360730
215 12134933345121114552998052774
216 16530582411506554272449468080
217 22518471844221121476821630568
218 30675360466792246581570644508
219 41786927029381090584600249133
220 56923447483172032598916367282
221 77542884909702737575925983800
222 105631321818604977787419295070
223 143894261377287547564664806665
224 196017223876755944644506991061
225 267020739316397482447404756875
226 363743929308501875430701691215
227 495503257340668308442368445106
228 674989898805917698814425968087
229 919492166278094059785009094394
230 1252560735119803688634140141101
231 1706277065431090906491908337074
232 2324343516753836572707417937879
233 3166292798122227894916501048473
234 4313222211423426605763221894504
235 5875605015477229964690465424913
236 8003931308354310592753376371731
237 10903203367160141005222472663329
238 14852681649275065735554992866618
239 20232783407411627391803089846425
240 27561724816960020285742040250069
241 37545436017842067231179503819004
242 51145556931997329278100356544521
243 69672063273977865763411538053872
244 94909444574184049476446160366062
245 129288587793903888812709163136593
246 176120922514477791485046297786610
247 239917380772978427283767370415569
248 326822894038808166167460154409900
249 445208278465551913974946844883164
250 606476519330754639724438149803156
251 826161116696321439616402430372300
252 1125422285918169585498120544532131
253 1533085128365879432241887885596291
254 2088416090764636742688225678854926
255 2844905144186980316541216571173354
256 3875417985530965852562890955339423
257 5279214526102941395992069677799121
258 7191509694353100347195249058867437
259 9796497457767102236452698259625222
260 13345092549259259922848129060554745
261 18179098796896649404865251893470702
262 24764131971918995112336062802534983
263 33734468312989775909172358631787905
264 45954138576330866246522367147810519
265 62600152244861636219145731155684930
266 85275868126015994588793568279364987
267 116165431294818790181424710339979538
268 158244151885618690575384186532450634
269 215565089604377385398537848010336443
270 293649448036040279640136167230833993
271 400018381873091967585108179311188309
272 544917441209451398237644236783084198
273 742303432016932134231316832899949939
274 1011188748081053418759116937328248949
275 1377472661641155610435052758007649353
276 1876435964274276142426174627642923032
277 2556139244046346640438345729387188041
278 3482052124001384064608669098436072003
279 4743359354347720884862297146103741818
280 6461551166736378336713087587214214216
281 8802125321178347591752895468591065814
282 11990527997143691376721428399796303824
283 16333868969618320293998617366588857333
284 22250502695145247232474060717019987351
285 30310324584306662689995639352711103226
286 41289663833369300647957950815179158101
287 56246060141346465331521515423760366081
288 76620126872217436421569401513137430400
289 104374312212477752471126695136461345585
290 142181923921845669054475976853204431683
291 193684624708844413501135195130861055946
292 263843200414325471585991509056784272130
293 359415387305624876465365308724654551901
294 489606783230326854143119857178062679760
295 666957538969552947350256434942334878373
296 908550236688733171703773883282099163152
297 1237655299410051385479143552654042611827
298 1685972418807008938974305459016926133486
299 2296683897635215420993040378535500645778
300 3128614007451731156275244860304462378530
301 4261894994649304789283261717822043644772
302 5805685489534468059203091199985765346575
303 7908684762460839066694996383390404936407
304 10773455569498244751384249734638083042807
305 14675935176841924664202146143735472135678
306 19992013883146065869262117486543174802493
307 27233741106637351988606857434991244860527
308 37098646439446863568287333286347228740182
309 50536926316878736847010335877428658264033
310 68842967781217793777298147904954906933040
311 93780024990219930344911964961410651147789
312 127750057422215062756924053387453417509441
313 174025088744444494814651127547060032128702
314 237062371036127820532746184252029173715167
315 322933711263886911810963152830049419926549
316 439910313116603729816502956482864754393183
317 599259466684206299966951937886189314386207
318 816329823837188054630436004651675313298881
319 1112029793994437614452792300046733488364903
320 1514841460671594480701007923243251014017904
321 2063564001038922043820949525252011670140078
322 2811050857094892304674087381998732076505919
323 3829300626099109988781967717084054913723033
324 5216392029348489406726051586939852510231496
325 7105930941642966955732349984644804148242872
326 9679919427701731439873691182391507051033624
327 13186286342536954516844695746645512544830108
328 17962768058768840193754244377102500300668421
329 24469439533727600849519642423861115134525086
330 33333029137592144234762897601600946872259829
331 45407285686134661137154801048199725928725034
332 61855212284231906850208037502058975215375551
333 84261087816920585655906730400668078679760559
334 114783066097417837585995540620270293475514469
335 156361051157453388734368373951385964490516470
336 212999871412336806177850359866505087195660525
337 290155028287614424878024740282528361727178212
338 395258174957330531024146589720407148151659057
339 538432939772246965241670267925147600097345419
340 733470043125814931225766383414550186992337523
341 999155631879701755254271481273217433584990649
342 1361080777699440142043655173392023634864389877
343 1854106431785552446148170640268971509033010262
344 2525721262627135470523728986181462720809972234
345 3440615806689916640122093737054012075715202324
346 4686913518291938944579753369825765417104077732
347 6384658898920038001993555636143350961646571524
348 8697380290134836666339434262458308595260883233
349 11847841068537138881583503259229792309248907345
350 16139496411871747295139110039335150578201326020
351 21985722371019538331890995407553353939750552125
352 29949632618028560067004663286597112348019097835
353 40798318054685997193333895064553687223683014531
354 55576733688858304346429349930496814167019950674
355 75708349628092290232172174697781196597737492537
356 103132260983493714828653108998196846224946618138
357 140489963231489795381864910325696521372914430345
358 191379783402056160783714506886367570122830303287
359 260703474131228413013893125948005415758921224300
360 355138354824587291176206800683743953388606959205
361 483780476987539947676488207750210682452272482205
362 659020763977724361165063604597243101996901459472
363 897738515737933235847065735137695163816072131647
364 1222927237944491966956267872534842004856659993017
365 1665909396877345917439422185220499000085249460691
366 2269353427166211974258056439887245287915130969489
367 3091383593276052919872950000327159255133465608599
368 4211178570237051172000564763863804413765178983478
369 5736598003882907294058122038758606892477514013824
370 7814571647647063107532463971759484610269814680026
371 10645251766791887614391520846138638449644359064325
372 14501291982204351495215878809318698910020931088598
373 19754109509099718841597512640327095120046172620217
374 26909660392769057587964913007489336628319085840771
375 36657173643823011966509368118490279914147372773449
376 49935538388082871494768979055274136819311643869030
377 68023738500305244418927069510380732939272567028556
378 92664045465908090032633926077982824279676521899838
379 126229835516455049079270344196145944938690429064688
380 171954195334300869402038758487556277344236893950240
381 234241335830723206526907705959178403391031946964972
382 319090809648984233452009168065401743060438654184784
383 434675393398647394916887991415409049549484724185147
384 592128296750743912823710871093646627983700687046789
385 806615523072367400509021064412497936254686461391544
386 1098796672328582576373065319470410342686806029735557
387 1496814892083406959323443942767329112322143381147255
388 2039007650446068000652385834805701603486532424325014
389 2777599435018130156742479829707818806801946318688002
390 3783732061880804643082911223100246325209075826523721
391 5154317118447756553327084821671429492592528778606288
392 7021370573559523684577431897989574818734824308981062
393 9564728672746930634793004021738215222145738680704092
394 13029369924978751044423906076773059804294375853043029
395 17749011650027860202834102907029080247337419907464170
396 24178253926836639974587823933925008438088543529398443
397 32936367076511203208871806891250725723979595748710991
398 44866940329161371676922647648553375185587165572018463
399 61119137087105824920433306612815126320602442098335378
400 83258383363496396894368744711934433155204453203408807
401 113417151004989469946498071773477340072382102633431796
402 154500359272270036980337808198930468932760192378926538
403 210465179240928105347444029990074165760770105698655628
404 286702192030864978557235342804019024097239734593083373
405 390554614363107517868940410555758148947476098545811077
406 532025603710398803804854312677915558075941915071694586
407 724741771301299048949464239760960643589374600862886044
408 987265709405327387532111758631054659248525791926570974
409 1344883956691923702192180362295562082472022294723671060
410 1832042620073161134320112027324924265362377044223347183
411 2495665254287354358349142960473069782631149202987897849
412 3399672580329185348986885974392190008724470541711060016
413 4631139386016119581232568264914274751124110733801299280
414 6308681646817010678572342484040268547553727585645719925
415 8593881721863436931574041414523264164424106682934962146
416 11706852110161757302003692046111435149051337490052938789
417 15947436881814769365367319900469951751227972125308426992
418 21724092924921381240134808071832304740705757795882452331
419 29593232875483519122759385246594608261540489877954528433
420 40312819276239949037230965534074988751343301576080896248
421 54915372201362794700406105072249378420099251406665652180
422 74807422506211014806220801116756758895442632158324757328
423 101904990127407179570631043402878297374351972833291387912
424 138818136823317943258875122962561096116970803867661224144
425 189102369638664618378048659769896199785945944540525577044
426 257601110498058622505697118402612690133834849113204614447
427 350912218903602365144754120390967723343762715263561040213
428 478023503616758551101625551307417384311682181641169325568
429 651178436373608400114306891176843632346400154056386475620
430 887055453946745641379869201507624017739529245373708637736
431 1208374439974864487401863936651997132821751470759315149516
432 1646085124315383089466258522425339528382090350824403578836
433 2242348188487628694880159308529933782308391253474124402276
434 3054596219928163321453807708920801041152477866689508282684
435 4161065669775620629285040602169919876599877364615532044288
436 5668332657267685775492424001632698308864996911572274398980
437 7721578476116649851994534650392735891387442220505873224212
438 10518573585546754550942645240910924242406085238082176892449
439 14328727036418772815082931722689876395662199887434147896524
440 19519036190069700039473730173015157320215514617365252969936
441 26589436229812741491353957932231049579256556683814739718528
442 36220954361412750400916733971634349803923112676523207973241
443 49341306957856658728597801757672229066763561093198040720249
444 67214258023610975678605273408262046858596985359738890111349
445 91561346064936088475079072031963162655545150790079505427601
446 124727704206420675554541998294676711418315785599913205118158
447 169907945494501713653854759450179020608479469328495713794119
448 231453870860845003556967608856808369158211457776662329506488
449 315293638449664442180052146238378795922369166346235961709877
450 429502769070538363183651499292144583098278866708066989935586
451 585081987528621304022423327019633727311096136149128555833181
452 797016822199396607539917205703426939149092079308425632369733
453 1085721024419248308228615394009574685492204688970846854361082
454 1479002839128373921011350159330084918786560443002390636323427
455 2014743519699138566305175684592046417030893018058321151436359
456 2744546083874924198166487616887211309321388112007007893694743
457 3738705762229236417920023938864822832158047650187775242628224
458 5092980897151189663376832099900231039526292307590252673833493
459 6937816471355826516028153025042098435948705856320078111475733
460 9450908684369905710637673033072501376111882510550423675663988
461 12874320808149477686377644825698945412347560994391962956582335
462 17537798936230128986570825426307031868775574435274148640480242
463 23890533420057334198576555124329496577413184155445098196122794
464 32544425282227843301674310951698571014375974586687096239417049
465 44333025065958072679823340383387941741231330892108212341638302
466 60391821163059827745382815650364888691220344884379970345795117
467 82267611063418023377654195090102338851602636021766747390481552
468 112067490261770942481162018424913698556657222496446835736203858
469 152661809565499778743065334869436817465730505738367272835213936
470 207960649831408416825071318419901475117424558315156990507175560
471 283290444423470613686697360484961715533078488480603659786181379
472 385907026000871650457221705876802912713623828466500071846721249
473 525694514758221951513909395920540784767006773210475381725352850
474 716117365653400239352409888914135228015655757090358223592048168
475 975517276656813518840530694274767446971321061415516785182106753
476 1328879877375457325996078089199871788670568915295329760789410953
477 1810241367067721204830164144737024631696344357613696930173125501
478 2465966911558061616437191218000794971020779769819675183419378552
479 3359216577151457111900067717185460079140498195213425221211003753
480 4576028964265143495414983787960418169254409888012308146264210848
481 6233608521767364921502082597828005983485023739887637803602122413
482 8491614783494018121114202497408899479388378951392155996514325405
483 11567540916222004619327572854109397842995798658124977557939147779
484 15757662854486276464285334936193013099536584717670785632356637378
485 21465576861495419434273508138100478298254601684347948054233406941
486 29241074279336037316035300746595242549627324878649745827155684178
487 39833097918901228416522342906429872945651802475359206599912725204
488 54261880896012047554811599753423014256517818277734662471479951629
489 73917216390439745784254943746786467923076075604468913595540233069
490 100692323758217721483853053275380915501682620713298984239276538695
491 137166205099967492788475328464625328368193924993444765617978260146
492 186852057031714396847871944430087924455457333383167119943194000927
493 254535664900386777710624805579046386395048385247748395735132111583
494 346736373875110481073363656357018402417342627009655223977894324873
495 472335038058855969242511411967534332942540753344975012037933437240
496 643429432236084089626098021461429244298461502010471346348770800789
497 876499520274975447902449318902375152395255285573871794029669505431
498 1193994819870749891659777674512798312262970587704877272180408146126
499 1626496760010704632485766743573902772259859538574493077618428858162
500 2215664311350776674557053165281909002301803222307229761495719707322
501 3018246615235312376675247540437497686773982432276632641929848979684
502 4111549111347844546851172161674915083535270399268210929870980587115
503 5600879666258581686548463576784192527426936012849259241871431185131
504 7629691920577643964257644797636013605273281901773321883423956891526
505 10393402870912569563222267532494464905652215948802206129618673759627
506 14158215608385303629000076037812361586770143721060761835511760021869
507 19286760236585029346306028202629019781254538980565046065345257769760
508 26273022724926589220937574978803604142229359380327896602420443860497
509 35789926075564183336257393192395693895486320043556230938009448114693
510 48754146864078737073597691555695257169993493176912115501340799990436
511 66414410340653061787417953014750374178988172618902668489067628902034
512 90471768754228874333798474828272069318915728776923335329992353055209
513 123243448214557745293380620480230265527628066388202933626071952190218
514 167886045967288637820127139874250607614086289165846838197541771593539
515 228699576641683117920996629312216789265647525771900247444737969310442
516 311541653475334348290537459342852844979289972647050260891306365474125
517 424391698818979524020695812290588645601265823086450988387759643904716
518 578119529177882858211822876127026891628581968531237064749789655476386
519 787532345582980946786513477236614661112974955322572266129182367017068
520 1072800976333388705856113361600663901950035568589294630418068288630696
521 1461402749076804046540551780698856853655815071632189387867818484420719
522 1990768131390608167678776965270188488114403546986514337116267339906669
523 2711886066632936052677872489492052775048390329690183934756382078021703
524 3694215274212095884200187376264444607679510169502555229844458013597190
525 5032374575074342185447358536483071195807697174746541684086204545827691
526 6855256660497661715306008361879009076308014432567209183004930114140821
527 9338443150488914650062884222058845062090757236485492870316574222852082
528 12721116771225676185972534138980436824790977433340997839269725870975147
529 17329099647481038847399196863172919374997408785001088534968170772898122
530 23606236778800817704493382348924901559676841249037060653223311231562557
531 32157147583706751407769753093747131960654623530199981257410703087397571
532 43805463378599038887886173871126904883495565394951684466262360669742022
533 59673160277003273688744818953600967404837159108320583613362712958219425
534 81288628924413483225559424337255680476399596810371129929469756849875313
535 110733890441487298580651304941510759662005830010880927252124077859251181
536 150845138545874241584337291436373219937821885236330056488541980515396013
537 205485924247803173087634751853491116146851347169904098417818488927787747
538 279919296511718994597888167828867787546942929547708019164283315663522239
539 381314743802717378528476588548319702146858002322103453546090819299921338
540 519438765577365943926841345845712485259888910125092512195363073944342204
541 707595590177688078167076900836030682031742848509995522078213392099231829
542 963908649910606255060471686315973568019008936808666480589273396531191511
543 1313066246129616882181178521770546138205212315600569952877953512743715278
544 1788699548328383787220133693745131718581605660330710780607054226018315460
545 2436621978229068591698465775627561433208511349732385719071904905159327864
546 3319241999215261363533378037606279320751120689730681069731708544840644062
547 4521574354903390947133905254435314699294327175320370095357537979725108159
548 6159428764685900492769701656744073197938110950414750819476050225228027606
549 8390564818667165911380532680518143514999770952977232440130136641459567723
550 11429887521370708280316022550295555048203948713160205490697561870636689546
551 15570147132471381848921451216182550045351417886158472132509009031061876367
552 21210137131579916397764311527080910758029639926448130439789696182345561769
553 28893106360069394230977767306763023590997668030915367357841619431705897663
554 39359085231529496256233318170742605071182607807266906367949907905811395698
555 53616166117871261222973590865154608978328813377824808547580963424129556787
556 73037603701122793833517768698490388017776847643942228206763605380456803096
557 99494088082963119472797070229625850175566004325125209845533319907003372895
558 135533931315277354365497010362762175925997491442661435143751519267974124531
559 184628523078245224641336695973481470205031977645165873595974944712378573159
560 251506698014682117982084763015227785024870714338693350983262499867607348649
561 342610221278978071543501300564335491685436947710841328388665683133151153821
562 466714265072884717628682288376802112563230490440342558041719640530488588806
563 635772641018658560421097533134101032722911050199349959505185576211805285598
564 866069201901760762005417984622247906989752124611595180048658379897067072478
565 1179786316820669439317941517879820375084191404291521141079482443598512328636
566 1607141496662024660690390488085879882576239286924596792753252176223189521744
567 2189297971562811959888514430354826306320821523746121943710856789010865250555
568 2982329569763449928060414646278583825292796800713774895552751563527475519937
569 4062621798501156247905559093928778350201422200680170826786700687218984475678
570 5534229363847903554230452571651896056851663996162106184396201344174199872891
571 7538898812332470289477630306033240892967453542263062254511083188472686550287
572 10269721684081238099555960189296596933235379628638143799080572252132554721575
573 13989733261303416275918017982661039791751364881607473297478607256218388043432
574 19057248360078435112519788265936133736039798387329236923833088959862099327517
575 25960374531392246841576321038835273596284340879392949218838986572122980592206
576 35364027013571724179126863243509622622529968383419497837870900444358468241303
577 48173973958054471015726939708290842039197141860735449994270025256978343956099
578 65624080821470881467556337486141095892660700961140090125349862040617253761872
579 89395157381300316349244144094621543182624220316786917400477991823729369103523
580 121776854825108590600310592691852581979861391899492640342796140704560361824889
581 165888206984661905368131973306214645668857111559547919510279465274319721305310
582 225978058442284883281457858220703845504666148524525903451233125970762775194291
583 307834317011252729341224372009292147794322915299049758597200034606019457747527
584 419341450152280081841979004511848132840948927569904255140915603058447264850841
585 571239923875638570934192959835401738718054674247844701353716461076548598112719
586 778160733957845019103131029790169450486681024385041367881116498087449273979493
587 1060034676437705501602779080760626324684719598804698177259477546121345751134814
588 1444012099576413859265631222028964834903138557991182934562522248735434547744352
589 1967078049493997959184097242156075731581996090378292185921968684555004801900972
590 2679614702630372096819671934460104086176016413802193463677735320601836822118593
591 3650254221686777282073206871126108867678111792290104723536734874899453204149884
592 4972489466438082550738527500463221120601388958381795017756460982930327390069347
593 6773679308947418604554492769313082206514527937200539284168150202211012470665009
594 9227315953135505818092706845552482447185878202478206844394652396842086517589311
595 12569735857811030370824689344669299167069667079469261809334187237135520263991668
596 17122883874096832839721237840620672154830107110281152571949732617007400389210174
597 23325323259168612873341537650098352622626580373233847154764166358141864261762464
598 31774478478346273672331113465860665619325777551327012631277702256896501505372282
599 43284179659719598541553023729769338461710725031991576263352411947910676018229136
600 58963051434240017522008630348361045781637693584281545900739622316182641859694958
601 80321296643914632436166070756303322672682277867137100869581819989769501319556450
602 109416160419630534011677512287703884205832039004661920037181786926064166002810139
603 149050085857663355271157329146347113799864652244363391576997463999075388816889391
604 203040647825465290242427431994244938460900956870263142459980625332327703286515002
605 276588265160432504074039009981235178927068706800199704045394295119886192135406443
606 376777109626927532267623815423386580685714867602383417238181429649108271620627271
607 513257459626779857167956455225064395318509852767277547005844706411048140173524994
608 699175223578148314570662649378688661624580702527259536893875599126368443070829822
609 952438165479412205771360121709825487929022828954225393784505727888112770944473801
610 1297440796627993464366652823667351402995411919005281798391409455280324541059728790
611 1767414076595053722993056255162646459852211046740567769133901749743462005215024648
612 2407626248738962020041710274192974075695154055683545760127037726553647806426159512
613 3279743117574459593376904325146496240951494606770634053041961634451991076051076863
614 4467767753782822523731879636526143759741074486771253931396189302806251451107995514
615 6086131744520212891453778562542443105793420881267458308953093588550638067506130771
616 8290717345433709621253061404741172243027673980080740926620150689771958170645775281
617 11293872197847736710555926719906433305052099880051175275616718029104063054561445701
618 15384862842003631702020182541009190484107459499220045789774725902261206234048813944
619 20957737126897064736306004648326569194582370527720226551721974784400796161381419721
620 28549279248752626042988403403689052775985463805273707941448249875046385888956365180
621 38890713281120950547772970001885660593108540856370657823280462176262336172573337080
622 52978135326496588785426499719227499674220588436585421814663778623243217865562422234
623 72168458376798599798739448112391422408950747917565080597251851657900552021728817307
624 98310111376812263821686141241887501109241057667155242778573063806393290104259022975
625 133921081540358754776082206918626665461398103916755266548811564348203635200781283192
626 182431449113072521037776827001328021375877617866569434432079153668640601615235709912
627 248513775745350907945062496551177000679034944902867056720377911737990515569458396448
628 338533169776729462145495576388323329545248328589941558572330824854611847503071644142
629 461160379119240480211021856587043561701594332626645649845525671173711419649291481633
630 628206965390309369546778501047362392593364490993995038487830098940090815030478377601
631 855763004008763212755534992950212824077817065369141868656486035893680534438555354328
632 1165746894536740048858042165934847100847079930153809719287368610873245996052670633290
633 1588016560374859578521291052520005001955565721924084711309613819870695079529388777843
634 2163245390438672359282643053848139894874709624481494327982780140187542676694304733210
635 2946839936070636972239438598685961296543575941933071116042014324423322659111131270231
636 4014276719230564757275794623378920896281414814419725592550809871490175365059542880546
637 5468372198065065581021003468980299232775582432427055037311612127012666809388150375197
638 7449186139390665419265869695827111106274414439041979930862313113531568884467219398495
639 10147512299715951483560245797961895402138955436072183990183949526216901028008892272278
640 13823255849169786778690544844952492968875121921901968024162428572852464545565363508682
641 18830467668115611879500526457345748639949110021702377411628515028691419935304222402246
642 25651446842115967929219617652125497353630159969750362304002998043282898004740963423140
643 34943196137823156200024328457137179931691298340453404425530461533606118498311300341090
644 47600705092456202929856831136154825799719340332201562730405521495585337047823993216482
645 64843156200196955230836066540980569437712884631979855430724422704406061903598826840885
646 88331357651874250800773041139257926896468334977248723406744640607501417231645485530815
647 120327713853626770028557930997709145531616057375769056716233087816684213070845654601674
648 163914142226852408201138967510485050435053982893550893854087799440779374753610104937610
649 223288926228984297850954030582485320639991285093103694247500610018172769847820781403298
650 304171097741467883232461202025916136430185205631310437723382937512142618194999047535618
651 414351299295378701777458887225663386559662307571007310449432075802609930237835809865014
652 564442185673061323199907309891195944025841168542656236279357446670536840445880551293942
653 768900644233930009171360814016335516025883343614057553115229541660018190358397110294994
654 1047420295133281924474602398390126155102438389275617628534609481128877910548655194407472
655 1426828398290837470052036957158652361730409398506171534558511095397881722288179703931396
656 1943669878871442590322087435913693479956531226716626208107463020572833225686236262008856
657 2647727366905175644262612183389048426544701685698703905791968139528445354141034545462965
658 3606816304386583317936441540639916654750671739997072810919832980049821847458044254339622
659 4913316988823794017959920566800859870949465081127475288762110987631019356675378303669344
660 6693072725468384200080869035204068300470942324950550603015486208763073207608004460740590
661 9117511166144575546492527188010631406375652725556150814559953738273345791901218224800257
662 12420156372789690981196507526624631924696139259921913187756403780811025021164263431604261
663 16919122062318106297378969206199828409085942033478381166069082692639434447601805925408591
664 23047752602113429174259930931512700765531043189886275532805211454731970814763929834855239
665 31396363124024074711581097305506996655880812571828368794249935651345298416306750949360502
666 42769099201680483768303002433741502425474513442474664353471729951027445526922359186557291
667 58261392865707752595629934682782678472830046077446873984982301548268998252235985408034486
668 79365475588949739179567778178381685758404558040616523309680049982428135841313678980880869
669 108114111346068638246886263300499633987740668926746188198138017494244988903479395384778406
670 147276394243362538697252824193601219758464510629223779740689914465222612582943710316996075
671 200624470120246497274922838309583038360345091625543178436910105025860591478504317421361217
672 273296872983727852254409747452760655818278707341209151143574668799525654112209991941501496
673 372293473163651914954803483565249658399643723542399188527152732555497297223788169101479645
674 507149711034224762670859800232226246233412094911701055080086243239908884785567615986871459
675 690855059092153153648403669335609456184671244503765852350927265573130041816470127482824085
676 941104179473767576728553485856857411237418908655088727961696722917923725113916189589470342
677 1282001289513395416971775872116600072981181819625659547694599519822075723921397607741589485
678 1746381901345939695874332669915084816789119401094885938421214033110957163180042864541903653
679 2378975567572385096927106404567911594500960599521204916787158997135818206744277006616693252
680 3240714271457202934476092112246387319979974950135677121439175670071313796016879517225282725
681 4414601449624529713200981721062487758973416100834590480935637172399144531034797729582093804
682 6013706956727106870378061566783971356004070991300252639616161291044879081631896883807001382
683 8192058054179245470030245133042299912144686499195914377966410183154836696897669573002333417
684 11159475452652720552251927497835926576306382741990382348262011184426624838802339098286114646
685 15201783429113598350498105735333164676880155119282573640670495624270272072613348658766728805
686 20708340674806480458205307501884909786650814015671125225206570672075242269459677926586858728
687 28209543669893572774587148965591600242610829270363273750822053589656948924540877372106368060
688 38427914943072525750110522977570669407679793103698567371122368051165650038229300280803012364
689 52347697082672728683636852840787234011578766403355481464098264155613846386921251331828151684
690 71309655856133269445967827672757058981440461017931720750883620794578131493200886393873106759
691 97140223958454457123627870233780747629550329688773789584918515387099262210997486759362781567
692 132327424630069779939262301099105029717250147842336679834601707768193598453209907522940511206
693 180260520263117978909698172218829775969855498144857570817764334751408300309096361125186569086
694 245556469162524141485287938324802863595291888171489038929031794254941552720665350635252674463
695 334504635066799353138885563425541311312697531361066914135983899458885978234765167821613122613
696 455672584244216412525895937026810414453641296461413211622323596042652951849172736246267519173
697 620731321078220793085096003510307025746616639486988208799417435169790980085655748712687359454
698 845579449565938454112178634333224979555257713642806122503242658752657290536861421421353175189
699 1151874540962844234476477048793174690625344415733509762888404504621886319847085711870859929742
700 1569119210263988121252262462842414435671305919091224407139605732613373621658029147836324436551
701 2137502834259536185653721613511934227406343792174857134474924903627550755356763645217183644321
702 2911772627969341370319932420172402147980161044799731536227283941585629914400424180244663712751
703 3966506944973731147672781598731796090975955130844467509530769930820416972036512405356160860926
704 5403298730607649488985781760475105496930010902093355236835773955665596995241331645669544786271
705 7360541044604067695729805201768209948366499196123354800492934524541739450288998929761541861506
706 10026757203410884924564449683615809232751368352751597297791186671872427811968757759370952899794
707 13658759513317816719098345718922064012414625952234997893185972703233958805770504996905500638107
708 18606385659681249795558231542370359094890995557866939918399423062856902849162663906328777905205
709 25346195383207096698202940740628262017510878114503306510092940152228851319366007087377632407257
710 34527373137052043168655211789910846270706988753612097685380884165348621840797903425327232131862
711 47034258109407015653277080460039735592496270290113585815678452363960694326721322710361872840227
712 64071524558824277327583049539567680251715959928889301326938269694204223554225957468854326308881
713 87280217107771837840132268666684008041820494251217750702556284942805524118235200911014775071817
714 118895817616854539638467548036422452164547321960030116851709885166568516044632680156097343490928
715 161963568781287824144071846897730391666067637119299235157857567599708793399317490461103055470229
716 220631794609504451982669114676822966420853586146095181247960063338247419958302116284287836992839
717 300551470672672222127071578141738764514307581201189577150023413756511204626248318265541070203150
718 409420531086115876840974676494545407446103534808468096703942112251207292858912240662267460794284
719 557725340354085884265948177673353735099756545975532333968613707147682127452459226126465015626406
720 759750749303909086453059060807806342425719136563760575298174347423072644561598678504424074714040
721 1034956024593374211881927698208916844922515839650446845938104821027354997868480989682587512509933
722 1409849182542438045554247162913551406097912385705302844956666049113213668886595326919527741172355
723 1920540264787116914166918260126865405605172661390721593109601303896935102012333230335630883958534
724 2616219489532201723292394271395104067779175838025592867080837381625803523019705951371200632363693
725 3563895297017804097334189700937336904659871183424821962316385917710352996769951740142773369801809
726 4854848661943387603249969315814465858593236247170094690421342081656998149611914386906203767483236
727 6613425357949216693272815729043600872532341271441517048373085817954224458224930126780731595971541
728 9009013052871913964582540885761881973890663523321014734205963136241780561286333961867644391342395
729 12272356879217045839789659008557480114036227125544647119372325640195622353430037383744876690941054
730 16717785010074317566198653647877400565183359837906273713089725609601413210183039529988812997630006
731 22773485027669448375205521199247647702615944563372258427494197720407955540955510430643079577975141
732 31022747331237453253335003024201723334080888950129512586401986509226663457680245714006299894603496
733 42260148185861124881242734334550286603194600236023712859836207328394930813241802108068589073034617
734 57568084013393004401887140819514135762280047688224683727969266888883130354538246311137874329492268
735 78421028776275335862925743758634918059290819590206220562353863305394150793481423511445323023508875
736 106827556617980587392968352511441537325592532702310140281675012432995010728141963274080422285748678
737 145523809506823908176876897145054487024127261754909031179194833843679588544613813642006237988981486
738 198237044858273524975514068648754156927814073195963620216742758650905720749540145566237908550990518
739 270044648276599644145166996678345474114572551514728323730723536138345647084796638950902499978527852
740 367863191841708317573552808304025129466274420693717449278192585435098877251652268263115277872934135
741 501114644469315179910640046440522136376365455323081833338015093638582843442836044521376639170974567
742 682633904317514387319955461441398892738996168681139179841668126679887150982193150557625734724335079
743 929905067566444583089916936920496719150952775632495245144897465097824842526034279077885155124887790
744 1266745512076915447410134742200320125283146307376083181836688064023697056320006301626994133103218429
745 1725600008360369502439532054306291975056317162463141302314866950333884968949600544040302183201158379
746 2350665828664490885357600374928176732033033283456055798428565810124888989577255448286790043596001190
747 3202149867454660132584591568090038533124695239498344823011109411917319681309808303853229875697380105
748 4362067822913594992601757957778917121082249014172117864566122463508021726901672642206143586514849856
749 5942144021767140586864413114940154609114438914880350135701794579998227107306659372604439531727026749
750 8094572805573357947246499421219577184219658125140442313913617631472210376134374675324991666772037421
751 11026678024751418435685923992631270243229780813124058813194003507251184410359386340227319042490889674
752 15020882655823305110714129142106162234845755406602459228481933385324107260009406714170347351132805395
753 20461912033121130517667902210605794707583828866159727530845712871683751523873230042253410243688857577
754 27873850934376974077594446170383972999064490822619030664917662376476074749025411567020776175736559919
755 37970623891561947930190453226094746523143318860110594232966768418629434316858763628170210063102561803
756 51724761035308337593494447626000588632705927959336970279612013739929844520548164040713563281132148769
757 70461073060069098608722817782300091365233439663033556508142859661279711075471793538926671341619847967
758 95984258165781581800959663577755887632264897202196531374631956227630896834919949657660657473760406696
759 130752732189888869598565525235760595622283520822808780784587615234343011470468904981977637661165588394
760 178115425402283612199458214903982267133907199767973633199633506510764834264115396380485057355782887307
761 242634354440585570221316619571342203890026200516126839572074571592046318232280530546807289165675708525
762 330524039800793794075029783727878514338071439593182928632792910188205004691066105529142954972664077800
763 450250093965931245237909384971007839717125179602867650604186521915296831751175624170893273591338776520
764 613344636712391552326653470732883944616186623964238824575338095040737558755281613837207983595988858432
765 835517079119855992030302188093620353798628995614205936616566953761100125463688914341761862517975709380
766 1138167267986272812027737525651114895137635944384769834584442201572829055405729608303884041314903227261
767 1550446738060642109335456457396027988331617805127526890955661955069496452840046468846607104843139441978
768 2112066613737725324068615480502911344315098501132428745251388036370304167074779918643101525157996151641
769 2877122619797512217490194850814231606748494057083601125359812130470124581462997039445936716334352013054
770 3919305629618003447716972712887590614253865104266174428569622375815322740033806698092160100175494833619
771 5338999635488756687453863645047858006963199388570892538740696715650476181403384261956789567357468687203
772 7272950823824198399323020910646787084144390689935347650792451245510015514214048784219406035159681951537
773 9907439089181125046591899141889676487002858546502821936580188804388093777444765293118535462328358256066
774 13496220678998334700233842071049388586918652211175813436517018270015211512787505885681552607531189011885
775 18384970220521160142449796331126238754164726420143838324653528463750390862439714523467448901297318922568
776 25044576407632966989446163771040141893692930486114947150870641614219668817898481693849646952861012015673
777 34116498417694236044007760724836198026897160037003563150834263464846662469879558072626420552671394562359
778 46474551828706297932213865270234471718678176303794606752766839533289044927261334350004089118887680346983
779 63309075311166815965328205143964682484511284918810918186464706041969939336861002404624930915341859827573
780 86241585105062057630705753434501913033889116903793436592083959619819303987684704179831476343044875691605
781 117480960902958781457223319308523879454037782883713398617558410954195841876101265213011960179381918240910
782 160036207102047075941720211865870760558462094083241830941755628111669564063328792864923889198094103754274
783 218006282777725135219594553364787585036010179613481856589479637437989027218786411007592030546078494894644
784 296974917058962994450977285888642710985754905827339945530771145812298315692257066403204100853963688634712
785 404548438872740650861608706055276913952789830164550522211749367962106063790913566323097525571017248619556
786 551088425295789392103095075850098285924333272036616539716987977803760416341454853302339862161580163361945
787 750709737852993367180239832883759632206178725229954557981814086777999052697801549786464443806361339334021
788 1022640078504323394641770955001362201298240700571179556361714590976077699572160134495818897707464015953060
789 1393072018959369809459371900331802917224133370698726515422629695473337100893194142746290002725809870010257
790 1897685892426452903630253110911666731429788466431548448386850833743808472307387661698625775768502353025219
791 2585086554968279454845164738651461681151455906742692088182200214479837585668328209080465288659521832531667
792 3521485048367540791856229940218321969415807490410078207951830845836095981252803639396452710023940972793122
793 4797076106423951819858378521241601007185903078225091324756902130355237240269896516929730752570368924562469
794 6534725791748357647546911420287396978057229450573397942201997335987376148513955385763432639140777173833414
795 8901806063938911967172481605574071074172675177702608173794717913029224706963497183836305897254220511470437
796 12126316195247489764577734259903750332602727762285346436215777613053022372524043756829554506424197795628847
797 16518843862798700933574504075090074425835841010345887238760930375446153549003026707436187733423549471571760
798 22502481229251269189018320419527373117968737188882668641245939733629769281175527239897280510402746482043229
799 30653577555337187789010562192217684559935233641355322257058843559880994935441222873947121963850605654179645
800 41757253672080354158946525497120072691239720703069489136912906581957939608393106496280857572567339433855432
801 56883025515919685283061657671878344199851428342716649860251207261930756056502939060970755303265079035416935
802 77487820852744501568449724980494050586390377065167770053110296161816716865371078639169410037899323164434945
803 105556311853113409902615122434060273465174154799780400221986939507217874215143973304036066713090406986082923
804 143792080476826223269705417990962024186998068012439811150948015243339717842284276160920471575633805447145233
805 195878029886321956732908697141598767379663593276931369686442320374915236658517318704961496126328515557999699
806 266831124947318100653811510701805420987996740891525741797350619200744577375374441958367473525087061548601230
807 363485630736492598589254151530291623378998220513603533845542840794933226883554918078567234340923248023213716
808 495151395018071332094381835261349897233393560763757998560275078425219922353315150482658151410132855674730102
809 674510581041594587893716028327858590187221313030343481007956468424689005462829442480183459803037821761158041
810 918839224759661419358509218610136638057249316732986554164061147891803813557028357198653652817722136827716042
811 1251671277940816830158752807948210576876312303605234765752545145126856045505142052403273765194794779196750113
812 1705065419286807808094188117712440401418466143665923275175907316970118028250064096389651059032360295437624783
813 2322692974812482710704842488368420647405836028353550106323612578132876277656390599808863763532133038163365889
814 3164044378719399628494901981998063234876694968021368890434563429862863374348047878368348006311955851826646986
815 4310159344807103048751039667512213538287833116826823255965121635482501545638045957467585704793660224037314176
816 5871432683617084633575522367233691915519301192480306719990080937209279856045825777696316292250386714027793726
817 7998247628543245387547456158460513795545473627556925456627251194967240897043699058800218559656191236633159916
818 10895460882315326915388546629756771609434171854686768605264464005629359694016372495210199092443060026911205672
819 14842134596385937365550332145738693524343006750999988327384042800316928012770863534599217562895797002925306132
820 20218415884984950667031472677711035542628914382716537048813848659100987946463374161812875703736050861278369756
821 27542152932486601466685212807843690747987166697243119024433143385643539838044243778132910803589204276150371631
822 37518774590042266962715250218990325719364089235196901075533546243381095718503587916144456243214542166233861261
823 51109237908487387498106829556780808666830783682591654637165043898571167685769309398340400040915544389962417280
824 69622588374185530357044114116779403808041231921642268410802985240702037603982619463763624685619234955803162253
825 94842048331859649113024484436254673908622562590531837328912516048212701164370472642087671725676306193790167995
826 129196778543182516447244832673246936393109956857707369514011498861730933508526012679863779962578892508197382270
827 175995857106862800896600622562515531521652907423472200895211421124819599648657276120736594298700776674122485374
828 239747012797431246620069214312061243414174838152634162586024325428312357396594069806803902692069624915897853901
829 326590813500747650345546242589855403527251927115609074458309590281557817663920843390091355858089739873054861980
830 444892131161614839877402528633345568310927712118629675367056625137659391478430483574744936728225572354341038578
831 606045853672091703408452819050122406308237612791101887934884003462162063114316896160882313464030552025538217820
832 825574450584537999361490560684472614179783536561019513472094480231373432564447591805873340452364126080157701965
833 1124623111152799048240351590466484326959048296979385468905970927127287710390324191417831785506864661677062192314
834 1531996467724371621155038868880839569550611919862818243197494006021566006150251087076432265991875691865169369631
835 2086933083487975937065384858374181167192018748971328476495212965585156901578798673838974179414990699500745170171
836 2842884945698328406069831304941874377563761053610705721556504460575828296539263646181083895181735590625099709883
837 3872666008519267805197158410972104030614186787999559353133562871654903305765217364956828008962923946108371734202
838 5275465697700456909904952447179696663771688751004670226817045378814738378406942439353396494992220745465343721563
839 7186402924081570046073736682991362299442054592552526502417046923275075680337083837071634080108510668291966406360
840 9789540856982467205523498773621175433591640808010598061387527058422591619479753413445914072598176634001168262342
841 13335616052000987360375110942003424060678575668894548340062780339795937107581049935012650725703010840236485134564
842 18166189618539829430402660860549775156139336707780588891512769093473016094509561890791302283967006013347487817549
843 24746546688949307773067944724491015049273153687542013505994932013285929711732328831702054050611486129613916006089
844 33710513095347236979229952937427717868685010958991592053910364591477147898647634653342094782757298637534926566466
845 45921506036195425291364712288964657602404538330906754925067174004145797295838360396936913722953444816094349508716
846 62555699187010883100612334280633593188993263118824525573382449091597247384197671200651783740928575137576667956634
847 85215312792472214936614894146750427071074398057395210602882168139298020194351201358514863612125070567689838792552
848 116082940942121123509775015779236270562195647962776096935236028270199339796459572365675874499700633614599665649135
849 158131780969797280995942569657228824133985999505683292507169639402690233786532715397655960213691154484585643423649
850 215412014459107707186649951490682720659207573873503147853735043115472742792323444158954347459627508876696967658720
851 293440924327498352077191108954441785430839917338345831954200164331495687306337561680397576991644068776094840044912
852 399734324412637008381442625960056880559443924493111330828048665543272435483317380632627537418746525756693337431705
853 544530489330433302017010084675282280632751348329900074995155524606166732162269046095270846906734669401042495720790
854 741776314171001179773257375305415226135819585495622633957377798628166458860082928363433892082395172264391975561961
855 1010470691809550224077380539535365996517386349146426452405583030946376216454688161212129415023427754910872899600784
856 1376494503126839995479593212557995159208145262680546191179721331898171504039357907191414857659416982030031310466023
857 1875103486421077872205238584944312782238492072679539511249809682500192438905788592889748790843198206614979456678097
858 2554324101405068168877883625969094415185318395056337619633805032036761650381673850052530899184664803741794764283424
859 3479579480422146178018649271357709984631630346145368861436505894843839846642010809906145450595967488084977825091656
860 4739991042606865049988467468136468873277579960863138955680991198471812010884909144731884433755683836500409469908544
861 6456962748058145641197763483423552831382086034036995174423631241569314216004165022223977264385190888630803283162992
862 8795874835004106102888997157901964525908196855219829646203701230490603123593515428117553816110228183495901079787696
863 11982013391098753928830455320305232725108987284026852675686006961002947282929188676343301689714551602804784064834440
864 16322270109292981970437480162481644717827123320396880300538949493931486858330780440442558586051488913548500197311279
865 22234702368020694309618233561229915268576458006103975399967425210894634342172676416571265003529945132778260984753481
866 30288800888853799232733973343826464568348835275828182412213748642757071006906108916325384927557778144009770088979216
867 41260343588143002937487048124596331296940436210708608635494172572813642073380609431456557202248901991903681254212872
868 56206119194309144912444935074519980855559414268424942744853400734846957427672031964707700930640973923422150141058128
869 76565718075908761349857930050805583341897380201849378633571016263241399330938919788389217143327720849585431669133512
870 104300194863357492413714019768662953495060897082621223426150959873961708687463354854662071171700834189853406993829304
871 142080958971078349173182418621901574807369702947184463200208626551931510914201953476212482923353768693672110422950520
872 193547087122780629035638886228285086789651537254746266989381036088306656330989076296188299420239058780593851094100104
873 263655842450631244744299052795667117300166831422558650448528421109978741445923831062353539299181588741548479480070624
874 359160162478984631055124075406428106269319531649960044228475679753449847009793670488898056654772194747905985394112232
875 489259108058964226299476038708024448351580247313117654752998299344378410641066435288767237888411411838773311752228312
876 666483925072451873364677444773827890423404661247467041441840385938753580113724731144512978722598981705818662649017137
877 907905065155062423799358264008265092454995034663921716490401381837837687217475885790295253018250625314588881144334280
878 1236776426745193255621748366070866734155965731038053578306663312948530463220363447362867924745465041918485096449467296
879 1684775191216014478983737356654294851210605542140462624424167439720095231788049273220178605431627551765354726947482736
880 2295052997094157207435969866353602760778450789119504723121154424924001854474101972399983883223585559547751239455441745
881 3126392344173310869885470200311062269891548443581577060977984790498598142360638938401889919098508464012754688930642513
882 4258868576055146633093504546613266050552453277537009415858497143573166896893539030910095772672272671741386378386280505
883 5801562808300082762904059484645659326955689116730287577082455956741330617767386350654061895180546454813068994910812721
884 7903068718271459341304390464770977000944488368595046033214229345577025815910499246757857478983892955580226383272154362
885 10765805219994138966445561612286372153535869980754064443743685714965645216825214354097393858783219830851432592722726251
886 14665513633570300968483942083493210097819003726641113815373707178785362266708959714518591574800720307844912985714894524
887 19977817333811419505088525529430844976423112596058283737703164836182314473835279629883886232092855350819208668873478933
888 27214402127010426973028238549427994086944196303405862729475553795820586709632054145497230732354149324693616389496616158
889 37072302281849503515674441897706101148025071249496005456728838128948394239239792613804329338119118530230460101075008129
890 50501039488674611228536635615128444511688109245099065693795881994785226042728388880960052988174373796156887990340435357
891 68794081631270016254641423787904994636900616299016886807074879391247445284775619237623760614835601595210741932266431554
892 93713430761186286020233692470979385963066361813303244813429278762144030139933571410721007463966165360356607082307605967
893 127659340698862478666022664168374424841199884619217673209180132100593826236812725086123446882986775426574312494451971583
894 173901511611481943261465795236889603302335540586779729487117516951805885382647574936173404098488876550989814106406126435
895 236894030434451876753203159540148938612280467769066328717109940386312000049655807823143102818143931691387487043761745268
896 322704392477366703432132461546357347574402341213774527497324989802879004373678879987106252803126204096163867742797196873
897 439597927956235043131709564102445400262066355852238136262761436188507185393666390719132305827329759691886747644526442205
898 598833925934146685424691417255841793466582892712376751934505245961527708509605005940787118351017915935031648765217674116
899 815750139034787142672806051266559887102440247885384796913912021511657394085425534134046334937068992275599927140105940451
900 1111240129385143419131910274263489240589898392795753461681761457518715811749472359975655357007841047047070178493406521166
901 1513765755059528958747945396468228539703939677398495592487794055578274602903898958080983333497051688208726466036857955242
902 2062098641505001032944100178108941888658834460865773278728503419545017085370775575140810398859895230347601226811735194001
903 2809054698908518159362264805587596781124374092452141188835340561665427034171425490037232973182128621027990412019574702898
904 3826581397532475292473941387380106635751206123434591405703672740421998815780964278602167322726003502714703983430673618097
905 5212687811893141772555864119679960750613945916213869324982286663899679592448050511597027209340068415496856136973079601756
906 7100884941786660862238498502552013035970444836492862874223672566492890792436178511801664204101474769293467549678408669322
907 9673045610260727144847560148599460878482538461175937734341903187772005826557948194015754074465459458630070474654221626952
908 13176922615315835733889369074433210166659342243396754612548250938391125637965233592630815144388336757248610590342098048176
909 17950012499252742463313523630010725517011221803758385801267776166102298045019617713508710047901075413053579979670651207727
910 24452063515105256640127330715306896759515083747538871923556943486633661128946191219369587133651532266412015880583842202933
911 33309358986331196642302084812639797750895181960829424860984934652894009561418713879251294873179922732766486428097957889434
912 45375041472261888957059543612809518676964625811430426011851424133766419387634475111906454660560418442968026839946649416444
913 61811288216455102461625121846352015654271907937790316220631406244290442829750193867334181374964442167812880353580442668929
914 84201253090055358068808352383549970525128157224463414865459846311379086873325609511562958109756079203877295007352549677861
915 114701557377478036551748172390602171494898965092840698537609440402607669400572897900777020009753873315615791023430932864397
916 156250017452207450216333774616031583536112384780836533143757191795952089972426408734081307347588288255869113879946908662744
917 212848617856769410905403032342703638439770346802412980039406311376342853209728552089818461513212662008185138096554271729917
918 289948986005038108111972886223701595928928059190383532030642485121229049290617983089579755418867266442768965554228412738456
919 394977497772255417518873498465704306545344485822048292833910022336064712864632932796341021354155680299754686103005123975901
920 538050592609147032001317904007302679914797528359488071365118963193625677199094107937791513557355631798375189392609934590469
921 732949197966663700443407412719995592837556653358142665603257498403866232363803042314101265022667218393506747509493555112659
922 998446120456596551915252968228390292006969628800987325710343040038461620525474834184311433307882952569863697183138125648182
923 1360114259242520772791824381881454800801418932662206193683268127721632323828689053101401159788858710136851896858045291734649
924 1852789810379405915836082742275947962039251835210263839036535666781491581640148685927286218685653923492259059410708576908674
925 2523927720129614513817865033149591539222536580630616188419161758941067371174201534374053302333356699717952926566621689352404
926 3438172587496155707664309648994431860704378052207140099264044952668149904826350759046801777531483573083939328742407265322725
927 4683585289361198443904385858485284490010898019776505594409703639987174559254466914247425917310588409905175434577021624192977
928 6380125082288396909524134826145200868514037470205932900302482114972714050922189191440630828648654045141565380107783292438907
929 8691204184561242012436596826952088769296803704034136108682237562537438568886662173724865669468798082851333168577850710061394
930 11839427786052359611988933589722819034072253697050892675915640030084359424422394949682087691581414389492503531766029562645663
931 16128035577641302638374445949742399217537807231005349977491433647735469270812228931133172587537847119097924280240046062862739
932 21970110067320552515897262871880297406137047172851794806428796799514557644535324014636011902629145532441114470955219420711177
933 29928365053915130827890452286112390582596294223527788249507776863648129981058183146046776307075276396898940892023576575659912
934 40769346719510893887964132907606819324661578291777693599713073853694027784955103261544552565348807833821580726606468012657393
935 55537268037909675753546754475467763741397966590120837383521239373707864731938643139576323993097796242782653109988468783785483
936 75654588294850822353607934605072113185495761927762368350913500506440930794833818468285049677041287851731508521532979627587986
937 103059025628636338667680521858034912228869519570659540412002115611147993404717800079957772681783207548912496486989934513895494
938 140390199760651076847980345116647299692826719810230093912451144512173871284846552582455523469600531809650137884853995261230162
939 191243882509199554157622713733629778944213788380574425701562680245894561457530728807784421545387739642527615560265442420822668
940 260518345721761979601706513512556691261195512838130861152173698637362778201442358084628840393780373449117558701690638755971747
941 354886167165837076256950438543639514720768228704756265455493576685973333037273495990861747406094782915178722020102722559805847
942 483436939140435793492941850070563995379522694817935466692029081168062844897697653623635183184113900335336356373190688258390346
943 658552786071994045012190117854451375106198675967504542416100327766221937084416153500286432141963792858766047653216084616350275
944 897101021726435472097999368495127768961257141632783608761845229604070157641323187570279260633115020775442491883951503951610845
945 1222058823838357417527059354752654893099429076114012085967831029426395360697538500415094231732134527293722273012030649935756780
946 1664726416259282317132037071915612069154290192640169859060147036740764177810281050777184862350899619795237048658614870181489733
947 2267741934293366686390680435294595680519090902017553564092726125133278250162758561137894970499765616411220443201842486014054525
948 3089188367724951336135071869184651336294852281722574804503657854230907477009247930239889181455839349334931426564261010338077384
949 4208188165934672414994450702079271317165411838265927350059486768046154844302068630575025640506190669079741203089301725759938670
950 5732524382433303655278507428878236086626875311095867115207182660274745150827503128769754979387489757065328113863062600680198241
951 7809022434217470787511565150439201988201752424732846253598346105162128839532730961099865528341867633834020941504639644273430098
952 10637692456220660144044930506111296633235409193617290196949830260755673538340536533255125869403926609719834809367210015855535735
953 14490994454989495482782430769646928435680052803178461281553823452115855049605331667839289762504022495884397290436409019055668558
954 19740081898282363344567996348454600526927405419456392930068977031222537355535137142985409558707398352614389047926280931477476453
955 26890551546427840087067371381039351140022959168221734641251222808618444257983451950584988654907302193589643941777704491134556276
956 36631142980922064759014302518655520004297111220206241229439207839770047638682665296269835263678113782534036259260963003038481166
957 49900078612073202824269673933549793546877734947270690425025200262459507327590458463694030794450001751124711276685341372158392944
958 67975434094096283851705633210088782004650850174086913496034030256941280505315314555902255490806500483943863275953007433454379664
959 92598243706230757252382324155833537464154718440291094573192526940426446513136007945349349175214037061122286774528869438574881415
960 126140198319427870675261554805304406132156977378774760998128076925965586674809425311379295257436311494321391607225571431275285197
961 171832088765566401084536778036774928361869300487779524073093790420378939158097815144498300411380122576366361680821611077673739471
962 234074998477229381280963903817985474279893275350770570453920638017045474512585626571630800922799133303244896842911555910447920894
963 318864219749242667745834662823379809755846241366328818773514818852309792186188903555880284569671302730533162675935785704749372211
964 434366725612449878277051287122572919254767809551486289574693065517519705322657792334004453957703687615134719473794147120169121673
965 591707819923026783878805634389700919180957057236087352366233032485782789431150275810663464606579787695616683864179349178787192586
966 806042736501973801815201541859231792933922927167401529890084693471605726588200765239308855970671522646247191659164624157757637027
967 1098016404704788629473968833301572251549746209365508614022348289515297074516406216844604151885435523183190710393322705371372452962
968 1495751987336316442992005817905489650800216907696788662367602147193046732200381343882338770579461097015791393607855889488503093469
969 2037559728647270024046541778361640776434296229985605324308809979416370014303941161229308204391590882960283366195349897295131893111
970 2775627031055147542010037687010783787363568306978919940702860642631034460386826611912714804871455905122586694578561514019435150474
971 3781045192053705414231624196156522501449159797904137460152016405205905088390096820811969607581677391244655118197355349952232722021
972 5150656981070593986548368459256707746117219728222151361521490475472986233915668739382929082903702176766125120197985668009460530293
973 7016384620952297609510373459581573594189646657719977161757206664468977309061512085467738986883912937150042124712513954226918683933
974 9557936653530215770239447242774371907273321689348126532006146669082966294935753070808822990832569708969383922448163912335905913513
975 13020117625834678516725236776107514598966635245885935173384648255436561591139660988064912313844575797483505877969583476583389263323
976 17736407881292822624996553948241649425829087164556600245331445665392028119732671935113836942790574286634496278693774997472680671943
977 24161084682322093450628121773433522100837776765040490054722419297375222639363033744770912465067907436088921719542109602520812163290
978 32912978599350335419052367474348662215177175527221215056838481272986583207710586050340426599929805622412058450331108890698960439776
979 44835079820480225306303635417154604562594064563741641616200781238907847724333840821560734761888945896712373617907369661910977250137
980 61075735714436731488308183547490764337622934820601453199164624757106829111866131412792232934100059086331078502993288769895154828611
981 83199260668111554914889763542562645662026415355656337929578234075065681736925223996333837194776375639459716856340048475120835098790
982 113336612236406742791932093329900524089840022575898633045713854705421230484248983434761548989834725356749188612092595851800360388092
983 154390646864833262684004104550898606150984927341736137201762619539123173120192727435510314144141993862216907111802610163759104916208
984 210315725598199400185763919639132662742490642434115439039405753820757015998143190108919617995338350771781860494597913265644799214526
985 286498601645358657491143309722113734810327411132051799807226781231353720426006902019785716203230813474091535226225447786538715629383
986 390277277228235184512835955809239886992894112018602306320934489267691984615320132383738442202232969121871339915869879726003170103962
987 531647806467233768680114823584030978544912404114452508349312460551378596144373198831183844032530387186604741149702906413178885756847
988 724227124184140346240882189274921991861573959384011347143386768706743584022783717004989625085078163671752105365607044681351004299430
989 986564641147176910281397377223602204571063593751022656895891130640722081809427585280004428823241069709754718872290382865368907765523
990 1343928939776061759375180965558493429348780530242403748159987138635427483217037131613402444425544233209214000337829153700673117429709
991 1830741666422815302748992153725369803331098869793114614893098817947898231637076489623025553696185674499106367869624690451941025936419
992 2493893054892518917501566159452801030855049894356524508837320961897534986547994075215222945847163779084527394732238446363396875407238
993 3397258435371584272868073773133840589764087072751890827803633858463191386620496436498893537475628473154822396748188780753644948073971
994 4627850762911239289451322645362433495023027580418395942917907142393197639353284584677534432911337981007287208473925338602517705115588
995 6304201782469221329516310694536904692203141522869774420609243340801972697870168346865049672463381661644176669231747418890699626135799
996 8587779111763540846832112934350573060315700774792183490407158548878750668420019231971353000315207089956922203469387951988451702328511
997 11698538945489766462209043397762299915269460436412022518403565626110588334614508766450460821587604749637653064991351284955557934773099
998 15936112431172770567147530087315493523299593904811816155000538279236093989352473218744256812296709761523068933549406743832072469784725
999 21708666407174758127983725958268367236957823023567138067260469159486688091078268366778122640727561035980640861631451256309593210163677
1000 29572218394754158628574956703344018305411949838975310210524240939658695175475503881744486015957689962265810959735232163616693908192758