0 1
1 0
2 1
3 0
4 2
5 1
6 3
7 2
8 5
9 5
10 9
11 10
12 16
13 20
14 30
15 39
16 56
17 75
18 106
19 144
20 201
21 275
22 382
23 525
24 727
25 1001
26 1384
27 1908
28 2636
29 3636
30 5021
31 6928
32 9565
33 13200
34 18222
35 25149
36 34715
37 47914
38 66137
39 91285
40 126001
41 173914
42 240052
43 331336
44 457338
45 631251
46 871304
47 1202639
48 1659978
49 2291228
50 3162533
51 4365171
52 6025150
53 8316377
54 11478911
55 15844081
56 21869232
57 30185608
58 41664520
59 57508600
60 79377833
61 109563440
62 151227961
63 208736560
64 288114394
65 397677833
66 548905795
67 757642354
68 1045756749
69 1443434581
70 1992340377
71 2749982730
72 3795739480
73 5239174060
74 7231514438
75 9981497167
76 13777236648
77 19016410707
78 26247925146
79 36229422312
80 50006658961
81 69023069667
82 95270994814
83 131500417125
84 181507076087
85 250530145753
86 345801140568
87 477301557692
88 658808633780
89 909338779532
90 1255139920101
91 1732441477792
92 2391250111573
93 3300588891104
94 4555728811206
95 6288170288997
96 8679420400571
97 11980009291674
98 16535738102881
99 22823908391877
100 31503328792449
101 43483338084122
102 60019076187004
103 82842984578880
104 114346313371330
105 157829651455451
106 217848727642456
107 300691712221335
108 415038025592666
109 572867677048116
110 790716404690573
111 1091408116911907
112 1506446142504574
113 2079313819552689
114 2870030224243263
115 3961438341155169
116 5467884483659744
117 7547198303212432
118 10417228527455696
119 14378666868610864
120 19846551352270609
121 27393749655483040
122 37810978182938737
123 52189645051549600
124 72036196403820210
125 99429946059303249
126 137240924242241987
127 189430569293791586
128 261466765697611797
129 360896711756915045
130 498137635999157033
131 687568205292948618
132 949034970990560416
133 1309931682747475460
134 1808069318746632494
135 2495637524039581111
136 3444672495030141528
137 4754604177777616987
138 6562673496524249482
139 9058311020563830592
140 12502983515593972121
141 17257587693371589107
142 23820261189895838590
143 32878572210459669181
144 45381555726053641303
145 62639143419425230409
146 86459404609321069000
147 119337976819780738180
148 164719532545834379484
149 227358675965259609892
150 313818080574580678893
151 433156057394361417072
152 597875589940195796557
153 825234265905455406448
154 1139052346480036085342
155 1572208403874397502413
156 2170083993814593298971
157 2995318259720048705418
158 4134370606200084790761
159 5706579010074482293173
160 7876663003889075592145
161 10871981263609124297562
162 15006351869809209088324
163 20712930879883691381496
164 28589593883772766973642
165 39461575147381891271203
166 54467927017191100359528
167 75180857897074791741023
168 103770451780847558714666
169 143232026928229449985868
170 197699953945420550345397
171 272880811842495342086419
172 376651263623342900801086
173 519883290551572350786953
174 717583244496992901132351
175 990464056339488243218769
176 1367115319962831144019856
177 1886998610514403494806808
178 2604581855011396395939160
179 3595045911350884639157928
180 4962161231313715783177785
181 6849159841828119277984592
182 9453741696839515673923753
183 13048787608190400313081680
184 18010948839504116096259466
185 24860108681332235374244057
186 34313850378171751048167811
187 47362637986362151361249490
188 65373586825866267457508957
189 90233695507198502831753013
190 124547545885370253879920825
191 171910183871732405241170314
192 237283770697598672698679272
193 327517466204797175530432284
194 452065012090167429410353110
195 623975195961899834651523423
196 861258966659498507350202696
197 1188776432864295682880634979
198 1640841444954463112290988090
199 2264816640916362946942511512
200 3126075607575861454292714209
201 4314852040440157137173349187
202 5955693485394620249464337278
203 8220510126310983196406848789
204 11346585733886844650699562999
205 15661437774327001787872912185
206 21617131259721622037337249464
207 29837641386032605233744098252
208 41184227119919449884443661252
209 56845664894246451672316573436
210 78462796153968073709653822901
211 108300437540000678943397921152
212 149484664659920128827841582405
213 206330329554166580500158155840
214 284793125708134654209811978742
215 393093563248135333153209899893
216 542578227908055461981051482299
217 748908557462222042481209638138
218 1033701683170356696691021616881
219 1426795246418492029844231516773
220 1969373474326547491825282999073
221 2718282031788769534306492637210
222 3751983714959126230997514254092
223 5178778961377618260841745770864
224 7148152435704165752667028769938
225 9866434467492935286973521407147
226 13618418182452061517971035661240
227 18797197143829679778812781432103
228 25945349579533845531479810202042
229 35811784047026780818453331609188
230 49430202229478842336424367270429
231 68227399373308522115237148702531
232 94172748952842367646716958904574
233 129984532999869148465170290513761
234 179414735229347990801594657784191
235 247642134602656512916831806486721
236 341814883555498880563548765391296
237 471799416555368029028719055905056
238 651214151784716019830313713689248
239 898856286387372532747145520175968
240 1240671169942871413310694285567265
241 1712470586498239442339413341472320
242 2363684738282955462169727055161569
243 3262541024670327994916872575337536
244 4503212194613199408227566860904802
245 6215682781111438850566980202377121
246 8579367519394394312736707257538691
247 11841908544064722307653579832876226
248 16345120738677921715881146693781029
249 22560803519789360566448126896158149
250 31140171039183754879184834153696841
251 42982079583248477186838413986573066
252 59327200321926398902719560680354096
253 81888003841715759469167687576512244
254 113028174880899514348352521730209086
255 156010254464147991535190935716782151
256 215337454786074390437910496397136248
257 297225458627790149907078183973648491
258 410253633508689664255430705703857578
259 566263887972837655790621641420639728
260 781601342758912046228532137817775977
261 1078826801386702196135610321791424467
262 1489080434895391860391041027495282046
263 2055344322868229516181662668915921773
264 2836945665627141562410194806733697751
265 3915772467013843758545805128525122217
266 5404852901909235618936846156020404264
267 7460197224777465135118508824936326036
268 10297142890404606697528703631670023788
269 14212915357418450456074508760195146004
270 19617768259327686075011354916215550269
271 27077965484105151210129863741151876304
272 37375108374509757907658567372821900093
273 51588023731928208363733076133017046096
274 71205791991255894438744431049232596366
275 98283757475361045648874294790384472669
276 135658865849870803556532862163206372763
277 187246889581799011920265938296223418858
278 258452681573054906359010369345456015225
279 356736439048415952007884664135840487893
280 492395304898286755564417526299046860657
281 679642194480085767484683464595270279514
282 938094876053140673843693833940726294740
283 1294831315101556625851578498076566782632
284 1787226619999843381415996024375613643290
285 2466868814479929148900679488970883922803
286 3404963690533069822744373322911610217544
287 4699795005634626448595951820988177000175
288 6487021625634469830011947845363790643466
289 8953890440114398978912627334334674566268
290 12358854130647468801657000657246284783813
291 17058649136282095250252952478234461783987
292 23545670761916565080264900323598252427454
293 32499561202030964059177527657932926993721
294 44858415332678432860834528315179211777535
295 61917064468960528111087480793413673561521
296 85462735230877093191352381117011925988976
297 117962296432908057250529908774944852982696
298 162820711765586490111364437090124064760232
299 224737776234547018222451917883537738321752
300 310200511465424111413804299000549664310729
301 428162807898332168664334207775494517293424
302 590983519663918658775698644865618582053657
303 815721295898465676998150562749156320375408
304 1125921807363889788411954861749705984686138
305 1554084615262221957076289069525200501979561
306 2145068134926140615851987714390819084033219
307 2960789430824606292850138277139975404408626
308 4086711238188496081262093138889681389094765
309 5640795853450718038338382208414881891074325
310 7785863988376858654190369922805700975107545
311 10746653419201464947040508199945676379516170
312 14833364657389961028302601338835357768610936
313 20474160510840679066640983547250239659685260
314 28260024499217537720831353470055940634792806
315 39006677918419002667871861670001617014308975
316 53840042575808963696174463008836974782919912
317 74314203086649642762815446556087214442605171
318 102574227585867180483646800026143155077397978
319 141580905504286183151518661696144772091706952
320 195420948080095146847693124704981746874626865
321 269735151166744789610508571261068961317232035
322 372309378752611970094155371287212116394630014
323 513890284256898153245674032983356888486336965
324 709311232336993300093367157688338635360963831
325 979046383503738089703875728949407596678195865
326 1351355762256350059798031100236619713072825880
327 1865246046513248213043705133219976601559162844
328 2574557278850241513137072290908315236920126676
329 3553603662353979602840948019857722833598322540
330 4904959424610329662638979120094342546671148421
331 6770205471123577875682684253314319148230311264
332 9344762749973819388819756544222634385150437941
333 12898366412327798991660704564080357218748760480
334 17803325836938128654299683684174699765419908902
335 24573531308061706529982367937489018913650220165
336 33918294058035525918802124481711653298800658107
337 46816660470363324910462829045792010517549418586
338 64619986307301453564762512729966710282969327489
339 89193517615363160094744880667455729196619547653
340 123111811673398686013547005149167382495420205761
341 169928472143762010924009834194959393012969624346
342 234548458451063464488772346924926103295938951836
343 323741976066426624583517227592381832492558499488
344 446853787739825310597064232741549214987978705250
345 616782259883587321521074066936508608000948329595
346 851330718334650786009846413861434711296887281432
347 1175072694401077410593363641453816543789445780919
348 1621926482140902721190427874195365758777424486170
349 2238708742024490042711501941131874366778372815764
350 3090039460359140828721348354993309078075260097197
351 4265112154760218239314711996447125621864705878115
352 5887038636901120960505139870642491380642130364286
353 8125747378925611003216641811774365747420503180049
354 11215786839284751831937990166767674825495763277247
355 15480898994044970071252702163214800447360469155361
356 21367937630946091031757842033857291828002599519648
357 29493685009871702034974483845631657575423102699696
358 40709471849156453866912474012399332400918865976944
359 56190370843201423938165176175614132848279335132304
360 77558308474147514969923018209471424676281934651953
361 107051993484019217004897502055103082251705037351648
362 147761465333175670871809976067502414652623903328593
363 203951836176377094809975152243116547500903238460896
364 281510144650524609779898170452587972177185173112850
365 388562138134543826784795672507691054428890210464497
366 536323603467719497656605648575193469081514113793091
367 740275439644096592466580800818310016582417352253986
368 1021785584294621202246478971270897988759602525366837
369 1410347722429165029031274643778589043188492735831333
370 1946671325896884526687880292353782512270006849624425
371 2686946765540981119154461093172092528852424201878410
372 3708732349835602321400940064442990517612026727245248
373 5119080072264767350432214708221579560800519463076580
374 7065751398161651877120095000575362073070526312701006
375 9752698163702632996274556093747454601922950514579415
376 13461430513538235317675496158190445119534977241824664
377 18580510585803002668107710866412024680335496704901243
378 25646261983964654545227805866987386753406023017602250
379 35398960147667287541502361960734841355328973532181664
380 48860390661205522859177858118925286474863950774006329
381 67440901247008525527285568985337311155199447478907571
382 93087163230973180072513374852324697908605470496509822
383 128486123378640467614015736813059539263934444028691485
384 177346514039845990473193594931984825738798394802697815
385 244787415286854516000479163917322136893997842281605385
386 337874578517827696072992538769646834802603312778115208
387 466360701896468163687008275582706374066537756806806692
388 643707215936314154160201870514691199805336151609504508
389 888494631223168670160681034432013336699333993891109892
390 1226369209740996366233673573201660171501937306669225101
391 1692729911637464529920681848784366545568475063476031792
392 2336437127573778684080883719299057745373811215085536301
393 3224931758796947354241564753731071082073145208976646192
394 4451300968537943720475238326932731253575082515645871294
395 6144030880175408250395920175717097799143557579121903085
396 8480468007749186934476803895016155544517368794207439387
397 11705399766546134288718368648747226626590514003184085578
398 16156700735084078009193606975679957880165596518829956873
399 22300731615259486259589527151397055679309154097951859957
400 30781199623008673194066331046413211223826522892159299345
401 42486599389554807482784699695160437850417036895343384922
402 58643300124638885491978306670840395730582633414173341796
403 80944031739898371751567833822237451409891787512125201752
404 111725231362907044945634164868650662633718310404284501098
405 154211830752461852428418864563811100484135347299627886019
406 212855130877100737920397171234651496214717980713801227816
407 293799162616999109671965005056888947624609768225926429567
408 405524393979906154617599169925539610258328078630210930666
409 559736224732368007046018034489350710742463425929838816684
410 772591355609468744966415205724002206957181406643640044501
411 1066390518226467854638380210780891154581791174869566474067
412 1471914912206374009255979380706430764840119253499777404734
413 2031651136938742016301997415195781475582582679429616221417
414 2804242492548210761268412620919783682539764086073256265919
415 3870633010774678615906792831700674837121555260942822739985
416 5342547922981052625162772212407105601961674514442600144720
417 7374199059919794641464769627602887077544257193872216366136
418 10178441552468005402733182248522670760084021279945472632056
419 14049074563242684018639975080223345597205576540888295372040
420 19391622486223736643802747292630451199167251055330895516761
421 26765821546143531285267516920233338276711508249203111882896
422 36944263098611536688000699168756009036795529529148584514953
423 50993337661854220706640674248979354634001106070036879886992
424 70384960148077957350443421541609805833168357125367775403754
425 97150781694221488635710938461843144109879865374570887286649
426 134095044792833025323711637630599153146675394903719471801603
427 185088382454687246030352311879578507780676500973756351688594
428 255473342602765203380795733421188313613844858099124127092349
429 352624124296986692016506671883031457723724723473695014378997
430 486719169089819717340218309513630610870400118377414486180601
431 671807551544506963370570621393209118651076619351170837869194
432 927280894147272166751366354814397432264921477450294964961544
433 1279905018444258858767873026697428889988646200923989979340540
434 1766624187534078576108091336211059500859046319301404465521142
435 2438431739078585539478661957604268619510122938652575303390335
436 3365712633225857706230028312418666051775044416102870268351880
437 4645617651670116564997901339116094941763690617026860247692419
438 6412241839204195141105992675327154442622736936328264713213562
439 8850673578282780680584654632931423062132859874980840016603896
440 12216386211508638386814682945350089113907904291083710284955777
441 16862003863178754951812584284466184055671594908110570532648195
442 23274245702382950092918576959793338498294331844438835245861758
443 32124919280665730773503231592724761560427191719419675262465653
444 44341305492174369160317914538074850674335096010503385547421431
445 61203309355353124112130498822541034730006690918613956080069625
446 84477555057736074205049075782334373228301022763052791325931384
447 116602474338401804978552307375059134788728214482472466588397036
448 160943779830576174138870221913133985463063310492975852135818468
449 222147089185929298251000720735675020193070001411589808215888092
450 306624644243665372456049796518009393421371024174642599541819477
451 423227118582067177434602103893068528210099238657115066130216512
452 584170898412643351573472325806202513673162549150090918266034981
453 806317987598572649824473046541877533866232550561680726481923072
454 1112942631842238022280522843059886927287603574736323326023742550
455 1536169750424305199715124946952955455497702813393438392153959061
456 2120340648836948551288597272759157969170865362543529310419994043
457 2926658636435521201113070319301035503037097913105210036901917114
458 4039601268277759223393593162360922430324701487841533362925659665
459 5575771018702064423108718109313877885822404301234971755079618725
460 7696111667539012974397315382073035854993269663778501065499612769
461 10622770303974534175510385701374071358030367576883711102401529882
462 14662371572252293398903978863734993788355069064725244465327189548
463 20238142590954357822012696973048871674177473365960216220406808272
464 27934254258493370796410012355121907529170743029738717285906421042
465 38557024562467904971920398056495978887201110606622428388307950923
466 53219396134720198370824376920230972675556179671347672853635140472
467 73457538725674556192837073893279844349733653037307889074041948743
468 101391792984167926989247086248401751878904396067046606359948369786
469 139948817546635831961167484304897730766105506673669034748256320708
470 193168213681356030331991861225128703441661686345016707601891461181
471 266625752407030586524828935118408547791395339382324596675933409923
472 368017545391198513514076021366810299670299735449371203035881779710
473 507966362937834345475243505671708030436405242123040237784138100417
474 701134576619190375807235366896836733878066928468056945386029561599
475 967760329026220962332064302015245281669462267850381542061962971521
476 1335777874417419475846140323382055581339762003299752745097844751232
477 1843744237355253821321383829053763611776167245422792982881982851648
478 2544878813974444197128619195950600345654234173890849928268012413248
479 3512639143000665159460683497965845627323696441741231470329975384768
480 4848417017418084635306823821347901208663458445040984215427820136001
481 6692161254773338456628207650401664820439625690463777198309802987648
482 9237040068747782653756826846352265166093859864354627126577815400897
483 12749679211748447813217510344318110793417556306095858596907790785664
484 17598096229166532448524334165666012002081014751136842812335610921666
485 24290257483939870905152541816067676822520640441600620010645413909313
486 33527297552687653558909368662419941988614500305955247137223229310211
487 46276976764436101372126879006738052782032056612051105734131020095874
488 63875072993602633820651213172404064784113071363187948546466631017541
489 88165330477542504725803754988471741606633711804788568557112044926853
490 121692628030230158284713123650891683595248212110743815694335274237065
491 167969604794666259656840002657629736377280268722794921428466294332938
492 231844677788268893477491215830033801161393340085982869974932925350480
493 320010008265811398203294970818505542768027051890771438532044970277332
494 441702636296041556488008094469397226363275264001515254226380244514398
495 609672241090707816144848097127026962740555532724310175654846538847335
496 841516918878976709622339312957060763901948872810293045629779464197816
497 1161526927144788107825634283775566306669975924701064484161824434475147
498 1603229563440829664313642378244963533033251188702579738388204678989546
499 2212901804531537480458490475371990495773806721426889914043051217836880
500 3054418723410514190080829788329051259675755594237182959672830682034697
501 4215945650555302297906464072104617566345731518938247443834655116509843
502 5819175213996131962220106450349581099378982707640827182222859795499390
503 8032077018527669442678596925721571595152789429067717096265911013336269
504 11086495741938183632759426714050622854828545023304900055938741695370967
505 15302441392493485930665890786155240421174276542243147499773396811880809
506 21121616606489617892885997236504821520553259249883974681996256607380200
507 29153693625017287335564594162226393115706048678951691778262167620716468
508 40240189366955470968324020876277015970534593702256591834200909316087436
509 55542630759448956898989911662432256391708870244499739333974306127968244
510 76664247365938574791875908898937077912262129494383714015970562735348445
511 105817940990955862127440503061163471027968178173335405794232730356064912
512 146058130357911333095764523937440486998502771875591997628433639672152349
513 201600761117360289994754435599872743390211642120091736962407945800120592
514 278265008483298864786630344498809821302473771614475450978378508535469038
515 384082949474254726914070847559973292330441949787810856772611238891533949
516 530141079832166060009835371497413779328944721663402854401044878563686299
517 731741840949526350004589807097286522719156363783494591363452824363806890
518 1010006849432825214791220151596096344021630135397970042341831332899275929
519 1394089798907079941705290999156069636352072085185780899114442571790809877
520 1924230878739246001715126370653483415681016806849183753515487450354496177
521 2655972719688772351719716177750769938400173170632678344878940274718303066
522 3665979569121597566510936329346866282421803306030648387220771607617578996
523 5060069368028677508216227328502935918773875391216429286335214179408388872
524 6984300246767923509931353699156419334454892198065613039850701629762885050
525 9640272966456695861651069876907189272855065368698291384729641904481188115
526 13306252535578293428162006206254055555276868674728939771950413512098767112
527 18366321903606970936378233534756991474050744065945369058285627691507155983
528 25350622150374894446309587233913410808505636264010982098136329321270041034
529 34990895116831590307960657110820600081360701632709273482865971225751229148
530 48297147652409883736122663317074655636637570307438213254816384737849996261
531 66663469556016854672500896851831647110688314373383582313102012429357152243
532 92014091706391749118810484085745057919193950637394564411238341750627193278
533 127004986823223339426771141196565658000554652270103837894104312976378422425
534 175302134475633223162893804513640313637192222577542051148920697714228418687
535 241965604031650077835394701365471960747880536950925633462022710143585570929
536 333979695738041826954205185451217018667074487588320197873261051894212764208
537 460984682561265166380976326647782676667629139858424035767365364870591186632
538 636286817036898389543870131161422990304821362435966086916286062584819605320
539 878252421068548467379264832526894951052701899386891720378308772728405176248
540 1212232116806590294333470017978111969719776386975211918251569824622617940457
541 1673216799367855460714446344625894646387405526833635954018935189493209127088
542 2309503616404753850258316475787317636692226889269602040935221252078028732409
543 3187756037473302317637581308314212587744928788656493761313530024806433908656
544 4399988154279892611971051326292324557464705175631705679565099849429051849114
545 6073204953647748072685497670918219203852110702465341633584035038922260976201
546 8382708570052501922943814146705536840544337591734943674519256291000289708611
547 11570464607525804240581395455019749428289266380391437435832786315806723617266
548 15970452761805696852552446781312073985753971556023143115397886165235775466381
549 22043657715453444925237944452230293189606082258488484748981921204158036442581
550 30426366285505946848181758598935830030150419850223428423501177495158326151193
551 41996830893031751088763154053955579458439686230614865859333963810965049768458
552 57967283654837447941315600835267653444193657786638008974731849976200825234840
553 80010941370290892866553545287497946633799740045126493723713771180358861677420
554 110437307655796839714735303886433776663950159895349922147214948675517187828614
555 152434138548828590803498457940389356122389846125964788006548912486482237597071
556 210401422203666038744814058775657009566583503912602796981280762462683062831912
557 290412363573956931611367604063154956200383243957729290704994533643041924509331
558 400849671229753771326102907949588732864333403853079212852209482318559112337946
559 553283809778582362129601365889978088986723249979044000858758394805041349935016
560 763685231982248400874415424665635098553306753891646797840039157267724412766929
561 1054097595556205332485783028728790054753689997849376088545033690910766337276259
562 1454947266785959103811885936678378787618023401702455301397243173229325449614206
563 2008231076564541465941487302568356876604746651681499302256001568034366799549221
564 2771916308546789866815902727233991975158053405573146100096040725302091212316151
565 3826013904102995199301685755962782029911743403422522188641074416212857549592409
566 5280961170888954303113571692641160817529766805124977490038317589442182999206616
567 7289192247453495769055058995209517694134513456806476792294319157476549798755836
568 10061108556000285635870961722443509669292566862379622892390359882778641011071988
569 13887122460103280835172647478406291699204310265802145081031434298991498560664396
570 19168083630992235138286219171047452516734077070927122571069751888433681559871013
571 26457275878445730907341278166256970210868590527733599363364071045910231358626848
572 36518384434446016543212239888700479880161157390113222255754430928688872369698837
573 50405506894549297378384887367106771579365467655915367336785865227680370930363232
574 69573590525541532516671106538154224096099544726842489907855617116114052490234246
575 96030866403987263424012384704411194306968135254576089271219688162024283848861093
576 132549250838433279967224624593111674187129292644689311526974119090713156218559931
577 182954757732982577345609511960218445766494760300604678863759984318393527148923162
578 252528348258524109862280618498372669862594305027447168771615601434507579639157409
579 348559214662511373286293003202783864169562440282023258042835289596531863488018501
580 481108465500944653253517627795895538356691732926712569569809408687245019706578433
581 664063223233927230599127139756113984123186493227317248433569393005638546855501594
582 916591571492451340461407758254486653985780798254764417205184994440146126494659004
583 1265150786154962713747700761457270518155343238536787675248020284036677989982677504
584 1746259251655907367001218389253166056512034971463500244817829692723923009689255938
585 2410322474889834597600345529009280040635221464690817493251399085729561556544757531
586 3326914046382285938061753287263766694621002262945581910456584080169707683039416536
587 4592064832537248651809454048721037212776345501482369585704604364206385673022094039
588 6338324084193156018810672437974203269288380472945869830522434056930308682711349978
589 8748646559082990616411017966983483309923601937636687323773833142659870239256107508
590 12075560605465276554472771254247250004544604200582269234230417222829577922295524045
591 16667625438002525206282225302968287217320949702064638819935021587035963595317618083
592 23005949522195681225092897740942490486609330175010508650457455643966272278028968062
593 31754596081278671841503915707925973796532932112647195974231288786626142517285075569
594 43830156686743948395976686962173223801077536313229465208461706009455720439580599615
595 60497782124746473602258912265141511018398486015294104028396727596491684034898217697
596 83503731646942154827351810006084001505007816190304612678854183240457956312927185760
597 115258327728220826668855725714009975301540748302951808653085472027084098830212261328
598 159088484414964775064832412676183199102618284616181273861547178036539819269792860944
599 219586266539711248667091324941324710121016770631475377889943905633031503304691078640
600 303089998186653403494443134947408711626024586821779990568798088873489459617618264401
601 418348325914874230163298860661418686927565335124731799221883560900573558447830525728
602 577436810329839005228131273337601886030183619740913073083430738937113377717623386673
603 797023076869550253895222598278926596151200390372388450973374644570144881022314465312
604 1100113075056203657389665733226335307777224977194168441542172733443634340639932729714
605 1518461400971077887552964593887753994704790312318900240764056294344207899087763255441
606 2095898211300916892781095867225355880734973932059813313847487033281321276805386642115
607 2892921288170467146676318465504282476886174322432201764820861677851466157827701107426
608 3993034363226670804065984198730617784663399299626370206363034411295100498467633837141
609 5511495764197748691618948792618371779368189611945270447127090705639308397555397092581
610 7607393975498665584400044659843727660103163544005083760974577738920629674360783734697
611 10500315263669132731076363125348010136989337866437285525795439416772095832188484842122
612 14493349626895803535142347324078627921652737166063655732158473828067196330656118679264
613 20004845391093552226761296116696999701020926778008926179285564533706504728211515771844
614 27612239366592217811161340776540727361124090322014009940260142272627134402572299506542
615 38112554630261350542237703901888737498113428188451295466055581689399230234760784348663
616 52605904257157154077380051225967365419766165354514951198214055517466426565416903027928
617 72610749648250706304141347342664365120787092132523877377499620051172931293628418799771
618 100222989014842924115302688119205092481911182454537887317759762323800065696200718306314
619 138335543645104274657540392021093829980024610642989182783815344013199295930961502654976
620 190941447902261428734920443247061195399790775997504133982029399530665722496378405682905
621 263552197550512135039061790589725560520577868130028011359529019581838653790006824482675
622 363775186565355059154364478708930653002489050584565898677288781905638719486207542788990
623 502110730210459333811904870730024482982513661227555081461104125918838015417169045443965
624 693052178112720762546825313977085678382304437225059215443133525449503737913547451126871
625 956604375663232897585887104566811238902882305355087226802662545031342391703554275609545
626 1320379562228587956740251583275741891905371355939653125479951326936981111189761818398536
627 1822490292439047290552156454005766374887885017167208206941055452855819126606930863842500
628 2515542470551768053098981767982852053270189454392267422384188978305322864520478314969372
629 3472146846215000950684868872549663292173071759747354649186851523336665256224032590578916
630 4792526408443588907425120455825405184078443115687007774666802850273646367413794408977453
631 6615016700882636197977276909831171558966328132854215981607858303129465494020725272819952
632 9130559171434404251076258677814023612236517587246483403992047281434788358541203587789325
633 12602706017649405201761127550363686904409589346993838053178898804771453614765236178368240
634 17395232426092994109186248006189092088488032462680845827845701655045099982179030587345694
635 24010249126975630307163524916020263647454360595535061809453559958174565476199755860165645
636 33140808298410034558239783593834287259690878182781545213445607239609353834740959447954971
637 45743514316059439760000911144197974164100467529775383266624506044380807449506195626323210
638 63138746742152433869187159150387066252588499992456229094470207699425907431685226213668905
639 87148995869128064176350684066407329900042860587991290903923767657600472907884982073834549
640 120289804167538098734590467660241617159733738770772836117369374897209826742625941521789521
641 166033318483597538494591378804439591323834206300548219383993880941590634192132137148112730
642 229172065225749972363778537954826657576422706293004448478464088641016541623817363361781636
643 316321061094878036540129222021233987476465566880995739382387856298617014531702345435616184
644 436610865262416135274719689681475604636199305651768575499757231195826841274328286957405706
645 602644183746013673769311068485915195960033511952316794883751112137417475466460424105518435
646 831816248971763646133089606440741853536456218245321243362215200778434017090277787467300072
647 1148137310066641682673218828461975841012921785126316982744603057077051031621980132902916255
648 1584748175329057817947938518143451445649121090778085558244360288272877872896308419860321962
649 2187392359075071491717249586629366641609154602730402353128111400410295348362768843965840396
650 3019208608046835137850339193070108495145610820975723596490326601188729365453046631433140469
651 4167345918113476820523558021532084336158532606102040579234929658265780397075026764336056723
652 5752094093442534638471496539675535781807653696880126137479289946538658269971335184196378686
653 7939486452517606130188746126304902423416808299610528490607401346948953618334104028162219081
654 10958695060564441268039085319375010918562419120586252087097727948137682983787150659595359551
655 15126040978677918088562643340907095254720951726688292666332657606403463380862177423931416273
656 20878135072120452727034139880582631036528605423568418803811947552942121650833512608127794960
657 28817621524638058857222886006887533459945413723178947294419348899891075269167616636290014040
658 39776316585202500125261971326262544378507832843765199381517076848028758252954767295885373592
659 54902357563880418213824614667169639633228784570453492047849734454432221633816944719816789864
660 75780492636000870940858754547752270669757389994021910851661682007374343284650457327944584825
661 104598114160638929798081640554639804129702803717200858146081030907265418553818073964234598864
662 144374430745841429923343611880902348508210636560966057527598107755294176806772841260119972457
663 199276788309721848137168226548071988141439421131419549575447842209726398440589785979936762320
664 275057280945722719078026981095824258811196811125441460427109524217100741725240243307881347146
665 379655395106361648876108621650464062940899614842642318573190555124366160279058317272115946009
666 524029825852203078799452233531366411449110251403608376100788662879660337085831158532235918467
667 723306614161924926936620460079438399590549672535027925676236505089386735526420944512172680786
668 998363895107647646014647441175262658401746483660469386103346029306487477251661187820054027933
669 1378019290214009294890756062825726721342646098503111704676536584430853637530719505092169973941
670 1902049116066212373690208296357093132791756349906720080777325247310513974616550663624405892409
671 2625355730228137300626828756436531532382306022441748006453561752399900710142971608136578573194
672 3623719625335784946641476197611794190784052506102217392556907781706388187394632795956632601128
673 5001738915549794241532232260437520912126698604605329097233444366137241824925352301048802575068
674 6903788031616006615222440556794614044918454954512049178010769613447755799541902964673208467478
675 9529143761844143915849269313231145577300760976953797184464331365847656509684874572809787040671
676 13152863387179928862490745510842939768084813483056014577021239147554044697079507368766419641800
677 18154602302729723104022977771280460680211512087661343674254683513691286522004859669815222216867
678 25058390334345729719245418328075074725129967042173392852265453127139042321546762634488430684346
679 34587534096189873635094687641306220302430728019127190036729784492986698831231637207298217725016
680 47740397483369802497585433152149160070515541502183204613751023640540743528311144576064637366817
681 65894999786099525601608410923429620750727053589844548288005707154232030050316004245879859583683
682 90953390120445255320853829251504695475857020632017941140271160281371072371862766880368290268030
683 125540924216635128955948516892810915778287748651145131177000944774357771203094404087666507993045
684 173281321700004931453533950044960075848803290153328335790751968414898514731405548663731145359863
685 239176321486104457055142360968389696599530343743172884078757675569130544781721552909611004943545
686 330129711606549712375996190219894392075387364375190825219028835850501617153584319789979295211576
687 455670635823184841331944707112705307853675113026335956396029780624859388356678723877645803204620
688 628951957523189772785478657157665383702478403179664292186781749039757903088084272541376948564484
689 868128279009294229840621018126055080302008746922837176265539424608888447869805825450987953508028
690 1198257990615843942216617208345949472377396111298028001484568260459390065023390145240967248719605
691 1653928626439028783548561915458654780231071224324363957880598041084249453380068869118613051924224
692 2282880583962218556334040572616320163933549627504028250067379790124007356468153141659990000488709
693 3151008862971512786174661590742375244235558374426865426332919214732895804337958967110977953996736
694 4349266853587356728391278799088324716612954485724893427817487475192285869361349112351945202716342
695 6003195480026385511939840714546979496844025710049257385698085516276535322741417981470558254640565
696 8286076063988604068273881287163299660777575337553285635765465306400542679209571123130548255129275
697 11437084926960116854448542877905674905013133711980151062098384521133438483547530090241526209126010
698 15786351780547473582839821676993999621626088197705044489915871996325724352908879202593471411842353
699 21789547260573859094779662391540979118470113907754301875613957512602259675650297184064029666482917
700 30075623324562463163053543678704278779247689245307587511379422819002802354859868307194577921612193
701 41512708251522580017502086556609953684260822957287738573477807340136240838407398397436104130738202
702 57299060032070053600341908233603953305886911154992783063393679336461965191316277600029575542580556
703 79088607292643912695121570625144932424357025062747084939007636849064224866966574784093605209063472
704 109164230617206375858175114303849211203604714308054672450387059668067027221826443091288183130675666
705 150676938868728955875677200860459164887865537265342411023864867008203268060233841488724287261413867
706 207975998900799009476019109094063118193752448420335194087258546344665233251550119088753862803994424
707 287064606193442922171140679719208050618109473483082279026266183193729458118516693872847468013057895
708 396228836810649298029315794023057261821714187791136951476653242861796485340343136964135651143733562
709 546905775679378253904992994883516426709579725056479362500518109869999753400576978452859938405147428
710 754881774580177263381012103977579544903332173476814556587776656214664986652127097541613801209141853
711 1041946380773620185552152783696787595521441646959896835614042839408394444770643791414461269222199747
712 1438175217584269483581468577719844857343155834751033787090696082270190930110986928378596920365933310
713 1985080993263647737486461572603361284052735559807513149591214192140190683511563906831456858771080737
714 2739962767843825000867473676580940828956067733284327706178990848354855670163691004373070659980222591
715 3781909148617445186419626460277728424477509380244224541793033687763250114934334795787531929202422337
716 5220084366201714670001095037997573281820665214995258328883729770033441045045321724166128849568355648
717 7205165359465362407487556610600934565873400774802771478474943962173631728556885630997585708339436384
718 9945128127309187408355030287181875394829468508087099184653934810528487398720576635370656368319658976
719 13727037275926632594774656747459603819306977888331323726446968498291737513654911431158188297522081312
720 18947121642128347264775751785457177101127643103326582055330698268325178558700233155324317147090436961
721 26152287001593709672263308396058111667001043878129353533805642230498810287257118786321902855429873344
722 36097415128902897080618338683239987061830512386216452718459577041027297685977695421692559223749532321
723 49824452404829529675392995430699590881137490274547776444906545539319035199632606852850747521271613632
724 68771574046957876940168747216156767982265133377874358500237243807644213758332840008175064668362050594
725 94923861048551586612432055612214879649266177256003712034042886038143024045589958794496967523791923937
726 131021276177454483693050394295454866711096689642220164752502463079170321731567654216189526747541456259
727 180845728582284013368443389726154457592234179916767941197409008618489356931200261069040274268813069890
728 249617302629241890308612136942311225574499313294642299697646252426133570689533101077215338937175120485
729 344541163677793476921044192554526105223765490550646011731689138464276594735123059871712306460967044421
730 475562439855247960614094586849980971934862180192866176484191601543446916466690714087901833208508500681
731 656408168437531973982537976576135429527096360109634117681600610161936273397890975156942107477321570570
732 906025471066773864291150113518446655101595673404276417379246862588069844087424076234157446414496691056
733 1250566634744567341212194306072972760325361163954922429110936001052346438822547136105869752875463735476
734 1726129074599815301826288892922953732260223344147788605595127602595793355289237850193771586083972236158
735 2382537243037347275808826869499089161787319704257422723276728212757729628687128825350713693561293806727
736 3288562714104121140099976983017535816888915377661699140655975075345799472774552901584871139975790497784
737 4539129348848688481312171289090508577214276541616621569766911076398145911597100037690740892851254233259
738 6265258423448503783138460182013462309474499885764410175362038678993939266886337887884512478935226469418
739 8647795666485851058947287051512551471261819590021832898638766891751668895573466713235226172496520276144
740 11936358380589972199047264034530087288150734967683532039294741967097468368348019614820097312472310773929
741 16475487729438660680359435323620595865365011509300153609061653043495614279945119652510838205323565007187
742 22740746152887164463497895505634058174839511395064563784423691722489553546831457540395350684258791476606
743 31388541819373015522445182557146609646101330985086396683062458614241222442404924253630576856755311752749
744 43324900199962987721492446591676696934252065952769928722357200581338690810752943868450674169227622526679
745 59800387929401648401851881915297292799617077462070082331418853624834305090698063520961512374551187533865
746 82541134082288812865349777420931350974456588857134646115842545347323858637529521061356863058809979010472
747 113929675901661828387794959978077960620557919842221042798905003961565081079934445314987439915565290763220
748 157254576101624816109287406569754657554809985794990971521262204542903771890687389183438114084792913289900
749 217054964031026464511139288485051950354427063257061053852681058167738076981385452704399626459344100823764
750 299596098113315277376489065905983301328883652114195699968523603515061935618914973765756489518154079834237
751 413525774014977105764284025884061261949441571956416742767428607476627016698849419080743929433719370597456
752 570780350116601921873571432453815919504251557751407714288690812019530788589536808264182043518512283887357
753 787835314147628386384710720938867869858678621008468768141371870187268865570922260968581669977856384711120
754 1087431412260943663761199786844851171187562273122664468109895473702330801189837234734338159496010464545358
755 1500957186275920769525483812728912433137003845079081210877324081178957817888686653815082088929729835142813
756 2071737536392522691399055245182728352641255402830488925166014893198488606478223462079264132448242119030171
757 2859572850540151077783765966121596222499934023838957693307386763385757472049145723047845802426098503741290
758 3947004262801094741544965752966447393687496296961622161417282237088088273238982957782183961922108968286649
759 5447961449077015511070449565695359826824500142040703372294606318267046091127669611597266050851838803429461
760 7519698985469538202469504810878088179465755544871192297460621211465534697605893073676530183300080922459633
761 10379271836009689280253270776999684401965689568710149990768007974851292169655038796724375985726179426200922
762 14326276098810784021798236529966131795653185865671772152185290211939380442894021754506559947648288394487572
763 19774237547887799532868686095661491622477686007712475524479896530206426534021691366103825998500127197917032
764 27293936533357337735338190906539579801943441552583667821940517741671961231627584439780356181800208120376666
765 37673208369367027015591461683539264203909131121293817812708525716523253401282623236504732167526387546577587
766 51999484468177811037389698213505395999562316986965589964893815928462633844176644991011292115174675941065160
767 71773722016065610570258384309166887622040002994678065489373712458669060378198336357115118113674803138982191
768 99067658549422948305596575215706467423983444547261733311314230200341021609825920796895474295475011259358858
769 136740866918789975321188036899245731627892575668555551124022755916864275011108544033400206463001398805936444
770 188740351386967786358577735112751127627454892655521141088916571845326908855285189024411498578176074747001605
771 260514073403033396928836119421918015249494895650199206578290284303995969233483525381526616691850877885983795
772 359581731952456345234432694637624482673478340197460939889604514504336990843309446178422090987325889145342654
773 496322598871246320555620731536870214301370915866016491013627270421201265854417990211822297450327287951279097
774 685062950258214106914198466649621341928825808521537632102543842266528174709703179236233796028503362698280703
775 945577023661247503843034586071539357178320704171736838680834126570524143943186704617760412720354240584264497
776 1305158755613703849077467280709163839851799044369197778570438641074861134786496150796182503707680129729607152
777 1801481354484950169633088012246034054153169960235214269584065911496062400640914141008004801158007417680886248
778 2486544304743164276547286478895655396081995768756751901686609753762590575350617320244238597186510780379166952
779 3432121328404411780390321064967194753260316472928488740367443880333114719293804024861999009906865020963431448
780 4737280084018115629467788345676358593112115517297686518937882521407975854080300175658181513614545150693038601
781 6538761438503065799100876357922392647265285477532900788521948432904038254721214316666186314772552568373924848
782 9025305743246230075648162836818048043347281246289652690208558186666628830071831636910424911959063348753091801
783 12457427071650641856038483901785242796607597719218141430576002066999743549365635661772423921865928369716523248
784 17194707155668757485506272247461601389719713236515827949513884588407719403445935837430605435480473520409561850
785 23733468594171823284607148605383994036984998714048728738035833021311757658167150154096791750253026088783486697
786 32758774337418053360255311442202042080332279960338381428244391207978386488238981791007216662212089437536578499
787 45216201409068695216293795343987284876939877679556522858820393274978130037604617452779640584078017807253101746
788 62410908564737452701800067591448886266659590916072350808334277863385849441050553290210246019558491327662663597
789 86144377158909275986407216196832880303644589630121079546370110884697607099217703444307037769811517416446150293
790 118903151496327329346662527639034922383976869590459460974614502092675993587456685235314254432023606853982728793
791 164119352905396024562956322983022207260916747270015983833434895367654123625061302688093895016101624661235830538
792 226530261470133477264756390574471093527576338186088334641769173231039973066111855978304141035660115988898494136
793 312674638629042753251163606771303973831220927816209414188139284115737580165329559422611178805471633405344644428
794 431577790125370082597826134410338896215197797406668875162753786208413573752786244657925433237495240259327373222
795 595697143030766107160782457393361103476114544676684858996188681576067697377847547346019328253596864920563203759
796 822227404500899584425538847967832197003690882862773193637957854807107670443959403324323469289256980909461697896
797 1134902043129942337676702454739136170834911810678982607826097138922845250609288962746934648094728614314806342323
798 1566479833255312420274528589149475067050109608085651482988850925131258824362075207404860081332223854574133715546
799 2162176976286078527435311046542836170526224152762336341985039606707326521739922754750879409585820719494696919304
800 2984404380786978111860849894510668367529915035625109535622997461514434192183882158075202878875077700404158617201
801 4119306423916920449537552349249804538364826846304092143449094600437279442793171120822137526969806314718964959523
802 5685786257172232869812080938399279605414936454389743626437945525568538267155246328226997608302030169293098675070
803 7847963233458311397247391984942115775941160607152079968422985132275864788895169082977877017887850888787795594373
804 10832367614245289509108241879452784143471075642777189504045982593790298981079051241053079896762928589191954211575
805 14951674038162209958645794228702588681835902489081281647495077194227578423872222361875217423732734903910919171097
806 20637460295334442828457875167101868287250838943471025273933022719796116691027468690102215032034765073204017846168
807 28485423528792754225705267152043984063191999550623105242356007852071981479922637773080092049922615961991813440540
808 39317791143038043734813509031496768206663075193400294746401990445862280461001689014133171946685544551183767652116
809 54269465181200253693459303260199356888498977682481576393897067640089858884873911376008389370418279455094686823212
810 74906925476534696521917178427301225175749816625952601667830090359885975575901380066110604402453044528298704669381
811 103392349005327450747622445579345209238941816176575706910186098211957957055824017839190696452375660490290518109920
812 142710140148365494482435954610841977445604891369976001656588088657820237516825706853323868399061205041474285762037
813 196979605329565748175895257871041334334103869052457578050485156297910096401699618229332257769479484496568972585248
814 271886530806100444697812436298342559509853685678410179718315246657796071977600998295442862171932529024867677254630
815 375278879811427895445434881877687768748795501854985886628501344869754029033425016134633558624308189515158195364549
816 517989019959793389927870836488529746194400393224961888285089433527574266550250722987957427023369394556632481126587
817 714968625289359138103766094359571080528504262277419466335574589825484362951950341217289684792848879053201453711834
818 986855156095459582801578530657913640038357947955829646053889836483280434929551339512732546964781408078069130966465
819 1362134035906887478247013412535601408787153449810815532682391181353034463962976355647366105589089597593227326331013
820 1880123055866680868174884249024131154981553843035777420967480614880608730513227078635323532612458992149859807457601
821 2595091681156040006278650343383702235510058105313196887303055204706093093465177419852613217405307871203061261169434
822 3581946837251499589080228874041615875548416053269026533356945041189373528394728759365345764370089279281130392135900
823 4944080873158387067327242286577217284335569503079842066039336222542407992357705115012711869959178876874357718466912
824 6824203929025067935502126535601348439317123346115619487006816837423016722870932193648035402571637869024217525924514
825 9419295610181107941780776878985050674827181451428816374309872042129109816336109613500648619976945740227278787093947
826 13001242447432607530861005753026666550375597504697842907666817083318483344730838372865994384347035019508409179229848
827 17945323320590994598188248039603883834711167007777684973706153305860891337088543487878706254306213896382766897696759
828 24769527249616062533690374575205232274028290353893304460712970143283908059959475681526741656877851765406984423621274
829 34188822859797170475471151454190282948855471805322120835022842185413017876295585295027390276854797505634263210715220
830 47190065307229778006332157207216949499231069310019963742689659268731501221026423667893384661201832525142672389945069
831 65135388627820772604520405246820833333942236317797648716395812574592392558114967155772090915508046421525439287641827
832 89904915877436835138210779822026065607970526671690953177108782717876300618074442837298832572385898186932423711263102
833 124093738737234005613681931276216348556825998477013074012131624903289318494370028132326222849240695692566686921978321
834 171283804044463783620014088483433298056057067787033037754821284172020819715396451800219607510442528217709359311923391
835 236419192672284556224534493730254131389999304104830686471217096746613212273511418955991698425950574639234798599565217
836 326324108549721391362745273552280196997969830776521639648325879464489512891585861793290530998336472826167222310828320
837 450417847286955396976427204828496545554795829253534713660457504367778831385955889925616753847577168518733909232806640
838 621701651331419180596441293311929843610852897040567751415278788539799651101352341725836361358019696736443268544730032
839 858120844003703736820975787042183975000852201145398437886495885286412863374863760681828059783970271375678067144295248
840 1184444952553425128183721060594464171998822031921920077534821764750902376266449622475118590782306744201845289455123569
841 1634862799840380525160148265422960717553617861175454791195279269118681207652405512400735344629883912720579198687930208
842 2256564451171799705756589558734890561164470758216022542610558057658480858753757854126571705987903609457022467232660241
843 3114685295175503442577565345777074536165322959361420980497053942944893722128621614808399765771873880832700534376955488
844 4299130247728928570761286406371538708164144991283341058031875707695796098395071237283518356554180625034545823832079058
845 5933993047569309095921434671794499425717762852458795849227154976814477306047476749684253701184064537755125022520009265
846 8190557498741108801678024230529389986882233610674818391837713034472958164801234603810825407171968147212147489752669507
847 11305242793916612244255589576306464523047556570036239372334766977417851886929856218619225172943842028044848024129624994
848 15604373041645540815016875982678003231211701561319580430366642685113647985324927455902743529498022653079393847961704053
849 21538366089214849910938310654472502656929464413778376279593797661928125291372404205586997230682087190834518870481713317
850 29728923587955958712616334885001892643811698024453194671431510696401083456173638809397822637854055338046666360234382825
851 41034166381872570956871924461308357166859254594489434043766277673818935343103495028017047810797897366091514384364007818
852 56638539423518111771888800443986360398070956155809014474132920358932583328428422483919791340295920019170908232325711872
853 78176905512732961682827111098458863055000420569587390753726718020860708619800826689506788570978007210005427102807425188
854 107905829100688920395443445983460755698812118594040585425158228717261792075974465498904611208832062548052093463041808014
855 148939995482561491352315370444769112865671373188530019468924506391080727419077960526921659019629959914143607847405815831
856 205578534906079603124204170888755473263742329344339033943057426750013310747506383010841450359925879933314516079731527704
857 283755440418812564807031281987214336318742749913926424696784144770874019367307209700348238930903887143319943182538952891
858 391661269519501485202474727970675092017554868507967010121942373488135811443281675199252850139735949691372036645580760906
859 540601265002062976554790098415444204883226241696497029590866879879216538862359635726174509159365909605515644492986576736
860 746179799908142579678994269304199678146968571040836063533924306629229849609866018737015959519291789538830160572718104441
861 1029935240326955144486025551291414014465711320954762488230708451400103868977173228437364198450195676682150103755257057331
862 1421596509846456629688500279262089106483266189462729498352650824888239680420454903636617048589931626373522140400837818238
863 1962197774848519606243290377677533311366492431159226527943517704767456219282814539362791557749297535979037784893824394973
864 2708377574756662185922284646981732989513461002200062591477442011396686068892680558099807517268589325517867945466542499415
865 3738312815083617330408310198273147003979172323154825079708150462796789937869853786537171715718785002200018049221799556745
866 5159909324930073960096810477535236110462438512617554578060801287685029618290308690173788764308716628573540189622637374984
867 7122107099778593566340100855212769421828930943776781106004318992452485837573123229536580322058014164552577974516461769956
868 9830484674535255752262385502194502411342391945976843697481761003849171906465803787636387839326603490070445919983004269372
869 13568797489618873082670695700467649415321564269131668777189911466645961844335657574173559555045388492270463969204803826116
870 18728706814548947042767506178002885525784002781749223355250712754330991462625966264347348319354105120844004158827441201101
871 25850813914327540609107607033215654947612933725526004461255031746783477300199089493883928641412119285396582133343902971056
872 35681298588862796361369992535410157358955325671502848158736792750632649206664893281520316480738722775467028053326907240429
873 49250096078481669444040688235877806774276889940634516935926704217278611051000550855693876035784111267737492022531711066544
874 67978802893030616486808194413880692300060892722383740291177416971609602513626517120041224355138216388581496181359152267646
875 93829616807358157095915801447096347247673826447909744752432448718393079813825606613925152996550335673978078314703055238701
876 129510915396220953457285793982506504606629152119412592911169241469025729020490499895445469477289058449445106368029962479131
877 178761011474702622901326482218384311380906042060047109847095945686304340071491050751139345513073169717182598390561673545674
878 246739814367733239388134676632265003680966934782430850138273362657913942585117567871180569868211386105764094571920825813321
879 340569431175091396484050478079361350928640761230340594890705811376307022398943174485105722864761721779742172886623881052021
880 470080346571312349941336272061867855535269913349753187801875052845332751419433674380551192342050780229187279254653843531153
881 648841358046014972842662754280252166916175955409800297648970998531637091490924725131690537855123949946369877645215517076826
882 895581172413748212230797430912517170597142890192231147787244361189551034076042293002871107723335336052133972217136342890148
883 1236150603588839608714847908991878521525783651422571742677950172565858056474985467487976830588097057831876145103760223942168
884 1706230950160151958656184181053746377061053564772324930479825225411190807894419141868528022930147838061063424358414067473322
885 2355072308206166931498846935333998543977229520182125228128796223942827899385343867000218560785271788007433302003629584550147
886 3250653480619915143729644366246515714574372410374356375916040585132378933461386160003089668508607124059567274220765927440296
887 4486804084208754752444492275238394236100156061796928118593990757698236989936371627491066499096704181891443419324526151382463
888 6193035034368906711100676456292140613161209626569253049073815983109427797830790769359594522026852019952506843682940218855786
889 8548107342575073642599523391626139157138439146751378277202612207052255697216134636359813082812123807959940145686569803405932
890 11798760823194988786329167757872654871712811557125734653118652792184634630677520796362902751320730932019507419907335730846229
891 16285564907403743538773660033111049107812967618922662771712643549882871620613892423853969250417435113910950839231861882228691
892 22478599941772650249874336489403189720974177245491915820786459532992299418444683193213563772444287133863457682914802101084478
893 31026707284347723892473859881029328878112616392243294097989071740044555115660817829573376855256410941823397828601371904490409
894 42825468107542712678803027638901983749825427949369028751107724532229189746338338625936279606577141873842905248508707635336639
895 59111033014946456217576687672013032857638395568291691522820368082112061366952231049790248856994576987753856087740569517565329
896 81589632956719106467451024161416222578612572813783607343606827615104360785396914243003812629438864121617313770655371618649808
897 112616340241066830359924884042445551456725189206026901441595899355148915901057732072577189484695275063440711599256743523140216
898 155441808348609543038727911681347535206550617155395930192703623887378105647396070698513469091272416937283616847765451158476856
899 214552841363555999256304599353360568064189012723687621715523991969490167014348301748303717948266993925037472935506020676042184
900 296142474320275105723755623514776790642801585537471229059130819584594527799745215991307530577705858046654786706161392294691993
901 408758814561341936083680507557222342099526774743498130500726718939743443700802948063884720062401133110095498305418135817832208
902 564200622909951479122408419238569877306077391898894060693430342827121549348199018762398189153673550047379115153183586976309065
903 778753464273507478378713018591930445370266404622581682408954334796611716362547320510701907101940543972416588088689607652351248
904 1074895938593782584102468642106707236013067990160052911468085154381206244162292536502009437679646402019071374794850999947043242
905 1483654753155124520186149149663929578112594764903551041968811873320949687863095484565894157742047535129166873100269135764875449
906 2047855376065075999308557568902499455418672156802445102662242216148071237211294503328292346895721085176545988253452722741184515
907 2826608840338583477687270587494429900788938561425026785071196550944682953573841823838994253997661629148962576342142330393535762
908 3901504778932366061789739229601137136802006551585079696539281705325889197736134360341003691677308031168033951136993330340579005
909 5385159532087490581975888379265066714914601316488630738508093578646838885599229844906897849419355566297200824237262466105454453
910 7433014908152566581284445948167566170333273473291075841170335794794910122810524348235190196315076651473746812490715188846638969
911 10259623748491150058971716535661996071122212034716102626241532345739593076384366172074184450312738280622709388832857519240174730
912 14161128527423516120761455765263133207924218586301182322780814051065482274120500532415188141990046311790743339969850849580753736
913 19546288059511006702737344144528199922838819902789813061288907629712321159719730377322085991409401878087944164207113315686208188
914 26979302967663573284021790092695766093172093376080888902459243424507231282530254725557276187724478529561690976697828504532847158
915 37238926716154723342993506628357762164294305410796991528700775770246824358914620897631460638037216810184400365530686023773021887
916 51400055243578239463754962393620895372218523997098173851481589821312306633035121430046648780027263121975143705500536873353775624
917 70946343303089246166492306538149095295057343899887986912770497451024627792754851807368734771436665000063087869707650189039983811
918 97925646270752819450514096630844861388229437275968875815229740875531859075285106532926010959161143529624778846405478693572830970
919 135164572986907542793507603259202623552523742686765867343930516645778683434199727430557471597198360339809179211936164717345852856
920 186564628230485782257262565652823518924742266683864041195412106467090990067234848860604120377225623461784322917436701590699628481
921 257510971533575028423754872190972614219799610583752028108182603918115617859989700667972855148662288461847410787144351779739612291
922 355436617804327847874268968821817475608029047859720903923412344793647476935274807200898866107823431991472189633549830473312443262
923 490601190791235390667776572081020099160552790546486771267342861439426160369474534631456337705021792331281368845485995190658296117
924 677165819021721172925039137733843618085295057230350812462754967906517150436709383492060458082247415793065691762922696781357924599
925 934676790555296201348794009924816232305094667814102840570937571824632768296699084160033313230909704254913102550067048561097536889
926 1290113408359624049223062978746633707913123715673823744494349916618280245231973891360932179338733136246385292183616879034409980152
927 1780714599150859439890839550827653807073676506220310515761692778057706405601448425992388517043754928577666661029102874225068276268
928 2457880418172580612815878688561497425158971563450661328224447745964223556038157809484448975126002344370732352792025571006426200868
929 3392557208727876814164672698486313657464066231264764168795385317788856324334856893644482288356912048625645455342092619567523737756
930 4682670617087500863387735677232947365377189946938587913289735234407136569566830785005414467695645184872030747525709498601933717909
931 6463385216238360303278575228060601172450866453158898429051428012464842975168279210997802984739400113449697408554812372827001994176
932 8921265634410940916094453916622098597609838016609559757275875758429066531206437020482251959865402457820429761346837943833428195045
933 12313822843138817730259126615108412255073904247874323926071261076217922855541293914126734248222314506446075216688930563400951932800
934 16996493460226318593646862292341359620451094194812911839360996310625059425108124699132148715917959691318105964214640062002885650710
935 23459878676464678896925437520401960792901960647971810268412424323089902400276403910129951700657359804767803372769452434829887644885
936 32381144310875619813019891437024059390511798664581370025688300081518968931482840930612203660522762262588233134116290378663315839931
937 44694967154014437543279018052132471645585702912455693951759561157736891787024134844738937908745076769034308350805220942064267772730
938 61691460614240756136925880344473831266036797107268605791120557468361951212132259543871086624663036460352414315019861004067153423441
939 85151339290705435033851317864875792058938757755240416059532981791451853612408663454001038325320396265120217687789313438897041068325
940 117532483601581054846871209301899851449450556419821786085221281872970822543891504384613241985843158527708450821905603817560356908257
941 162227450755595492390150227354032323095036259332277480036980843030707714330915639229352179894588235296742759172710824759624624680986
942 223918911369836248527076107698506154361073056439546085828101400499069665543047898773223266519251271757095173487730685763691778104428
943 309070250660541683560927425563381946420011814194786501887634382290521519155456562227224304844571668022215391175519999202588819172752
944 426602734262122738407798634865281797869462370614608287972855664163492341699348066611837546830414826549923841997425603020149176081010
945 588830185017718230797948862219314120964498629946885768009836507194200056030263705841189726725003061846666601170136427779773800761995
946 812749096387554479325024969917820275325571686386431853837937907693269721573311604614412993244254333603761774657867113543465578866424
947 1121819347048096162885952395481202221745583500581218355725572289983791240728768166841637298088826001625977165833387112746054398039175
948 1548422081310218901293751030346484019615045871195826643698427954147283582428116233453474844919240828175901007830812715766203574120186
949 2137252266327937132091699892565798140579544501142712411708264461341483638458379939294664571644243890022567609000949143545977374882180
950 2950001362715491611416724862483618415905116187529144265546202369034753360031691543909077564888498223626329383658816257089442953748605
951 4071820709763587774302677257964820637650699688110362621271774659018544600760459710750714862977324225252306549492203369835497351787779
952 5620242791073806675596428288311304657265745559306189264970202613165828183188575944204189707896565053428207557323016085601700925907966
953 7757495057401743807688128180877102797845290060448901676678467074507311821646955883498854279540808943450775166323965229147678300790145
954 10707496420117235419104853043360721213750406247978045942224669443542065181678647427407931844429307167077104549982781486237121254538751
955 14779317129880823193407530301325541851401105936088408563496444102560609782439107138158646707406631392329411099474984856072618606326529
956 20399559920954629869003958589636846508666851495394597828466646715726437965627683082362836415303196445757618656798000941674319532234496
957 28157054978356373676692086770513949306512141555843499505145113790233749787274638965861690694844005389208393823121966170821997833024640
958 38864551398473609095796939813874670520262547803821545447369783233775814968953286393269622539273312556285498373104747657059119087563392
959 53643868528354432289204470115200212371663653739909954010866227336336424751392393531428269246679943948614909472579732513131737693889920
960 74043428449309062158208428704837058880330505235304551839332874052062862717020076613791105661983140394372528129377733454806057226124417
961 102200483427665435834900515475351008186842646791148051344477987842296612504294715579652796356827145783580921952499699625628055059149056
962 141065034826139044930697455289225678707105194594969596791847771076072427473248001972922418896100458339866420325604447282687174146712449
963 194708903354493477219901925404425891078768848334879550802713998412408852224640395504350688142780402288481329798184179795818911840602368
964 268752331803802539378110354109262949959099353570184102642046872464471714941660472118141793804763542682853857927561913250624969066726786
965 370952815231467975213010869584613958145942000361332153986524860306768327445955187697794590161590688466434779880061612876253024125875841
966 512017850057607020143708324873839636853047194956301750778372631382840754919203189670717009057691146806301200205666060158940198272588291
967 706726753412100497363610250278265527931816043291181301581086629795249607143843585175067697200471549094782530003850239954759110113190658
968 975479085215903036741720604387528477890915396861365404223133502259721322085504057293209491005235091777636387931412153205384079179917445
969 1346431900447371011954731473972142436036857397222697558209658362566489649531459244991004081166825780244071167811473766081637103305793285
970 1858449750504978032098439798845982072889904592178999308988030993949330404450662434661721090224516927050372368017139826240577301578381577
971 2565176503917078529462050049124247600821720635470180610569117623744580011594506019836788787424988476145154898020990066195336411691572234
972 3540655589132981566203770653511776078712636032331546014792251126004301333680010077129998278430223567922791285952402219400720490871489680
973 4887087489580352578158502127483918514749493429554243573001909488570790983211469322121002359597049348166862453763875985482357594177282964
974 6745537240085330610256941926329900587639398021733242881989940482520121387662131756782723449821566275217234821781015811722934895755664542
975 9310713744002409139718991975454148188461118657203423492559058106264701399256637776619512237246554751362389719802005877918271307447236775
976 12851369333135390705922762628965924267173754689534969507351309232269002732936647853749510515676778319285181005754408097318991798318726456
977 17738456822715743284081264756449842781923248119089213080353218720839793716148117175870512875273827667452043459518284082801349392496009419
978 24483994062801073894338206682779743369562646140822455962343159203359915103810248932653236325095393942669278281299299894524284288251673962
979 33794707806803483034057198658233891558023764798025879454902217309624616503066886709272748562341948694031668001101305772442555595698910736
980 46646077139938873739979961287199815825197519487560848962253526541893619236003534563022259078018727013316849006855713869761547394017637193
981 64384533962654617024061226043649658607120767606650062042606745262733412952151651738892771953292554680768892466373997952562896786513646611
982 88868528025455690918399432726429401976683413747472518004949904466093328055961900671546008278387948623438170747673297847087181074765320574
983 122663235832259173952456631384663293534707178545498397459852121775717944559028787380818756840729897317469838748774603619529736670464231309
984 169309312972198047692436592671863109359904698033059246422105648317611563795032321943841015918748624330786687755630317489291284064481868503
985 233693846934852664716497818715512767967025465639709308464712393580344976747183973682733787872041179011555580222004315441854180850995515113
986 322562374960308355634897251441942169943708879387181826469662298046438304803145874354279796150429127634993750969677613288941361925760835688
987 445225610792567529587353882826605463478416057932680223929514419822156249362174661735098552991159024952463589718452216908471098596225066996
988 614534923764765577279790475498468572838320755965739470351620068139767813157206983678939568909907649283250277474082534397762382660706935500
989 848228770699618241996288294213981340805346221605448778816332461720112789904390957361673356781948828294805857696086849839616563511702450612
990 1170791145659926597631185545655923510749055100992630605285994759766551094707536831715953152932377955929799608665764463128557925437463286301
991 1616016756452494127218539428482528974227471158925310829215509179588707344069711493451051705923536980882263198384216680037029024033688353296
992 2230551680217259704498329903980997547065791914891050299567129247728475157226918477129991274833444630165513475858299214434791406694395288797
993 3078780450916877946494618198194978887871138136496499078383461709448587947131309434491664631615393458460319333554386064274407970206097739408
994 4249571596576804544125803743850902398620193237489129683669456469215139041838846266207617784547771414390118942220150527402965895643561025710
995 5865588353029298671344343172333431372847664396414440512884965648803846385908557759658669490471308395272382140604367207439994919677249379005
996 8096140033246558375842673076314428919913456311305490812452094896532321543135476236788660765304753025437895616462666421874786326371644667803
997 11174920484163436322337291274509407807784594447801989890835556605980909490266785671280325396920146483898214950017052486149194296577742407210
998 15424492080740240866463095018360310206404787685291119574505013075196048532105631937487943181467917898288333892237203013552160192221303432921
999 21290080433769539537807438190693741579252452081705560087389978723999894918014189697146612671939226293560716032841570220992155111898552811925
1000 29386220467016097913650111267008170499165908393011050899842073620532216461149665933935273437243979318998611649304236642866941438270197479729