1 0
2 0
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 3
11 2
12 4
13 3
14 4
15 6
16 7
17 7
18 10
19 11
20 17
21 19
22 23
23 28
24 38
25 46
26 60
27 75
28 96
29 120
30 160
31 197
32 257
33 327
34 420
35 539
36 701
37 892
38 1155
39 1488
40 1928
41 2479
42 3220
43 4148
44 5381
45 6961
46 9030
47 11687
48 15183
49 19673
50 25563
51 33174
52 43128
53 56010
54 72864
55 94719
56 123284
57 160392
58 208860
59 271913
60 354295
61 461529
62 601638
63 784229
64 1022757
65 1333860
66 1740393
67 2270882
68 2964254
69 3869629
70 5053178
71 6599404
72 8621313
73 11263855
74 14720230
75 19239611
76 25152237
77 32886141
78 43007127
79 56250108
80 73585044
81 96274774
82 125982780
83 164879269
84 215819982
85 282534884
86 369929010
87 484416201
88 634425237
89 830987861
90 1088596726
91 1426231887
92 1868823059
93 2449037612
94 3209776115
95 4207282004
96 5515412858
97 7231032935
98 9481343352
99 12433223306
100 16305821519
101 21386730355
102 28053643942
103 36802336319
104 48283961283
105 63353434677
106 83133710655
107 109099442316
108 143187823732
109 187943217386
110 246708422758
111 323874700269
112 425211954440
113 558300999648
114 733103797318
115 962710825691
116 1264326282061
117 1660560416439
118 2181132183242
119 2865104245575
120 3763826429921
121 4944801543720
122 6496775274915
123 8536423879412
124 11217157899336
125 14740693538927
126 19372283561920
127 25460742004316
128 33464800289007
129 43987766775629
130 57823143790578
131 76014628131387
132 99935080568755
133 131390412716343
134 172756320575895
135 227158188234568
136 298707881601364
137 392815344642362
138 516598749095060
139 679424272749981
140 893616640550528
141 1175394333479588
142 1546100730309870
143 2033824687711911
144 2675534061648313
145 3519884369505817
146 4630916680959340
147 6092926107723195
148 8016872089631619
149 10548818606921020
150 13881048049701525
151 18266695633161682
152 24039020923369956
153 31636785925623265
154 41637676763510294
155 54802318871340602
156 72132246596309367
157 94946252510229147
158 124980948703585782
159 164523220816208151
160 216584697129475869
161 285131565220460337
162 375387306496332671
163 494231494081736428
164 650725156435518572
165 856802891999597496
166 1128184693940375616
167 1485577262425253417
168 1956256764157635270
169 2576154213049908612
170 3392603171819845972
171 4467960224361363735
172 5884375588503522279
173 7750079407810014985
174 10207665514935262062
175 13445007649953856621
176 17709645097520056773
177 23327740894341943840
178 30729066718671805715
179 40479931147520624098
180 53326577856922968078
181 70252384261081857899
182 92553251042220301476
183 121936970302754038942
184 160654202396641609231
185 211671120297071574083
186 278896982830332763998
187 367484120298226554053
188 484223383305712849853
189 638065446042235564999
190 840808034512317671493
191 1108001912896098017724
192 1460145290934649470458
193 1924258507358007178330
194 2535960109395769156380
195 3342204039892403313045
196 4404888536444399848176
197 5805614461934498887240
198 7651959297587993844850
199 10085749759513916957693
200 13293969949619592661191
201 17523144990370454950663
202 23098307881523353879440
203 30448010507323887132001
204 40137305564376864866601
205 52911240610011251267088
206 69752215864662904360851
207 91955626377692394230496
208 121229619197952383117514
209 159826656116263601539885
210 210717025968371676423784
211 277817686831602686641284
212 366294087649336340272051
213 482958250586007357040405
214 636793824780982861967454
215 839648623053349107284733
216 1107148082768304122638663
217 1459900149583358142395691
218 1925084586396462242286975
219 2538549398801492892653726
220 3347576237700109717434746
221 4414528317520068890764542
222 5821662570412431955184812
223 7677477715093866478794209
224 10125088610729941028290940
225 13353273871544249641853754
226 17611050350749798581500400
227 23226900748462182084350881
228 30634140352486540068370867
229 40404383620831033731600481
230 53291697696816841751225560
231 70290856491502832413505639
232 92714199652750932230655901
233 122293039999162734650307628
234 161311462260578710214923965
235 212782862294651007613305504
236 280682883427035586632229196
237 370256771342692872135317725
238 488424929109342305916578252
239 644318055635976367191475516
240 849983283067674125911570427
241 1121315968568553857342187175
242 1479289269558844167883176880
243 1951576692844702955485394531
244 2574693244501073616937182097
245 3396820977936744932546972307
246 4481537756176931049163602447
247 5912738021266249710121948386
248 7801126724250112449577450962
249 10292789474989107094461697038
250 13580502875467168070216490596
251 17918661382017187900641705997
252 23642977373567778898434022552
253 31196481129458910426990770996
254 41163835846556674165497871014
255 54316627544675224233481930221
256 71673140745228518070489400257
257 94577254198122856747128841117
258 124802573855312729443901572860
259 164689877836664364967424845865
260 217328532244570231627159068375
261 286795947947765322025624906242
262 378473651691924935841726682563
263 499464489726064645454968446738
264 659143330142617748002887312262
265 869883990721657830140651462779
266 1148018796825586810190980840638
267 1515105231081986506624120891290
268 1999597975734497843927226791373
269 2639056121392180190722560594795
270 3483056867391614173919230735356
271 4597041897237423875747298389767
272 6067395039890559956692214708625
273 8008145451820797313624244922873
274 10569816806575088291019090645695
275 13951109669808399760782434676364
276 18414324323726999550121948733978
277 24305721892414743942738980521802
278 32082405296927920263301553650080
279 42347808163252816762300503599731
280 55898548702660164057153157072602
281 73786288790368318916153885684144
282 97399404660611283167762920153554
283 128570815501195559810373838783433
284 169720349522485491276631996817075
285 224042711933792017943559772904017
286 295755664514770010560104566210082
287 390427707893786078107773230721719
288 515410739417899125793557915742163
289 680411322549276218499252231665276
290 898244983165074319898554704532551
291 1185832182711669329861003475477276
292 1565513415529494452337655342404006
293 2066785700638113744879686823727835
294 2728595518720095766298279367982816
295 3602366534310439683580439881954062
296 4755997610779309063622558919538979
297 6279142121633965862128836232976603
298 8290179263128373120381825882570310
299 10945419742193857333438268471811297
300 14451262101791810171454775034093573
301 19080245592452553259136386750301297
302 25192248786269888724538362073299703
303 33262483676124625677737058647336626
304 43918464002571463574691769450302212
305 57988825204325468761988979545545882
306 76567796113227080092310866460931880
307 101100341185996719529182428287862917
308 133494601616775176890342636877983896
309 176270389497567894494711016953960188
310 232755296909895959289569983392270528
311 307343690201656700561668895793857869
312 405838757682103290965995745443726761
313 535904248226143710050962817925434805
314 707661082960291275986380956450401880
315 934475308227299073066950499655065483
316 1233998765013653297185175349914189251
317 1629543539877383812810430450331477340
318 2151897269924256760795651020415531557
319 2841720726913621036212146938664241242
320 3752714481178263495632555684651773244
321 4955801382309528848780475736906270989
322 6544650763548103817283681127108016276
323 8642974853555427489245501410899226206
324 11414166017234099350736989517783385955
325 15074025918648900025063803374386176999
326 19907578733994635793511743921510101710
327 26291278939280552592427241488688455895
328 34722344789155926148953426241424104847
329 45857504195826723301908743801532826815
330 60564173648448134771560864663281830243
331 79988060336163552093891183058169941004
332 105642458386791796509002916196525324286
333 139526202027801862515170253668269944240
334 184279473520015006539304678183172313440
335 243389616297531034801054877366322598991
336 321463004258759025005238145064424323800
337 424584170965453735436893338362182393760
338 560790209735550085976982602040291997560
339 740697448514162068565381771870805914913
340 978329283841099523242925138220797886889
341 1292209753480694634320965307817350011435
342 1706808162433551985808322357775507592872
343 2254447470678981656575705464785600585777
344 2977825341538347818169021824304442862911
345 3933344562304827499568548404743934416218
346 5195512716566712016346644893406378601955
347 6862754442318032094525304306555391902146
348 9065089867607034037377941674968328101884
349 11974278485433924052879309351735444583251
350 15817220186890299948023945827170858376898
351 20893659445423610653733978726325992257332
352 27599574593261489989386431887681093975523
353 36458077990808193544664744180517719886583
354 48160239328168733942727860650088559387366
355 63619019119953061401486089641265718673173
356 84040523182379281283690050924374867954305
357 111018141483907755219185141408430387548645
358 146656921900866929984701106384149699379607
359 193737890703849840529908868627657197587036
360 255935151528515082077151234569155912791206
361 338102716906350287215382365693017846504092
362 446653473240186525685123881709553937754140
363 590059877006771028188754489466540900138161
364 779515489330054879073549473088395759915206
365 1029809021003850426111013723760177819692460
366 1360479162485240052500806988127856716140792
367 1797340410851622292951703467806407464874421
368 2374499092760878436809300578079755093427017
369 3137017084694155123925604921069636431897363
370 4144431343023104449348938876222475336725680
371 5475404232852146915025178620573329184632821
372 7233868013899709373622764289675391562779315
373 9557143612082292631993054941763447483847868
374 12626668105772295167010765852087851789890699
375 16682169249273032103256069157864287353924636
376 22040394784216844532434729352191996285358516
377 29119860318398475944782449982349560671448323
378 38473550019425715827821464896819400609860440
379 50832126065703849539256862389904781211562196
380 67161024335208278984472464561831294905035873
381 88735899438962413538831349035180917040058789
382 117242316822724882171408217942692699881395670
383 154907485466380745619827991546649600578434743
384 204674329980535376426491541552200869678680783
385 270431511584168131329537268540545568230208207
386 357317382502977746425303014902589191686918015
387 472121639980440090722595142109204397165428506
388 623816086613541599695976630759996837760051636
389 824256000818971016014938078063645909978034570
390 1089106964816626809722265160217105420473410048
391 1439069631520802726117261772699170866655213119
392 1901498215808837196483404429795356401354689620
393 2512539293137705653189649144733496253014463032
394 3319958189141365601353665405972211593378977220
395 4386874032405525323354495663295875122382960155
396 5796695628092970627870900644482863108041301183
397 7659644255218842694353573836898924543846506857
398 10121373647047735857693223452747033417770762622
399 13374361498863902050865273066105650315645571857
400 17672963702117198552550680997929950299015644091
401 23353309101176298727324550824202585240902549964
402 30859591340531284426158003024642535065001609529
403 40778814963817804492996066056782200697315539956
404 53886714525904138933100651584449352651029598346
405 71208439874844818641957847690462710961158432731
406 94098756401191742215886895014996813486374582084
407 124348036407315537294755741741760891925400631228
408 164322336392637252180497572788701780112299693105
409 217148523023621689532067628567333144992095666015
410 286958936746276640411240485964587604750714283678
411 379214742493569999776785064705156384009313329719
412 501133276656880324240835589445806595504488937341
413 662252840752616688805973970926139852553795928451
414 875179152530173824868316253892149319235512631271
415 1156571887261362376058051803554726767023695819750
416 1528448539370967923010457176165364345394309342514
417 2019907679522679495346701219548553507436958271862
418 2669406520554516846977133234325391174987560113696
419 3527771109162959440410321166159373265471279586293
420 4662174828458917599038133598444201690710457784524
421 6161396722876646193749088425570118244794412217864
422 8142771380786790040587537190370375180729572613850
423 10761374582231237444833055069174962456422919049643
424 14222164016563899633717705048434275395061320144631
425 18796025814060797261864289247006529864436470814417
426 24840983547668795502020397323973950205000028596776
427 32830230711941293398099835580467356857666424040939
428 43389182154866228318114514540641235207984289890091
429 57344446399314310407574170046625540637159149559078
430 75788554596003902328236376884894384884829567524469
431 100165516166098804837592415399357138091639605769714
432 132383902735156289736090187660014987370980261932668
433 174966318577067581723196242302778425084409904377655
434 231246966472755995509201134064294347633251976209604
435 305632786035535126556632031602495510294336453591566
436 403948622461115515910865287164855303461338575732155
437 533893467676507739366426145570231030596079232606185
438 705643518992018595865918262756247347310235228504342
439 932649304709977783690809773117082990535883864042063
440 1232689333393495516119091874731708525219335614331163
441 1629262825592254857209836029319032773398207268770653
442 2153430659413616004825036007962658755248202530460975
443 2846248787312240223751553302652772979864135140975564
444 3761984814295051049914872983707177828670614029321146
445 4972369807281215041021582084537219869050759365149702
446 6572218543332567455794039727042228303745840010225536
447 8686858661716204383482791121012619033101119575590701
448 11481950970014432541381128898294283445393253701295940
449 15176470583771644642986524159557677054916546228608896
450 20059866347452464751012340840588769921437392767941676
451 26514743518137326437338570048357463708181804056596819
452 35046847673599729165169253820535296938743496630581233
453 46324700183297005212351541869910984497332566421731367
454 61231992236006633933692065682783214624083297783719714
455 80936844684616749327146705912025346832566499258129769
456 106983363285483673612042645370099414361584000299036633
457 141412666972970749999448466093397386823305024961170860
458 186922877706727458757517898430141671613965138900691075
459 247080615391782544481131580144800337100520704080182078
460 326600579992019149697154666279765169562052022704092380
461 431715141983751331947467663249925458719053478513327555
462 570662920478694798219763077444016082489383643737358830
463 754334659289067328052859048023003291571834896148992764
464 997127046801005087942485203755654252234173818608529787
465 1318071433359129397131192002145266164005338336946323155
466 1742325959155589128098255093957636654581076468901067550
467 2303148107553879080238367056785144850027219080332817611
468 3044502379227563468717502467502265066563999826276109259
469 4024507597428925509946917461139503299952427656780096925
470 5319994212140768582619379936855276141622182071031218697
471 7032529037521583370541179286683100247702701829616929914
472 9296379963771879868636044194094584792562818758846651710
473 12289045362323101482782249501690731565668798343359829006
474 16245174091926145707850439459202307875710429338382401796
475 21474967998482430103899403944939197667709920772599478693
476 28388510453680294258145193945357361852790745572620487106
477 37527929389627143322585587374046670797596563809315922902
478 49609917939813753904245458560405795013095360442277955350
479 65581948423390328667537447798108812273907336861527102981
480 86696589779339836939797196602800491582019536306632992567
481 114609758981361625359625294567596879584540953276309387017
482 151510614914703504487247078557478419499980208463176008900
483 200293286054074665691682031172162192653457220728705740243
484 264783905906863700332299294528525719285047277564249650451
485 350040770212381758127702088496059175468233951194838913224
486 462751167948642169732335966271763440985062865569166044717
487 611756024665148221052912467088371992264523831481160157586
488 808743527000092719634940148624630582860674984317177265672
489 1069166158762714270230436914273292350542416953478510612909
490 1413453112628515164968610538777675266646466822571354070814
491 1868613223647683350966465261930410302850166806442379475892
492 2470354221184836806864436616018233896789609690864402362943
493 3265884620687596259957715228413915047092507381488479915807
494 4317618157153749462149468134998300655714452785176335294114
495 5708071504690756899265568530682684317473017963490176474559
496 7546339692808341109800384811084062248540135240536644353843
497 9976657473754279475730973201963035844628869329629976602129
498 13189718639467594087545074877482433408788757100120472876299
499 17437641787753134448695961017377533087432547306127570742316
500 23053757293821477510071481940725425746993138107916890382880
501 30478768731624103683626211250808538809633715537850746493818
502 40295342428285961842500050832739450881301652721866834236128
503 53273840519790088867857798821102178312929816211498182260473
504 70432787764966723790539201100578854627641537790440592087060
505 93118819169215777317757422425831886039228199827477020662880
506 123112385009876765792419427197051527871861638982181523362182
507 162767512256404726500787486547792676828093984838525659847989
508 215196595463487423300062457651093973341636815971403665838571
509 284514725990166679424093292419314474548681759896922058600345
510 376162743547938837984962714051941217127675102708441740484534
511 497334375781695598558307660133417515437427579089873614699191
512 657541005348522748435926699234229659891404396455720885746757
513 869358411761979060888160230983728109909583387247022859270374
514 1149414125997840657709123899486591234014051912397212294708595
515 1519692931985124088222952754373902442570840819618009841969688
516 2009263034877491000577743958974357184838304670449167081644268
517 2656558454033324958408724086728517109966879666356130036916593
518 3512396884110278497553931566280576295202415508042366546175832
519 4643970032238948670126062111116338061975699391236569652360526
520 6140119820585294740827397892638453302899522909454758301714015
521 8118314842036734398326991913632774127450819269953454456029359
522 10733875006583079741428492605060140842906458900700916974142330
523 14192168908997116418276500365534635817382877943161212667214243
524 18764741958277683676629839555045979287697278150987365342524781
525 24810642081603541927208157773363682283325720947005499669666231
526 32804618109397334854206550604598364787659075258777994567768055
527 43374405842465589674266259502580506993173869560195070204720698
528 57350030716637987964198728123171810097979239218452043562582752
529 75829000008548892044708817345706116643762769166906871446320882
530 100262505844083440383840089069612640419913292302014582246786612
531 132569410965926970878997914924506737142079825931845815094208463
532 175286971996027419727605660869874642821140910105530805626081576
533 231770141313830103077266679234160499673059817997202194068807076
534 306455105477141964104558247954469075961400932044343819294226852
535 405207765275061742495830563765571123240351199182283120278628891
536 535784536651241145097047097834877172105018223357925949319539021
537 708441677368625402359596752369211607009086208447186737245186695
538 936741014994838821574882148799395704824752447831288173637174760
539 1238615384771831344785010575995844640667739425452013359881140069
540 1637777494100324309397018614956188430886766031138121067639266561
541 2165582917669575565335318477848122810738505938549848239348773084
542 2863493614771572365154078879221590995150858198416514440966781043
543 3786335552989715484200363441237891810060830902519314223967873672
544 5006606429532045225661614060760913905357341094094575235715140000
545 6620172008219463724466620369046378580617325040066819133251621451
546 8753798723331223645935376186165042038955461978679664685553248798
547 11575114519460768432530577971086310494733793147699590617445238052
548 15305780743464335475392378647402171513890914248179693689946707999
549 20238910282484314104325940888579822600483349282354264921160577273
550 26762100890115447587471362998110186855739927373690591533832461508
551 35387893997281931549528067235220888749814473172072342830770581651
552 46794052961317725754319186950708200406015711915537099432431446193
553 61876826549847812761119737243340521944393445887941840065767208401
554 81821384164530196570711473363533642555234473801984021102820078655
555 108194959129213018150060190797041856174804928331448088608210069186
556 143070021419452462872434120393821850354448169801096042697276565382
557 189187161838174064584304420351446788904724720705656682928350925290
558 250170491444316835896696732672622189731576563907469849241427569180
559 330812488467045658909715443783042578350798174054558153514643644507
560 437450684588913836435382748155498298440547412833891267300480568778
561 578465802636376680500691105001860911503168314515186593143772927846
562 764940506090516497747945323917793333642626768384572199681031131480
563 1011530548221667968320962786630769099162327422287236234637025574929
564 1337616807982052463644030109836602538285671334252945851213027783035
565 1768828784197644845839021806929066965666547668117425469922493416161
566 2339059325707909285618259771768492656078476402173621306351669458410
567 3093128999600611864892910587059553156486924075435178371734038543229
568 4090309579968919002744687238971636779501858369127027264022251642971
569 5408983692661201376193700059198125565347913545382220397513470148716
570 7152806989817356001672390622102905870415324809226421156532361723557
571 9458857377489613969550258643466940611627739223468922599746055753794
572 12508412072237965916096989490004177995723155766355833292434582117754
573 16541199907054908372716335671934169932851660273704782428656768797725
574 21874249595586561116063894901919883153762571967332178815285049176140
575 28926816090543615654911197092696815826941785014853731832975742288172
576 38253345164251994059352666690486618642654962557391136966963354290613
577 50587068492078449015935206242638963463948857066330958077291834365335
578 66897657554795376435572792979275019873462567613189229771520075721230
579 88467470353261508912576424897621716940292670134986834546478034319351
580 116992387218277573555096014386247661154158668118667345636964991898225
581 154715165922909021067371470495256343199056708900339345662757453902011
582 204601803988212038354531681030492470210356707162284969186105940700607
583 270574778709796113039620090397543016479541904394601490655490213675472
584 357821509113612238976849764927209851323856684253561066037561266609836
585 473202300699060752520403335147887514401578407968762822682299762944920
586 625789858891059183386653200374160634691371206174892964849684941692380
587 827582806186201171698324043916532791551832631907819547126970301911901
588 1094449325202570104913290351157776068113445183158805474479054823363518
589 1447375152022853598050076382340004889583193669713769143779972406466380
590 1914114085509171710976154136033520469410377233463411050997652947696128
591 2531370842234470373841810009609196628109982667776040915397780544391801
592 3347687964513297430282814070030472900779900007388375556860718061786385
593 4427263875566582294125532303438132011977106571290363551907757231301293
594 5855002428876168467454437113025379065541802152129484258601045071308356
595 7743191181853538452342632916633365107489663375392316687980305291213305
596 10240333760005750620946940102476321222550038398362477156106533084362211
597 13542831149003851673051595026019978897861432121606429095006546129107780
598 17910430893254653426803081749954414194646119860010322704893285799161507
599 23686659627577173320360899051101527292475166012699174022643781842838226
600 31325846450202636996733408528344445152473921300846823839809621858416596
601 41428863213119816253118837634080789572909024317765415752345335877121375
602 54790393666179915310525288452851298905456399526412387776319208686220196
603 72461450516097167108067108681740002687342119013182906866262386109058778
604 95832059235306818849438154083938802113026459172189669169809354376822361
605 126740614294622976500992876336703642241006440258701301561234134788174151
606 167618512276125264605982032346185244388128304497304283162631973139546942
607 221681442218076143934367932867223624422518646726628239242467831115772951
608 293182385012465149891983226620878226411656791751294925494022244135728337
609 387746229664538800852851308460087024817070670828517250285956900432366259
610 512812336908116443446700224649014265060805781276046227771214577940382431
611 678219875537287955570723811190977020881394688809427550389737875613942694
612 896981992450416928467113699163548529095475031105044831762374661995178358
613 1186309738119468142506034886906338762525182854410488033058003065049312778
614 1568966324646478991979781486198336579108421715036294463695677900149385920
615 2075058290807949807444021088718174571074696037689877125823606502270215729
616 2744404533766513104597053925648318702939263888538603452149329139352853084
617 3629669646968925822777404865619863891008867409185472522802757458428062032
618 4800508158004953404546696096700714696172938238795862343313610605129535594
619 6349045823877220202076646236327658064171149288383278705380120982573250361
620 8397129377140142639779866112658867262911344539888016136752455778728253155
621 11105915308578197277126090512154367188248550226618926407557926704653672237
622 14688552377503034954580323167420125473875248826126152749015097417832819470
623 19426956052093015964299870301599293301501170406771777667523773197363386483
624 25693995168964660658404267977857660366480436322636111640792835448532723211
625 33982837118817338700012448332850684434384080072986510820641234468237937572
626 44945761351258621719813230696612683379489037964922791491314809818755943315
627 59445496307328205643304694459672819521606412469768266468804826730803765602
628 78623120708835563509730672968329964278829069047791377732432110587154445714
629 103987874070878667941105128525110330104037552233531829508367704377215505207
630 137535946015624633051528422302104881598768301781904409099756976802727594928
631 181907595238877045989011075224097646913347179297709943765497569757227607372
632 240594966424725001514901949197184292789176003742316337383376523238709760335
633 318216964590165773841277874434015309019355040343385753204987140092756519165
634 420882825514444190814643565235056921522409978224598921087078706694121621270
635 556673003725986040628262876235200257719088238256319173738772229850830075909
636 736275235788887660091215274961883300085892145851342325155230829474348522549
637 973825853598365388972419068710169940182594022268472936616289883544189262855
638 1288022582018391359901190973801112762549327024505118762186257935658572008723
639 1703596429896543512665796340601151847809476515828849947112583294200368768154
640 2253258556359206938113110606333575303754808427408397859543067018998309061244
641 2980275391624999987847743686317076401335132022366638433118557953064198980954
642 3941874758214616425211580451242405335130409393716127924550831021638271951020
643 5213751169675765836085216937764749871940429473163939069079069947574295977173
644 6896025032306535306205339056874022047220588544107003449242150225864492399396
645 9121124956395815779207176962295129291178028170180535936000499559161391431954
646 12064213812549421315478379014875548554285510026286623771485062163875775136466
647 15956979470912998322696858567708235844231498940688551854024702058217104491837
648 21105876110775042202758737630077103022961688511820200921989856946635670054613
649 27916252450828406909990601443631483755444418506516107246308770661944394452719
650 36924266826866057326419276119380294384766392059875322789283363089006484898316
651 48839102243271679619003935977276183895789406415666451777915332237691937206729
652 64598805641181860961282867813671816422366830156275513458050067666232132399259
653 85444148541857275182456495863405799488900703456499630006664659735347406255260
654 113016325441009842169308856476637339485541566079566295989665550386697476350197
655 149486183627302861131145834524149635684929530913463528118675147246165860749124
656 197725161335751886391573298680678059588108437887207795023377108855841101697758
657 261531395912182360456055576482555298930235052840398514500492044213462146728697
658 345928808681058680112116421805232246904911361994098036932001041178203818494182
659 457562720714047114252656445650324185867909220092654466322453830268826048835588
660 605223156403697609596062301964972196758486371161639232699451742914089604905085
661 800537048506344417256086540440856969667728842835545196090450428634688296885379
662 1058883861294558112727948212961397716537099200722671401308865371909192192357150
663 1400606745534138887088498224024567280257842811317757587920420128544438542704179
664 1852614616324836039807492349716644194725808785001381004552643898632055501922693
665 2450501336039295568068535397757493827305989441705429287775553982934908432789505
666 3241348915208446265122896760871080859022369678789310978365716440122253279071115
667 4287435522797335357118067405877938741313920447794367389081345579625278381327308
668 5671140368255923301403331260851606657585922562764479060433320435048026907965658
669 7501431795567485643900747686787331827451773815436844398995431531317288646065058
670 9922449641344446938112203346223072220483285368332565744434614195115396288579246
671 13124857879626832579891245133695377406605918636527220904412910825649112726342439
672 17360861801987243071882107804211582411144441004997082177004109540179149426978550
673 22964072655171447414030017424485968243025692520610883510751255863464737450012480
674 30375784522500047485774186838486322878518799456623128872623480783157622340182480
675 40179733374616016968810338031272948159770736903940345013515391265259202054314315
676 53148076427655940998600597123992364271713030121834894557550356244408339033371789
677 70302213878922959319584608715286590292417688565816996130507089647508941775231265
678 92993244384898565735989648712283301261833801359681824914440016710253975094316082
679 123008392431702885971152847947080795104042111891498681127140322116504412448725831
680 162711791895576575041705532245848676299250255906535063731294264288728705970620673
681 215230716819511728551268378242284784333579530396118701143850494191459096029675384
682 284701931011903710561250066984230146274391313786423575902699084925305377019705285
683 376597564631156014892787009531732120080025624574296007074464667911304083744414594
684 498156191672815523020740221149474996915647191940004867844935615433776207458534108
685 658953070938975020108826384223967879961740053931473160117707797780410685135831219
686 871654477765722122329387520082236058170496166790522438833462425177539968415292588
687 1153015558511504667424646847830653414358215476712708722003380925878069652110498150
688 1525200327529772187053060918560802229184233369851442665728671953156986775831736017
689 2017527809063409408474154170153951860042167822415742876845957189352454438011565803
690 2668781904402734740888751154245638883105575251581710075387675188152650968621836234
691 3530266983770148114516929283944869414251527009739973816174444804670267777913469739
692 4669849963125109904121286878129427255653036118322764062220688592508256604339408401
693 6177307359052033648404670175520051363045672049520675128191212237618234509095604349
694 8171398645918945822454075871572721075158078878008740908224837182188907856532773399
695 10809223272382209168340096332807135619428129390719108867307042522845738461614412894
696 14298598649555758217137306158774229914871204374901403012996839537946947760533784398
697 18914434482888642428664986522485549041122316049515144001046333948079790211698169282
698 25020393745553643397025690598578543375720500280591797491365078674673224736390002300
699 33097547202666940617892790690528314309603160767943001342691300760880957249449558333
700 43782279527099752662719182348543215654164521199098577161239438631130484678191547244
701 57916434135607182001470745692563644762718280162085650743249017320967411211710615480
702 76613648381245040392892433528005046524683441615111911514971067141565123213778410154
703 101347106682831381859081679053296395357867245657132261411493863969547290203917081001
704 134065627120304904742672558334015138691751836347736355878989905257962149659667503773
705 177347230016545361422333203845570083116182187768933441577485177616568316235884826717
706 234602291063350020376453118189254990900246415921277122150618873508301970547532847700
707 310342289468683356070136336320047476995617716337841886878064298897043052842501746831
708 410535331429928805351018093436074762955483638695682084699062067418598957356817164583
709 543076468469794424721244416389122129494323952357650679133760314156007204028792650236
710 718409877896829192859305915395795068180822742511865063945351975403425622123309462073
711 950351942049892885113759636248422675082922758606740541914322377126619869814145008288
712 1257180097544709233226782993189469225027893029127349708217308012307156726579208217720
713 1663073273638460825029439412768082777548867049043569331162371407347013902837568770121
714 2200017451329561366069121278044160518492742195830694361876621820259427493488978495132
715 2910326536442035723501342367069293858198883933969666674744713260400058469138536059948
716 3849977240717219809524221918753035796922011378017991952868350033752377255001494896221
717 5093020828180421698294020062730928478125550768449025016830383321327286832872313848517
718 6737419467840647529140393713484287937616103309885680547169833455473139528201348914150
719 8912767229706386288311759775807022739098998602413984888470729550729515431945366563271
720 11790504321826315671666132043416381191700530694528640774331613983197764447928812684351
721 15597429703284988442744740589579706086852346882221457704571847736163679848516755117711
722 20633577215891743801794695775713357074011858899050834827224145096854869978562355254385
723 27295864353780669364894291889829547090795192406646801953319180110970159683778872851126
724 36109377853511485762589403750209961182399315285676588756916027059238257399175542436752
725 47768762314010017897537025360568008764250325673193461730086352856647808666440811794038
726 63192974509264104191368183679750378020250727864102845885354693178234282352171102462262
727 83597719729848113710906563550981868294551018181852204541089803458017546417631717927641
728 110591280455196432168472039475151896698878454137301962403518530003726940118817563813224
729 146301291820748036091580758646176396012127048605423159754022144882160701212138726015002
730 193542458102715864775995501971882738420441239619587720385478365074456044400834673554100
731 256038432159655705785786618045106940478281987361922946613273199743824569510319965581499
732 338715349934846857373277444661935781065249622237305464679336218295662244513483703618503
733 448090161423862076692887768390787957075779314199160187161386780336463640125093177136633
734 592784373380131090635761726544291778241671466486324021025235812878265966795262298078934
735 784203706770066397024660984657121856158243483384702916823092749055267424975582128741949
736 1037437253240091199378445436839616491529800399352089652140322662869496386889898236898017
737 1372447021081431509280563000008812387389003820934999381974150897222242390283665539675828
738 1815641656992826456037481931215368972956967553515770008070990741036063631428129090557605
739 2401958420733047557621530138728623095090160905383514022130207613503208074046631730268706
740 3177617564050974252561400805734374366956672798512990679915869701015150316821497255224670
741 4203766283107190377379180077945202117832484429710520680240852993941799948850974965023707
742 5561299555686580986492920982161576143961680297137419594287823267312119479991209319348594
743 7357237971978666240287226156124941858495032075076270969418121238372145878951590780632108
744 9733165438308966615074892213066242295878276537031028351885192557575071641051919995838147
745 12876392058388714239612290473509693019706544443256724427988030119438373547058261731118787
746 17034722385096541793765588258072541647446711228158941139700062651921230379976853901045510
747 22535993533603029812753515675081667426793592170128977097032095142275933046356271710752185
748 29813923773772208939385408079260477765610457470040627130106246548186873847183403747219923
749 39442309838295705538419232376245823280120240218595596013875195636943715599326297315309281
750 52180269536510767409049548603430457248655247386946899442294663733366105351222416881958923
751 69032097272523429740261371894933367517292519449528783803133362926301345956070786279588732
752 91326452421897019953541444816995963528326456736661769902262844477817936548780008944268652
753 120821125104977651117826629144313149989346769774967433930141790868356913487123668479934662
754 159841640945532698594163735803018466284864956996361759288893244684295122825708959052889180
755 211464635000416861320247176487481809954012732580440980499381304677917902448040851391115207
756 279760455657380722264183741456539319471913088914513305318160017312774190371354726057623822
757 370114130380774616957445277468328520599825350941230540872948700254430120745454268861877672
758 489650005148145852676133940355135213767870591454257747980370296301698191195889840722668930
759 647793545685410027758246355184016357858806437242872959623199239087619736575447268408794797
760 857014606053343343901704739253575239644886446040914086682131891747382974342596674030232687
761 1133810781967832808668881091161446659199579492996586824631047480030738859450775924354757749
762 1500008401280534320779271109471634642709905229483887756786475064127978396771089242112280640
763 1984483755803488478063321247977166565899074302930506015957101211031853495326126029684104853
764 2625440323106397800825684680355034692926476150586522554392090753519458795947718610251660195
765 3473421578371018119210612676632632271275740494076980631582114444594483840763280352688638078
766 4595297013748498209651615154044157434956685995037365957752178172701156238587910190953880755
767 6079535742251781983085973655039387474474275432819044132580956914097377100219782576392562040
768 8043183619772367825246426960445036826435889258055700367939307029133352424413574379998910058
769 10641094183144949817451338103267925602208830597024056705323977383393212741600516400810654215
770 14078141473106876975085971037710387630681210658681176521447221897148768370820322804870753364
771 18625378011444416211944662655038681025682689596912688127443580847694009998610055452755678114
772 24641412384884406321808648575712478320884874269857271898438787756725684856506358120458296231
773 32600692601702380556566018895306366812970098171151451922139012826910806907844999865420849235
774 43130926108468225555356087348171649011013535679062381158759723388293550123452255589635104446
775 57062588054511873355692657169705619109869688803215434492596195681644019389367664459114649999
776 75494422924059725193390649759737986959987580543754748607766889921282893792290942349023713671
777 99880106242215068765131815848142485385680161438743286581685517711216095346426107844445240955
778 132142902225343250129476804010383718111952919440262521329179542180896421624358949637373030335
779 174827361667870930912167606068759164346115337534807673879320538657944849091912851643737304126
780 231300026258356611578513300556519543379195970208374219743629789534122656823182202963009031738
781 306014971409204230193740740906071602710273008020254524919044563003900948203771115048340194854
782 404865134553439401805395063378067305449356399875044749183718778450465522153476925849711850728
783 535647143233852695801471127818297784869088219701054819470659712801490776302943566920554887275
784 708676311085941474481033747715931829819030515263120521553717243328342256131098647552259309576
785 937600316398593978374994691265446876960372969079806676791426759052499341310136466785944904168
786 1240475751963721090083565332431320254619104325690145614739499908501631482378422062024600462198
787 1641192473016867076261119810486234247766216905582197386122982541861004845473276907766449391537
788 2171358108396422652068595411084255734193539061827948388389385169372340044039490669014522403381
789 2872791403431887409154858862032552690903204948903240010293828986399984484738810736317678588839
790 3800821095798298023857663892135518824729774032169667626134052225779501829798535064516030471528
791 5028650577400935797286013686571526664560224381041430637985012497377168196291974600552961744257
792 6653132680540927531149921864811545384670644179418253117416233538619463900569597915233300982537
793 8802410179577295907314995335264990495843201728645745578876728828863078768043330487118020591756
794 11646024798126643350533973479859976746002881203405256285819142206353840397492500639620104915555
795 15408292270934855671913873481504253343223659321903191473678211456125045075214295846664949288576
796 20385998696127324717116540507379345476796415384825172315241015064642053091719748900857488143776
797 26971814360233080400872652899378548236121827900142747595665313850004596260519641976267974052115
798 35685272327707469591474054713871980460391924570470153443649809269763315701228409355026685060576
799 47213755953971358641201840556544007438947488714306105994950660990034262306150048154067697515370
800 62466729203270407266864750028093179189477315804563356371275753897020960226545040288624468438041
801 82647488545235550921743528422407618415869911722797034666367140114342729661303601749073263531501
802 109348097718004290982309314996450380667457476466812418052936291851649352392840069353702489734830
803 144674995874657536864020381430663817811573663678211756761270031717279213160190628384714824993837
804 191415189918623280666826662802862820455737183353665453886796401961969755969857223153847022256075
805 253256144170421668906360791199970498134154718086929484820875987376656312611892940471893291466455
806 335076717595438113843594296752263961971595964454038578053344500799253684023034346204175698429047
807 443332105020771451209106658995635636486254328966930427075676063741810071370668636264085069810826
808 586563156484050202014303762497897282607798137883587457378760995271441950789024203238458237464696
809 776070263453257949176373395539929186642167602999074801852454675534250565291348126308355990776506
810 1026804986655401388090501869021949337026553257884269863453815203084997385956290377303950761145986
811 1358549782457211151801779922429227763675233645174067090046863441941312985069240820343888910632509
812 1797478919118917247828808609482243442099780455310984567454649899876804675314017380637334906957656
813 2378223754936867611887515413281528510863619465095200688816048282610471668601145457167885320999172
814 3146605351225256817381125439790768294011838103131081430413883124927161600486166875624123946089534
815 4163250055322986716198211806009158716953551355625618925994508084187052289764912634352357904046043
816 5508373368457147570849002621308294204237449560136170193905365852976768079607888355436002569805005
817 7288109609529489869093976413570562724164970098878248591666593849301686895157322744037372432425775
818 9642886874999103412609203864162631326375187281058699355922947542677651196641323493527640160789020
819 12758508204696734604227795932691963145666104287978726415268788174494142964358711376398131313337703
820 16880813432603487578736716452161197769045955813036065868237472654806520567317989095284626346445839
821 22335078786109491147840308927843788357217347877905608031064789212601255424605422310293585556456380
822 29551685199977476223146803357234671516932144986063490450310175152920692719182372031192805746687517
823 39100081042686211478664642916806722250173908109902746722107962997648127533599690951937953859870034
824 51733719560409438941509182025978944451691341973670805768580065165854765564145249544100445893953908
825 68449517493954227275597179975974342301589514609689689509322003230905686021109727560524657113947589
826 90566527380034055368940153886124192058216455400429505507406870992406326183964297571106876427534964
827 119830032467097479069130882067213401000006064497338006446905252391124857868975533455205687795407956
828 158549279647850685068976135978402675167751378881339195903447638606882036965840034061957273312723567
829 209779720707114288208583602629100199357167439686433087298293713313022202675923942022051436181502331
830 277564145058686725816004192843015539356509827774756027943143800563097575863884325198720047488692488
831 367251735276315417764173341961060746457268290269315910053154013972362861379139178730836291002587159
832 485920227001091018452162604133686253525234332395553712043694720746558055581620704375342785273808139
833 642934492693070941883927403636667920734565553741714939339312276846344533387244102935819771611843231
834 850685636546194052175332534543007725706216922981897381464550330823582493671097629140445062188563963
835 1125568935662557870588635705231821965155554575832273768928633240660461468509405227140763137249139114
836 1489277814943605184334376628036139738290523947408793342250604465730319898424971193572759182521291780
837 1970515988241053358967429089220358165046443231286559343960981327241349293443517018427409124375359228
838 2607262905216097560912947106094014513264637339920883285800815318369923934094593752772524744054240512
839 3449771317581186645481855791079442914606377836258164826227557940957677148005671362073111277349879241
840 4564533567534346925596175979266933269356713185048274814730664072809999229268701501188661280782894100
841 6039529667088829193346405093486845145624871694975385261081937705086185317507254767986758928335806640
842 7991171415890103340926442792517668113556282755417044856785357852668070248129441188195840071058194340
843 10573490684164361529187561691822847821743957498119629763736938883027876362158971629088501906540543697
844 13990297135309445929697146344694684027351785753004089592754364079243301611994300563592599505690808655
845 18511265063822513351674768446753298538869285504113605995615965040557308740786488529345217524791433989
846 24493219183158072262138896006062617060065086697931797426627480322768205479473888766986960262017733564
847 32408299599918767587756281998145042012313404281595566996848466411011659171838316380945630154431757601
848 42881229254577538815960713866315461436508973581870635810564190508977332924834285945769520242285784667
849 56738625665586484429445320227983303436094837188411945014365195664753069290479165744145925372911193664
850 75074249610603469485605007307134543391281250616397348672708838299394170864497678771671454255584141283
851 99335341478219363333177158909745400605645271880596985257763738716679925593992955242162584429601917994
852 131436860750112528572022691413875805750978380043309260895477211273390225658313236380265430725054127876
853 173912646854604486822154769570055917699874782408353778238978292176483969077359701942237544994168893963
854 230115434375949124753977863368636443109177641882069705121256496890923172913527657167977582140093531530
855 304481512428156142225334914067695771108569320691491523436884299326973620264758698136814319302693330752
856 402880921406586658643919525420646285295830485469174422387223107307479736513462339704436869877933101439
857 533080833235862373561911839958804441905559481165125748767305262859368058694919426416909678215291332767
858 705358696795001959675823386116495459803097511366944713440788576693308375228545734192515370308836579224
859 933313553908233101212751525733141591299528953341241040380062430550565029806818204881073206007643372851
860 1234939576666564808772575479224009896772235046641106207923358348894390324846188735980365063306724957717
861 1634046579160608496334041841919537434886588891606230654143905599697973097135998772615645695973068120881
862 2162139650510925718661448344242943315719741892147885618425546170764521953401934758748824224794925691895
863 2860906304276395887471639557387451034370191397200829547442540469417673569820011975462542199782308003388
864 3785507503932525329664095484525623691652512206833844919350963002937390178502631521756158820294175707418
865 5008932392290112855923923018222875584753633163948893941450168504876168011080701613245885169553684861834
866 6627760535783177292976678333320449321303978894328819778675189863658317353645925548520799890869856427740
867 8769786623677796430454408199991841119261433948696926427316934036526266867613931374568624811596563170605
868 11604109612118869995497692220527991351452924434682662686967601018377681247340433142639675139493293739766
869 15354482884599402808885817429284735745280677739941303872331507810962155262436054747883237215041776810164
870 20316979478215895012983872134265773268345749014741133859035330999887102098573290389865430755162178771668
871 26883367129777336621140955446000840247657918903919109273229362253159400912462842685423708929242047741079
872 35572038730234758832818513879426213424437741512424059134848802437174857927564147461134407105999822880495
873 47068940339156802815933265693330990377057100811155017756464204544038759607733338818509119373493974559467
874 62281728309840697825207684549572528560434505679802429976842993397375093219201407081457195801768828025650
875 82411431644398398354888554346442985948892068122253839875268350741846797283537765140171104739224633362439
876 109047277921101208627330202336306329407523523940965358877756213173655173197925475827975906918375467989009
877 144292170161515813523100343613984039529190784003556936667399244873190304439622976652129702969483626215452
878 190928722263933094895294695102211796430832763757696770350951518323933918543521314637489096764788940486227
879 252638963242928358608987779972774001397145534179072909584928008163146398205388454578494607066569404994776
880 334295058385662074747531526874097681742467595625428634043630491781431429007836364075371877538102350626098
881 442344003221642774728001136090590583989060262341274519277927477294142356699598474432289178036560706832119
882 585316666745937248293795920913009418550410894210637512085791554802847740226584425399591326303538875487780
883 774501379634937610773722247502849676588599745496081595583086787735742974730285199856227832494494991328708
884 1024835256683465992681557695860955443049575226036702644091440841862992085555325537422153020364692429618439
885 1356083636483126060235395194113322679761803371713923541063309467593885154867947675949140814463388615337959
886 1794400773279722175895816870977540492193632138927184183505385100559876066937947867019262615780373964146046
887 2374395022768602593955830608716319259577249699868396246072205447087548015142028523613782381794524583858447
888 3141861602943018481027047854140080459090939255694040000941703966986845501233755994558061532615920919885825
889 4157398729270623564322289648613583868761055746763501299877310706280520658735728902578273824486434841689681
890 5501192683830506642686337353267153517885139935774803361398497371847316762700454445490013955797372000737059
891 7279349689938254500375459025919043217734380042569091105226533202043433227231980411404192256787826188809644
892 9632274617635353431248156661463276558572144732861353865419391014477218807678256898411429503414351181100066
893 12745758188515269509322927476485592539663053931431842289125195050083617275792479908929964949708339934152922
894 16865648246829664452469675317806610958890028769173811883291671386348094471204140959663236560448092568288012
895 22317263710921643499998580981594275785659732136850237775655515636102820467539159760257510877168060741808367
896 29531084369430642513764803538639223588355795625457614943205850013280344976250198508920482109745786552142440
897 39076745322118830493875830225915258668242080247628038605341599656544121982041980539943048012117485327250390
898 51708020730829316954155895266311382141795382119032278173713195282581532386781658627972218244037392775368640
899 68422349442659006279577178735558099399977685052872495676262449910181090913823946218284749957287468743523437
900 90539603522472575086487348513104009098605999027792596034665076466576037996223984742068911565890694866864369
901 119806320494156685094530385829538682046517416210236802892497399046501163562882028576481061368661799945459037
902 158533631174252510225253322998958247837389509964019634198547362261083769406588357418419623889345507211214370
903 209779776229745837040986147612633400567727121960616495933900094689327102360596114318642643209562104369383843
904 277591626199569621120962804178622446983669834063018882142824007878520189971588732028302278236887800009784113
905 367324279839377077426728164242285414654124783555781663937506471753900551604016559855231319661396923153216972
906 486063982361888993754261441800974230448007859959609012461996250177937186477045321358512251533456984963634353
907 643187765533679374382072065729595360898809767487267337711924018644978140411570780267144601321543410938493442
908 851104010214215510366244333602368891021892125816506796432627967941194447774584668418382476433175828606273316
909 1126232421736984181414631716048873096942921430400833047936522110439133906430410844033471294041090019541063157
910 1490300818256653709864933207173290049871536823464109501620404636986761913264366076872307632051235501545071032
911 1972061155470281343928046196267153236189894215670412087494319943803106770250837621519288590864415442935262844
912 2609560324531220939564681412736973235201989133318746586689501060716892539742984258048220328344161553618864893
913 3453145079131414217191171197510482523058151303207103020969405721939849931900585380056681361260638165370965353
914 4569438433923303940045338657785006770977251334860440151842441587885014596827208745190472908414337945332984030
915 6046601610075906751014785521030808889679023201546209776127986861034654020669306454942907942852197296415949559
916 8001297146127599324778361175264810843040720371059527682259873498516397240924124992990869039410042176525069585
917 10587903164476940543489605545211217363936220228437540069658095965503777685526022973837040467241820660118923991
918 14010706600296661937555019159352676324925496829308615797532626826756944785856532032184293605816273365962025419
919 18540038506722780696275241699130852072856163013457836344658223554970949765182718567041088310386569372608755228
920 24533625935758358844625517253526568683707739172589710376139404012675369643413751883110532762945394226943437732
921 32464846956298122821446747784785027058888620954042411403650867395783224711962640056025275064416751039168705198
922 42960120660060656829644710406448694407772162525108769139737465891906533038297897550881978242827150124741748540
923 56848385598752179041828743860272430238621386714469766466587718630965721801446886747692262890887596897747321755
924 75226574994942096012429521325251846499136746479246045508295474039676213261686318233359097507725143109835305492
925 99546260709431553354097679543542864166717268957411761724647986127853703048668492342961731093971330216632531852
926 131728310154400386577854004630198876107397293395549611769342433031351904376417219264077111737123597642263766006
927 174314613216343779469282881642189703904439943400678776315750548987771671388420372544962046245543788604804268595
928 230668864611205759508225389941100548092309663221858642342482640256208369569501659322456530368675997959377569037
929 305242262276130722862344498998787959951416276874820415654211619969263040534586244938451019768186352795750791101
930 403925110549193148808234831341560391558149672045498973912553640146475306609096010247375070696197765272035735768
931 534512103129671736157627498856300025160611266043601488975428376111161187171130878909142079402530439477993269087
932 707318041271754366878515485748417573974189824269337137212056331510860417561130241831253104587617002046245460603
933 935992626821515557078681237495033748739129993235698855277798285401072995962661300112301505746449159201983665620
934 1238598696444324899671871128643191116026203431376461668220582404065175729571813452026620169247572585271939408259
935 1639039075176202229609824628128761140660484705783881544229957622834605892905081736622837936366997780096938799670
936 2168944768486616956247796184546588664468036633113805801380939126734322729515157378788730784908089799718018054676
937 2870173658237725230500228027164495377679858276215095455679785242882607235598563362347541453560936639953941881135
938 3798117098713456882444694302810233109232020776655065537258029922093175107732399573601877781422814732215075409702
939 5026075634794698628356390724375654056259967511616684421792431275922098567496020893062620504900010725316987551226
940 6651049528044650102884932890945883856750704992889357357362344407149907687211181568977680351720766835567291543413
941 8801401551185382112390833311609710749508761936142952333697383146600483145448728839825217114260258775204825198155
942 11646997428274090348979286420040201681713133956182656675142790482705658477060591311464208376487525324957645441262
943 15412625043507333684487392432358291241392797110526526046582546008899535211677553981489176948977504218688965619725
944 20395752581673344996290531730829033685870251237960360947028412866341115028377497627045096091891769088546009304471
945 26990028564509638913449840075546813359584317314233414444347658412618327327233470722522383818295976145357066351193
946 35716380394426060614133058158156951839423810617189317966092587166312635085733246253307605331426221698076183616237
947 47264168353285371119016220512454431282226712809488022580674731842035302622730097846262063844155958040021756279596
948 62545646462646268052932459798531872431331334077860412917546426322066736583759110823289021439232586593925966418618
949 82768032964898103046025536188525629994060718518910697765876444462890206056720440054821046653662680072388442788838
950 109528884502263061646198244962423748935969264985680872452353140636848846343539043097093042158281955174911241760746
951 144942309285254428922038071221786580367261542145381623160507947146248684370311321564231255372202611928208654332301
952 191805991135334252473284208568501454152872293708868782573062543825069204033568606564819030854923376287385260986514
953 253822220784288426514949148422058341467404541780330275399127325006599815013880138932155597462061419870772110266608
954 335890397999072505513023870324038178493501205651049271106082795963198408179687329084078658811206580172012229287120
955 444494115150015789343783356024539250023006232384814485303571067562072831547767757842653508314381257584314097675163
956 588213405960818034234488818760830566633092759945351210345791988283093393241265137809524247264869898172217231003867
957 778402632872915620776110634579485272784504808901357197596755962432969679607288915122181117017010561553664657310367
958 1030087574182470897235369953798318377320676023418845084087155752122063059561412527759857537763863847147312454734950
959 1363152592031201553504597693459772083165805819214134093003804883530984396609444130522228675841577637166206742045285
960 1803911683048111842327314888574329595341644513076929613182917569990716326664904827398113551118559313443572889695397
961 2387187546123547772489483458654225216679724673321132347290439833596103687243348982650640106772607170565508492432310
962 3159062943330675320629034803595922909858613839064664265952456614790309419716039533106086298345251776149244145876875
963 4180521752389321680162633330008376785833015725457383815578060158789043856612083783865320857629757995046693145434624
964 5532267410071409821377100710400402772316599506474912043145636767983871532525988876037862965271927052529362583428926
965 7321099480865312369369686401924709517141119851601728122536663283987623689888565340227134967756430108500272423350915
966 9688352205858960502902837455097365545828567358030306236018726180943143501290742466690059308090811766918187310318388
967 12821061822485900211219516507428472550728420456088400049472803397381716784910399148632698125331415215117993399445996
968 16966745072205353597361454916819627893916918103980313494051653898339285420409866024611764538441323348287743379128811
969 22452956669972777451035514390410101211377480545815024429137454731065049159124546424908178400922168816988180832363627
970 29713171146637781223190887445530652327696865263598377639260044817756332475347255042480800111595974303248017874716982
971 39321034235940683452419466327279905123724361867711330725104084915122556127824376293861900210157402756180488630993507
972 52035690355393281004679603154806708674578948512947721174811206003003853056811031553216985734620255266711670739658269
973 68861767991096661273170054086283166118193540266431786684643515062727740489261680202500883681021306408037628567979083
974 91128763109384674300665170503347955551157180008349986772066356997556607862861342410450824832700512809290630620169719
975 120596093621312123646505678864026298938146720650075193257512212814242270386848666659710698599671457368561678229077542
976 159592126561350127241436822434645931700644885253453909385400480136589540648096405150854013639662595796563309519591428
977 211198164328884332982795202623015916245158798323394268722688578591936886139632277312700832454670626805778848894352922
978 279491929248115587671764187718445880168223374888746757654627202722503133151074136436538330072324543166182797487349340
979 369869787613072234434967570642391194597905570959476216651907267855763588749454182340091626583419906219838117876594315
980 489473176891813304150179886276863898955145516941990336253359505425208117331963182984913051948275286178343985597264592
981 647752934635937576202669344798716666988656487880246223331745256545513743771853222708448727670230802406052394860786086
982 857216125689587327473533136670292872186753727670547602475060850758211946447183354125706815543735996760348210747273458
983 1134414386807560325861642844149407600500421791672097736130960040077139114601303233965963949128255501145338014524206893
984 1501251894618932436822996105140008791466731885348576514958284705326114965425310694695290174273606707093901391082150977
985 1986716322496453356244674574628523118557671859681370375885525438935329005128619094624916802899805032032721454636305513
986 2629169580666187949448096433323160570076246243810011526709620957508687679185429981380976099130241706728713171237781880
987 3479379373823744755557074593178180266041105326209877518709415898660505950446288309908078091315633799594803666043826745
988 4604531158092983678195169574155598779225187832168847353828875854531494693011945255598012717395619556537051413935490829
989 6093537561679370467027963303057128659937057384596380663601494586451332078647486687758412681178832185019291675011871724
990 8064064874908993886658242588618783349956622762779767976312245988734405371473453857401404540258144586480631670484130921
991 10671831919976554254235603679101142117610731918818003695141075032668127697806187633588948555957100722656982995191294002
992 14122916204295162640808786158725902985014925694070353601664317129371493502574202558046925026935168629580734212007869718
993 18690039938425648755024313603949473670704221416616930471736078611002800648902302256029564102755213207473461659377087885
994 24734123045631354734034003134250832595258593179141280115428379441775566323963028027939650636666515120290772818346974660
995 32732806566349216636604481686610978006174973020320002745009974783997803985905934235052205573591654975696669726568801810
996 43318200769291401425069219401774251962546519565027153005190498831256839326670875679073769000697160749680110457532224671
997 57326841364969947000051412631517804128215787136694919925798123487265760718273575712492754161389377063601445852254507507
998 75865802103939585543878158118582242555952336314614676477409482844602200971235301575075235242764801947047573354409813230
999 100400188996085358336756957875666071742269743005056936495686145529785678629250341928972291305403828684913391874632975253
1000 132868931340606743531841660195968328786671571417270282290475395821212354827336251093736783388960866380432118455973159783