0 1
1 1
2 2
3 4
4 7
5 13
6 24
7 42
8 74
9 130
10 224
11 383
12 653
13 1100
14 1846
15 3079
16 5104
17 8418
18 13827
19 22592
20 36774
21 59613
22 96271
23 154908
24 248441
25 397110
26 632823
27 1005445
28 1592962
29 2516905
30 3966474
31 6235107
32 9777791
33 15297678
34 23880160
35 37196958
36 57819018
37 89691934
38 138862937
39 214582576
40 330981390
41 509608701
42 783280692
43 1201893393
44 1841209844
45 2816101965
46 4300508335
47 6557448806
48 9984138659
49 15179682455
50 23046583681
51 34942722382
52 52908722567
53 80007654773
54 120832131030
55 182260379297
56 274582552312
57 413176697530
58 621000429332
59 932291502724
60 1398058925584
61 2094223092039
62 3133672366110
63 4684103927919
64 6994401459708
65 10433600185123
66 15548397972433
67 23147968047205
68 34428932668331
69 51159364846009
70 75949485340575
71 112649589488959
72 166934555516070
73 247161766185855
74 365629401903733
75 540420588538291
76 798104219955167
77 1177687584775039
78 1736396936868706
79 2558125499328074
80 3765771360123344
81 5539244212552039
82 8141728138331664
83 11957960688384634
84 17549990161153644
85 25738339781483381
86 37720081598009694
87 55240498192259910
88 80842500024585808
89 118228799070800278
90 172787499204216165
91 252354388514984493
92 368317888962775974
93 537219768721693948
94 783072734523929632
95 1140714073521761890
96 1660655802952833122
97 2416095271002535823
98 3513043065931867891
99 5104946522225383085
100 7413793151968654862
101 10760549414437662454
102 15609041677590465359
103 22629183236800394319
104 32788030461815049803
105 47480851268292674036
106 68719694843995503706
107 99404556122263319079
108 143713122951280750565
109 207660694489818354718
110 299904189038364370496
111 432896106660405555592
112 624539998863401170942
113 900564305154199133699
114 1297924730692188120874
115 1869678614508733471116
116 2691965006583924788964
117 3873995693893820204375
118 5572349729038896151638
119 8011416274188734667034
120 11512617704531936892856
121 16536166358660326385794
122 23740705432609312535842
123 34068458149630465061071
124 48866744807996601370719
125 70061329725535600516749
126 100403604469426338340496
127 143822915937600933070999
128 205928565006884109001252
129 294724774246491959595897
130 421628576970516289788858
131 602918409291181405019950
132 861794858096685633373053
133 1231311137658247269799274
134 1758538786544194647144385
135 2510487024562815720278524
136 3582510898611323274452886
137 5110250233533921003400491
138 7286575884372788959903682
139 10385634697272448599180865
140 14796954560410660351173875
141 21073801347285210826073997
142 30001719179178697524976265
143 42695644175078305988031775
144 60737455834061471748114103
145 86370736999694550358562300
146 122776441701309678498083613
147 174462949749078567646885966
148 247817786739076003418108455
149 351887754545821567733521823
150 499481668702379374059321089
151 708728598503975609143844094
152 1005279045179178666601134786
153 1425413332882616136216198427
154 2020429711376514347986781861
155 2862837050765654439201878127
156 4055091499902307921622464323
157 5741918306341596006771759321
158 8127684591342613745789536006
159 11500885999351617010213542110
160 16268649657915934808059729658
161 23005335841347367127923933992
162 32520978706736221971469421296
163 45957635448582523698732244280
164 64924983830117446241735861164
165 91691099711656263583275280798
166 129450790692624168107800984344
167 182702904451477391879176863813
168 257780714615202028381597549425
169 363597274822525590014761912972
170 512692569709035741500951728028
171 722704244555425063058972923925
172 1018432672033669445685616296656
173 1434739723004656072036272235809
174 2020616692332005717174590055114
175 2844891357679791886924190773913
176 4004232450777417110968429104797
177 5634373323238041888370470026950
178 7925845229885539689779528733306
179 11146026249387887103307032198733
180 15670032813295594091873139842773
181 22023988653738098986688807618575
182 30945614512417572439911234148886
183 43469049991407651122043346374488
184 61043568033926564476539213308859
185 85699681737986575947732135648096
186 120281503468619132456964874687382
187 168771698333256473868841689028803
188 236745815398403172589286487818280
189 332007347417816610926045391371396
190 465475188924998072423916444347431
191 652423497504195603522898932347167
192 914213466776659153879373328938624
193 1280711581502000348926382204654713
194 1793665654607428586848028726822469
195 2511416844441066294940796296736382
196 3515474745679499421286951159202615
197 4919689990305452583840295865400928
198 6883047463081037014586341398089924
199 9627505035089787164526974069957217
200 13462861859459404690453766438260232
201 18821418193724631632246221644959137
202 26306270774983787977992913988803998
203 36758592551228546019835067760634944
204 51351337738708103175862947896138111
205 71719721377774752560898720769992637
206 100142864203087116670326582228839807
207 139796609252119277422422607385400950
208 195105317479413452996810071609498223
209 272231283744054226716191189578910819
210 379755458115626004905690755416561859
211 529624041601350980480860567786137398
212 738464511565749919271587844031313197
213 1029414854998018586685553187297626215
214 1434665591691681542127847900773972605
215 1998991573786154390997173522141693571
216 2784657891807538582546390134342919992
217 3878233049903420741378942339642158850
218 5400048887746725820024560585949208455
219 7517332666097602475822492679176699697
220 10462432947097551783814682058294918357
221 14558109806413228935892111551889933865
222 20252620203752153138938780228536835632
223 28168382204373396641622741861660566196
224 39169459487589631706003621227499561108
225 54455125494716411331728718190858909306
226 75689559369369744359649575783626691775
227 105181590328494629202611019252926885101
228 146133753471643989390525862008608628062
229 202987315103099261649681277293801137423
230 281900152485491456490551030603329272545
231 391408513220446256217660526310862541705
232 543343226958507514690536362808537384014
233 754097959470318302751703540246308565479
234 1046384433708921221352911283180383194372
235 1451661124583975437450088181649242617956
236 2013493187507551848214485819147296604050
237 2792199788839765264943109418844495081489
238 3871280892703189915815004074366158094160
239 5366303162118332509524102379298725966619
240 7437183588651890323378225154607995605047
241 10305166846735836146487898885397105445651
242 14276285497246878620486673876295311996073
243 19773772478271335727390308674028126607800
244 27382833703336464853711722596015828931041
245 37912482702661020123311232139761174742161
246 52480923628700279600216988975203805740177
247 72633428904346291994340435694176734687081
248 100505048494735366994438576116577818484331
249 139045160566483108282948219107146108580198
250 192327311811442224862673258274393844099170
251 265976665638857626287533854676322969556762
252 367759593853187723000559605211175859601830
253 508396772766986704519376829943666557368367
254 702684311896173968017994525368479735509283
255 971039337400490991421028223165245281571445
256 1341630353092897859685385355745259278462273
257 1853313118878268371930820314743433633813899
258 2559675919704422530992788117728555729005089
259 3534612469387849368058798106425068138045253
260 4879998014726089848950255577484200067766236
261 6736260569063825218450236647308527289105240
262 9296936720479414985792927285086983555093312
263 12828710498649838244775166771967381568512238
264 17698996058005103925126357595320470075464054
265 24413897721775262698929784627231402147608702
266 33670442874894038249266621672546784340766921
267 46428442251934053030954890719632253736889689
268 64009336517838260139064776598148517999142113
269 88232141034806776541332860685345740923512214
270 121600381369860921939203754188564595700645130
271 167559103215873395344256102397856950149408883
272 230848167046976205463938149057491519306053416
273 317987820134932772494107724137093765009715723
274 437945964006297903426017320340205048050870562
275 603054957929602732098814151701029411094663574
276 830271074594837885931002324401139125112011641
277 1142904396707841727234294047118354993589457815
278 1572994499053439471697695219867231349431953294
279 2164572476690542545457529869720717076181251462
280 2978139300941820216500301442426221466302677488
281 4096813075661704322447803876435868181626193894
282 5634765805412499093507313478552460052111807582
283 7748800588975920238558154568552461736156909008
284 10654235738413988640077515020672544756293766538
285 14646694713439576632309702479241695867486463572
286 20131993094933736685102458022233983483173869179
287 27667125144234256383839657232406884026561466776
288 38016463602926990798038700905032835948125024995
289 52228807828140021251516089429264830731791819938
290 71742998360423990259342893423809461216749646283
291 98532667439826492373043912973798591173509855437
292 135304597719746853960703462870544777861159983025
293 185770502321516003226261670746489084714399696973
294 255019347331433195058802941295091220010605537454
295 350027335902219610767982758104603331729227758444
296 480356349562976543684663568986190194901282297458
297 659110347805770144587752968136763221755833253994
298 904244807106262580228559032194632364545896708172
299 1240359256853463874416782632721414830171673193115
300 1701150786937526709559555577933401287784989485548
301 2332771765121175254336720463697163743964155718035
302 3198424337666383312639857215110988444610529451771
303 4384646368672655639024908458874371002518488794503
304 6009910282586022583375043236352405624821370197345
305 8236384165388793149426883067864216340813745495330
306 11286015777146790829789733126047466237916627140759
307 15462525299366749286575880671977617649251122106999
308 21181473260912211801605825130995680236305013678091
309 29011362882891900402169830704208320471189540201319
310 39729818444687830564921238329737157502170452383290
311 54400358762451654762105485716396621449820758643986
312 74477301461517177236249612169571257928945897679483
313 101949085750932422805763923073817854179466763248186
314 139534056578056806779711418104797394155291839769985
315 190947876327344954680336273656395066632781667946818
316 261268719146242632073714199159483955959192633656822
317 357435935637226729699224944190038496093886805983286
318 488930876171955824134894510546251905473035871574018
319 668706288697723016045480130655318966171466582068713
320 914454877268079191787954487850660763514487054638432
321 1250340557831545590931449618356769742353684805310622
322 1709360861555636369080325610423641045489593033299475
323 2336570148857391638930801775745163709356732541817963
324 3193476713546563961849334473082731858667212181875769
325 4364040515131508334100289222782272427652345065917125
326 5962853122903515464717033788921700567492300214920624
327 8146292386066301075428912002033190687322801194582289
328 11127731637431895076375649005322652707123944111521319
329 15198274489851692701769538028512787893236062825183803
330 20755019045201361452352086398616454839751559852796563
331 28339580695577764523809223729494379678762591857454066
332 38690590158550428034686959354559982232596847361544098
333 52815227493419189278139897560948265087120735403440099
334 72086682175085464461936472427202957821363834157968028
335 98376918714795595220136134436838923820464789040537938
336 134237514574202739524619900801819148846514841968416437
337 183145945475021041173734693390696302791324205589724772
338 249840962095473884580492101551344251233745590335335950
339 340779228866046014024801968469221808367678427540287414
340 464756991909824064241204515949109806594747748064407618
341 633756312260158773367445414791952330267775809393655505
342 864096841236084655822027511860614064141676650134408849
343 1178003263673689084317248098793375929732112498419495119
344 1605738157934460461174844026356150635323095141886467447
345 2188503876689845342697587747906736608552937152843018923
346 2982390242475706321725888569012335001833185828083766397
347 4063744306669594326989251924539713055959532320413009161
348 5536473549086769125573009076305154107533952300738865197
349 7541977472180263277189610022423122963869043285275643878
350 10272651909885143912137355864579990829552089192335865175
351 13990249063943337952616321899382881397659728672067465787
352 19050836244518040881628910293875361323817608740595748808
353 25938720876222990411391588429288651047169893115718140379
354 35312557354223396871303142240200940697708941523131957040
355 48068002597862963034133093967792542079264025430789338794
356 65422849904439338634578121434761244350362155461611794351
357 89032691787894182222575777751592861342008843653621940353
358 121148041040436975424826509071644409790258776487248048024
359 164827745337954874204131501123527308928854017864231556413
360 224228830506540737723119422104609506731464893148649652755
361 305000097547117911944732353283479358887733629707772362880
362 414816551712571845373087436850002725875096997075027253726
363 564104970639373558852963832394961542367708352130212219389
364 767028859220731021877722292190137623888873248281349391713
365 1042825367221123351450257500886671639539936526710445919871
366 1417619732150573488580335701989011767556876275399301627636
367 1926887531034569583597555552301365664803333110682048450925
368 2618795648165371001381051048074407385634875481403857115104
369 3558735037310177853118418795366589643698645411981013822077
370 4835469722886732358248050284227167139086004443766264951792
371 6569477401274023597851386981118610268987492241403812302281
372 8924261494351172100036337186795352488381863452454346080493
373 12121691560767354407790668330343642432082584670339287823624
374 16462804293899740581022766219792528963970500697338453310462
375 22356005729910575607601997928050034670386302841394373338395
376 30355303860662736684045662562401088522627674224971035518621
377 41212133349347019588804681060341658636619216410373518382151
378 55945596760549544012945015031146406700065689664056812198411
379 75937656389700076284606856715980905573752100887105787926770
380 103062125371197658305635939898412848621138649398128056941104
381 139859439961296255721359881894477584336703697294622178917422
382 189773435810223068281041162798578442668504550946792491124697
383 257472090662016104703653851258531108620784235623627822573921
384 349281963061272671023550025466847590980763966693719931039828
385 473776566416734870998002143500679615970248194449573474181109
386 642573137123227862822890336673949606691399061272045449667033
387 871411491717875001617770954409256823006670345389692017059284
388 1181614688621772700354584285377440388586907924733181584197235
389 1602066403944617798236585704258702557813802815337663904663903
390 2171887527172271503907749767838988549410082013535696740525522
391 2944058845310197779577105916785476153131135437246562516111741
392 3990323710441602257712909145885871542899017878150983616192259
393 5407822244001344285503351829137733305834441066520099420737937
394 7328067687074083375051821706606199979414079333788575082696902
395 9929090503389549955671361734996765151264532523678324457823426
396 13451866425914245861971188066976988532474312988813275270719340
397 18222537343370805626618151386604548829662403649490016491887574
398 24682464584887946672684599680797361004880643411341805000750602
399 33428871170788770839356791661265119889923533437913756626804405
400 45269798296116848187110495856497701519502241434529943581518090
401 61298409918980631457894587083084201985503914864707097742957993
402 82993446931616966952285809492504147223473757470730468190372346
403 112355019757278237681558930533023718890241184873105088411592653
404 152088152321011983040660062264989112610487825183670272295884981
405 205850844022224777701897741715985985408014453870037354817724751
406 278589294761220283979920170126265097322980371058350497428633305
407 376990874455029844485460569203308165096620991054173694667154172
408 510096132232531738505336815660611093907261144458387392922539240
409 690125602162989441234201063403463693385270274063955023155886965
410 933596681143104665891876982290087050669264666052972140525309997
411 1262832196304791892856043724941643789761236356332024406961966927
412 1707997825591171535965670741117935950045853465673119060995171678
413 2309853497671449403449097309728474795802086829954244240369019552
414 3123468606848524719079309499894168091452593381986180170146246830
415 4223238174155920460149494426556141699778731749464855326344024796
416 5709654839538986683425527451549076118246372313364995500713964475
417 7718450393788631415136155709111826785495227205382287705748288665
418 10432934756716626040084844102525200061681147461195304407908910615
419 14100649158671307836262733355905626907041120361949991954024578911
420 19055839767144205078978892178746181944552629786396731112598659905
421 25749783129629495126048212452709629345291278608688756721660861039
422 34791702751945437692097499410517901897079733837758835046256426987
423 47003970454684441104482635679416217057487696111257394358624854742
424 63496572470658817070665692727916019139541962851764720744363778437
425 85767553898406860564498907277010834066881518073176286442782057824
426 115838491457794063024499667424022521523978735756879084792867936864
427 156437192723193694143048538359778010006556397730775141935022996733
428 211244061887205702810366882310048197987910119936924370868305425543
429 285224287021958184404169092126690258817642688904387920860809160458
430 385075702573273079998388346719171274578012423597430112156611579276
431 519832551159517385633603649329473856284843681746447473166896729761
432 701679336438296375591335608578052407679188011873965753719890157044
433 947047770012408002532656333292891344291515239170617308789895020868
434 1278095147327052026758315199490846751597904937680884599661295507964
435 1724696597540299776939409348880815247771482920967526272635776406312
436 2327129578036177273719188138794834250666269426255357876688693678836
437 3139690812925276709406152044572921096406782008338916742929091085468
438 4235569105864671662544620974343333025104552216535321472544539295795
439 5713409489266665436473540224843616162390545630261149179104639417581
440 7706154956963839201651202346666970158805598589529741683111406851935
441 10392954952762396498570606429748606336740918491299280488830209047754
442 14015202858439960875514304813418889126912628339079775876140545669394
443 18898132156398694534490616547261978793422435346093003253235718620169
444 25479895297046256605123194229566086920928960353726749009552131254572
445 34350714363696638664556326245386575570085030300749944729388257248385
446 46305587267252117372001251074576450761031957042686456599248732193497
447 62415236562071846459968848715490583366745697548643883932828424283917
448 84121606443227079379299483413507418798156563643967480133244749271263
449 113366390068972371248925255273790413970301734039399044245239377617506
450 152763996256055744815639923592351864112607081577564421405477675707896
451 205834300129753387855410323126905297689578006763872461340003601194581
452 277315813596174813602605456812220192049685858334075496235649318568056
453 373587024967414306388506068697386892620508287420499893201479588809667
454 503233219393078961758649635152812719225758306644962452529197693170361
455 677808944863733627441597979434607617374521324285919475024485675034645
456 912863563463308011916356619305160840359545113439594255701344196606334
457 1229320543479430229582342475750898011724298435307037173514026829466301
458 1655332345442318721486600932237893422998646495365588325381828734566806
459 2228774674590317269906854049414935481742633871307178471514000822353322
460 3000600193792861673337221226188864258491260814352247075675385627589549
461 4039347456255531221573526723830734557174968596256843310892433202346398
462 5437202461440473931222764179136894598606131394666574063255006462670024
463 7318146768558172162830417685372849250125262937926556011238297968731776
464 9848909478308475820167680246893455433550952688517542650950443368286675
465 13253686667797479702457961862086344192169625499510795465556268344015704
466 17833922581953326684591945355609549964544921671369248947987692320571482
467 23994890964956882121644166238622540534268215484510431628939405221362724
468 32281411164998709964229301349841632106149055755196001687771060172429831
469 43425834141304757311674392189654401262265515239274947153388915204881365
470 58412508119264966151778461558159605820873668026769401976760031183856487
471 78564376128216969541448507702997985931275441409492761341838941530693792
472 105659293790131876125930672638890851560112047792789430963521271890260785
473 142086254226168645334964171045249536655818550649446112800075499396551185
474 191055194125187109225098701589559520221397534533694861444569151673665482
475 256878734415737481642327290923657858734194500404270687799583731671057694
476 345350487692274779796291833525787778589466830285951180040387973195167520
477 464252988489221077454663853775618967619589747947754441059140587966073311
478 624039603711724024405184519446082896135017674789834477227120908770269831
479 838749940547880572909311428215808594941466127972357611723151888426370454
480 1127238603946438621393038806592498033106545236678881005282149207959052434
481 1514824429400423030053371029766714537794172247109963174033142976838589338
482 2035503894169033324275037390315865767845897538925682412215489742342679495
483 2734921460998512243106357561241476328516351361870254409874153931804416617
484 3674355381294815500834934288816183462392955607236068839796236769937825178
485 4936065673198394010510580963942381422735396358260404074708798927778860425
486 6630469223997061918864237214002708546184341479400848615034268160773622541
487 8905765469567151173391759495600763510748762000667581791453611350380263904
488 11960848574496695325624521672580359943457812864239854060178456483721220520
489 16062626827784402221360009312788308459659628908548489658318009287098796342
490 21569251666568580779648460723602080996215211157048877068582520628735041595
491 28961270278389994426794994171968713237448778290211402465228622299836178562
492 38883401224486869630480014901164531377809402755720617528728492683131711130
493 52200551055461938675857356724008664966129574027029649041079738200430294803
494 70072920582320134228804421436803458983331679641944990352880648379184018781
495 94056698280562102741637291886866489400032443530102281297635562234486548292
496 126239047126662968532854936762720930905331791738882908994853368128558545855
497 169419049967181398572688474145030215447210654142111369962267099795784847046
498 227350241640658080876066042370760828835135697396641306362081400814168168003
499 305065664001840350163446013113306309158080991366929830410432645309418888341
500 409313488524363854719368683052271446577584623056989089153263379681366970126
501 549140770362649586445593012771739945301782832554129220035333715592313169062
502 736675644179671676590228832996664727439852685586855746408434498292048509485
503 988175338488106994317996578968189550686407443531326129367773547378899567812
504 1325430234102282637029949450989972519051825118777959744772300183278564835543
505 1777644780409372571300627923651915285252439168792722032398666800970593923259
506 2383957028837887930556317540288017933520341830814807844774633086703350260465
507 3196813349188573825773939009496400555047354017154197516991169300306166647070
508 4286488247841691296768960339560349574989776094474829723404886239938521597022
509 5747137376393001170865566666506567001610060699807788301595005876234563199807
510 7704903190682242180856628405723034811070769505570517664691261072024867545643
511 10328768509452646216944169985418828319251314432335509959987204528666709823108
512 13845088429479503795950965689822957051286180372259573166283885754366484618237
513 18557045740328222264124291111890326647739712157930152506459797721460104552039
514 24870695972117932891495229063640188163158427178076697591279624002442937634888
515 33329831372299111649459199248198869337814848145542232606648534913115669694064
516 44662646399575686298862983205414311347229516336021478595212131053204539019014
517 59844194859774290684227299961469787733834490568321742599066942171250958577861
518 80179976300524217496274311679245984591606671152382433992484366835838264847216
519 107417791301405632133146736619962278227810713405014240131734770190392891068376
520 143897414985039241392134431241729191115102487355434198209842375551947183222117
521 192750860111437270633972605202577973330711879008071207415925061267207345815416
522 258170309044109167133233505313567582883832286535393533196513978428809979948420
523 345766553237169030456073808948290839402502653084925383061891526694894166246278
524 463048478147033265080052107079819975008772485598411089975686547021265593975097
525 620064423275563276004035880610597629510764657815416411942306549293251057305152
526 830260003387728575002363313050106569873517313802968748440862005449275637477577
527 1111625362752141688000071635637249265349287945677363136202850883761565972968595
528 1488229405724541266603900675311079871881990582992700458529694001151342398596251
529 1992271382854118610884579154489253575804223135609728512681955333252765242593819
530 2666824088437038585729530004303818552360149959415827329446404905619142160804299
531 3569501551304748235701197278674972554947211596342660026559364475605565986830960
532 4777362427910960501344821675965124395235469709120430016177928560261375541864978
533 6393464948722756837701022894026317972941955021232719268068479430566718991350149
534 8555629056187722720059452573794671945809160626342018427613290815172715122239195
535 11448148095870370836084919630778215045600858944155063543555612370982865895533524
536 15317441823650606168355632753041482296597237798453817359200066048854234342000479
537 20492975586886104638417730943721969372139933950847413902511106308682665858671869
538 27415215380554741616815380276198908176939811275737554513558855752737361226285499
539 36672982518478624993362361450102571543032143493269590149742310159119115072208011
540 49053364877872227170541456042614091026605715937277090852281636503935802628242714
541 65608400782342528805101298204490109836842856717707428871842988181546072597165356
542 87744165611712250081675073731194383197903631358412982362950557647926667340338321
543 117339778970501142288562968098477445336615964126342480342935605772830938309329847
544 156906370238765801576372104010156076958693810825057566099156938592139878133592757
545 209799404089800853107680311758979153542579711121088373765034422787189452854818925
546 280502257296611357549651705965232941971715951038393700180938845633688676620610335
547 375004930354736476924307965060142991890976759671356614662058806769276878962786046
548 501309774364036071135102148402611729634551518151729309070630621757250771868094432
549 670106785182049440341783621538422542746397318575027778313581729315853112625721230
550 895675256674450031885444469241456973480337055720210263594959964925281110068608470
551 1197087584750035785000712486192840352221862507926018783193528050319519723630723608
552 1599816363219888047575711513041821853141546208683831870227340200045788281784384092
553 2137879730963402460674479383572955889452592360187773373387850496446137793577293783
554 2856705043822246624650366006311007665262789061546195827510929613764230210756148543
555 3816951122722990325447005654121898602135664006445559876799116792309043875175061145
556 5099609596416749096963682009126006282067239047388829803586961554642466748297014967
557 6812812911766555081609593505129146509270852832895473474089083742286359636042438974
558 9100919356964553413447335448661349805087313236317083846584596524460350891389150772
559 12156635837577964330415158509557756699338290544420704787795009045585823024013851274
560 16237193029259407331057737802508322715554413554242744444696910852825499289136890743
561 21685926052910995632672770916416884987566673227709942051008278888789197073671362543
562 28961065163827805976902043372969221831143631629823380481365622223743617251114407468
563 38674142677921807872537678911230491943258886832000114702982129505665093490165726714
564 51641224529708945473476814465085210024747277149104217315011648319791950817038771375
565 68951244164746605460129214775619169364944588174802271074082879543664680610627502541
566 92057141779756998409947030335496193549934011366157034832166286691938735308915279746
567 122897411633971029057790278350795392289509685517650749580655709445163531154166243775
568 164058191996716213662105474827958040740444394492245552260538279987543162084887008345
569 218989406388619858525552585167213968994667431266969582307703944126210110658358561696
570 292292961006656267200712479766126455186716126404394588261521147203423506729648371837
571 390106994399056207179656386554041301307827359618710722873440508821437470811547261368
572 520618158101302997174818418809086893441071962549816017165318045467969098012919073282
573 694744542327782586982871690831863048837574915053790434978805767293106661078627852172
574 927046029548893897383175053861469486192011621443719858298088589997600284400332507369
575 1236937733511189068788498778506227075937258583211612385481964622230546891425364474254
576 1650307323386575952502521267478828110653745351249434644576230479103679067992000872049
577 2201670521196699814518190514667201211396989294517513125968463085560584777160366145413
578 2937043663257467863862797365891878946812024624750493773202527457449196931432510014859
579 3917771617840458627608915186291891782297066275715398549914060658487200848888265594734
580 5225628456609609171206809488103211866978947395339922392132094156891829904696607416558
581 6969613615812830131149596069665257929809843535535629494201454282789268360583372311792
582 9295006545125474454177466334400639380050344817908111414235023700470284231616818791103
583 12395429593876533524099913065998491304508722375486822383749567940340065025398972694967
584 16528917519337715451187617123755023837201818231746429571672207470023698199649598733027
585 22039323004600750213523285988569547778799808896822927119672627537532136800019364177118
586 29384828203086219564259957170127531472553335994823465116099962064603159285317376334411
587 39175918853462313558213413527988997109856056580204327545311425526881922759601121909304
588 52225958191279880623616506536641446552876904348144134353542716831477072818910369764534
589 69618536926780575916408216426289022679750754599213255669453935551784852352947765963093
590 92797158377024520635650737977875517102043998433656988219166044492235107801764423720213
591 123684658059380423577487652314389044396196744577208613095435372563067976607265794708688
592 164842205814281457480652978785776799147955525269631003986453111915950717283109927471905
593 219680996861873066163166907796456254213715734629235228558744254401459218097779704648621
594 292744073488685963509394004050497911458257332905931703823313978637123686408069445765885
595 390081486903798367398863172747306549509556540139775417682917920052782374460615977924385
596 519749682091420924171526015207503185755829736069620312198642361834962585983744310850248
597 692476196057607047536665631548830986074707137866120516318056425080556821905950345810944
598 922544337884347195319545394960122917103728281673407786965409040138835582288485659723525
599 1228970579232343413372049818861085734809583667585736655880964392061661467152622997983964
600 1637071404499761425980575424429443110950818049513004535001554838865816709681195389318819
601 2180548315836079792559832422291444837849508488758113597258412182155072636808939813318442
602 2904262171946193222083679554965994138101379034291057021110681114592825548508597505858041
603 3867924533612254376401030766593315275170747068794649342644702450544434027812506342590526
604 5151008808781921078832671240897232451474521312485218936277001752737780141297732215542067
605 6859283870713738595718669626482163164989376235661090143494817282975956037927244577454606
606 9133505617426242644833246218703269259889024269760901016967400875959112627605785994170258
607 12160978485108663044264666662039329229628456299586197212227374271620685167621757931033793
608 16190933621361275249067830600155384323443691064222706933246478179826177871813153972728907
609 21554982399734948557566222037666842122499612163483609256953200972868811739065688164365955
610 28694318638235032860559142611859206689168342650819587042475366050314230836622120393981025
611 38195894049555700990817504284282101221830093727448164230346403174014253399892008006264335
612 50840523976380215064634325904149049443534384595340743557545622364281147710970692564681415
613 67666853968828053686974430277707524283478316293693999794763465987858791616171661926627414
614 90056411439378695873856895428700648104419345042358647079216960979198296907888332029046496
615 119846685681707398971737089463928927054508171185086387391470815766717035921401126445092250
616 159481463692982619238147214557440236400885279324237864674335950401494025927000570291445958
617 212210684077787623994414420503353883154408410482651500557542691047030260629755954533158675
618 282356103306999734404223064245815694147929129885142416051469378231514062019274101327672564
619 375664425072404357372836547883750560727400358377378973128237875370972270931029403918231682
620 499776659070017005955956923236039733991297400326447662103800921163343117705793784552772513
621 664851927416280236798998109367573946153648664350476074935398519911774097123532744128248273
622 884396491381983553818897127174278977551194320622624383072445961674095716412988765156121023
623 1176365445673058643556622612559641819850573851742395479475018053016749005257765624770715488
624 1564626672886311187980528709299961751371173685939166398710438122253849257884259914705644839
625 2080906060252036513234066553061465240067579191080668348490038920690776945634200966287154853
626 2767372034792284009192918788708861800144178699015276871953336459893227417944218899120248766
627 3680069331347232477961356791396187059497875227626023783170765008762238551204606773785088068
628 4893480764549605797253076808780546383649166434348055281782336525824009234614803206265485737
629 6506587197165948853234214319943686521422108150733650622985715276524771148181964149543357261
630 8650917270761663729695461577331254298169765033802820619795828050043250807495234887050214200
631 11501239594161559225908316292115292122290158184066947955694031905484371805608719588997034946
632 15289763980303373560296175021435155710175069193769501744204959053622453979439120428288926966
633 20325002245637255840894471833847933619576292694499400562693521156853906164120323610829024778
634 27016815943373284390664074544873689142365921949140210797385200128470742304833390365011435606
635 35909678582585529668090755597518523319011346534061291173077331342433122346144903741654046461
636 47726843707735187295966473944379644393657915758030135903499216788270449324876200792520890644
637 63428991164697799876414156593634237879573563640414771338090418739331477317100561911567184015
638 84292092913002635656391100117784197798917677660315943056171094480973037680571983906193495600
639 112010790976960253793423943743564878622025150343620927878454947811881505279234773693536492698
640 148835638397333453710175260762351390021599206878923724732751704752888921195470603025836276725
641 197755284923569875483225803215430607201089600541775485239639585218392595266309423466470837589
642 262738312265215220216973903025960461503667009633482692177057865380883466974048507817493148131
643 349054230214778221933883615633704569202446819308555077286555328099780199484362808881616282519
644 463699521041609144313963835656789039234232655496937949108002410344121347688959587160414280882
645 615963077318055668095199714085006888367574723626496098578898069377512935463483202225812358449
646 818176596766793022101654919089558253924091294514531180196767936295923922132568507516727466195
647 1086710377067478677223788607009887171454173595031297018939478301212152395513007799875745201457
648 1443294687388548452280929951457409672216163682864294295690826553311302733368692893265885890852
649 1916773064042313037792438164378108461485363911745864081207085989820759232502292286071613215835
650 2545428582708614695750881223653912583229129368548406561373252394387010531934573142369072494786
651 3380070179675205198443782944459884559834634498703093690999349222776372665453326977056329087282
652 4488127115114647726505298397836668054535766421231978932020552467592524403888394157823771732822
653 5959080577574578710710747277491881804853414428347784887544505804725085463353691065775761903350
654 7911668694982692400343860238092256871197475286615129808457611185894433599255266888580584373762
655 10503443423941429696109733771677890131586125506500919748277675896093529323466869119772153967946
656 13943446306707421541848924637866489432125768752571653194231187484670249458434966197139325026370
657 18509019981868411683470605255295624824481381142525103858548508696399466201159816860034308402811
658 24568103576197808534964687893856040426347666561659903922313428791057835178720938665347107458360
659 32608799146044673403949009057008073040304849845475143000046266803329997163041751038915911093321
660 43278578227021195597781817939978111783884304850511390967594704492103872999475941291630174126766
661 57436268726662497428558233579956525292607575352586563218830256141218953003558515799593134907977
662 76220984373290171857812118364678723121998325224373942386890875405182356117423612576634402947591
663 101143513207311721659646122120267059977860664165588968529614410598872256467245579174766790393678
664 134207476115019102429925321665431863574756763948665455165070729315788987742412407335865814513148
665 178069944140741644500156222508829985868036634684648932124063825175157117801094016535410183869830
666 236254353647343978676025077853052538066676517789084788952157340201427706993811625009215032489973
667 313432732140175126536733659601068723932519486659573362762074513029361721989007031067657915619404
668 415799776887378191126065660513513924320975659747045790880578947290046178772946137823596192420090
669 551568653231951332567541961440773696223061967920226860765712221428905415250392560592087514654732
670 731628082176324920384085412870919195956644130804066090970077475593089190485499773134988161063336
671 970413138704353694909138576654463475042197751783625800181860690290274647148675895300450584513645
672 1287059204601941737658596189635143725101765933802296597133698361618380164392387936524256296216540
673 1706931064318733208986066635018834995047285496111596331690527840176992006336029982626875764545617
674 2263648989709700577295993324246074359738305127139676458130521043605039444866256632836423255192074
675 3001773199029870499052882837723641922283912933526943710162944834446531834744339036588377239357939
676 3980360434306805454197108177065415791697300325825640549113754706906157327288960254575503196857810
677 5277675731616310339987062844211608951755712773061803068949220845810309854770695861196186351657150
678 6997434257138309312614425711444627341587406168202876170894975149659422848931663136598646929431955
679 9277069622878198328147959314236443927248010446992452427207600704346958821869821566633353936046907
680 12298686007634480736015741199013054617527177151163951036613768153245762363048613156823817200285893
681 16303564433144257404113469337346868777346887683170344453129635099308047358137910977149328983577256
682 21611375544484723434281410054552281602477547894694886681964468360529561705234336769739807859562830
683 28645624531167045773526114678721970223402879842827097246745274839317780528167231444599863822657353
684 37967347926384974071116773845520978860546291537333772623739553875060254713133164119049163230246824
685 50319736003066174722526742265617987976025649510449318647795556735520578049951748630871235678585970
686 66687220034691798333836384347571195318190247418005586970341289440868577094331126557284305888516264
687 88373709189889119544036141650132404153542634966921061491660658482587505305075002831313757148536219
688 117106177749869258480449894360090240939554326494109080067193534659480870030409213848964770284943184
689 155171809353360331078201231519863294203870776901130082815502809178604859953876702520971870026561853
690 205599559392978622373775711247597247724304576980959186093597838709748181979969256326463566853449144
691 272400508909416417327417891284419125434413245637161060285460173576907350527166101087237519121804160
692 360886030320530224586692360354427907913188111313859544134762503952710103530673449635686073024768610
693 478088933394305070489337612672161915882658042901444274314479086856689910856252811609392899512515993
694 633320893486688331262672514270516365247833151477229140201693163599280511217135661753754291316144326
695 838910223894741971357273025352270345401569019557296986425093801156525751527205312650998207172727486
696 1111178287448669551613635452106796795152329677288394314581971553435625213338878175273707407903070292
697 1471731669490249304001632605751931160656560059863261998977454669585830875028252316079335954897326671
698 1949172136492804190234912922173716945712925847911640671590219951797014498471445448757474125169803568
699 2581359340369756651574035044703270166224805056937261162760238339307026495561891246897926962420382763
700 3418404787501528951839612392529136329145859304937382239627919315905830087956886649518022880266904736
701 4526633197149587558473571123299636415037759357382826068195557007639649486991577203606123151579448304
702 5993823551995266371037486468343275067213824030429225548040244369538933361331232221270786187429892353
703 7936142876744793415928284515612399728673383175953697195575220431659657998810544161416046415645988877
704 10507318977330114809215368831984365526340346149994505788762393646019134422499498827675372180244812225
705 13910774486211865639945999238658591967923868917451515659990378414617203345307268107220051439390917897
706 18415677404580233429010245153046212319015068370329826191062760990239802301062136447248223672428636409
707 24378171169685769718597502042417524989847442628530886713433984410342652531193128097877070592255653506
708 32269454237033655941940781690436530245539559406127000575334751267923086842361333348343207616287844093
709 42712917143512175243808392842600195710633765605709058327175395247369711860936774396645302517015187970
710 56533256150818851872992470810499936920806478733111161635905935546055222987041899486725755139042636776
711 74821422544788668783619693278110904668521762159160612963523542636133124327863242008844495971699391450
712 99020509064408071119000479027624475614672547414048789990117213651613415405437190105467395071205904124
713 131039316970915855503089607902990924256777380397062955280584620506674530243324101274504952562860996311
714 173402517383683421461514163396211144229202863627586181706258950372213685529522786725071315813384328730
715 229449188392052992774360984725839018505468699594460477953548336894431114061349256326113769260538634238
716 303595299266416086602491151654062197489851200647314374694658313853572196489968114726041010079351034092
717 401680720957950296894331717064206123008557208781002120056330863232101916089892116280535070605059792561
718 531427959147500636631761090027803683028027200540693586853347699808674276983095658552836808133855732485
719 703048549038234140620134257311136153365286537374582626747421859499273628642231187336429626349179822056
720 930044602283182546832805673675337004452431574161582848849042033778068359391673934745093859055653152585
721 1230268257162432229632162334699064201726383420731864472695168340995107371697483799493871549310555548522
722 1627321943643921031646281832643439035944889670584360058940231679567892631217864303548932825613462516101
723 2152409007144468713452399926180512925886737781754740503085771050988538085998652533192604223287367813611
724 2846779414360019608230346232077334008885905408808018583501043157176175671625917604120273461362017027324
725 3764961732364079317775078252272542345818491371283160408872586067795316341047659898721356590136756616398
726 4979033947390981723836551492093071029326951537941102600980729454014435106783267444760843576775026529243
727 6584266750785451282592082195337681744381432047146203063145085546316915880333169128471172242940716106193
728 8706579975400728087155165876560593451801788186639188984658673621709722194352111238140835313365179703702
729 11512394245337922658550272419252492480360462864305571324052080407973345217403172104774345438402447888010
730 15221646600951885028748321373485353285963124306979109271275374724566307277258670692723538173065879691046
731 20124985394639310695592253393503944591369073602905825790204927716937882877211612331386204363723403533942
732 26606485281347892357672356730660003474468283546754447012312380473172665917888891858879784653185265322913
733 35173652941731660603272088024162181430029558173153753455846903039039578234563873219356059205111649260380
734 46497061656482010835445434823527504564715712664967873117594415244326405374517190839356833181603699240717
735 61462702054879131768350923900447824676746390695590735342795110449939207985469731449177169205867496252860
736 81241125434341487457973393611859620650310878619103017943300343019692636207212993730354746517596347271370
737 107378761725201360735864125845843709757543143123173702457180059586674456227747102985209055180604196610222
738 141918517717947910712756351029309841018945980232909485987014576835222300473454119244042038463229746370264
739 187559036201448443046231178128975615791237330377399102221529866175643279450215410815732216752609907982627
740 247864999497042621728381943264407208706157655198771814758002574880851003362664430318122933760247992438288
741 327544824156160231224443540362180223215020827535075504948856718631871494827180715528399665713856665788407
742 432817324262092661773360242898363386847883399749432209646446666436779037089797039320548795143754144065228
743 571895823798217175197783156275414283382514955211585482986124345629652735446428694567856964702645141065903
744 755627308161479236514479398774397330928550904668441225680918644900885641930393893589956070221033334084477
745 998336225888282995040422547266496991747177151630706137759297712480475911282922447501356181319535628903089
746 1318938413717246088596733966894421912732194536638680539279350379735166420261085708207140597703650826875837
747 1742411547579058353969147733129296575848536951723807519921260706739900934450676117353817224517471148994413
748 2301736136534460561760381497894497468442797159016502754278193795602415874061579326688749160996414262960558
749 3040457509553030926024373234305096602248008348172180186583335958038887861451566144850968818944046707320414
750 4016067310153356295899201422340764825044681736899167246102559363399577527928822422963259972988347925594868
751 5304466422241654816916027652150124592127930191884176821116485980875481944205926361156172564271028259919783
752 7005854895835069872939957677581745230915952417317714823147795047028590030347432399259187345016743655037397
753 9252504777260929543104552748709709673028850371170989912078185558050098908613722987512309423287428407094480
754 12219017284762211450123171814581587108936877902605592600580681593412947830675412901980368312096343152481574
755 16135857728159355040682578407432874850064316667428246321023443691895236313952001295731843919321963342275412
756 21307214745336145851206670946071393540101509081397386203004390277513118822891364625585383055726528466062291
757 28134564325415721391774190061090270807468425375484027321234023354082204534569642307483598659699912904761480
758 37147759425954595919847853914103945368928418899423468067300672530805047285325448576549205027074827597729083
759 49046046673405990765092683187082265190714381351301834890383072900553967124693750937752325892760008074480141
760 64752177357341436480486808235459486008630493248836782372276790801086400286102087933387333193734349046263325
761 85483789606759613804145732415974066891403106259478645919517208982628739513604279040469826697223270302007588
762 112847569933140600872014416240861159226135663770741212172381360948344474628942639827730347637926662748191851
763 148963457605104231821194590744677805700209152694652259013227553635032488816091213268326128264142538544937566
764 196628469504214789639052456374318732674875197830179377062344543444289360249224892780928666878199080389633770
765 259532774021840891575769648763950807794629981218107031521637358151327047866451839729876504617090473728595436
766 342544664545129509183480507376714916218736670246533081878774326675182390140455034998642023500050742663043161
767 452086384986604190465331021947356007445391377392264740590418307326279848783715282137556368915669201326051274
768 596629748622989181751046752334058234518357669974959460220019834787400628127650276418327983216608781405593671
769 787349703521834654864434468320722626551831505600945643674356050348332123342271774083339584876126329191703139
770 1038986139710976897174856440266306346016271938684033511880911807053067565269953898138593857196192596356874415
771 1370980236088663381001137547496112693385893750509956501008146996437738303667362379148382546521661249155767419
772 1808972735653945656087897592876001859369351973724738056474893672778867962023940783137165104833958949715366885
773 2386779332216104366766936330089844974243785411612014102535714921063802284959865892745463082610287475130871795
774 3148994979623240490093747849961449962417305204480890053403779366881887807687262488398266834987966649874949681
775 4154427200813599391597035046389426984118162064564205006977065658380014674127028233747695165640837399843237232
776 5480622073796613501587076210035545811238411006494684049638233980116568856344657268041869405178387419023903662
777 7229830372460614314674038416671648677191192643480053557162620424076964949913545556296948772135482208429257626
778 9536871753235649905168369372681172705413803627501498852385730495925844922265961289018654575598796343889606998
779 12579500348709816017283378946201132493083331033472203171585431876415569549326078171993181211565687727154871066
780 16592066778450477803855928148761611393021374992606186988024114518904369714496351695843529801876890265152381925
781 21883524063529245156424113453119278201112189718457584611265508678301684924654968482461603316983684731005987535
782 28861157525353182085140713546357327344778380220061565406301826776201572589703330009475702632257608464024318727
783 38061856865280447947272129648616017286146149993966925699955182397608241750309943187519514618083686756998568368
784 50193325711954697937999657308178481112490725098929640958358079624470278635541161729839587664766951252688935637
785 66188384038251462897078331566569208800695586343818850029347493520968049671523320515572096603369515509144079900
786 87276519990580168288375948445725996035566676784904567928802959270081177574587176209250325731338903230039014402
787 115078166208190961338701614740125457827049598328798710125176519138523110202060362239664748606073611130420911812
788 151728912185615178095407524293403167680414324292679315566480143216738638157333594591891750226222935908192691235
789 200043151021363629671672879794398966660465870548109480365294762266687413791314999635770065254337877303764015182
790 263729670268963567225191866570260084949607370334468664398990382578928521284204480046535840043205559031493994217
791 347675661974179567790440461215234277031917888022544875981465686836158200701069530040322510911821535294994334217
792 458320848335680620435411552824880133195372849737458003113066552072527385822071857219793406941452414423737205703
793 604150294279639836500491901968501784979507226018321818361069504766780434460053951117165040219116109611116475806
794 796343529821414026938692803483839605583360098834862739891944243828574475219307472206877877454914577043420606937
795 1049629522072461176210501616645757558249710401598427091046669942379961060709483989996820764862791643693206558469
796 1383412725527049896663315689730801911705430500397859969555531617143868148747735040706089281987094874346100345571
797 1823256092712537850532991006194028627125610910744535072368670257697740517795598789808519131679014781062456651357
798 2402834115269128857578527704727880333318661441468978569835118563006845964489602810510574376833643827945367152502
799 3166504753922793178622325449056513475059414526978729646140045685449636626285210265862994726010797284277632137385
800 4172696223141781878413690253642617615137399490904260647804936040528265398580439531528836817615359795365247007122
801 5498366599682989203088949389650183525401992957281909609439845580492488696772897868852017298914571454776819965422
802 7244875830546730806157962597715247827241101279118357379908655737888808822997846306549848188377338192780229136872
803 9545717117989820055024555034674702118914669768289687936446104031522330285568690494534198042486571499844686958344
804 12576696005104026431571308458690372698694678484481047774865511801139207031146263652707962920413820130760764406715
805 16569331494628148797441095555869247169538992069879541386213916155019379285136719115204477285888029566701903454860
806 21828498308447355611451267745460124592624333309630050994881137191506378251343311797796281617778418344244859861787
807 28755651487386886982807886964161787877346377924899179987164694225952865514532068748347929505873137252221383201466
808 37879398344383047466639938794650522160818183498389410710891841778824229010090062090873585469965811400545354034194
809 49895740419797553270093058093331029885809114629351236952177506843917189404352364805587456726253186855896795614537
810 65721041769122661363153721858689754605274828865994531638238110494380819231495330009343217399126237250270665713666
811 86561745176619153842318516606074959263966070259140244718052021020029427957763088024770442728682687230956418542179
812 114006127776045373426760782306646396650625914612625327383610416374013200089308865188876579443011641552946424651274
813 150145058135002002164619130363059666370040159411329463400041746588308081974838919754846737087150743780516599184896
814 197730914457032543513833321002340327999099417555977691281102352078528640644179251910190060775799441968444458470008
815 260386714312854260707047082669591010179401347470384748068902019628715946931574815772180414940238200720417413014297
816 342881308700166549573081895776187488728895128832867023156041840689848823958684452766113813152316622169090237976024
817 451491494528597433280394284219732625574819941927212817935461545728597996869667791248963756853682190789242454348285
818 594478477572265837314424090002772634246850951563268296815351220940723009351212039368115830020242724456584964857581
819 782714769193044116597820500513080779582685511476859418221155418818368359673124094773505841538951225322615494298485
820 1030508977719534315905477847793234123740595101990815537401894694115183895483831538368958883947586064503803270400280
821 1356690917794162254971687051769226164781881673884032529828226115323306493977255941230623234053324582741283387746168
822 1786039136949187318918586888937913601026104706857422960260005499423495475269565892823715990309645147451089341513528
823 2351158831914700164350991393240814234426784100485444171300626249262623473650906737351616003187624406686821333295308
824 3094952148204685143646139085781590353491819960212977579822566531812736782651554821748067865700405134218963842234270
825 4073867589319445855226297218778770670926087353805077510549620449958732522269324144062555324758757818529921211352196
826 5362174076622611235333195599778275784053733320987620832390386966599657850913623348314676760314703866116376070882284
827 7057582527339443979058536368299086861799038842821170100248245601036215831234927227564869454957246664008771232308030
828 9288639478359731592251400798002473620337511858407846455090518409953815393913993678621271788564762807379482616083996
829 12224450929608939670595601915916541990246873123422172326723658481960163432039935726469511526285385271783248344511336
830 16087470269149911486518456480693636559260610421969556819944030992220514758537404400102760970627591519494375388961934
831 21170315088853744946345327893952220877567911822853339179665275134537424436146576255409768708900321869628508322570740
832 27857881271784164113707603516022441223336347290491562280423936325249684793856122534895397066856270074499951644328616
833 36656421752204694136011335381646513772955692887566435785401133179787306679451933818389160760216310460929954922107992
834 48231781804468631450514165929518744919723056514851367482741170637469307102406189298872090816654161559530063992853464
835 63459672011073018051742273054032695902161031951264663425060721653477901090265808317186408584780184187186795030823604
836 83491765964637660620559815342566860198949621213725804235624293376601967197863904459290111586320484005241662364137971
837 109842600293751996469090376946419473382164968933617262596419876944710483829441160155556234495040613632698213271619759
838 144503819133071534139293201878153862209387543827183014896604447353892094012080841879253167414061921550960713263915503
839 190094361085483859638309390214653688139953807935801146065319133402099650782195035653834549651398689127014988716278087
840 250057888277564150883936409758096182468495404697290060626456195433199599695847375170392678003562890315588686975173962
841 328922306888933340710346234332574554580312942884527407616113643346953925809778549265520463865196825345649327758181182
842 432640892672406387144651784206642336773865558221207192409854258908526653854184119772083347969687350369107870598086057
843 569040663044273222001924912990470996116421654811881127686603595176818433979843847185465444745593961101547922550818604
844 748411688461580666816558371922816192543480239483307215977339543041631912768657348856047020054279815945993774426931507
845 984281613069696321148456756432624783433285371813581627058094956561273602663186237016566801403028972204095412680099726
846 1294433550027408549113907021794880925566857937607879651092387447276002447180436401382449421763124443329457322057423974
847 1702243770677312977634909276138172293013758838014849702970571036430061687900154561502471643197783603188254452116143039
848 2238439584847897723274545762088389254910780093320426105086201251504387246022975444315235660218931396374024943616334649
849 2943409305914388608543054175372594016391978583497999912299562627127760126587310671873278125011447638610977646816840051
850 3870237564420085138940415554915453282338430154958436444213315849527462404224036673660795205963133698541592546952801891
851 5088693571215063731553564681626240211447261503293673731882999133860914731222880383004680743071386717044747323307561759
852 6690471296641123233599207505533049965631977656734890953845134502887398735927733245127807708147304749325738042933588847
853 8796074258908845295613059483437794410595883524901846556614621266150593596410960135237956366891605077011321904607486970
854 11563860703883615360787601636113625360643469710721667577391487558300966782445413618674388895276826631440325112057609967
855 15201926602066896782332905157657649824713860877850576574662722019948627325663205491993918815724567506518970956583815006
856 19983716154238965239026770001524689140845980485404189027599711987111952144817694948335183289006704906507135391292297037
857 26268528227133584487310076211853067427060779981217360551557000838931378642092309568337877228841582382179007902737144810
858 34528453131013075434936779916663656045810550868163528346343017073252364685482881095764260827989309084618425509305886769
859 45383754700965326789590787762664313253940552173911991766251281382295804691667744443664944744461892516531140457335873848
860 59649343586236873940982813249891336670783497958167304613464217364258102690804322948342887746928632268062069321533060683
861 78395816020363944648766601410664257311966628500663345359733028638951173708347988307027840337385392198695745263313324610
862 103029619871436007481380292894438751467354568939346203130145284579596122723139888627366061497148896669389464217079015614
863 135398337477837504508845266634616208128096984920077292924518291635063240624716772355639801517338997730652111566058000768
864 177928948993677907380796980075349974746640960821180228549319976621506517133530360362189949624887782391914263028071932584
865 233809400247642193793439284219726577404231780757791468440787288100064319020548684388102842620453554277260789888252187660
866 307227028588982261559620473941953395757524064292962229836748967376477551581536153837258843225415397292740970169600155305
867 403681639168170656314463598815673343777355241517752132545032070990194871655131524205916930469315558882712450798486186431
868 530396587917722638985214203878154712983019710678651280458068107279626908928885094307700878120508743066582763284209032092
869 696858529935738864280402235848109730808093516051248509607372665918667548770569655944372174793225889523250386012123223605
870 915526075945461459205037678107586466117401266341736122262945596857757923982198859450161234073749556143091178589291825667
871 1202760177339631587821278466555224837289467791535721157328702241175542589869244411343104672222416627801185571110153521802
872 1580045566595811621295059983559134604194309832726353336539707925783901884466748957366732484148442069644853058538222981688
873 2075594240683541896059664178112155272243008584477207345899836151531270799497167220921644679245054450521430369789798423160
874 2726450399011412012805178908387748516303151046524050540320390301585952279621146309485893812929248789642956486114445072616
875 3581253544629065393693592600496678643188806316770707086806230357363095790234065501602579416040214702815121703455241557249
876 4703865395881609872520426029368982909264133540636010417578247762607913182210553571503514839029151592231616452974506791737
877 6178130466511818351651383122661142812964583695892294588765887090098099117473331085320387680995509671146855741428081962340
878 8114124418066583134472913803260426661922313788032392466265996634271805810549258548679583192701268043280761335438416483312
879 10656354816395505783721731234608947704702016074469153141213238393810012247945428461174212452716428707355724994155423246300
880 13994523927532944042375487407620389976492589060359341313556438332013385764734328791356572057073820665052621703279619745081
881 18377653413414230304941747032648482675305674414432479204914244194779272964542319757657191322977277537868041950879101577558
882 24132620328036698586497246415848450550415928476822553726117934658491922166969799909873272492074921321529547832605110025989
883 31688481152352840209148505373888792160317138052805284987480143649021882052293881098032152572315222508918417966504440590946
884 41608389979072051710856004616502836717821187735178986602728325024290041091749951483117410801979686913635401018609822305477
885 54631480150373732376969991603032708832941188319202055211632633689511727449077211073785281281563905371267474255033004033404
886 71727817339782899543578655807608476108357845728731119770130203120616064442018056211082986945305061623261315958307414046599
887 94170500903038374924054444933348327516920699433896429577128947275130376547592185972311651708967695763395203105756905068489
888 123630260956408359994543898882535636718020129139063986473174191867691716317204514805121036724930474227525702462857559821292
889 162299565023409513147498486026660235842865691847857967177022950662204575739026684438902164893376710803486790708546462957446
890 213055433396909812374751060862123825996354710914595042095616881645334883532675056524986745803984077301960643915799174999765
891 279673028079051711171534331525400446076678870083130015298961775214875143638008540979730965420180047743652307385005919682225
892 367105837991424112675502110647653758022735865509662850253425097112890516717088714810355051288958184459690515638040493699864
893 481853210623395333017351749085501548213898575671234049199466657295306124759445967279055418230356899117237203946303571226081
894 632442441217773460394546722975408659185631081678020117493882910330874008827284287437309705730882710722751857588700208914375
895 830061101874087820696280521525583200720968036675287630931484187458778317972065926748067719640779993295558509011448875583833
896 1089386399684979808942538036306020965588485386246557913543805931481297749630050300875964816478850519828346652633332211257312
897 1429672914554628187689701056119478960365341689587080809747332498468493725735317123622721706841981986535007606728525959300827
898 1876179157579823977080970920668130585472395312016821288438006028027429039825151862827549830462793964286211056865784754515085
899 2462038417292780366263938433418799461479152491867059726176874993806648560607371113283815250026335325373494232948297918094466
900 3230712168300756660547968518454288926438874352910387624581456276879960600889964032878486620197881082347371398729146133399623
901 4239207322361676781600615148454424376050795142050449014602522581790919279041712163314322763867499088140806678237533482120978
902 5562294973737778557077208640255140663572739398328040999759076587064959126476838595162999638996711901451509424655602475521467
903 7298042180268340431091091362884647729544391212178636532050373335032417062125046349239517543780017316831511598700796115477276
904 9575065169059274002034703595135768333750382049235662330204709299870180892573748935474217767105477463387622165334941916746723
905 12562039289311074721873616929244556742909811589348985904405064129333674536690277272327970936038123347092450848629735925499591
906 16480167394727685938055306606251285196512935515897006356452646275395960844685036545172451055744252100625619445936061722269631
907 21619526361959072885150907665626726079485775093873134714393779535230328924229423495717621960982554738805290731274725570660929
908 28360497173446543030745961881725764318396652784503322622055237903113392604530108502474444117685311903571231368540599141203026
909 37201858419402341115738434205184789619720730911628307103952362317180556074859689347457742797815062512918894799155168296529713
910 48797613724938525999651198829409495723923282425248734153472391382737255232501182259918744940525367413777264297718226993030334
911 64005266537539893966421449852691351562125260596505640193706260340437215606657055374488359685995684626519073521592830641861515
912 83949098146300792971402935592273080949198721739600475598565965738506741408808603838036340061562500715801202206020729750187515
913 110103108615173736970130381886102942645192253911836126337855080786564009831558705837773993942099368323741317264976218327238850
914 144399726537955971778261207378833991564671195809593232331008524252855577639932374291596784452518928070058252143660583874556575
915 189372288312937908617206809553050395700188645421734928979212318454479138858798604913292569457753479168268585897234574989005873
916 248341770025260295651897588599848234892732452427749366878975107714518064551948820237810219764536372162179225141659478646440205
917 325661507116444039887859218159549598948148310418924819414654607045655655895482004135756899072379806241502519848943348786224562
918 427037897311730234062943638717900981624914547247069357203916698126761505922094761087266955071509307174536309964592936239236055
919 559950663117095791070982495778169578833554304799106615049565518443815485568392388838323663086457809556040748920248134694984707
920 734203560644607273758419104696868824706958596678898065498377659989687484752102223730168620638760620040706013805500543887228615
921 962645997258569888519109871524175901140049572983758144182541027377360112433173299835209649239422888459845309462854109098782955
922 1262118563035175664815170339821948465525064990231927256409641138651920633507534948839703728975311663599077610516782544487960286
923 1654691908854723310460662379146570075100099565404894754291515827856673344352597100883383213488664789023196381014558198425501794
924 2169289919871498076470021104587492817772425155386383483010487326432310950112190537525024581882734756817100078729525948314593703
925 2843816312001080388135280928251886883362078432566492881356468361397834191487010273339049623821063044921638687288027813921792729
926 3727940682930422340951371836391509295771376805170054688824852012062460471166308848085114749406397648461200803519713322663248361
927 4886748377707696054656072254047225428911999150088965673222598628309868448869182958642792924852145601116770667000905646250514027
928 6405521816730620601793238730681237310813435936799377447145295230790687682534571684360952664698660866609728316368388808744832399
929 8396003808228186223170572891667252788932541895942953709027865238395533859841113407807882341791191990057080810535829628036165977
930 11004601885844525904564566165746228955267648414049352148895263160211684103382552313193424314296185454344644101331735489569059264
931 14423134804717760103072004542496564296130401885297994214344837095789901145539329269956756660218942899685851940829828402457177940
932 18902908377156103075269565216656184793468442132234622781946843329168825491821929998982350636266367793076791279712940426388548024
933 24773151419750642939354597321215351010828536729164547700520218563216456487869360167545852238169074751106358174956809702396071118
934 32465161503481352847578625164365858557343288298589772154178130622171392170824736043052741634961539449558937088194234897915610031
935 42543927726896418997438016181546835300049333850777329397157791614688378788744487812348106956900552285568909895369271724023223812
936 55749544339368572158699111852198852445057032041466056854250445066914061928692872660404055857523860190731635301796114976422422123
937 73051444605173990940190794467280142257668025723820586372338730557581445291200297525239576221443690613078603816161897558950325977
938 95719421010449563415717554308608828214630824461617249066556424508437417177981544644705320023457161068287582863728208314043074131
939 125416624075979601866924640954198327637778614669478244130131293438896240173942948653146681881949700181439664772427313633826428950
940 164321337032857489281049335404384871842174858096967425925626564236330831273451627702871227855938150254134965535667180300714186403
941 215286424413264999107081441531771162140619444487980645533957376350871966932684643441481324936808620576353233106449499188401896886
942 282048102264287734730790602247562030908115135909525413769986729669342187811071510880608953094578161008046763397740980753677259102
943 369499276488856813897220319364954812726437334527366917585365924170742155687287966397250072396048625123712508047451385813603981539
944 484047405813995617769894164154540587920277837621682230765181248466424078945394627449612154036612493916010507398383773170061542256
945 634083009965929369597013592613131224489560122518889643529544590904104204841774436223232942684489602267238438291845242354148630331
946 830593010413206452481927943097508980755575174884708996980294960697960201001484322803168035416165492878187551264808462359096196578
947 1087963647462205970633041315728724359845418799674335426841925259056752705731380249264356487714244765294265861360390953647929164749
948 1425031531434563117767917556237572609158417554533992890244573344454524642682463643025866583904129653536901279617354589189885410036
949 1866459461688816917800953620737091684455744143275140685300973966180458308380033721012100355147860223543234758517113033950743549195
950 2444537299527458422536399078225965817238992790345209764748488946858252924873990440017526810291859600290327051484977760737546999039
951 3201539128657973437414625226466301918659633850662526151167315461526306678529956052472395997334410641911847389245537315101582143467
952 4192808428598411243396831213031567229423599944414065075848816978326466241420479006015538799003522577263708704709607742921648204998
953 5490795963699504052378482798585614000695030055483287648647580300810108747485267136626034025193243831637235121305162694909811126621
954 7190344400734568563653919455062122234993341361576417545810063365524353193072921700856309463297564405135050253932684951832868860416
955 9415604343559479741844906052928888974626816212074095547782160061539169625211376594451579004176316647198006362950820874273887757676
956 12329085095921843063001038755825394962332465553422521812176621218981161715236841188818203733057525343100897755946818392083006977037
957 16143498641129977364625130792992699390454372581385175670223695960648482034484685684842902624789698543133506942688738361397884311567
958 21137258317700781317195916048319224285978439869115978783470022439248038632145873511127501536539650729908490012713702098127154535649
959 27674759195809620863012348857955123501058552959556869576619645518942299061996556587583689930979991652798206463093477855696309515928
960 36232914473367846960556242460870890396271479079188003772283093659870188850847002234689984300660282750549731935149257003390661591791
961 47435876489602615017013902160179135541297999904775713335657103645665657344025098493846420210280230184467895778395015268797509435438
962 62100465120064367897411941980655014204461784608932920031397985392680038112990561548427563912882167826722170832092998309140557943654
963 81295603418382420455809713677726266424161388491205064530804847989702783237609921173283174381032751979739380998196938089437587963059
964 106420076694348431965824271274352563421726255007763501642099944124635377677171706686974178777418687810470828755663552516292683464755
965 139304260360769323284134574734172814998920900113861815455298504687175212000896850803990607242054614815608698534689658372760123801762
966 182343200065822353472717599260721771356538718086449619057370349237954835318157306996703334856170946891019858151757722694898836856859
967 238670700655633858812190978091935893831398797356348150332171555918871720946940072784115410520941950187776839082354687691569639308135
968 312387052852380122740543138304182931560598666885724623699923539717793798037957550973941905663740471795783652774569992847294300807131
969 408856913199020245815201924741407059654560890211064049096387940123214438357707971618651558180692945961122790282944634384879662624865
970 535098934892344024826522628342168532692737978283538006300820327163890773284811074747240828098970473299521461570284970226002781937027
971 700295392035413072786053150354257745957465733616802680394842809277968338329402394696745178359309816357291197893575877471799061491088
972 916458727890934168590571111895375776561288851155671253295655674733746162614104420152727960785418401506793918900451324284638807161144
973 1199303316728190559385011374655387635706841555358480922519605313748022464904640796715821616432069917343373976367853983883048144189974
974 1569385579444118958675775073625534893326191520346483528395480318346343869384307491939149523666985410197377239721415534614293704156239
975 2053595007885805582247973790241105500185805985324035805765732373389871073188901970719443241701008616408096205025997534988270944931509
976 2687104033570985368717733987863588086096639753567864364613556136673723148661632438062321356944302833453961401653140788233227976610832
977 3515917855467562227016997753009353665620892851580936195202940270410759153328548850567532855687364925200740112896046632380875544241965
978 4600208713136961599763446100664761452689789277090331102864244281351697123450055501434307189401895540128601938091393167751391815468188
979 6018675785137133412230655238850188702166425989646423240755737603737845589836594779364768750832351611900590488401077266762043935058579
980 7874245997510338045479333440268399527516795520553888598364066159316323171717074096201316782674067723812455970711809437241613731563013
981 10301527887365725851482488488462984697881133269321628485043169782823690173943022312347550291520828900200692734427252442297484252839558
982 13476557265070657387480369659927507631996945505828752517578896161789213964305040538171902025341794517943483453610954738693043432362026
983 17629538880063929216079323194877485179900794445396026200672706065735662249981929133492058789956142230340727884220485108141719739422207
984 23061504542486011420866467823031229019196644140613117780927682495610313425185668352348925179081500642341026607586390612372957710140358
985 30166090763843794250710478382877808743622402220131910255712329766017415444302263490010060613018601999493512060971517311770875071743158
986 39458008308486675014331781464498793073614932941568496094196756466461798165480297939907119923737637979828450146416845670748697469929066
987 51610258686058986960823343110989687583377624712372626661177800887238251110209454344656109324486745925608468865196858463630615483418561
988 67502783305208680615251647296207322173296165654660256248994865868155822480833222867573661279533046051099118910134304507994280674193763
989 88286055138211573678214387425393576678297156420294458536393295802120047297746859713049264498322952625474427603403528294617053191542918
990 115464199608034619338496210106815140563285433864861997289160837334783875618839139200087631354243885400206208595881273667600553643112409
991 151003638460376695755494544619591900440216082354499719674561430066638121310762684118081706439699713416227144902545111209974052189736581
992 197475088804149656358679973542898079857555412333911987600443520962214407748236621635991444384115352862420764867628121272774602234697112
993 258239151461516388431764598693129047155529434437801343272894015947207638633005956164045884136471773335136797936770031861171076302151097
994 337688860899380829822748193120215767476818928032431838786085199164616591576632378340868309324563892846338324792987278575023565885545849
995 441566668808336863242492099817283581889142936173211881635578288008735483158811173676442028343572903089285177672732798081454374434648382
996 577378689368234714885168971542630974372993096443402346601801940330635197569609453421481051022013080246090969832308191754697278411404114
997 754936031049638852749238223636717415512777227542979535854562804364323871436575107672119269169548965414631688820547102930283232361001282
998 987062179820631941947693374962839074922838200770336374160172030540367140850216904684970307966699241390082141283409023765442002132705993
999 1290517337948881155993793613986832915983643352986693845608131680314434199529230318362839679293125838382242808187607905059978021497273231
1000 1687206218023027444562368381492408688544521045242025197771588023454370179754013176144926747221919229675928694364428230340016018855884348