0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 2
9 3
10 4
11 5
12 8
13 9
14 14
15 18
16 25
17 34
18 46
19 64
20 86
21 119
22 162
23 222
24 304
25 416
26 571
27 780
28 1071
29 1466
30 2010
31 2754
32 3775
33 5175
34 7092
35 9724
36 13329
37 18274
38 25052
39 34347
40 47091
41 64562
42 88522
43 121369
44 166411
45 228168
46 312848
47 428959
48 588163
49 806466
50 1105792
51 1516226
52 2079005
53 2850680
54 3908794
55 5359664
56 7349094
57 10076977
58 13817442
59 18946346
60 25979081
61 35622347
62 48845164
63 66976276
64 91837621
65 125927482
66 172671474
67 236766827
68 324654374
69 445165797
70 610411124
71 836995609
72 1147688445
73 1573710740
74 2157872961
75 2958876863
76 4057214395
77 5563256266
78 7628342931
79 10459992733
80 14342755122
81 19666804828
82 26967150089
83 36977395130
84 50703459369
85 69524661209
86 95332324549
87 130719835974
88 179243251816
89 245778642784
90 337012085707
91 462111541072
92 633648132573
93 868859407582
94 1191381521788
95 1633624414275
96 2240028651563
97 3071531218210
98 4211689016874
99 5775075422514
100 7918793652937
101 10858263922814
102 14888870818171
103 20415646214928
104 27993970550579
105 38385382481191
106 52634105183607
107 72171979359364
108 98962347558368
109 135697348623574
110 186068448188855
111 255137390585947
112 349844848768171
113 479707886003160
114 657776316604394
115 901944069490666
116 1236747332265039
117 1695830169618789
118 2325325383735054
119 3188490356172780
120 4372063722620523
121 5994981656786389
122 8220329654590746
123 11271730842212782
124 15455817653647048
125 21193045035508082
126 29059941569044841
127 39847044284867574
128 54638338985416437
129 74920188958440327
130 102730698225428969
131 140864518697315602
132 193153682115853512
133 264852677318258364
134 363166468877175003
135 497974517212361089
136 682823556273980621
137 936288892092940204
138 1283841017808936964
139 1760405119564357603
140 2413870675603433085
141 3309903824888446448
142 4538546095627973384
143 6223262593739166055
144 8533348895190526877
145 11700943399164847709
146 16044354697407206995
147 22000048105158470793
148 30166505650076331386
149 41364366968169080676
150 56718894608796693302
151 77773050609659198129
152 106642547300415659271
153 146228453244324767445
154 200508718888972610390
155 274937917064475348740
156 376995367875763749737
157 516936728543724636910
158 708824574751274542077
159 971941535644309177258
160 1332727987094362057906
161 1827439020196044632693
162 2505787681264022651355
163 3435940589089433366812
164 4711367934334195517657
165 6460236211058184123949
166 8858287547134189180129
167 12146499865347780153340
168 16655302528157140527512
169 22837780873473831981879
170 31315206334027809186864
171 42939467419179050129253
172 58878675189805879755067
173 80734545639907853417072
174 110703354630022572864003
175 151796639582296554001208
176 208143826042921899490810
177 285407189770501004207936
178 391350853500221978100306
179 536620996333391012914474
180 735815678259890999268575
181 1008951785473386978609976
182 1383476508433969326207855
183 1897025484216444433503088
184 2601204766274120256948651
185 3566776668201747848106949
186 4890770602058755639937843
187 6706233472706331513439275
188 9195599436112567400683601
189 12609022536060102090232181
190 17289514448672519206879772
191 23707413403058534347127033
192 32507648027482744434292295
193 44574545620501004311759509
194 61120697369258209996829983
195 83808810497134958560284742
196 114918792148427250599054633
197 157576855112445932176588099
198 216069668005718593886052396
199 296275118568565480320502593
200 406252977074480200162114628
201 557054815062655174456374537
202 763834567365149340408706493
203 1047371336762042966008268827
204 1436157466471792118470790985
205 1969261708916976790793314821
206 2700255207901176386663759240
207 3702594812452544907759445038
208 5077004686477854826271661026
209 6961597985236868642780634952
210 9545755716383944128714099976
211 13089157459266355651929488276
212 17947876321558402173050041112
213 24610160390874538986363968107
214 33745496325772607336631380723
215 46271885440250326510371457610
216 63448092792175882098274332397
217 87000139299765338055847240195
218 119294747959893773548290799339
219 163577173615548076159558741856
220 224297315562013512355479076640
221 307556883740798154869986531816
222 421722553831449425276633068223
223 578266726619611535147834271754
224 792920378759272514494638292372
225 1087253853817750524699956096285
226 1490844445808395261609780777549
227 2044248593641043597660861496711
228 2803077359514453116659746254998
229 3843584732240348211285394440744
230 5270330318842895656850238397737
231 7226686441103736241752025439078
232 9909245485299793766322379775581
233 13587575286155247681379112053472
234 18631307744956054493639155733693
235 25547282791577631141145953443655
236 35030480252226546186887916852273
237 48033857718371243365861705649203
238 65864112358610419172150270932873
239 90312989687865438341561597305804
240 123837334388583735526045304825689
241 169805976321592474481262480170546
242 232838261069574245091087887955751
243 319268243629004843006687369622733
244 437781191637964071859450981957206
245 600286359750389571588162919415489
246 823113739432576804151752456416104
247 1128655044443128798956562477491714
248 1547613833083472807529742502412588
249 2122090879887087674921323801108475
250 2909814842845917857565682712561020
251 3989943361943541001966160391120223
252 5471017535929282756048103349306684
253 7501869115221106936724387791197538
254 10286576464491111480206208504591385
255 14104972205543970995864229865966882
256 19340763334228541718285562254244088
257 26520089575476974778017113774030934
258 36364394669295306909940314037620538
259 49862923573495870344316343042015129
260 68372130758872097176244430488914414
261 93751989042879122593068204629972771
262 128552896508283724567328666423148321
263 176271963607205375576880025681595132
264 241704434500530475477170725503711660
265 331425556632496611064826781528482162
266 454451321160676276799343576843482219
267 623144471425575181568676438286231653
268 854456823398624344518850678188921681
269 1171632737721667269905960740788970804
270 1606544923640642810851560293787831743
271 2202897297573343549808729468545444397
272 3020616748555623002456626179069998736
273 4141875134944171846176631674405511087
274 5679346657159310069535552731208006023
275 7787530382086565078597063284863422928
276 10678275708962444734325812395309360207
277 14642070916205628705533522445602949518
278 20077234055237367452808624831201037106
279 27529939556749662242762630715187861268
280 37749102785429941596845737353160331216
281 51761637840413674383316842048052758874
282 70975651187033355820014889809966491259
283 97321940950838541264495109849038440707
284 133448021004827030518267934497639447924
285 182984167147884205501978168775541031850
286 250908220104617989793998814377562854359
287 344045804056853109158520269738449536823
288 471756227196432126228767331783391977667
289 646872989800610809954846006903777325935
290 886993410601757961259011938533295316789
291 1216246964792030178404855970364812358349
292 1667720032285540982563044475844045175170
293 2286780716909799018467680770896206328475
294 3135637844479127326035676752575392340010
295 4299592269177567728438372818245331191858
296 5895608676148749404353483652483686822156
297 8084069252671023378864724977002342694561
298 11084890343276943708332876276214541837575
299 15199621636328250674606892763464727756534
300 20841748608515386687598287288640493879947
301 28578243291422167450000982773381162604508
302 39186538757598658895827790806402884536666
303 53732652638648770335709261962593709597019
304 73678310234170205035973633446381306308088
305 101027831911987693318661543092763588737624
306 138529545376344094982159389715040807187746
307 189951962533400578223718750037830628874580
308 260462473707445607154426281317511468010393
309 357146613833341631270009199781303594649301
310 489720081196386903985098628903599328427398
311 671505058812926950465757713754423547069841
312 920768948068775476063606247341664687730151
313 1262560042699351140553905874290789838861672
314 1731224608262877234500427611488376294796700
315 2373858306054954513376747065666053899650757
316 3255038791806743135368684861089251381061241
317 4463315063557724735691745518841905035995045
318 6120105667165901115135985066019806069474953
319 8391899931756130527828712722553879060720098
320 11506988325778448690157308885522109215933055
321 15778403151417532471639835304629662183081145
322 21635374866152972385839834285832669522352807
323 29666465047631297863995122952328599225828184
324 40678710392912253081396090484080530305081364
325 55778721076933651292171861215581388633903260
326 76483882967943368077432988076663923651026128
327 104874838305913349838165423558108315582208895
328 143804567483862713858647768180472936164750516
329 197185082363600659463574261745963874467023392
330 270380540667480426080130659093595107828431000
331 370746285141567873579497031626179954798887429
332 508367975028628461398656915191729881482065524
333 697075084477312492728885446642267645141502274
334 955830613389225370333841105537048853415983193
335 1310636661439529469483426799664741016810791678
336 1797147354611732287276812899639473055058446068
337 2464251694776021681242661043674786515130576178
338 3378986369494696460644261721655808161101568007
339 4633272205690296532326998121480187025632354085
340 6353151207068199949367507457410393841033653856
341 8711452396494507416806521214972518988892359358
342 11945159241914331034545036724931382323729870520
343 16379223902102547630562707714337743473218068622
344 22459221363399172428240626391877434312184710115
345 30796124850910394007684982376894273229758493444
346 42227701953124233215203745657026229954844258881
347 57902701098744828230183008393210022145089330768
348 79396288205603691810465720971986554858892147851
349 108868333621899589740487420512167572381583897391
350 149280455465583225814649229860725875803367235110
351 204693629842877197127179394475869727929302276158
352 280676274516812405039145369291965683893936242587
353 384863813969725964843530190292241622299377377603
354 527725956026438181213467031784754013428450772361
355 723618782944153397042904670953588861698211953876
356 992227380612950369976714173338959468200144996645
357 1360543974318060838477667619205984698861319626216
358 1865580352065749307778152408371271236411090497070
359 2558087144341089702605451194543122000901988354364
360 3507653707221572035141497805475735496566489157705
361 4809701091302892015573453100648918008281097908377
362 6595070813305615500601919456572108929039122445442
363 9043172997000800066744234790008036530721931953333
364 12400015127767028490617458403855956011464246370352
365 17002923113363674649300032297519021215610293405857
366 23314438847061080374040851586399381743225814259483
367 31968800607357340130215002514894127942791269541656
368 43835677065922629780078143074257622996683516423407
369 60107559474271407509627505743233571973874287219141
370 82419593987786662029837260532706984862857962438376
371 113013895964604714343802946499453851340698005857708
372 154964858028676238344195745689916773741685589683964
373 212488092892301130413650714596009339986898091889790
374 291364056311734684095628680414838308099145440002436
375 399518919648149113134568981898309754260401805301031
376 547821063371143492558415934769040057841118019802645
377 751173230387665699729530776774613306425524550954549
378 1030010088656922543571192258741274162592186527233041
379 1412351691749612977303706791818971835316443229348985
380 1936619187671281323459227329055327987477528372550824
381 2655495723880561060217567959306346800059866023203459
382 3641220527215432185922828724530436059586284189197861
383 4992848155838857006719790927556608528239353658266376
384 6846202398602643875055267166283670914929574345263579
385 9387525079812446869915175574473003053543385698049650
386 12872191324944573996877356335915591918960944479200657
387 17650371966760032336593333767076755891218183552843208
388 24202221882864209561952972761537183943265940325160468
389 33186130307650008927092121463609474185056883804761538
390 45504881747079948625951595565235063557196379572604774
391 62396375944392559820562513708762592851581984109925760
392 85558023260741784804400773702680768306665553273978390
393 117317315845544426067172672871338636860286648390203286
394 160865715132978418589332012987836574811276941927114494
395 220579358799124532056473712170766695330566761436929461
396 302458814720168447669803507770345813542090703216906150
397 414732072393222816268494605061358185851081259525224015
398 568681365860381355531024141158602057443140495684432157
399 779776914793806538819461574956575223952327850475868654
400 1069231512316920328475563595591490349673973353290116294
401 1466132178629365318616950590442934071190334315302248479
402 2010363088303147807692919991714188715187989481886638478
403 2756613493464197837189789896892936183216518257683614142
404 3779873395289392996910362214538032412599153857067123440
405 5182969218677709165154221058283219572292345148085955243
406 7106896742953989034541447816501920341250627713403269750
407 9744989635091008348305554690478744324109838036217253983
408 13362347368024226625530391706782384242471784879716248596
409 18322474817293787550117970123454159038747874367649109164
410 25123810524019027157264488047114106767809137064456539420
411 34449814314987703192771583953775938814940477940618502871
412 47237647537682603310542449894983566113709525597711955130
413 64772347522452177508134958509469685181111708331235299144
414 88815959774933757190964677752373340159316756818785149525
415 121784604271264395048261558910344388590088994950752198119
416 166991269081509308103819274824448187483696555138001730011
417 228978729424117272505386275550139587365032492937447428634
418 313976046873990393165190961310625675086061505688819120609
419 430524521900133905297697499583216994509033601486589979808
420 590336001114527332205750026216946502225861223851974478121
421 809469789720200426332623385419373727699771505318103538388
422 1109946435983236420637347633252057334793879785079378014261
423 1521960555412120642830658082460207119912507831787928895726
424 2086915059264494918354734412270242296734094091614808805780
425 2861581694149500116349311999745500511078277358986140764005
426 3923805981436303625673659620929760555495697815100638474393
427 5380329840463032391744131625522057475174769473660747558524
428 7377517983593216237537279577759716798077636455579585310000
429 10116065968468068676884032797785193432347192677018076257559
430 13871167905788783790583124242025904564567883770462527774003
431 19020170456611048446825354363434526770497998535192482535949
432 26080492043324297846364481254544082218380483725065919713639
433 35761617740154385484775572006996631563094545251713630067962
434 49036394760821900332730158543075122273956780027556665358943
435 67238792959839428737546513396470726603280059802391627275602
436 92197954208254579207901576341729845357609315353763209470362
437 126422001139499753623979500161879539021579280737854079390414
438 173350076033300368723892169154834516724448547043561058609656
439 237697936987978977271425283207153678903880994109429002550011
440 325931840015389286257657984312665155809012907902567239296305
441 446918327024393704097246821129291038934846327847202037664741
442 612815216276053689824300269174684420380246245772515495874444
443 840293330103172502794520324090469370292681006340436257073318
444 1152211730163382451514528655765824112809272579325766601743199
445 1579914803040375781415876516499872976835175670749274352632872
446 2166382028164355341015658970707217293309421383389219195539742
447 2970546945266875598635420424084271091653204924648756425234105
448 4073219330346526795246998662088829299317933345179795561521830
449 5585205694036945465121429462495622083346296187784726831182706
450 7658444123618764615258986724370570890057902425262168452301436
451 10501272398474141711486176704927261198893502724232727412862188
452 14399363657542355385522463900027828335682060140764787514096971
453 19744433424303779216004169421461550530655613676739805425723459
454 27073602731226634964713031659347489553407827766807026086191510
455 37123372907021178408422062355711368576825571622860178538793984
456 50903635902295515397299364821502780189711345824797630055042772
457 69799157381612720681567653671670347978608986722420651790830042
458 95708730522399495026206962835907634448208825579138150562698438
459 131235983955049254071814899170628669910854014454885142543797432
460 179951017954617351481289455044037293018188186057292925157901790
461 246749160458876699708238705760534009061006874325663230782954969
462 338342893967487181647718925980268934541820980087276615655432788
463 463936386593594385243738017770149910101906955279195597090577726
464 636150410258665301732527156386064315367911201964638923482436877
465 872290590189839903889569096424496086363781973833012849638316768
466 1196086430918677182056723190965643106279051923004113320783217347
467 1640075871867914655567170344417100068480802578069004921022696040
468 2248874994273875566485530769882004494035335546418267832178477767
469 3083661449217167891232098634853014991647721006131864257338707718
470 4228322142226679046513339685930805639086107492193592523830679483
471 5797882949499265285038653382110752453427362914404710137283986286
472 7950067559987766474520680563718583362754147091486710161738791046
473 10901146980524748540832445085492410393992671944029079364057518958
474 14947672405841379425185510305662333328503529414019018082497179797
475 20496275369144359657575212389185150218086012481356348360456424456
476 28104529762347784317269414649039168992031106642707159295709465262
477 38536981911931943488236539903845854072297441996521850428187722352
478 52841979120041616406922173927385541033183603733365430638520577600
479 72457017098642100139764120239380321159154404710075449715205453518
480 99353192561285334013901310481579589505075997616520658323474362145
481 136233276877538401685145366317930250817994716955360570469024495865
482 186803315025269427236457729752503977343060066580164769716704713680
483 256145042563998382460516179425372845780884051678511680710953062194
484 351226544460612218984958642111574855191246115317827185697977670708
485 481602471392436309403009816262614740387289175091374119455271352927
486 660374177605226837536845353994527216269037855579445939817491748502
487 905506263676180645222072425659749653176205306619860013057529581913
488 1241631822325675049195445615403395788615953438772746382392979393087
489 1702527794731067863173090210189629550626368208758016465525947270005
490 2334509183569831021963680111729081680266818426075427799637045557003
491 3201083204067604160682916154670000170310349342968526156864454395813
492 4389331064311577692541540299572679842084938859974080387884579881623
493 6018658673929214436455863792607170904506643927357657336248455576788
494 8252795631615173825049999452909077719671416669413501457865192577232
495 11316248258474928575575230280612642970904528479230075434082660481484
496 15516860027027523488263251245533123093529529646227911296481735894037
497 21276746462154158766470379114310490952706532714028158390687165419087
498 29174713133086801514890753255802300955330047774175694346036596195484
499 40004419280546882250678279674516845548578634648912926356444095975982
500 54854131887207602328828705384407609725713089808455950661231111352432
501 75216084602991680527786614207818973597997643645222854381444856304045
502 103136430900727906512083225970087387363221362117196966728989465763213
503 141420860113709456978910251631063647864477562189844053605374845845346
504 193916538517334181804844815854021038984610809872315303558145837827510
505 265898707448883804564221688778002061013526396862080213536805180773930
506 364600787346805075737117071672504093108617470220384026063865551701686
507 499941257365702957532739247998175517487953520796857709721967594668565
508 685520354015741889759125880769260027783465547027559142605725803068996
509 939986746135080735250626706219317423308498811254856967660519043394068
510 1288911522077616990026647696945124141343036205780066221798284349578706
511 1767357804325576477695785392787319637060420873222554080743628610714086
512 2423404209681993465057668415830915167115148505281845645848755961490485
513 3322976224243115659658295946450224505195096301506299051313766283693987
514 4556470993476577661682374321973774093253110733454280062194624959097665
515 6247841246328003394682367784682363579060866314632618352129853975278160
516 8567051188343775673741578109640834591504289007427399355553763082194636
517 11747156044791953708970648567789667331201378261692932744339413749964607
518 16107721561001917840105889512629724122024602948195400978351270663652648
519 22086936863479893110119558820772353083539141400215790682962075091988793
520 30285647673003560890636938412358694358145597787201216216043175356355095
521 41527734725855232273982624436735989222889942988490463394480599748778162
522 56942904773942087593858396332421464844734443286405652239715425439267255
523 78080213753519633403462082752843686955908857587504760613128986208461266
524 107063729958946067264649306329494689311360051373348604342416865866890523
525 146805979667357435124704977892192264459936438322422533911069358565982362
526 201300624164287447693194663300657711736513607205835285127439421326438152
527 276023779009199525218230261653111651691933871993347485190110850842873850
528 378484303736381841413377988611969571032169573160009274547206559650779784
529 518978360085561291476025750666586699467911232772036418906414093856956638
530 711624063608977408799674233556271152631133597979874938234467813726282585
531 975780199821558862546520627045400135265138134829635476211246492770446423
532 1337991570345471444438609160364573949947314418854120624198266919610006897
533 1834656455053011780178100635021676320059768445447353744084667402793695211
534 2515684240969161536580783285515161983933654775490119642787746242089561129
535 3449510769621292233416549582119013778996174207908874634577672875174622507
536 4729975390372986414143823216192766846550806375707484204826050857321707920
537 6485750788361878173009954690342125278692662201521936473384804720863063783
538 8893273181579842038385465775863784054625147539113256985578252237787337733
539 12194472230435988921032388668417863629218820988053864104643848753558040751
540 16721082321734978313265237471283333128047728302160973724379755232454542352
541 22927978245126699370531827222762246399918195529342850774006724040937836707
542 31438885132793091646522137360193899464172135172133148495128139550011719892
543 43109056011209443709593153571744723535014763815877787631678251303014547157
544 59111215373192529981498571529234253782343298005234157163353870508460814936
545 81053405158938978133348751858142014087689979579301687938300068101992047854
546 111140575377824381486132405404553794688028920336762048899331645077616106091
547 152396157460530789783622377368211790311194951823753014481767576819406699503
548 208965886039211940859758462902343904289365422353605730783642207847284527810
549 286534399920563603405184114546691047747268007596783982754850332072976950111
550 392896486091664003744427801145571661202486768693906168223464768849908789619
551 538740370531331385241423859530884133551022085663328405044062617871196389304
552 738721767983748369617423516129884363681239172197153885875076781300646723371
553 1012936620945688439448533559070434962683220723340223903691319649910712921953
554 1388940522022686424664511377535566256617017952238688120477827905872923049410
555 1904517749506945710580527985893751876223183662209000541497492261853910754533
556 2611478173957225870007818014108305397646625070079289174292312971527157776580
557 3580863583350970087743294797978544164312651311391807776806738426962192844542
558 4910086605525340524521400996803852973990759743961932523654017091994518197662
559 6732719611507294266425193800487083575469153021535441016997932385037919874934
560 9231917277419393128732233752099066736715902028357366673714266268168638299708
561 12658821625579938686208913039676836788992073842040773278636472221198811473821
562 17357799050062976397068075417700386474415815080056808995050821336689227069608
563 23801045371674870946541000458715638944982055896279665210128162108837609193997
564 32636036351767218764629179747676127662837495526190953009386885877783560644286
565 44750591922379915531142763950745423518555588920659837343734207074826435358077
566 61362092375992046681195141081186701998827225891838119735123025606620507667422
567 84139811765858216071627916146501120621146026369900034477398205206702693678803
568 115372661685244523517459033453105085277326748554275316106053039321200549944054
569 158199201840134050123933060819407958821569258915928887967323911802070133065243
570 216923030961469750963533655194944506137459325203972637567871581399126299007131
571 297445251393000906788404500832194433152625865497280205595163276912240222772654
572 407857465314323206143112030258660153305902865233989440287627970144624160023719
573 559254892231702423187428160625544608684658663309498115440858659223451404700657
574 766851317148391354622336210363372012798880798041304867827624968818208095530904
575 1051507909507183657922412473748668676117815587196215537573886333501282839863454
576 1441829542482499899723962131493740717875394238241759060282893780491935383894474
577 1977039269775547617302687499742261563013516982694919166313126749781695284683463
578 2710919813381526630045134326488048403031519255695984849843945708465470084319398
579 3717218138726637250124716481346690540853045282503812982208201674088070582794529
580 5097056217846035822381841627999087008128268837567909123245408664461861837227141
581 6989092681222788195573314333641009997275537793806189753327446210683861938419770
582 9583456493121506993930076179054245074732461764005009078753478802734851274709921
583 13140852832342794645228261799400616176250490521153709289198305937344829661290330
584 18018761110381580014372311244968363138444522262966451980295760041135084912173374
585 24707357741188199954370916763698648987603188275741113923841008219088408596879929
586 33878773507871041828688184645264775972721501498035463041180469552977906551642381
587 46454635352781650422720037286633418115658974277307365478174577099106497806429755
588 63698679801927769358941352249066748416379021297978649277292653161775553984550418
589 87343744659607170977315225789917168362858637152141996495352166543775722564786416
590 119765900249188134149507293762451207670737504663490382072547137534253381352615069
591 164223218484608008332524062629801660194322777429584037429757341793990058337352713
592 225183173451961890607940189750727395505651441078050865075726616957700327193778593
593 308771573677621985577019259816973125651068261968401627453097069942521812075608968
594 423388138864176314493714006224608185412794380000231836406251336778353472037300155
595 580550579821275223139826885364666666002000746208737215844960992061591964922048475
596 796052002389565219062652856667374716880415337321079875549757861919071439989044005
597 1091547941789194339568143727094168669384633460821519965654293957454515030656322203
598 1496732506981562075728924689504217374247967393192792296603139084114336381823909123
599 2052322313744010456420187198200620118316889584236946109453739122463297507711491548
600 2814148059084986212561415748349594313566389620498208462408129123103438843997591936
601 3858764895463490300296790852914395836214639726696986410244410244873378653274101318
602 5291145386040147512601073966338935790968707673326245660018987207659716397003030296
603 7255228098795900805427557289788712598673047927545012925603432493154140652375844579
604 9948381857817690022580323755048905988639954143440143021826177730745705433311768252
605 13641239150755516383370418497417831918443416145460028059433856969712680642984824594
606 18704891732907903646799547418911663055721489872898041603782271962156468536574995517
607 25648181288605941454415077373097907114994506196201050883253647559064121368455554571
608 35168832453377069365427131277115802004568801690131648605129002157913093571446615380
609 48223566506182265482084014088748216402776684973318334417139197527616399816170565914
610 66124241390699846258826975989017311708607345650303428491581511552048428922831377264
611 90669679085950615260381233136761189901265059965959062026535167365356807456139575547
612 124326427534721408366489934302403744286061873244214109330975156025948113895281169044
613 170476621725921882289887940170710116208602047657296833715196577812867974925993735339
614 233757851257864374169721353175874313176259699890614846389655058832152255185025576534
615 320529187354169191118912049472172569678698512766393762582595401265345531945730071822
616 439510199948707058630678339733659431575747212103455503635128223568170950061566206334
617 602657179065286970360784241252396700650335509928539590068341446211462295363010941039
618 826364611154225852596941034258810800325747273895430228047538392534125422625919064875
619 1133112645612568738169925717929643751080467284336066666339433236064846278913252968583
620 1553726103848716312721095964931859192735777844800048437720437121101922017054652667151
621 2130472036587193341925105827120060075080811563941247565216394797041715426879605454865
622 2921307100033075968391846401753509306663293727534929428127885497004110090700032291803
623 4005701565731106753409538499319223892893587551335428410745720641411689858475033083647
624 5492625213391281683537291700585305927927834279711041145131732163559714117280308760247
625 7531497601538194942923766329319761025631160592330722834568685533870722326153383090291
626 10327203098380187555994688434810132112553701353644246935130890089984042217811004550301
627 14160679519224896279790017614899011115307968365750550892051704847998136537855672233375
628 19417149303246256454063687554628994135246684864374640865930944369154737352733812063244
629 26624830153997693705460480436060633654002092753288862539924027362798926139350032486964
630 36508015139519500658290782034532482368656217469679730808603044098668750104940013800871
631 50059856221364893589905716174545401420093322535865083329883456875781501770162305325674
632 68642165160905210397799043256883547263261261968776273339000787257738095320510228167846
633 94122260702100797175674145204780501633399157508481024919049983913450034788050765810433
634 129060613675394749734208002531721658428047750196510780478197456587287004792240132414592
635 176968146302691984847087586764071430769353461288166239590389732596204317773606199564922
636 242659041468525740251544142898762393237533328883995501680123754263684729927368011926755
637 332734515429164432471583326714388052398084144851437053010506222615481753070402838103867
638 456246167824086102173448328310042155065782668516239449347489958859142563800737856114877
639 625605568408424601671595140561684250282860555987526191763653743633894940923217090284226
640 857831484021434047479430998687640907638195281692738822757784862635837959657789757426407
641 1176260078455699268184589914070516045571097936554379810781407397014909902839515261382485
642 1612889941603072519192991262689963179415227874600999914193554657126481398913420270896615
643 2211597597650117029981826087960620405553231129565876001394915299627965985855838922810116
644 3032546615716616590186434335601935526269227874392348022965193724951958505235022266193430
645 4158233390317328289932395783172977188120812919976209034280247310489765083692222935226369
646 5701777126437990203598791771148887910132450803513484303025358239929708165293180695360177
647 7818287082027038711945652061939643505351804557119260126586000713293560918353904727991057
648 10720449351407253822313740504464190103684916094657470971015048116076162469324131312454528
649 14699899490809046093740645513612364972241790264141486228089361985973754591446056717480891
650 20156528701058850724670611621825540642141054679212926454679753732962346623621678937982404
651 27638668518151088612783190777778484416006331571801907519398132119697759587397157399019530
652 37898192133455378370330485640003587475031742875455232504236541597789778731617003296917956
653 51966069423389856594257040046995904438566733265137981063768212419622844510310933376404496
654 71255968142413812063210111772510142737457321912243697699953988788231166796353105784514326
655 97706312065760268237221387060599604123094553331254670538975032937372657849591745051479890
656 133975071371030001867558243326984274685725447625133179768767418105105438386980596022971782
657 183706859560843627611255283928819418351294439697177567033996057315814337309294209121799633
658 251899177245036664680267260317501117964889903289360516147998702289425440118919148104842894
659 345404606275525210620517102913715053927544575367797889382953311636525561166018105932404065
660 473619419250013932717132346132783185485009240547746728878830896518050977496354890711248414
661 649427802105762122394175552768188120847711751801636835063392813642763690836471925582036721
662 890496573843574557647160398399763149320443885897492063075785185139215103519893094589467413
663 1221050508549068771907236081981227231318470410040786810870428087139391025582925492511927106
664 1674306660150995291733076257759415582346637263871098305103810377055541562591982031580522074
665 2295812312921474660237526669528309106016874786786808508475353956206821687773404325897873675
666 3148021985223731109775781181461843846151368932716015724343538602255933240158847720993716471
667 4316573425308099880587778957283210987863459309803161216019499772703701570809674646271044259
668 5918893268069683312318752767792541413928160600213985266358599843278155676007192479767035386
669 8115997127119429980422357061509887079031133436163799836765508844049965377300884868823612889
670 11128669902319880505148793932523312700888008351746206428582225027969532157982461904771438833
671 15259652246668164540714560289200470027122450062903018884762746400706762865328449666952085126
672 20924062689711322685822400521458447160210180403304092057222803954310769725965043072877138302
673 28691112508056236843975738435714892183544433903383705635698441826170025567445978851568532190
674 39341305231068297264289768300467783516413574647100933188640724775147102813338017354012728107
675 53944868706275824319736770185648474131174321373999115558293755338010477771341721927234576454
676 73969301288947487359608162915003796135175107465859569474761143537181357712511392273936467828
677 101426839371258890276686721388722964294765509623038911396260289612267929639549624145605789220
678 139076665124323664794811743998313516967011008972380419527301246213591711685954399618737292087
679 190702174118858114460397173410313006339798045690219514638002200409486854677862433010349302262
680 261491165186839486673850199911027753202614163743175868038521565427792156384031107193665135783
681 358557157445690930882248558610463679987266411970847636970416959584503543191813443856251864898
682 491654221142322621320771235764376330183029784344686256732457382707435044217770719218001477200
683 674157154996067045682799823216382131234034987229956374390049006551103304718085453777127831383
684 924405507139594661334340844978743516271425089995440009968746638204099219896957843790026682923
685 1267546499057769992615056034532382647146521759054289311346686992342522383745746975828246003758
686 1738062046217326485546887247539308583614586404391212714442209718256309618289637128142755912943
687 2383233813313132387493899636417829166760908467718375227731822368774458870891305687338008875881
688 3267894504272981707459813753929794509255758456373224348596096256013428852837119948547082662706
689 4480942839683698516517141436879662970528289481524833011872670358411662766874300427991729856798
690 6144276905591115331769013682246996878029280180608423559994417000099538375374396569064847059747
691 8425043577490755353995321268968290175409138394048793426188960427128561037879728898140281767694
692 11552434952602352480662919743200483145546733086960123444726625268697478439250396540235245584659
693 15840719648106171454641044608471842193571504118854841261423520700880613602706324238517189384257
694 21720823358834119195736002129172671994989954812188638761333693412000747245835698422519712533391
695 29783632174948503705277185339304945550429442736493973939792603486593030800755968442645749973553
696 40839370169264226959892746017236862072930874105529540480142060045190219769955272951864769242376
697 55999018052104739832533469782948172710877474036706767078436548231315558509795320713649570766399
698 76785954577723341160107084272024682335776855561021742094726668435579078538612172731315558391211
699 105289039442194042125952313090880620474301315850542100340186056495769452128008160964929621869352
700 144372520829167761389481339043312612406927902092764245223445361518094174827681781412859629784833
701 197963861015295611344896261615797440249343980387901649977721121956121990597965118725733505802311
702 271448403359635286619353412337959615258088137946136166623390923873529364010209128845580723114398
703 372210540391521611086260428861626630382035169945744494757668257271491963019554764489045398727255
704 510375764468945526944589537933077801605961242261205517249950967446819706477635645985086424521162
705 699828168980015201060027996816446383467167253117247682812984659368620570662964209703197931282533
706 959605647826016155268761034850586889468341736377711329194814818516362365394593776701101552931963
707 1315812995469584194541943916344085551843440246302574693579128086607715874322387209316398346180886
708 1804245153172076270081401243220303901277178082298628195961136655565662805462604589378814250619990
709 2473984208966704329769798589859526990389194041253863648287522847342117274018672624455218173377935
710 3392331610510841697037381920684129961176730279714570778454579629104764225039233773057258960204821
711 4651571224247033241644951337793264018621612577362024674681096359654544055602677353470100919141780
712 6378242854325426991099805149983251165357366515705219776110168064092273985994075724308519569538926
713 8745858108480046009839062089577601173343477549097425613394058092139622816280478862352454261160441
714 11992336416258310487147045166243446300480639101844248172252375465673637184386560281339478040246179
715 16443913328672697761974078163189688529657145148742095601360091313837754771946199973403953004327290
716 22547923621814716595858198348784956377597084064119313695995273754247521444238568097791494665644357
717 30917753547672541173176262071311828931734905039622046004893167242840788706053158657914870485821266
718 42394479441547977014082764079460467881280857506981660635221448136456602111545877445892873169352728
719 58131386691745347781512786409735584883023752079513232344557930488202836948549283642771181610323540
720 79709862303284814081754555364687646933971957854026344741283792984258052390815140860761557021120375
721 109298306990341328956479558413697849962639188877754422433898337346992916902415746789284168268731993
722 149870035724081297408794472849036771473375102478819278122402392173824291397127602554326530953477228
723 205502063356958320717869451439022817315914660016830132041578408463926153982025261375789653315891947
724 281784800009769852735024935329970340157377428006313837599311281650771130664335707866297365019534187
725 386383826125497680632673027074399895252265325983547934562811939936891767143631201476387285996443103
726 529810199436600754844464630896457049193935379602652005082832150410476177790431471591915449006294257
727 726476701268234570882823520118553880961341869422672209855051055385707925017586427681305341159972395
728 996146163374740104815025362411171650832704287331199877689731546970663670483614645068847111046271805
729 1365917416310682387847659173331692846057339470203438397018446226636448827143727185486517260175868169
730 1872948425419956303794628225984322308927989327915541756947193268288873679781188221905539055031837182
731 2568190259816704861702524872286735919118751006253076875087499416698075494105622682869694887423876291
732 3521507117388197653903319009173842700831098952750202230890640464527315538205926426000055379244547952
733 4828696912315526794162300293868637855411010728275637021940097274637266228095051695527024503041711392
734 6621117917347432075519946329689466795033807903983283815056013685258430213197796293816251978298633851
735 9078888833053053647820834471306037269680959849431906852524499341908931965189505045522991229173598155
736 12448988746594808641005796916484784307312089183504705021192604555736409257821777650543313767127960645
737 17070075827850876702205953460546026581844119033816318154262065063581457964467732979289060259518336340
738 23406518770312365254783761043160617476801915431892702165709503954573861388525008246210875296908711543
739 32095060764235710025607777461000310988969771376060967962923462958671526698276997266448541622635671020
740 44008805220813094762902180646639763115370829602035151048275708045566389368157341820884746475089290548
741 60344953112587975159788084495596637050692198584279182777671972381334255306378801855135310450653042509
742 82745108572914843994594626670304150609097727421307562086644118686893795905379658883488229061390068755
743 113460242150975023306185509169699905598481910467845847805237947891690632043575263560373789562924283334
744 155576888724655244277330407653569870418544796835092713459316136833726956302142889562916822470676933620
745 213327310486757682110662668658774952526658306622466438497264813913784830395277854537654590744793652262
746 292514792991238745951389449594354215865933114005811995506835687673751951792313942501041632906335131331
747 401096811859064372623845381519315727189519315656644783084228540416492696536294546212687632334228933788
748 549984672017337043800917809809137090329919513710757702272186546141597260065595712827595270466861234838
749 754139974466570906396979287262325032291131277619446775705452203738958016265190969193237100593235868933
750 1034078093490053412717710357475108135353284752120495605469859498450601424273127886461267689115912837676
751 1417929747315660632001438641874495550691936263328234713217466938480516324043495504490779370606959595390
752 1944267827526502029016826518872772727563298106949336622107246383087796895834594722015698546835393152861
753 2665983552648520454432644211280252960470597609202193977543341628769909583239839849540043303047248137790
754 3655601456942559822222190054446349716864628491319050809322026931492529320664629681929553421075167633970
755 5012567312624520506567635813246739459271345089921139955589219610397907354328805280663472129299818495426
756 6873241341961366797532520231268209087072790950075240893909528196983149851009452649570146821832837773457
757 9424600927725363934159965069215196337660117637052408034493414822480920414572080609128712260750145711101
758 12923029794489216783370543215047481482864382113179029864063820248303293824122315869806911806101366564127
759 17720081767914468676565680158684229200902441001659761540413219795163238226725677132725999256178015362545
760 24297808087966702262506187661322353863916925453149919169329448611747343175274910813251571642558570998564
761 33317198284528240769211666726313832207977332650790554353050516116462098930817721046455589738555836562013
762 45684602393427741828879332266009393787227910911298519686230995624141720938203762750074287848292811444059
763 62642809218888558795246850108471016492127298698285208661526317338270092551002266483626326463894819785754
764 85895933011307101959228933853887526072166252460229708065433807448914384671700499981582425552949854270210
765 117780658305123555273393446902872554325312192240180349627515030759394128452261964665157797471633287739250
766 161501051149443378931925457182764250405634692728983156535272237717901811028595116554368636693362275559091
767 221450532691075241704287660812253918288971926404448293727730327886025951266864333352159495464970960322423
768 303653369932447056989742700995608704507673960356238437018175953699762142511988754045620333653001539631750
769 416370048655329084486871734830443445105565452332942516493098542256050853352621524153941958465702947425869
770 570927361865962273679932430689933887146996712285516631480605251134925690545507044823258540408136542100359
771 782856628568534102003613316819782750962283490539411330217013051596615736311368363232307500199773249937028
772 1073454421400765084142397065820517577103542973182285321033894189361145148552355156642089311321224331073617
773 1471922639183445896537584084258946751192225307472219887279914696230519074793921750392077075780211168533419
774 2018302978261147144147461312405658124694312006868206455002400213132065517378432665232516944528580896431128
775 2767500684898515211448313482609387083925174850839333774429889273085222750645559275570154421693721807701031
776 3794801931825098409105731568957952562045826286771484230332933398296216434526196456353850552819909009688185
777 5203439254907201140037118442545494825631518128257793511787675080673348209423815517017667654754113113223565
778 7134965293560708913523226044245666208534572412373163062522104058733937668559323859727058629054179876120533
779 9783477282319835337928690448645580023539687473381114046007548688224983988883750874486486616623723125982209
780 13415121699337792803541955342983734134284316257165663324794242009225844072060161028921485629177442251950984
781 18394839075598150928107786850858880784109257637674920731981611964333796352327487403851397600033683910266027
782 25223036525554256586379920429561507930768424574344213232364306309585913141976196795524776253649685217647386
783 34585873187300855564775854092654753403813887428395388855515823969817411115642438257722699002873803864348464
784 47424211708854553153269243186090602370378234115720034905950395624710656997315233500018868121496513187712376
785 65028164650533078107513157685924570423875230586745132785721704846648252316656204391881740376215824334152234
786 89166736682463573663053635535466667693085612788889886175039112347760419892673421947357718859700799319976959
787 122265590199686159544393882058448770427388831536950959549713773968723902745059135506758478632371052819995636
788 167650797854280879271376799609379399235842763445437807826195681355325377082519173990011103176396843734432225
789 229883076467160397207689672944821183464261490953836618855089967970640303114948973561632890450810446965454431
790 315216089170892737192385075575972314133519776638987757406059968415509486330599612236964850147451393424349697
791 432224870134736928292170003009392615688378728271316407075801813512212249121156759274720253441255090983554024
792 592667521681317566323752771253844204418421555561714113608465111963858858172096975947714239540541471161649623
793 812666774927548251860321630241841204612795228803999263577148779648611145164125346199448414240794465399489255
794 1114330147867052872586402262160936672691608055989634127787636346926838305907350356815588048955982152208040986
795 1527971509055617693515818202838355066974736399640955149269641587297926390103886543003351153703188629888746567
796 2095157289744481297414569730733910314118281648447592460537566059611664385261474121643166020858959599870221712
797 2872883455453001646005709555452233908426089479794969277044164013586016178998054877232810813923861469593206575
798 3939302976924536524298388524908358392065917465228888437120682959806171057093710683358154882508149882045176522
799 5401579348633754864264726958657688954819229589824466597394845029325072245441681654999511242594209051925343778
800 7406655347531952842038054321593567013642638290752078309115963762291263296121063018793928969852892337311657085
801 10156019174465942989155057881659763291334571335414378157158036519169285840052831142256974551596750138839319534
802 13925951813930399763531904043157681250872565189129245771705652952618218932495716820348315339967568655561175800
803 19095290250287398177317293122572775400293930601858647766522179861510915650811524191623334564279489407262900411
804 26183496439932701268662656267609961508814553516643183820086273803868714905915134688016486837050167222206580525
805 35902857554608263971978744560302724881644322927617622771832698507477702966376157225753634020554827740230097916
806 49230063049203860001579112080626036877321223809094640020590159373058730253757956992206045107232119502322040087
807 67504351266254832910111343554564951534619932093290359801206512180323681980086781745452463170025865155577893670
808 92562088237090178662599991934531372497187146455726206273238198639959301820104657091500433685370972164134878228
809 126921302376752838669055770132447895442559040387078555217472418680906375339166083403140101919741289733803447174
810 174034718790583064661776272434808764313192966962898118040654543273710381537651563518690047787004726017232579998
811 238636720371890482515016672233269736578892071160592865596642681380931144813433708804391820371802186718434420274
812 327219101485015018460905192309487488196991153653266258812588224222157935471575375572031689416200321913917580996
813 448683422273820489377708043750633743568798049003027574443254067950473336365010066657987224192645587834666080292
814 615235518066376712824043790285404813835940197712217378927596108468237559870344755104765131059518143584314812255
815 843612052284393697964254647565936073704189699057363338191212601394740770371044500444116049793105185325054543649
816 1156762368005392892165746390747614345165319834217094241282141246455840859120466061639390456948392206021154296060
817 1586154645858890157421638481961197325949814365012089445072631551166158664071090213492971681070396468926771640189
818 2174938111894051557278272237350365683088311585021099100549461516293338512296460464868669665164508325803954320187
819 2982279062712584243888582305080859567815037387671552381083166680854992698854761163730558133734757940438118569707
820 4089306430953335390170067369596787304200759390798171066012703686655767223156050705543183967398576139494099084979
821 5607264355410834370758510422720239169946907783479207133443881102770144012696150630920425790981823578318198918278
822 7688690999889430794458269192441107381929881557754883629830726720799122280093688869857755094708964043591661969189
823 10542746969783166620751101403045673288837694783526723214313201486309030015988388486598990906940829153290797534239
824 14456233664543230605485226604910349810018026537245263181311849967734290236130921190220907105740519531032222784260
825 19822413680499358790185272237356604757135290456075948750051073472702694400912028933562856727032761056627711354375
826 27180529399201805817248966402339242053113253318534829971542581943561845245833887978971099382489314876382468751464
827 37269990947049117456858348383400337176154471197216897449387650072790946720847057035228913873815538149311956778030
828 51104678823287181025326563063540657668393024493599060257599648476873372349340178178427299933368378333938465660377
829 70074827797566713375263835583628632303827166448845082934867460179614975142530962697815825296787229208722592774951
830 96086730294077094856589879002169837924636486983269033872917615121036694245124056398579244763446978528339026636370
831 131754297923901696447838468492292017917524235883730457034619194307897871118813024022644303283531573448373827872858
832 180661731003768885395808419175589619659833409391113580470685853899215486219232899584128455305027304992243104469348
833 247723691474030702132857485071573415760659416615708050333884386647751631994683506434606239809948495015533053544659
834 339679172653562915939164027477776706804139381216572398578478966706949308210150857554238916292387905816041328159731
835 465768694338646615315178819129957635867992059214661257141631870135850287804917103309474375240945401587895429680612
836 638662873944244215842992604555184294173733040604883991712017319708316028963232185146254895427721204851246749643823
837 875735684928100066098070004309673289708053700835203908233127661407490762702283828140423297525759888986173776718019
838 1200810351038881073298572479200637272154032273023048323106271854752235565038118583939038000297287607959192850362186
839 1646553319658896698266693237377556616707772583859329608265813155829178721067809989661693826368713893887725337711271
840 2257756882370469207771404992819908214702459965868102435049888782312267690430076493143888454134959651632435991524757
841 3095840310198531610512914442254403693946703922256859552535419900492880561014375806072215478224528064390636140106645
842 4245021818375522752712267646391103896143933094131949277854891646526723174213777060182173203790205585868471196930555
843 5820781575561505800129232658107696527840002799941817088600203920700486714467913310971772588795633632057037049748177
844 7981466197354433408827435340582850816660321033990375253736697314425564119060575035360245514831993773485268134992720
845 10944200848726437067529676373765170409723841633304438066929633033237744894389068999797831315150278635937462308184483
846 15006707947590595652100992663712670188137081251648568341733720819951329056685425153816007254734249794730024228544697
847 20577225010493583802193279865621819474570742547395374713971242035168437006511555417048229570708721591551988655526905
848 28215528056602533268872810975756611174783573712844940531514297616998818504548608322026476080288975008459769996317998
849 38689182973259831880789562949163609422807479355104587918581633485451380814171222665886791894132319537602071457897862
850 53050677489911787138141305824493606377493686887981422267973453285034507952198603914064534354512362594122875797638188
851 72743184679909063569465351359995989375098665009137254554573305714382801359662401170825576402920031131757393393301992
852 99745586064977424567920041833663092615683003518194020456894072835650231520907136630075412692589367481809643779400305
853 136771327557696035712601008327882024774978731573106967098945647466821061007963157737025053465402331012906285169790346
854 187541091088568530195768723785910314524423788279739678245265083340674034009089476562723476485142744625173801812630081
855 257156682432974392507956886810066395371197813136505246350627897054000571291123475223291610369717285490195390333143734
856 352613706873994685140117841775127017981941541449207318336685681861265102635644227942314662205190517145568489475714869
857 483504550996167999338973319997615994572054669203097913585779802241909732395798181004532404673530848812347013625854011
858 662982312589298511093555537097140480348131925011793621832693319869299819492360421131962151601987999298634565708283673
859 909082543071529285231436936904681703651026175213986931155933483895446558970274683104474700710563176949385531893022389
860 1246535623084341519100392700351383932054250612931696457654401937998607071144547575533237795917354663747278622124506923
861 1709251895178022331441578910945954162724899011503060974540399751003698728453025588201904554803634669036481218815567054
862 2343729282233266230327168855736348611294314236715462603414498040077089980262201330692488357114018905253984249579965251
863 3213725819988367688780692065516356986135290483344130814200112375835644718883329276078457007700515077349395285503638009
864 4406666642069960606598958274078934416881688303194574742653963489443698841272595438351770688120888516202701790964423819
865 6042429249425649424026562380039967984722291851691793124061496499839133487015671507536770265854905584718699503106656395
866 8285389887619043128393437074236794028423985932530860007624534821544430906424517230387911699957796678024328502375339894
867 11360941561108897294878930902103065669324085922921360098636848489496007167038996775851653281299300221887796509451893007
868 15578143564227893721206022016469329516350626557808598598884591313571298281281982130244960817453821312611402188330962308
869 21360778558921487379618140968048664977377302312396625605679623847901152434496904876070437598822284136299582641118377556
870 29289938095771739679310819990855738585148032577068261868048599396487680981598649996666712249463845555474133651543045262
871 40162415957251340765991960853445339477861562898956211928492055667662497220753962334203356250745560184022322111407608268
872 55070777215337669585571076289290735363015274522754791934295640259553032959564066502905257213358522682302212395166047071
873 75513149067761274283106494722874852518846512067899762294215465218044712002663816722112507974558301986785959657394172347
874 103543766230737258112258996855954819832816345305820122520337413097954557637288770567924622407583910042211102461995725500
875 141979399053069027413606284497513898961043990969337308963733746243838999476472384322491454878481516011930699699512143302
876 194682408118612695487940115100824574667234499670932488461765981703454050723571218205185564423500893638051544125861197604
877 266948869227819153600674636610370772854477303318991386591273519697873089804342426126660076174634839296308564360406852971
878 366040771072618997587953373407538625517302158551717618386516027578489951924032813678975841101141706773150364925477305659
879 501915765648332616944404444150673544249894622562746068498442017986257056920683346586778990509918363086178058361090648508
880 688227803334982962994018619516493682805753373028794335915819999653305367827677566498017492270379998332643362891150525957
881 943699205525981059616261264099667782680965003921124677652544283120276699402150179005610048877076903120043422153372656186
882 1294002053091858596450002194827757884532409344037479246906360444049555765229374924810603295604133267077515357829826556179
883 1774337949635845119659324580530956237655259708353497682332444039335455104094981739974533274077044910492119970094579050448
884 2432975397523921198281388336829229139711349761889265313889484820339376398417105469654688086145485364331922229497590761190
885 3336100254278808368465907374919218568657669010428334178545421440880604571833663856633302150845293287090401888302538307044
886 4574466687137843583202933925813493321984563735562387756194209765282345617492440489419099944517269034300117248270188579507
887 6272516973941349516799254665942209387176743583490257097627413269752454684672111268738569702818273093544496389831508401421
888 8600886590563287524672748096145959511720762616890225800748205759886968259122973826120848187173904303846198125665081135716
889 11793551209355893536071125658570204812329177712113168920189914538588258011946223588262178580009114098116596551272268882295
890 16171338694350897797683311985615914402892959804186119562130842893471479667523836270051017114842414708314101238280273079256
891 22174168791496104874555993862388934869469897294644543249210278337418043475455010104594690844680841276408156926508088088259
892 30405260250069603129072508103638832278001064886336907776097264779387340459382763257897197393212846045997361150708002661078
893 41691747707314508903116400718979029844799787424087708206384084602216993674455666214935046392138390559509937632239957111583
894 57167799670005638310250766457162662263848551198503732337688048817522842853022021077076165905638012223219935635850202206972
895 78388590040722200972308534826963020134489789314816908925264073933480398958130228012461108489913906385572218524650132385035
896 107486576080282534876619199894364568969320809065541283409142117461323659733627839040604488975591085896479371890813301564024
897 147385787031766892853316656211035183970941000187197463765334436567826789816441071296713293030600819314006908322932266803887
898 202095657068363535661108679058024158246689041863364842393748111373151555262400211570593616700150317921609765639498662621620
899 277113929561542781629818077593768985770098923648911862344404416464476169331973290035462137496394676044499188056025710834026
900 379979120140434181735972913020341056558793966482435338122901002974574926850200067330764743686812371353390990980222478107218
901 521028055035512019591828304780216745487001215124105744482654876778952346286220095848655220057091586004340801823498049747579
902 714434609022089167092888343834419475959318331100031986543155179375115341727414971449894423411902190726097645140939254282226
903 979634024762364531849617826431167533785705672607307115910889411257429204256965467486048633471411113587813416947634843479290
904 1343275942056772893580082946768955365401739705767135761407133836504437070371670608005818107368574788615409688625317902038469
905 1841902395076785972345446783671376599548119855477236507681835765150257195348587851415463745317031039773498941561300732459638
906 2525619887001753366225603719465987015197378254824345288334522087900981790725405554006229315791188663611810545511527773185089
907 3463134545385522064423303343743792235894500310376404446113592382689928614730406222555250225388171242948654185080546859976535
908 4748656336278785585061285022470652287188326703569802860560540279118638669415467300076152951537009715037117219220103541338343
909 6511366135089153300925431206728867238200425244049247336892594680867844449389973718875221492972264282586904222422568925965564
910 8928396991223487311777730079225276969916307683736633724817699822102701740201512006028305946300743427808412690390352112631943
911 12242634061584243830337690049159685327837389642548848615437921017158036076856939184032978139467208642366734607496191189173131
912 16787121911491514883435775217568357441799424474822219365577285280174815656419092699823030111933666933925898878291975963751884
913 23018531849739170051896112681563285679782072810158956006082303113384483923461224788390430493918218252739814221898664771262956
914 31563052398800373943603991641964266855631087791855850236368535457897455605964285648526071392028711355251083691283735023228096
915 43279314390361806727086456751139444483257882329183742546176613994746220119351348487653386357501783736852359594576160139409100
916 59344673969839811294127562506175407534581267918623606765286480910517722185176326394067050049931470824629581677354809384761267
917 81373524007831247427020734949924843510103123014730576455440128171974094703827026325843860439466449017929277258609374461109406
918 111579522920933862876610169645153919662093638189265240751874488019640020343923162990840680856719549334388879855933516181871058
919 152998043123523072975680611992995330859222397636696445058412415546892879597209516145800543647391227323761452131281866695876351
920 209791192746135015198568352262718054828274303676688092957296136639308394378286461614931935307560688702019799951870676174516793
921 287666061965985911694033006846728940181550945505002467846961990590726415474541007857320151286814326020990520997620492194195879
922 394448223129914888753165957368173302487488454731662716780213708334281999815538518085885075439457417661753239377283977394728049
923 540868115157582470981883877070506920048230667010977037441476056529161277485081827083930171820449187159962891127346312645265997
924 741639335253808207330646927147186057568681107744773913218121786203481813069718871983348554059351821692543865869670535795990794
925 1016937194449813425097389415638354415453664963060879698309584122329560567918147216053780328203456919551603611602810625864483144
926 1394426115628752145709339817460810030665900379440780677560305916972448069146737311245845405213284270017324177793128173435463062
927 1912039605355833769678344748372729927698183971456531496360791523175373185414333363259502165397919816239523394524882650564516121
928 2621792156266978047892286499010060167393078126590055644944677514447670048073104518638143689144005136360393386241568894192701242
929 3595006134500977376350631703760063234712012075426462709222862079731715739159594513697384385633204194034871353934549390566921544
930 4929478897176011226539118759795051786466499919059499431502348970129707741983130785315411659770338955209754589675994681417386702
931 6759310356803236067652113506661118464423466755244157124334917179332473906510701690536151213213958763289170625337572660643210400
932 9268378555340055815209672905734666356756543132683946423150747006565832798162052171490807745085439415073806577116978060116389978
933 12708817395642491129625493903446136540814684114584274249740013505686518245287078238242814849729638583179125880898545392735462711
934 17426353340167303742895701082094831296786288752356828633066707175646096872728547575349855143819051419707825800610496189356587714
935 23895047137940861731102710905966835490615992732385250770692099413086979567233619490273474775161434371359664130158133253619729624
936 32764931743254442233277589257766658966012639202631761699087038176082024272157798528291034449053719529659496858976430540478803713
937 44927333515720119002977167353639928369493205971727659175795688017939965294427171094980986655259723258391898428708412690530141528
938 61604440767629696721241689586072790484742934666006669673810534889048464203472334972885212010996548945583072001245625811486811820
939 84472120317678857864811740568394124888983198194997801303853617571764061739706497301028726917820275180623924828892664360237260073
940 115828323771000146400094977766481569074023453525950691714807181331180581298068307183370337642550853469924313688202990014439668955
941 158824006514156488366404789164385480851496156802521910806819071371600039886711882062829686241034353482736761810954822947103377332
942 217779764257664272021008006036472274269521192593769312378844346867592942630147413804802426098464673510278096577107548714915458252
943 298620005634327164102780930527493812981695032726036044876440682142433889382938787343068161248877838042768055871743915892251919357
944 409468290449337791825654599223358348608014974145713629558225914630248563235709759421035325140271789842787751431261130351495898252
945 561463658562833405690364909047246615089591765825383558044707054908062107602395681365749797033964520278447800812733357464513457723
946 769879981526349205341337980330826246926173228109226785607374006253972756975848924150663221576526152629277731466114134237306617954
947 1055660819566082439768331833539277449038138798305036106830342062463816679962282813904852510266605931123729816882381962441824128293
948 1447524020247293256382904183449843108866667864857253638697697211182890001022238346604035912782314715535783729947686831393591952404
949 1984847547959719166900774542133178315333449903597911667892913482978051133536993527748779816686251934889628403286852005715090883969
950 2721626538514137947788624607069321756420681990090568908326792364259793492678157611740345587445693310539024678649356107201274415471
951 3731899219543874217819107113564939636115659333876223907570433979926255336028743061927214357187066563218080762843026665474474706021
952 5117186942347942929167971071056639232460076798935630286379860197917600042079388903510737760783523559143081258718017621773942061263
953 7016695966976510509247590742606647378704398157699278842720314975917290373253637998210716824662421813418428274815670173505201447280
954 9621306168344545581838204948547202348853651573615860858772254014916407126543626725578490723857681576846386835772826745869635934270
955 13192752375291094370774676773586561420627242209738677325096330402429959421456865720859393046258347128845403977685484501109404223224
956 18089925857301333568573779397784836202043649053010931874627348213932216642843004980432360653451416934447017085537972947197334382626
957 24804938970548881402377144649712031097643409771172715045926321325440579629477620293573701765678016894757507370046349735607691622523
958 34012577065611213082607391572517395461722565512550348867425519072225104183229395074271417277137698447728269922769688186596438972190
959 46638107032542442445032814666762107967323982950347029318257863080518947385370252495235270397700560432349588194194786163308756226443
960 63950256500206700619071420549724496362553587486293958366796510601873172960051025318211486015721731822642593057850731638222790691818
961 87688707082142606300824513923042650402908294842391841427094690523127355968745608476638679763785765405384882688004258453292587751318
962 120238913345296018025841217893612303388372031380910007455845824048327922614493135861588472194150947474835785085344845027896661836683
963 164871814895327448259570648771023720957863984929140987044535305917438661592789161950505473409258600137748928378168997775505755622669
964 226072530020436673754861036362897952717635599444991799783943306228205277219749349751131144713240982094096261435083114685933828871431
965 309991061008752748030456205423760158409350997163601290632764771453278995456417530771372478841289716695503612157314187661139499466145
966 425060302092631287743452899709767467845700156612825863382640171880940725192678080240191467445735870332672618711133711608788131381886
967 582843453056788267867296451756843125417651824863915732190433005284016346819563489344932220478674390913134547098138095333496259366514
968 799195994306544286882213897219111958458477519737216260580283946806380288278601906576020796172401296862605529388272503065617299145614
969 1095858989177654937802772575462001405199127378134917551258882686457048535715344088105454561233391946897230526252022879215687417606890
970 1502643822937937252665828663067080188686732827300820156817569944831563534012958852619711509441423994905765218861642132833229313183629
971 2060427920847664577616892063809589932154917796967189782523842600634327359596899143877310045434431874747158278167808991221186403686227
972 2825262482168386404990245314873665631202431409071156524852180634218797066117303052674479155480203063222910356821158490542834016656661
973 3874005012446353904223394548454127636825745800410105318432508274233472293286266261131027710593774997543070649706151652407403965928904
974 5312042661940887551620624830412922098323613769783743818408589281314258481172099120585640578823932696453040563153422161801536353653146
975 7283882481210595079456683872842564627698149351786999702802583433907146595057625720177436899434728121649950108169587519359424809179128
976 9987672798678477701854158536998332791920083105532215035699353258744727670846581186463314819871533708787244956799945287201680786381243
977 13695114959746403897954484978535444664198762077690436887051061715707546098515765558269014505564896458086628959504387983209589702097687
978 18778766339390523937407822181533133872061777331141859444369711391644075686233752909762678550674870767208104173481060934709305969538797
979 25749478282287930921025425267504960504655393427187419611535468645458231637384104811344985800719984840975602063613481669882915892432499
980 35307731073858019495084801531082053342089532586094419027132895070375853201173889022268405445784397004277004653841784776668147409278459
981 48414024545164929482884275754664538431781409649334476933698731305230292715837718798406012040498069113583434564080199589702383286412985
982 66385397797347505915480165936638948572872998409825343726364238591039348294962059188032684108024930904440714866081855147264595400443295
983 91027777221883463765152957852587385555586044169313367290004711490871225548280555093012557324084964493085141894807418845796775946906782
984 124817452344737226571614682927454072128663735234528694962479479385770107102556654452598905752043713236469484862479718444046809015728694
985 171149915831245801284632377149351402993616572970917676353514057885381458013763800417728773667791228607999121854503858113130539240130382
986 234681073349736540075142508724042078052568778031315279950362244880915049747897689572574072426920101413493265670430233263975437366242781
987 321795111152077329909942848975908880717241286404252463514516921026059663028191787152101068026002439155791534457752335568344920886047240
988 441246036944180586980308576678725235240041736871132048071086804495524964476079234371693394020220888420866791995789985901943871699270216
989 605037361885006117904252944020056430832104852050639832943957240218263874982032866615205765421481839189721094627800747578128412396071471
990 829628322130578636427196520989505153470171422273288989074526745135776877576760093793795064956781606356509019062030657612198539940803468
991 1137587851991220994049570197962541737763931239765219077467027029728073184602585332970952315064061422596944345629976009371871788431168805
992 1559862514908592287361335130308713140577948621244486632328186921497814291471977680646116648196481644994921872287217958767882430594864889
993 2138886294502849166730727793484021156497328757277656117262176951833680824544114610716253808903882148079777153383478349018533709273049950
994 2932844745666712458513003772289529541849944241981732983314785296469471901927941804405311330703994565770886886161071893916464203467882688
995 4021522006238366356266924368008607774683424253589476918309525197622010228962730876816768667633952101615228261735263069124146414364692734
996 5514318229955602531007821276157288093553658663124933061806307966764722372608354334312967794907016816424256643277591860994216639451729718
997 7561243104986342175186672236108267224822715570666424207317095185998346761688599057164065893442021007147768743427451848036560588325968359
998 10367990186370475989089341715106809998452455653606298520662675399103140385075107470844544965193026261107456206141813466412558421163385725
999 14216606847858870073978284116994220998835566068266297866930848439703433696585639776629714834804466144064088375434418593939322774096253253
1000 19493836957164507797373788363674902175411973094252073184294867558673593284673570053409310234748392770684029730413324681792612591452984429