1 0
2 0
3 1
4 0
5 1
6 0
7 1
8 1
9 1
10 1
11 2
12 2
13 3
14 3
15 4
16 5
17 7
18 8
19 11
20 13
21 17
22 21
23 28
24 34
25 45
26 56
27 73
28 92
29 120
30 151
31 197
32 250
33 324
34 414
35 537
36 687
37 892
38 1145
39 1484
40 1911
41 2479
42 3196
43 4148
44 5359
45 6954
46 9000
47 11687
48 15140
49 19672
50 25516
51 33166
52 43065
53 56010
54 72784
55 94716
56 123185
57 160380
58 208740
59 271913
60 354123
61 461529
62 601436
63 784209
64 1022505
65 1333856
66 1740042
67 2270882
68 2963830
69 3869600
70 5052641
71 6599404
72 8620570
73 11263855
74 14719344
75 19239560
76 25151081
77 32886138
78 43005573
79 56250108
80 73583124
81 96274699
82 125980288
83 164879269
84 215816674
85 282534876
86 369924870
87 484416080
88 634419835
89 830987861
90 1088589628
91 1426231883
92 1868814013
93 2449037414
94 3209764425
95 4207281992
96 5515397450
97 7231032935
98 9481323636
99 12433222978
100 16305795978
101 21386730355
102 28053610342
103 36802336319
104 48283918130
105 63353434116
106 83133654705
107 109099442316
108 143187750106
109 187943217386
110 246708328060
111 323874699376
112 425211831165
113 558300999648
114 733103635701
115 962710825662
116 1264326073320
117 1660560414950
118 2181131911224
119 2865104245567
120 3763826073707
121 4944801543718
122 6496774813473
123 8536423876932
124 11217157297514
125 14740693538881
126 19372282774692
127 25460742004316
128 33464799266125
129 43987766771480
130 57823142456603
131 76014628131387
132 99935078823258
133 131390412716331
134 172756318304645
135 227158188227534
136 298707878637420
137 392815344642362
138 516598745216368
139 679424272749981
140 893616635496949
141 1175394333467900
142 1546100723711050
143 2033824687711906
144 2675534053011225
145 3519884369505696
146 4630916669695830
147 6092926107703504
148 8016872074911605
149 10548818606921020
150 13881048030435419
151 18266695633161682
152 24039020898218865
153 31636785925590090
154 41637676730623209
155 54802318871340404
156 72132246553259290
157 94946252510229147
158 124980948647336664
159 164523220816152140
160 216584697055888705
161 285131565220460308
162 375387306399987057
163 494231494081736428
164 650725156309534825
165 856802891999502448
166 1128184693775495512
167 1485577262425253417
168 1956256763941694770
169 2576154213049908609
170 3392603171537307061
171 4467960224361203342
172 5884375588133596028
173 7750079407810014985
174 10207665514450637000
175 13445007649953856037
176 17709645096885628170
177 23327740894341671926
178 30729066717840823857
179 40479931147520624098
180 53326577855834010463
181 70252384261081857899
182 92553251040794072256
183 121936970302753577412
184 160654202394772789290
185 211671120297071573190
186 278896982827883116012
187 367484120298226554044
188 484223383302503085217
189 638065446042234780697
190 840808034508110379997
191 1108001912896098017724
192 1460145290929133034690
193 1924258507358007178330
194 2535960109388538134960
195 3342204039892401977696
196 4404888536434918485264
197 5805614461934498887240
198 7651959297575558900379
199 10085749759513916957693
200 13293969949603286830194
201 17523144990370452679780
202 23098307881501967137650
203 30448010507323887131880
204 40137305564348808288505
205 52911240610011251264608
206 69752215864626101987817
207 91955626377692390360866
208 121229619197904099181495
209 159826656116263601539872
210 210717025968308317936927
211 277817686831602686641284
212 366294087649253206521915
213 482958250586007350441000
214 636793824780873762588768
215 839648623053349107280584
216 1107148082768160926135020
217 1459900149583358142395493
218 1925084586396274299090017
219 2538549398801492881389870
220 3347576237699863009048247
221 4414528317520068890764532
222 5821662570412108065666192
223 7677477715093866478794209
224 10125088610729515816454250
225 13353273871544249622607188
226 17611050350749240280424336
227 23226900748462182084350881
228 30634140352485806939401847
229 40404383620831033731600481
230 53291697696815879040526273
231 70290856491502832380619156
232 92714199652749667904165100
233 122293039999162734650307628
234 161311462260577049611688650
235 212782862294651007613293816
236 280682883427033405499992786
237 370256771342692872079067616
238 488424929109339440812181614
239 644318055635976367191475516
240 849983283067670362011873722
241 1121315968568553857342187175
242 1479289269558839223081252489
243 1951576692844702955389119757
244 2574693244501067120162137725
245 3396820977936744932546952096
246 4481537756176922512613837429
247 5912738021266249710121948372
248 7801126724250101232419086350
249 10292789474989107094296817768
250 13580502875467153329523612851
251 17918661382017187900641705997
252 23642977373567759525934054263
253 31196481129458910426990770966
254 41163835846556648704755996498
255 54316627544675224233199362166
256 71673140745228484605689653130
257 94577254198122856747128841117
258 124802573855312685455763759628
259 164689877836664364967424844972
260 217328532244570173804016465727
261 286795947947765322025140490040
262 378473651691924859827097859001
263 499464489726064645454968446738
264 659143330142617648067171922980
265 869883990721657830140651406768
266 1148018796825586678800569723869
267 1515105231081986506623289903428
268 1999597975734497671170903950207
269 2639056121392180190722560594795
270 3483056867391613946759955695290
271 4597041897237423875747298389767
272 6067395039890559657984332829110
273 8008145451820797313622818689484
274 10569816806575087898203744063449
275 13951109669808399760782434581600
276 18414324323726999033521334567436
277 24305721892414743942738980521802
278 32082405296927919583877276912520
279 42347808163252816762298054562118
280 55898548702660163163536518457903
281 73786288790368318916153885684144
282 97399404660611281992365378526257
283 128570815501195559810373838783433
284 169720349522485489730531260998244
285 224042711933792017943555565461628
286 295755664514770008526279885985787
287 390427707893786078107773230719239
288 515410739417899123118018332843825
289 680411322549276218499252231665269
290 898244983165074316378670335235592
291 1185832182711669329860996244444340
292 1565513415529494447706738668363590
293 2066785700638113744879686823727835
294 2728595518720095760205343766327512
295 3602366534310439683580439881682148
296 4755997610779309055605686842836460
297 6279142121633965862128823799753224
298 8290179263128373109833007269586640
299 10945419742193857333438268471811266
300 14451262101791810157573710671911463
301 19080245592452553259136386750297148
302 25192248786269888706271666459099341
303 33262483676124625677737037260606270
304 43918464002571463550652748502152110
305 57988825204325468761988979545084352
306 76567796113227080060674052500108680
307 101100341185996719529182428287862917
308 133494601616775176848704960114769271
309 176270389497567894494710980151623868
310 232755296909895959234767664495729803
311 307343690201656700561668895793857869
312 405838757682103290893863450605996935
313 535904248226143710050962817925434805
314 707661082960291275891434703898240554
315 934475308227299073066950436300839642
316 1233998765013653297060194401228138141
317 1629543539877383812810430450331477340
318 2151897269924256760631127716489939790
319 2841720726913621036212146938664241120
320 3752714481178263495415970987456010499
321 4955801382309528848780475627806828672
322 6544650763548103816998549561969615292
323 8642974853555427489245501410899226188
324 11414166017234099350361602068041561288
325 15074025918648900025063803374384843094
326 19907578733994635793017512427421687120
327 26291278939280552592427241300745238508
328 34722344789155926148302701085075791310
329 45857504195826723301908743801532815127
330 60564173648448134770704061524428798106
331 79988060336163552093891183058169941004
332 105642458386791796507874731502720894353
333 139526202027801862515170253344395243970
334 184279473520015006537819100920697566800
335 243389616297531034801054877366320328108
336 321463004258759025003281887874963233220
337 424584170965453735436893338362182393760
338 560790209735550085974406447827466686528
339 740697448514162068565381771312504915264
340 978329283841099523239532535048703182589
341 1292209753480694634320965307817350011236
342 1706808162433551985803854396818222897976
343 2254447470678981656575705464785600566104
344 2977825341538347818163137448715980762030
345 3933344562304827499568548403781219720922
346 5195512716566712016338894813998260222305
347 6862754442318032094525304306555391902146
348 9065089867607034037367734008189550556120
349 11974278485433924052879309351735444583251
350 15817220186890299948010500819520459129828
351 20893659445423610653733978724665431840820
352 27599574593261489989368722242583708622255
353 36458077990808193544664744180517719886583
354 48160239328168733942704532907013427180848
355 63619019119953061401486089641265712073768
356 84040523182379281283659321857655423525045
357 111018141483907755219185141405565283269886
358 146656921900866929984660626453003079504229
359 193737890703849840529908868627657197587036
360 255935151528515082077097907987534595339856
361 338102716906350287215382365693017846504081
362 446653473240186525685053629325292652778888
363 590059877006771028188754489461596098594116
364 779515489330054879073456919837354627471745
365 1029809021003850426111013723760177808428604
366 1360479162485240052500685051151055554717519
367 1797340410851622292951703467806407464874421
368 2374499092760878436809139923877359875708815
369 3137017084694155123925604921061100008017950
370 4144431343023104449348727205102177904497257
371 5475404232852146915025178620573329184576810
372 7233868013899709373622485392681342810558153
373 9557143612082292631993054941763447483847868
374 12626668105772295167010398367967556219800058
375 16682169249273032103256069157849546641146144
376 22040394784216844532434245128808687589754445
377 29119860318398475944782449982349560671448200
378 38473550019425715827820826831353987816281996
379 50832126065703849539256862389904781211562196
380 67161024335208278984471623753796783460978131
381 88735899438962413538831349035155456298054472
382 117242316822724882171407109940779799953423800
383 154907485466380745619827991546649600578434743
384 204674329980535376426490081406876475737837300
385 270431511584168131329537268540545568197226812
386 357317382502977746425301090644081829085175305
387 472121639980440090722595142109160409398652876
388 623816086613541599695974094799887442791042505
389 824256000818971016014938078063645909978034570
390 1089106964816626809722261818013007709511741084
391 1439069631520802726117261772699170866655213084
392 1901498215808837196483400024906819947826989760
393 2512539293137705653189649144733420238386331644
394 3319958189141365601353659600357749668749462460
395 4386874032405525323354495663295875122326710046
396 5796695628092970627870892992523465579706089416
397 7659644255218842694353573836898924543846506857
398 10121373647047735857693213366997273900099754244
399 13374361498863902050865273066105518925232695116
400 17672963702117198552550667703960000692806015880
401 23353309101176298727324550824202585240902549964
402 30859591340531284426157985501497371919654706842
403 40778814963817804492996066056782200697315539756
404 53886714525904138933100628486141471142459125550
405 71208439874844818641957847690462483802873923464
406 94098756401191742215886864566986306161034411180
407 124348036407315537294755741741760891925400630334
408 164322336392637252180497532651395917010701377600
409 217148523023621689532067628567333144992095666015
410 286958936746276640411240433053346994770676673063
411 379214742493569999776785064705155991193968687356
412 501133276656880324240835519693590730808965419793
413 662252840752616688805973970926139852553795656537
414 875179152530173824868316161936522424960224245453
415 1156571887261362376058051803554726767023530940480
416 1528448539370967923010457054935745147457038971875
417 2019907679522679495346701219548552828012685521880
418 2669406520554516846977133074498735058676767165518
419 3527771109162959440410321166159373265471279586293
420 4662174828458917599038133387727174828784521003171
421 6161396722876646193749088425570118244794412217864
422 8142771380786790040587536912552688349079489187870
423 10761374582231237444833055069174961281028585570054
424 14222164016563899633717704682140187745725629503065
425 18796025814060797261864289247006529864436188279488
426 24840983547668795502020396841015698072953011029364
427 32830230711941293398099835580467356857666423579409
428 43389182154866228318114513903847410426893917705357
429 57344446399314310407574170046625538603334461845358
430 75788554596003902328236376045245761831587740999384
431 100165516166098804837592415399357138091639605769714
432 132383902735156289736090186552866901927095149079050
433 174966318577067581723196242302778425084409904377655
434 231246966472755995509201132604394198049834530260224
435 305632786035535126556632031602495506774451599669664
436 403948622461115515910865285239770717065041533608395
437 533893467676507739366426145570231030596079232606146
438 705643518992018595865918260217697943877614926078030
439 932649304709977783690809773117082990535883864042063
440 1232689333393495516119091871384132287519376550345748
441 1629262825592254857209836029319032767305281160263248
442 2153430659413616004825036003548130437728145994001779
443 2846248787312240223751553302652772979864135140975564
444 3761984814295051049914872977885515250241089808380480
445 4972369807281215041021582084537219869050758534161840
446 6572218543332567455794039719364750588652341987550912
447 8686858661716204383482791121012619022552300968669680
448 11481950970014432541381128888169194834662958049543665
449 15176470583771644642986524159557677054916546228608896
450 20059866347452464751012340827235496036012229798301721
451 26514743518137326437338570048357463708181804056594338
452 35046847673599729165169253802924246587993926423809440
453 46324700183297005212351541869910984479065870788569684
454 61231992236006633933692065659556313875620538394993888
455 80936844684616749327146705912025346832566497830563488
456 106983363285483673612042645339465273985059148109334055
457 141412666972970749999448466093397386823305024961170860
458 186922877706727458757517898389737287993133624870192257
459 247080615391782544481131580144800337068883918154558740
460 326600579992019149697154666226473471865235087520309454
461 431715141983751331947467663249925458719053478513327555
462 570662920478694798219763077373725225956243925330763778
463 754334659289067328052859048023003291571834896148992764
464 997127046801005087942485203662940052581421624958922780
465 1318071433359129397131192002145266163950536015625945134
466 1742325959155589128098255093835343614581914899871255496
467 2303148107553879080238367056785144850027219080332817611
468 3044502379227563468717502467340953604231288489470172165
469 4024507597428925509946917461139503299952427656777826042
470 5319994212140768582619379936642493279327530193312750737
471 7032529037521583370541179286683100247607755577106700766
472 9296379963771879868636044193813901909135785186239847450
473 12289045362323101482782249501690731565668798343359824856
474 16245174091926145707850439458832051104242753136845333168
475 21474967998482430103899403944939197667709920768392196644
476 28388510453680294258145193944868936923681404781484120230
477 37527929389627143322585587374046670797432040588499714750
478 49609917939813753904245458559761476957459384555386129250
479 65581948423390328667537447798108812273907336861527102981
480 86696589779339836939797196601950508298735274648856583175
481 114609758981361625359625294567596879584540953276309386122
482 151510614914703504487247078556357103531411658919314279550
483 200293286054074665691682031172162192653172089163481410288
484 264783905906863700332299294527046430015488429575056021656
485 350040770212381758127702088496059175468233951187607880288
486 462751167948642169732335966269811864291842776318501832726
487 611756024665148221052912467088371992264523831481160157586
488 808743527000092719634940148622055889616173913953608938575
489 1069166158762714270230436914273292350541922721984428876480
490 1413453112628515164968610538774278445668530070614711730864
491 1868613223647683350966465261930410302850166806442379475892
492 2470354221184836806864436616013752359032782042643912773050
493 3265884620687596259957715228413915047092507381488479915680
494 4317618157153749462149468134992387917693186530727411985379
495 5708071504690756899265568530682684317472161160585743647130
496 7546339692808341109800384811076261121815885125877005574400
497 9976657473754279475730973201963035844628869329629970002724
498 13189718639467594087545074877472140619312639818422200468849
499 17437641787753134448695961017377533087432547306127570742316
500 23053757293821477510071481940711845244117670925098827083618
501 30478768731624103683626211250808538809632229960588321240400
502 40295342428285961842500050832721532219919635546455395319656
503 53273840519790088867857798821102178312929816211498182260473
504 70432787764966723790539201100555211650266013752308411618410
505 93118819169215777317757422425831886039228199827455633932524
506 123112385009876765792419427197020331390732180059657708476249
507 162767512256404726500787486547792676828091408684312609937892
508 215196595463487423300062457651052809505790259321629059237172
509 284514725990166679424093292419314474548681759896922058600345
510 376162743547938837984962714051886900500127034854272686977027
511 497334375781695598558307660133417515437427579089873603435335
512 657541005348522748435926699234157986750659167952326874859625
513 869358411761979060888160230983728109909578919286798497906566
514 1149414125997840657709123899486496656759853789549951966763409
515 1519692931985124088222952754373902442570840819617973039633368
516 2009263034877491000577743958974232382264443473308259919522876
517 2656558454033324958408724086728517109966879666356130036904904
518 3512396884110278497553931566280411605324578843727642201075784
519 4643970032238948670126062111116338061975691641157161842345540
520 6140119820585294740827397892638235974367278339182410344124619
521 8118314842036734398326991913632774127450819269953454456029359
522 10733875006583079741428492605059854046958500927718430809265580
523 14192168908997116418276500365534635817382877943161212667214243
524 18764741958277683676629839555045600814045586226096156786905929
525 24810642081603541927208157773363682283325707501997786343135912
526 32804618109397334854206550604597865323169349194047867567518125
527 43374405842465589674266259502580506993173869560195070204720494
528 57350030716637987964198728123171150954649078891148291574305110
529 75829000008548892044708817345706116643762769166906871446320854
530 100262505844083440383840089069611770535922570644139475728179814
531 132569410965926970878997914924506737142079802604104920752264622
532 175286971996027419727605660869873494802344084518681611536621889
533 231770141313830103077266679234160499673059817997202194068804594
534 306455105477141964104558247954467560856169819328897678213011051
535 405207765275061742495830563765571123240351199182283011179186574
536 535784536651241145097047097834875172507042488859910915528705235
537 708441677368625402359596752369211607009086167967255589724562596
538 936741014994838821574882148799393065768631055651229353453819290
539 1238615384771831344785010575995844640667739425452013359848234256
540 1637777494100324309397018614956184947829898586197363523072945697
541 2165582917669575565335318477848122810738505938549848239348773084
542 2863493614771572365154078879221586398108960960992475086823070921
543 3786335552989715484200363441237891810060830832266929962886015772
544 5006606429532045225661614060760907837962301203534911996421743630
545 6620172008219463724466620369046378580617325040066818945308404064
546 8753798723331223645935376186165034030810010065328802077984271133
547 11575114519460768432530577971086310494733793147699590617445238052
548 15305780743464335475392378647402160944074107673091537710433172755
549 20238910282484314104325940888579822600483349160417294618406538330
550 26762100890115447587471362998110172904630257565290986207782874108
551 35387893997281931549528067235220888749814473172072342830770581520
552 46794052961317725754319186950708181991691388027882897072774571790
553 61876826549847812761119737243340521944393445887941840065710958292
554 81821384164530196570711473363533618249512581387240660159844984689
555 108194959129213018150060190797041856174804928119776967987263795722
556 143070021419452462872434120393821818272042872873175353715355100401
557 189187161838174064584304420351446788904724720705656682928350925290
558 250170491444316835896696732672622147383768400375756083261761270424
559 330812488467045658909715443783042578350798174054558153514643640356
560 437450684588913836435382748155498242541998710173727806061323971892
561 578465802636376680500691105001860911503168314147702472845546340302
562 764940506090516497747945323917793259856337978016252268174322868968
563 1011530548221667968320962786630769099162327422287236234637025574929
564 1337616807982052463644030109836602440886266673157440291270427539039
565 1768828784197644845839021806929066965666547668117425469364192416512
566 2339059325707909285618259771768492527507660900978061098374876708120
567 3093128999600611864892910587059553156486924074797112925691706703531
568 4090309579968919002744687238971636609781508846641535378965936552410
569 5408983692661201376193700059198125565347913545382220397513470148716
570 7152806989817356001672390622102905646372612874593596764710825611748
571 9458857377489613969550258643466940611627739223468922599746055753794
572 12508412072237965916096989490004177699967491251585820757467146888660
573 16541199907054908372716335671934169932851660272596780515760670780000
574 21874249595586561116063894901919882763334864073546102073429017501808
575 28926816090543615654911197092696815826941785014853731832013031462436
576 38253345164251994059352666690486618127244223138031866091750165748150
577 50587068492078449015935206242638963463948857066330958077291834365335
578 66897657554795376435572792979275019193051245063913009109355558055098
579 88467470353261508912576424897621716940292670133062576039120027141020
580 116992387218277573555096014386247660255913684953593029244387074659756
581 154715165922909021067371470495256343199056708900339345662757289022741
582 204601803988212038354531681030492469024524524448079675927641584354485
583 270574778709796113039620090397543016479541904394601490655490213619460
584 357821509113612238976849764927209849758343268724066614836027157334180
585 473202300699060752520403335147887514401578407965420618640746799209970
586 625789858891059183386653200374160632624585505536779222309085223266280
587 827582806186201171698324043916532791551832631907819547126970301911901
588 1094449325202570104913290351157776065384849664434304814058688716513888
589 1447375152022853598050076382340004889583193669713769143779972406466172
590 1914114085509171710976154136033520465808010699152971374106316593745567
591 2531370842234470373841810009609196628109982667770235300935846045504560
592 3347687964513297430282814070030472896023902396609066488884860308683265
593 4427263875566582294125532303438132011977106571290363551907757231301293
594 5855002428876168467454437113025379059262660030487866435984043645409772
595 7743191181853538452342632916633365107489663375392316687977439904432316
596 10240333760005750620946940102476321214259859135234104043535224303630645
597 13542831149003851673051595026019978897861432121596343345247032212150086
598 17910430893254653426803081749954414183700700117816465359361002115748937
599 23686659627577173320360899051101527292475166012699174022643781842838226
600 31325846450202636996733408528344445138022659199041719709276497806232041
601 41428863213119816253118837634080789572909024317765415752345335877121375
602 54790393666179915310525288452851298886376153933959834514076604515988322
603 72461450516097167108067108681740002687342119013165383721272015654108114
604 95832059235306818849438154083938802087834210385919780436393047869491159
605 126740614294622976500992876336703642241006440258701301561229189986535714
606 167618512276125264605982032346185244354865820821156559196629401448202610
607 221681442218076143934367932867223624422518646726628239242467831115772951
608 293182385012465149891983226620878226367738327748723461896703448461755125
609 387746229664538800852851308460087024817070670828486802275449576060818160
610 512812336908116443446700224649014265002816956071720759022981320503787239
611 678219875537287955570723811190977020881394688809427550389737875613931004
612 896981992450416928467113699163548529018907234991777614370205877707803355
613 1186309738119468142506034886906338762525182854410488033058003065049312778
614 1568966324646478991979781486198336579007321373850297744138401713360138520
615 2075058290807949807444021088718174571074696037689824214582987954595071704
616 2744404533766513104597053925648318702805769286921828275300617218137166355
617 3629669646968925822777404865619863891008867409185472522802757458428062032
618 4800508158004953404546696096700714695996667849298224696567190001765115049
619 6349045823877220202076646236327658064171149288383278705380120982573250361
620 8397129377140142639779866112658867262678589242978120177470782026176098535
621 11105915308578197277126090512154367188248550226618834451931549012259441668
622 14688552377503034954580323167420125473567905135924496048486775633756285300
623 19426956052093015964299870301599293301501170406771777667523773196532398621
624 25693995168964660658404267977857660366074597564953887120138901271791009685
625 33982837118817338700012448332850684434384080072986510820641219727544398645
626 44945761351258621719813230696612683378953133716696647781340199567459209905
627 59445496307328205643304694459672819521606412469768106642148710467202065012
628 78623120708835563509730672968329964278121407964831086456402648733875660030
629 103987874070878667941105128525110330104037552233531829508367704377215504308
630 137535946015624633051528422302104881597833826473676899309638896897985469356
631 181907595238877045989011075224097646913347179297709943765497569757227607372
632 240594966424725001514901949197184292787942004977302684086292037750253530690
633 318216964590165773841277874434015309019355040343385475387300308490069877880
634 420882825514444190814643565235056921520780434684721537274125230824754870560
635 556673003725986040628262876235200257719088238256319173738772204390088071592
636 736275235788887660091215274961883300083740248581417702100465220254064871390
637 973825853598365388972419068710169940182594022268472936616289883542763011296
638 1288022582018391359901190973801112762546485303778205141150028209538898174360
639 1703596429896543512665796340601151847809476515828849464154332708193011727748
640 2253258556359206938113110606333575303751055712927219596047310249726727566780
641 2980275391624999987847743686317076401335132022366638433118557953064198980954
642 3941874758214616425211580451242405335125453592333817758908466149432767206736
643 5213751169675765836085216937764749871940429473163939069079069947574295977173
644 6896025032306535306205339056874022047214043893343455345424609491465910370037
645 9121124956395815779207176962295129291178028170180535096351876461824517375736
646 12064213812549421315478379014875548554276867051433068343995949893157468704411
647 15956979470912998322696858567708235844231498940688551854024702058217104491837
648 21105876110775042202758737630077103022950274345802965715491142528093864059745
649 27916252450828406909990601443631483755444418506516107246308770661944394180804
650 36924266826866057326419276119380294384751318033956673889257939532322341299102
651 48839102243271679619003935977276183895789406415666450318015182654331345773606
652 64598805641181860961282867813671816422346922577541518822257046519080126644333
653 85444148541857275182456495863405799488900703456499630006664659735347406255260
654 113016325441009842169308856476637339485515274800627013511988152025183702475166
655 149486183627302861131145834524149635684929530913463528118675147170151232617736
656 197725161335751886391573298680678059588073715542418639097228182574823284230195
657 261531395912182360456055576482555298930235052840398511961942645411969254074970
658 345928808681058680112116421805232246904865504489902210208699591494926431677813
659 457562720714047114252656445650324185867909220092654466322453830268826048835588
660 605223156403697609596062301964972196758425806987990781217103105353931315088303
661 800537048506344417256086540440856969667728842835545196090450428634688296885379
662 1058883861294558112727948212961397716537019212662335237756772343986597359161120
663 1400606745534138887088498224024567280257842811317757583505891811024369651904986
664 1852614616324836039807492349716644194725703142542994212756134489967967750756340
665 2450501336039295568068535397757493827305989441705429287775553982803513812790632
666 3241348915208446265122896760871080859022230152587283170681538272647827851283865
667 4287435522797335357118067405877938741313920447794367389081345579625278381327160
668 5671140368255923301403331260851606657585738283290959045426782411407249470680097
669 7501431795567485643900747686787331827451773815436844391317953816223422167270848
670 9922449641344446938112203346223072220483041978716268213399811460737532239775028
671 13124857879626832579891245133695377406605918636527220904412910825649112725880908
672 17360861801987243071882107804211582411144119541992823407854016942636448326433050
673 22964072655171447414030017424485968243025692520610883510751255863464737450012480
674 30375784522500047485774186838486322878518374872452163418888043911834038431850160
675 40179733374616016968810338031272948159770736903940345000162117393487794224232954
676 53148076427655940998600597123992364271712469331625159007464377575434187238484115
677 70302213878922959319584608715286590292417688565816996130507089647508941775231265
678 92993244384898565735989648712283301261833060662233310734760403899388577514948128
679 123008392431702885971152847947080795104042111891498681127140322116504405217692895
680 162711791895576575041705532245848676299249277577251222631771018472049699193213921
681 215230716819511728551268378242284784333579530396118701120623593442996913945324502
682 284701931011903710561250066984230146274390021576670095208064765171224929025445858
683 376597564631156014892787009531732120080025624574296007074464667911304083744414594
684 498156191672815523020740221149474996915645485131842434262315668447274010651671309
685 658953070938975020108826384223967879961740053931473160117707797780017869791188856
686 871654477765722122329387520082236058170493912343051759851805844922701819021762612
687 1153015558511504667424646847830653414358215476712708721962976542257238618378897668
688 1525200327529772187053060918560802229184230392026101127380853789871975243110610470
689 2017527809063409408474154170153951860042167822415742876845957189352454438011509790
690 2668781904402734740888751154245638883105571318237147770506883917860389574290053031
691 3530266983770148114516929283944869414251527009739973816174444804670267777913469739
692 4669849963125109904121286878129427255653030922810047495508672245388264293554735965
693 6177307359052033648404670175520051363045672049520675128120921381126731664248091522
694 8171398645918945822454075871572721075158072015254298590192742663045546011392311733
695 10809223272382209168340096332807135619428129390719108867307042522845059037341662912
696 14298598649555758217137306158774229914871195309811535405870087950197641934380494360
697 18914434482888642428664986522485549041122316049515144001046333948079790211698166796
698 25020393745553643397025690598578543375720488306313312057441025805018642150029776472
699 33097547202666940617892790690528314309603160767943001342569007720881794514799250704
700 43782279527099752662719182348543215654164505381878390270939490603664716392974344986
701 57916434135607182001470745692563644762718280162085650743249017320967411211710615480
702 76613648381245040392892433528005046524683420721452466091199101938766754210111289975
703 101347106682831381859081679053296395357867245657132261411493863969547290203917080098
704 134065627120304904742672558334015138691751808748161762617499915887643178082100433295
705 177347230016545361422333203845570083116182187768933441577272394754272489833938053308
706 234602291063350020376453118189254990900246379463199131342425328824001379018371802606
707 310342289468683356070136336320047476995617716337841886878064298897043052821115016475
708 410535331429928805351018093436074762955483590535442756530047441820308960449037861497
709 543076468469794424721244416389122129494323952357650679133760314156007204028792650236
710 718409877896829192859305915395795068180822678892845943992290573920350111987463997824
711 950351942049892885113759636248422675082922758606740541913952120355277176942009690562
712 1257180097544709233226782993189469225027892945086826525838026728594706986182533777675
713 1663073273638460825029439412768082777548867049043569331162371407347013902837568769896
714 2200017451329561366069121278044160518492742084812552877968378176180401282159765014102
715 2910326536442035723501342367069293858198883933969666674744713260400056435313846919464
716 3849977240717219809524221918753035796922011231361070052001420049019135133033908380831
717 5093020828180421698294020062730928478125550768449025016829739003271650856505122373000
718 6737419467840647529140393713484287937616103116147789843319992925574105484484936077000
719 8912767229706386288311759775807022739098998602413984888470729550729515431945366563271
720 11790504321826315671666132043416381191700530438593489245815681922788583265990270808255
721 15597429703284988442744740589579706086852346882221457704571847736163679848479952781391
722 20633577215891743801794695775713357074011858560948117920873857881415581465435353894870
723 27295864353780669364894291889829547090795192406646801953318058795001591129921530663950
724 36109377853511485762589403750209961182399314839023115516729501374180894346235370958425
725 47768762314010017897537025360568008764250325673193461730086352856647805146556442288176
726 63192974509264104191368183679750378020250727274042968878582185700168814735736639502578
727 83597719729848113710906563550981868294551018181852204541089803458017546417631717927641
728 110591280455196432168472039475151896698878453357786473073463650930162318875741050585090
729 146301291820748036091580758646176396012127048605423159754020193305467856509183240620471
730 193542458102715864775995501971882738420441238589778699381627938963523394590507766204989
731 256038432159655705785786618045106940478281987361922946613273199743824569510319965577344
732 338715349934846857373277444661935781065249620876826302194093591101488818455793020112475
733 448090161423862076692887768390787957075779314199160187161386780336463640125093177136633
734 592784373380131090635761726544291778241671464688983610173613519926669079270782709807788
735 784203706770066397024660984657121856158243483384702916823089352234289482137660120632000
736 1037437253240091199378445436839616491529800396977590559379444226060169935762622422640755
737 1372447021081431509280563000008812387389003820934999381974150897222242390283665537404944
738 1815641656992826456037481931215368972956967550378752923376831135572607390860732796247650
739 2401958420733047557621530138728623095090160905383514022130207613503208074046631730268706
740 3177617564050974252561400805734374366956672794368559336892765251666412034132781689458284
741 4203766283107190377379180077945202117832484429710520680240847081203778682601264842913456
742 5561299555686580986492920982161576143961680291662015361435676352286715134740651226820145
743 7357237971978666240287226156124941858495032075076270969418121238372145878951590780632108
744 9733165438308966615074892213066242295878276529797160337985475382825713843869261413514700
745 12876392058388714239612290473509693019706544443256724427988030119438373536509443124197766
746 17034722385096541793765588258072541647446711218601797527617770019928244034269113722805136
747 22535993533603029812753515675081667426793592170128977097032084849486458057249177249055146
748 29813923773772208939385408079260477765610457457413959024333951381175815668400363708387480
749 39442309838295705538419232376245823280120240218595596013875195636943715599326188215866964
750 52180269536510767409049548603430457248655247370264730193021618049607581956134298110997751
751 69032097272523429740261371894933367517292519449528783803133362926301345956070786279588732
752 91326452421897019953541444816995963528326456714621375118045999945382855121853503575215210
753 120821125104977651117826629144313149989346769774967433930141772949695531469935767838228664
754 159841640945532698594163735803018466284864956967241898970494768739512733983720608113303700
755 211464635000416861320247176487481809954012732580440980499381304677917902429774155757953524
756 279760455657380722264183741456539319471913088876039755298734277841975708828767133374913914
757 370114130380774616957445277468328520599825350941230540872948700254430120745454268861877672
758 489650005148145852676133940355135213767870591403425621914666446762440623537876999594345270
759 647793545685410027758246355184016357858806437242872959623199207891138607116536841414153876
760 857014606053343343901704739253575239644886445973753062346923612762911273826539859823500837
761 1133810781967832808668881091161446659199579492996586824631047480030738859450775924354757749
762 1500008401280534320779271109471634642709905229395151857347512609425310793226460796050650436
763 1984483755803488478063321247977166565899074302930506015957101211031853495326125841740887466
764 2625440323106397800825684680355034692926476150469280237569365871348050285160532188035933789
765 3473421578371018119210612676632632271275740494076980631582114390277856296056419333281110812
766 4595297013748498209651615154044157434956685994882458472285797427081329297206079737740143625
767 6079535742251781983085973655039387474474275432819044132580956914097377100219782576392290124
768 8043183619772367825246426960445036826435889257851026037958771581033718685437206387590802890
769 10641094183144949817451338103267925602208830597024056705323977383393212741600516400810654215
770 14078141473106876975085971037710387630681210658410745009863053765819232260099296411437217452
771 18625378011444416211944662655038681025682689596912688127443580753116755800487198705626836996
772 24641412384884406321808648575712478320884874269499954515935810010300381728745168544068708515
773 32600692601702380556566018895306366812970098171151451922139012826910806907844999865420849235
774 43130926108468225555356087348171649011013535678590259518779283172768379797658990190847097758
775 57062588054511873355692657169705619109869688803215434492596195681644019389312862140243309352
776 75494422924059725193390649759737986959987580543130932521153348321586919635387305868921769510
777 99880106242215068765131815848142485385680161438743286581685517546526217509761742553145695696
778 132142902225343250129476804010383718111952919439438265328360571164881480966810245711177626065
779 174827361667870930912167606068759164346115337534807673879320538657944849091912851643737301636
780 231300026258356611578513300556519543379195970207285112778813162507071860673040651059408259407
781 306014971409204230193740740906071602710273008020254524919044563003900948203771115048333595448
782 404865134553439401805395063378067305449356399873605679552197975724348261584144257762396611158
783 535647143233852695801471127818297784869088219701054819470659712514694828355178244894929980960
784 708676311085941474481033747715931829819030515261219023337908406131858847941262499518444183040
785 937600316398593978374994691265446876960372969079806676791426759052499341310041520533434675020
786 1240475751963721090083565332431320254619104325687633075446362202469968186537376823978164859877
787 1641192473016867076261119810486234247766216905582197386122982541861004845473276907766449391537
788 2171358108396422652068595411084255734193539061824628430200243803770986374844788374166175240280
789 2872791403431887409154858862032552690903204948903240010293828985900519995012746090862710142100
790 3800821095798298023857663892135518824729774032165280752101646700456147334182769050585462729185
791 5028650577400935797286013686571526664560224381041430637985012497377168196291974599994660744608
792 6653132680540927531149921864811545384670644179412456421788140567332449674692730466539248501575
793 8802410179577295907314995335264990495843201728645745578876728828863078768043330487118020130224
794 11646024798126643350533973479859976746002881203397596641563923363659486814997637116733020065249
795 15408292270934855671913873481504253343223659321903191473678211455255161084492473493303481673652
796 20385998696127324717116540507379345476796415384815050941593967328784359876950508420677142976986
797 26971814360233080400872652899378548236121827900142747595665313850004596260519641976267974052115
798 35685272327707469591474054713871980460391924570456779082150945366564431627548287663157327323301
799 47213755953971358641201840556544007438947488714306105994950660990034262306150048154067697503676
800 62466729203270407266864750028093179189477315804545683407573636698468409540732822178380994310374
801 82647488545235550921743528422407618415869911722797034666367140112827624430221615242449142640210
802 109348097718004290982309314996450380667457476466789064743835115552922027855436475841489063608408
803 144674995874657536864020381430663817811573663678211756761270031717279213160190628384714813729980
804 191415189918623280666826662802862820455737183353634594295455870675543999973950700973167630981354
805 253256144170421668906360791199970498134154718086929484820875987376656312611892655339365360179918
806 335076717595438113843594296752263961971595964453997799238380682994760687969304161828872288586897
807 443332105020771451209106658995635636486254328966930427075676063739171015249276456073362509216030
808 586563156484050202014303762497897282607798137883533570664235091132508850138464618526023266183760
809 776070263453257949176373395539929186642167602999074801852454675534250565291348126308355990776506
810 1026804986655401388090501869021949337026553257884198655013940358262872371223165226818477004643443
811 1358549782457211151801779922429227763675233645174067090046863441941312985069240820343888910632509
812 1797478919118917247828808609482243442099780455310890468698248708134588788449236156709319001681000
813 2378223754936867611887515413281528510863619465095200688816048282605874626703908033292138022609404
814 3146605351225256817381125439790768294011838103130957082377475809389866844715282936655137699800313
815 4163250055322986716198211806009158716953551355625618925994508084187052289764912140120863822309614
816 5508373368457147570849002621308294204237449560136005871568973215718520187006369813627775811616405
817 7288109609529489869093976413570562724164970098878248591666593849301686895157322744037372432421616
818 9642886874999103412609203864162631326375187281058482207399923920988119129031634737847270465044390
819 12758508204696734604227795932691963145666104287978726415268788174486134818906890579082846507215670
820 16880813432603487578736716452161197769045955813035778909300726378166109326784262382173254092418235
821 22335078786109491147840308927843788357217347877905608031064789212601255424605422310293585556456380
822 29551685199977476223146803357234671516932144986063111235567681582910346117369816308247278308904422
823 39100081042686211478664642916806722250173908109902746722107962997648127533599690951937953859870034
824 51733719560409438941509182025978944451691341973670304635303408285530524728515962863508969295615205
825 68449517493954227275597179975974342301589514609689689509322003230891734911439918303960982660528888
826 90566527380034055368940153886124192058216455400428843254566118375717520209985701299111591642221956
827 119830032467097479069130882067213401000006064497338006446905252391124857868975533455205687795407956
828 158549279647850685068976135978402675167751378881338320724295108433038754325328365500182827643060747
829 209779720707114288208583602629100199357167439686433087298293713313022202675923942022051436181502331
830 277564145058686725816004192843015539356509827774754871371256539200721517811975424806588156258458149
831 367251735276315417764173341961060746457268290269315910053154013972338555657246763986893552022065356
832 485920227001091018452162604133686253525234332395552183595155349778635045124542015497429414702290870
833 642934492693070941883927403636667920734565553741714939339312276846344533387244102935816906507577984
834 850685636546194052175332534543007725706216922981895361556870808144055064564549386059410582153390321
835 1125568935662557870588635705231821965155554575832273768928633240660461468509405225655185874823885696
836 1489277814943605184334376628036139738290523947408790672844083911213472921291663970316949118119131513
837 1970515988241053358967429089220358165046443231286559343960981327241306945635353765610646823871759424
838 2607262905216097560912947106094014513264637339920879758029706155410483523773597095847405327646441464
839 3449771317581186645481855791079442914606377836258164826227557940957677148005671362073111277349879241
840 4564533567534346925596175979266933269356713185048270152555835613892344292586199756293057195866464131
841 6039529667088829193346405093486845145624871694975385261081937705086185317507254767986758928335806520
842 7991171415890103340926442792517668113556282755417038695388634976021876499041143401673481322147880668
843 10573490684164361529187561691822847821743957498119629763736938883027802575870181260769585752654859552
844 13990297135309445929697146344694684027351785753004081449982983292453261024457151009880701197529803244
845 18511265063822513351674768446753298538869285504113605995615965040557308740786488526769063311740191520
846 24493219183158072262138896006062617060065086697931786665252898091530663247013919044966647004876144752
847 32408299599918767587756281998145042012313404281595566996848466411011659171838316380945625209597327742
848 42881229254577538815960713866315461436508973581870621588400173945077699207129603760850395685640940040
849 56738625665586484429445320227983303436094837188411945014365195664752940719663664548586114999072410230
850 75074249610603469485605007307134543391281250616397329876683024238596909000208106902701566595140538057
851 99335341478219363333177158909745400605645271880596985257763738716679925593992955242162584429601917074
852 131436860750112528572022691413875805750978380043309236054493663604594553917566475771205689654593879828
853 173912646854604486822154769570055917699874782408353778238978292176483969077359701942237544994168893963
854 230115434375949124753977863368636443109177641882069672291025784949629774813692354727471059524432663633
855 304481512428156142225334914067695771108569320691491523436884299326973396222046764340328415518559216438
856 402880921406586658643919525420646285295830485469174378998040952441251418398947199103948742874772631870
857 533080833235862373561911839958804441905559481165125748767305262859368058694919426416909678215291332767
858 705358696795001959675823386116495459803097511366944656096342177378997671898711856607740594320589047771
859 933313553908233101212751525733141591299528953341241040380062430550565029806818204881073206007643372851
860 1234939576666564808772575479224009896772235046641106132134803752890487996609811444946707160101230143742
861 1634046579160608496334041841919537434886588891606230654143905599697972706708290878829567579663413522212
862 2162139650510925718661448344242943315719741892147885518260030004665717115809519168799567495133330604925
863 2860906304276395887471639557387451034370191397200829547442540469417673569820011975462542199782308003388
864 3785507503932525329664095484525623691652512206833844786967060267781099927001705313055069963729924934850
865 5008932392290112855923923018222875584753633163948893941450168504876168011080701613238135090145874846848
866 6627760535783177292976678333320449321303978894328819603708871286590735630449681975217242100733649740880
867 8769786623677796430454408199991841119261433948696926427316934036526266187202608825292406312344331472162
868 11604109612118869995497692220527991351452924434682662455720634545621685738139300156668321339735865865546
869 15354482884599402808885817429284735745280677739941303872331507810962155262436054747883237215041720560054
870 20316979478215895012983872134265773268345749014741133553402544964351974643696275409659755075518803753400
871 26883367129777336621140955446000840247657918903919109273229362253159400912462842685423708929242045470194
872 35572038730234758832818513879426213424437741512424058730900179976059342016698859246634084199185619759665
873 47068940339156802815933265693330990377057100811155017756464204544038758421901156106839789512490499082190
874 62281728309840697825207684549572528560434505679802429442949525720867353852775263629389569797871223344795
875 82411431644398398354888554346442985948892068122253839875268350741846797283537765140157659716833985966937
876 109047277921101208627330202336306329407523523940965358172112694181636575766493795217737395485590278183065
877 144292170161515813523100343613984039529190784003556936667399244873190304439622976652129702969483626215452
878 190928722263933094895294695102211796430832763757696769418302213613956134852711542797135794866673050249129
879 252638963242928358608987779972774001397145534179072909584928008163146396138602753940380862186882581266940
880 334295058385662074747531526874097681742467595625428632810941158387935912888744490173538993798146930651871
881 442344003221642774728001136090590583989060262341274519277927477294142356699598474432289178036560706832119
882 585316666745937248293795920913009418550410894210637510456528729210592880288152874223767472306513706634264
883 774501379634937610773722247502849676588599745496081595583086787735742974730285199856227832494494991328708
884 1024835256683465992681557695860955443049575226036702641938010182449376080730289533857157092258915555676020
885 1356083636483126060235395194113322679761803371713923541063309467593885151265581141638677803142054391711966
886 1794400773279722175895816870977540492193632138927184180659136313247635843186394560803027118755625638284672
887 2374395022768602593955830608716319259577249699868396246072205447087548015142028523613782381794524583858447
888 3141861602943018481027047854140080459090939255694039997179719152691794446562885400511509915945984452679570
889 4157398729270623564322289648613583868761055746763501299877310706280520658735728902578273824460974099685364
890 5501192683830506642686337353267153517885139935774803356426127564566101721678872364881832370668159878406235
891 7279349689938254500375459025919043217734380042569091105226533202043433220952838289770226394658989859558342
892 9632274617635353431248156661463276558572144732861353858847172471144651351884217163909448720112430971686273
893 12745758188515269509322927476485592539663053931431842289125195050083617275792479908929964949708339934141224
894 16865648246829664452469675317806610958890028769173811874604812724631890079431170583402291094693174919776400
895 22317263710921643499998580981594275785659732136850237775655515636102820467539159760257470397236913221184268
896 29531084369430642513764803538639223588355795625457614931723899043265912434869069606666499660035029848267125
897 39076745322118830493875830225915258668242080247628038605341599656544121971096560797749190678679216851568008
898 51708020730829316954155895266311382141795382119032278158536724698809887743795134464955511229293227275877952
899 68422349442659006279577178735558099399977685052872495676262449910181090913823946218284749957287468743523120
900 90539603522472575086487348513104009098605999027792596014605210119123573230760381810967134419549890421086003
901 119806320494156685094530385829538682046517416210236802892497399046501163562882028576481061368661799945403020
902 158533631174252510225253322998958247837389509964019634172032618742946442969249787354874952929321050887086131
903 209779776229745837040986147612633400567727121960616495933900094689327102341515868726190089950381729852311048
904 277591626199569621120962804178622446983669834063018882107777160204920460806419478219484516737565505703392240
905 367324279839377077426728164242285414654124783555781663937506471753900551604016559855231249409012662071359072
906 486063982361888993754261441800974230448007859959609012415671549994640181239501530701843871261515605301026322
907 643187765533679374382072065729595360898809767487267337711924018644978140411570780267144601321543410938493442
908 851104010214215510366244333602368891021892125816506796371395975705187813840892602720998843816528263047498562
909 1126232421736984181414631716048873096942921430400833047936522110439133906397148360357346668363352960893726530
910 1490300818256653709864933207173290049871536823464109501539467792302145163937219370986490798791168366216090899
911 1972061155470281343928046196267153236189894215670412087494319943803106770250837621519288590864415442935262844
912 2609560324531220939564681412736973235201989133318746586582517697431408866087023148648914019534557189055130130
913 3453145079131414217191171197510482523058151303207103020969405721939849931900585380056681361260638165206086082
914 4569438433923303940045338657785006770977251334860440151701028920912043846827760279109148096471941372365434760
915 6046601610075906751014785521030808889679023201546209776127986861034654020611317629738582352153238014116826260
916 8001297146127599324778361175264810843040720371059527682072950620809669782166607094574718086282251035677968845
917 10587903164476940543489605545211217363936220228437540069658095965503777685526022973837040467241744645490792603
918 14010706600296661937555019159352676324925496829308615797285546211365162241298832655885844607923342083956556325
919 18540038506722780696275241699130852072856163013457836344658223554970949765182718567041088310386569372608755228
920 24533625935758358844625517253526568683707739172589710375812803432683350493716597216883094981156188148422818127
921 32464846956298122821446747784785027058888620954042411403650867395783224711861539714839278344887568610880842280
922 42960120660060656829644710406448694407772162525108769139305750749922781706350429887593738417058693970002524600
923 56848385598752179041828743860272430238621386714469766466587718630965721801446886747692262890887596897740722348
924 75226574994942096012429521325251846499136746479246045507724811119197518463333060554296378580971169719563657802
925 99546260709431553354097679543542864166717268957411761724647986127853703048668492342961730882300209919560957724
926 131728310154400386577854004630198876107397293395549611768588098372062837048364360216108020442576675561275132802
927 174314613216343779469282881642189703904439943400678776315750548987771671388244102155464478351049077587850308406
928 230668864611205759508225389941100548092309663221858642341485513209407364481559174118609013664217020316393685880
929 305242262276130722862344498998787959951416276874820415654211619969263040534586244938451019768186352795750791101
930 403925110549193148808234831341560391558149672045498973911235568713116177211732062948409657961772970740758877479
931 534512103129671736157627498856300025160611266043601488975428376111161187171130878909142079402530308087580533072
932 707318041271754366878515485748417573974189824269337137210314005551704828433031986737259475785259782901870783365
933 935992626821515557078681237495033748739129993235698855277798285401072995962353956422099849045887490306189807750
934 1238598696444324899671871128643191116026203431376461668218279255957621850491575084969779667144935886422916530553
935 1639039075176202229609824628128761140660484705783881544229957622834605892905081736622837935999513659798429616024
936 2168944768486616956247796184546588664468036633113805801377894624355095166046034037563690829867843141498656855880
937 2870173658237725230500228027164495377679858276215095455679785242882607235598563362347541453560936639953941881135
938 3798117098713456882444694302810233109232020776655065537254005414495746182222452656140558410802353547333406095593
939 5026075634794698628356390724375654056259967511616684421792431275922098567495484988814394361189959762499062116420
940 6651049528044650102884932890945883856750704992889357357357024412937766918628562189040949555810559353741633670591
941 8801401551185382112390833311609710749508761936142952333697383146600483145448728839825217114260258775204825198155
942 11646997428274090348979286420040201681713133956182656675135757953668136893689342471094584262025725126506474144922
943 15412625043507333684487392432358291241392797110526526046582546008899535211677553981489176948977504218688965617218
944 20395752581673344996290531730829033685870251237960360947019116486377343148508861582850803546782631118456936205180
945 26990028564509638913449840075546813359584317314233414444347658412618327327232536247214156518584843521656988277406
946 35716380394426060614133058158156951839423810617189317966080298120950311984250464003806235832853731271860019166824
947 47264168353285371119016220512454431282226712809488022580674731842035302622730097846262063844155958040021756279596
948 62545646462646268052932459798531872431331334077860412917530181147974810438050026385064504077828447985765898240892
949 82768032964898103046025536188525629994060718518910697765876444462890206056720440054821046653662680072388431524980
950 109528884502263061646198244962423748935969264985680872452331665668850363913435143693148207015437110807476814749451
951 144942309285254428922038071221786580367261542145381623160507947146248684370309692020691377988389801497758322854960
952 191805991135334252473284208568501454152872293708868782573034155314615523739310461370873888864426737376358618131660
953 253822220784288426514949148422058341467404541780330275399127325006599815013880138932155597462061419870772110266608
954 335890397999072505513023870324038178493501205651049271106045268033808781036362591599434173459172048830573336813625
955 444494115150015789343783356024539250023006232384814485303571067562072831547767757842653508313273255671417999657438
956 588213405960818034234488818760830566633092759945351210345742378365153579487360892350964458220725927906086852693716
957 778402632872915620776110634579485272784504808901357197596755962432969679607286073401454203395974349406725508652720
958 1030087574182470897235369953798318377320676023418845084087090170173639669232744990312059027510775924404591792713500
959 1363152592031201553504597693459772083165805819214134093003804883530984396609444130522228675841577636773391397402922
960 1803911683048111842327314888574329595341644513076929613182830873400936986827961277487029461757177392101842666375687
961 2387187546123547772489483458654225216679724673321132347290439833596103687243348982650640106772607170565508492432113
962 3159062943330675320629034803595922909858613839064664265952342005031328058090679907811519424744753982091515117610249
963 4180521752389321680162633330008376785833015725457383815578060158789043856612078828063938548100909214570956239163634
964 5532267410071409821377100710400402772316599506474912043145485257368956829021501628959304366131699606268608279380150
965 7321099480865312369369686401924709517141119851601728122536663283987623689888565340227134967754505849992914416172584
966 9688352205858960502902837455097365545828567358030306236018525887657089426625044240008124606276878277866499611677448
967 12821061822485900211219516507428472550728420456088400049472803397381716784910399148632698125331415215117993399445996
968 16966745072205353597361454916819627893916918103980313494051389114433378556709533725317235725119094850768609489274415
969 22452956669972777451035514390410101211377480545815024429137454731065049159124537781933324845494679571486769932943874
970 29713171146637781223190887445530652327696865263598377639259694776986120093589127340392303225639483493273371365819743
971 39321034235940683452419466327279905123724361867711330725104084915122556127824376293861900210157402756180488630993507
972 52035690355393281004679603154806708674578948512947721174810743251835904414641287803084698564414552278237053469309864
973 68861767991096661273170054086283166118193540266431786684643515062727740489261680202500883681021306407358204295229101
974 91128763109384674300665170503347955551157180008349986772065745241531942714640289497983734351294580947038682970900333
975 120596093621312123646505678864026298938146720650075193257512212814242270386848651585684779950768090100718411421681798
976 159592126561350127241436822434645931700644885253453909385399671393062540555376770210705390292475001484471723365312300
977 211198164328884332982795202623015916245158798323394268722688578591936886139632277312700832454670626805778848894352922
978 279491929248115587671764187718445880168223374888746757654626133556344370436803886092045323320691462085092099041349008
979 369869787613072234434967570642391194597905570959476216651907267855763588749454182340091626583419906219838117045606452
980 489473176891813304150179886276863898955145516941990336253358091972095488816798214374374271642244648347378046232109504
981 647752934635937576202669344798716666988656487880246223331745256545513743771853196417169788389678209978810906172330190
982 857216125689587327473533136670292872186753727670547602475058982144988298763832387660444889034388517994160282022423366
983 1134414386807560325861642844149407600500421791672097736130960040077139114601303233965963949128255501145338014524206893
984 1501251894618932436822996105140008791466731885348576514958282234971893780588503795536329363522846074102433876525125055
985 1986716322496453356244674574628523118557671859681370375885525438935329005128619094624916802899799226418259520137418272
986 2629169580666187949448096433323160570076246243810011526709617691624066991589170023665747685954564084010970567338323360
987 3479379373823744755557074593178180266041105326209877518709415898660505950446288264050573895488910497684884470177532012
988 4604531158092983678195169574155598779225187832168847353828871536913337539262483106129877722234356430649879376421335405
989 6093537561679370467027963303057128659937057384596380663601494586451332078647486687758412681178832185019291675011867548
990 8064064874908993886658242588618783349956622762779767976312240280662900680716554531268700202652065933768369572127563107
991 10671831919976554254235603679101142117610731918818003695141075032668127697806187633588948555957100722656982995191294002
992 14122916204295162640808786158725902985014925694070353601664309583031800694233092757662113950068384672785428054478701250
993 18690039938425648755024313603949473670704221416616930471736078611002800648902302176041503766591661113582278601207146880
994 24734123045631354734034003134250832595258593179141280115428369465118092569683552296966448669570126236721315228814243086
995 32732806566349216636604481686610978006174973020320002745009974783997803985905934235052205573591644889946910212651844116
996 43318200769291401425069219401774251962546519565027153005190485641538199859076788028356433129089724950748836540434876066
997 57326841364969947000051412631517804128215787136694919925798123487265760718273575712492754161389377063601445852254507507
998 75865802103939585543878158118582242555952336314614676477409465406960413218100852879114217874761376285004729459211313520
999 100400188996085358336756957875666071742269743005056936495686145529785678629250341789446089277601966169743138206363030940
1000 132868931340606743531841660195968328786671571417270282290475372767455061005858741022254842649988322657190224625979350921