0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 3
12 3
13 4
14 5
15 7
16 10
17 12
18 15
19 19
20 25
21 34
22 44
23 56
24 72
25 93
26 122
27 159
28 205
29 265
30 343
31 446
32 580
33 751
34 972
35 1259
36 1633
37 2120
38 2749
39 3562
40 4616
41 5984
42 7761
43 10064
44 13046
45 16911
46 21923
47 28425
48 36856
49 47782
50 61944
51 80305
52 104114
53 134986
54 175007
55 226887
56 294146
57 381349
58 494412
59 640994
60 831025
61 1077389
62 1396794
63 1810901
64 2347781
65 3043820
66 3946202
67 5116109
68 6632864
69 8599296
70 11148704
71 14453912
72 18738996
73 24294471
74 31496973
75 40834776
76 52940907
77 68636083
78 88984352
79 115365216
80 149567128
81 193908739
82 251396118
83 325926558
84 422552778
85 547825435
86 710237201
87 920798543
88 1193784194
89 1547700889
90 2006541972
91 2601413957
92 3372645372
93 4372520827
94 5668825598
95 7349441012
96 9528302191
97 12353122128
98 16015405754
99 20763432809
100 26919089627
101 34899690929
102 45246271085
103 58660262882
104 76051050319
105 98597619119
106 127828484450
107 165725314523
108 214857275214
109 278555203405
110 361137416770
111 468202468411
112 607008693307
113 786966277592
114 1020275209912
115 1322752363800
116 1714903781892
117 2223314856080
118 2882452649222
119 3737002544611
120 4844897633197
121 6281246211684
122 8143423650994
123 10557673831805
124 13687667683109
125 17745599038714
126 23006570040486
127 29827241327680
128 38670011377593
129 50134364204622
130 64997510594114
131 84267078089989
132 109249421784472
133 141638186950381
134 183629127504009
135 238068964266318
136 308648374673198
137 400152197418956
138 518783814328851
139 672585700505180
140 871984653393905
141 1130498663862481
142 1465653350687323
143 1900170086926185
144 2463506365646893
145 3193852832090417
146 4140722368448889
147 5368306754869894
148 6959828467122881
149 9023182635350818
150 11698251653112384
151 15166388321056093
152 19662710422532082
153 25492040225792482
154 33049569510455977
155 42847651076642176
156 55550533032051376
157 72019390622493041
158 93370708479836634
159 121051971235422717
160 156939793844942012
161 203467144241642570
162 263788283211023227
163 341992603369803768
164 443381864182694403
165 574829617801843933
166 745247192533030526
167 966187824667411577
168 1252629895005163969
169 1623992368565365331
170 2105451277887372630
171 2729646499184980439
172 3538894530007450004
173 4588057280770971403
174 5948261366125313507
175 7711720040642882369
176 9997984675645168405
177 12962049587850774476
178 16804859676088715353
179 21786933217546617283
180 28246023363184335683
181 36620015670264138757
182 47476613980227540603
183 61551827157131275517
184 79799865844670442796
185 103457831927083807076
186 134129586231222632326
187 173894480170807290560
188 225448322652293397672
189 292286138909113065992
190 378939111160108157715
191 491281764173784172758
192 636930220981407127635
193 825758527963436386550
194 1070568052892321911939
195 1387955336895298794137
196 1799437235224412524099
197 2332909624278735844658
198 3024538566010949598882
199 3921212138732464220261
200 5083719152975469616726
201 6590870249290769074833
202 8544840762409396761776
203 11078097564246562187900
204 14362379481997619280526
205 18620340107009652510702
206 24140642303408099673596
207 31297527728922197641235
208 40576188057944347305036
209 52605657915663230740904
210 68201459456661933652724
211 88420889621337569106059
212 114634698197284297130568
213 148620016005937875360771
214 192680833159191709339899
215 249804195051607080804723
216 323862705190947030630256
217 419877063281221675250122
218 544356436983751450937297
219 705739742414020962635961
220 914967749407683696135648
221 1186224796682967496025000
222 1537900400507527237622398
223 1993835947869941119453636
224 2584940992086677784959029
225 3351288725488423605733906
226 4344832689012199392419007
227 5632928894468119549236682
228 7302902137147113638060062
229 9467966065952569747768969
230 12274898354457241902565578
231 15913991301055420332348624
232 20631952446115856185449658
233 26748629786580002327484720
234 34678695452025044837631291
235 44959757858612345620743233
236 58288808167581088168132828
237 75569471888208520747848580
238 97973268985776323682914293
239 127019035543333248971308902
240 164675891264798480953992073
241 213496733366426999374355932
242 276791306900178278219638934
243 358850584584899181570204603
244 465237667682116574356063847
245 603164929160335052982571200
246 781982967074737007519295841
247 1013814516116302940118191542
248 1314376292533621033520263317
249 1704044488327529087128478584
250 2209236148502087816428135491
251 2864200080033491574976122430
252 3713338704884996034140321899
253 4814218264052190068286229284
254 6241471445479540877195068934
255 8091857009396729512052999822
256 10490819421748104512673058405
257 13600993197472765493830809104
258 17633228494450218554597742547
259 22860885423813456491674619939
260 29638366140676564970207356444
261 38425141074097140395751936265
262 49816898123067818073154609878
263 64585926537484545052776229995
264 83733473256413005510310528035
265 108557621133037380412231655195
266 140741290761654979930788522526
267 182466331875326068491890132582
268 236561438991062509031993304172
269 306693919050002749048473023103
270 397618311688589910906106935751
271 515498717026431434345220838338
272 668326682761080937866903614476
273 866462980678046306503144982383
274 1123340001604981237478463395608
275 1456372386756086603331794101364
276 1888137630526105032166704411667
277 2447906692154148589621376370948
278 3173628382070539916193732830805
279 4114502051800195085180306093831
280 5334312999565219179480106891023
281 6915756711041321462598338279587
282 8966045091506880141313607714784
283 11624174756550988623162119707251
284 15070350125590102770475522186606
285 19538200144477275643452484095246
286 25330616853913615868572358979225
287 32840289558664409406554172592645
288 42576326684689292997549587888229
289 55198770118125247178403733703887
290 71563341880531982905662484968328
291 92779456682645403689054537853722
292 120285433241744593916128603555344
293 155946003215392565451079853163986
294 202178728242010932488169979153089
295 262117895365991926770670344414166
296 339827001923047227689249360081282
297 440574235020314545961925479541380
298 571189621381793495544432973726141
299 740528060065140018626048780286585
300 960069628746442652399169536812522
301 1244697860551364632910015163189917
302 1613708753691147195966278157762969
303 2092118918390295287821656593635388
304 2712361545213690712531576770366629
305 3516485170744740799479666454015165
306 4559004303054094499901511638051993
307 5910595161379249769097119451400796
308 7662887077846497829229526684954902
309 9934674388039873995799177975780151
310 12879969937402821299734411456069175
311 16698446180391775781009874313834583
312 21648971713024582897707824228422857
313 28067160930319716094027335750187842
314 36388126564668442893860235568205024
315 47175977583680968905772990430638811
316 61162062218859053974251287974106765
317 79294548761138896072479445748514457
318 102802705388404517666605269860650306
319 133280236791693710791368385977454534
320 172793327297528181867911849723138443
321 224020715128347361846363959721465057
322 290435293952083436619108994013910339
323 376539553160096178504704389560726062
324 488170818238765306398364951309757739
325 632896984605973772172249465282708340
326 820529573169652691124753189435968373
327 1063788889538055158838089193019239901
328 1379166380479292283368542294605859198
329 1788042649956918693694427800167102480
330 2318136929174487948200071995589160514
331 3005386265552446928533456799047674353
332 3896381827792973905503634142343775811
333 5051527493143918827025812477228169952
334 6549134849148754084101131283381362093
335 8490732225163145853796498889409796545
336 11007947672476827475931590737147713159
337 14271432515663827609262975414208780630
338 18502430435638093745164034702000982209
339 23987776395248792670427076792363104401
340 31099342239932646240855033387167041748
341 40319247262452555023092196324147652427
342 52272542848941894684155099742767272543
343 67769587019027541500785677645720580399
344 87860981586483360265709120295739908989
345 113908796333272087679538341205678780785
346 147678908746575888618529406246445071119
347 191460719370354637448888007099802547117
348 248222358716905351473742094008375414357
349 321811907787724884130188238889906542716
350 417218273685358878064562545393584341292
351 540909406036685974012664874847666308010
352 701270783167107965220697848560301813379
353 909173894621560761671347746244529575309
354 1178713259560343751117380885391668845482
355 1528161946226675087681157753139532606375
356 1981210370676877701428113507691459005396
357 2568572357510713578969273015046082037990
358 3330067343385698452022091355044166542180
359 4317319883575687565690584233336032840545
360 5597259471085457301897999892467190032563
361 7256657933974610119195925161268742495243
362 9408012017799964820100635630921240191941
363 12197169955148977298110062111117740426111
364 15813219055557556898579948495893471453277
365 20501304632021453438806600642116131910531
366 26579249306435719806885144917993205560292
367 34459099378009009539304622795774913145858
368 44675058962481109135986571399201194566573
369 57919705660527952455597246880048583981860
370 75090942949163707442381756167120549350211
371 97352872372023739683576316851777722069958
372 126214712278947291920982939755085445183253
373 163633113307453790937773585993017897254583
374 212144806950181778573270197242145241044502
375 275038579944196508717541891298148049968602
376 356578233260662691502538259654032300585283
377 462291640907588529984714598767001613858005
378 599345504908606601115603039842026305552296
379 777031212480779370149568614288396633450940
380 1007394733462494769731123934187343488852969
381 1306053261062629508778064946961327205456392
382 1693253959021054331320397789561208269964186
383 2195246591557637192752424512551456853446524
384 2846063091759469270981010187084768041714211
385 3689824711914510249774360535279093633312597
386 4783733166026957979979155284998275597724487
387 6201948545103815802582011183261335817720071
388 8040616903400790303831897436158760370581312
389 10424388354252671044828193024476526798437518
390 13514867561258574693486950519913594126197819
391 17521569514804753303316537190623473090471366
392 22716123326446074336167424439697465419338468
393 29450686968784235131221256928894898584463388
394 38181821364015851844729052163810217112936720
395 49501442333716789345463578171172354385688015
396 64176948756762073377799105174711059434445170
397 83203247371293637464192169079129431220471041
398 107870201174050914615434270723026054207209942
399 139850073992962950657581311703574935502426591
400 181310899423278949699212992438588529517533294
401 235063459825788352032183904588823062153540946
402 304751839635823414802889123148038899247814168
403 395100471295069576115006856680441480364552744
404 512234421961586452436420743944318950447640867
405 664094634416081167004412479454012581380710773
406 860976272877853667191867331879025426421314999
407 1116226670179960292649292876855891971283441152
408 1447150192718267795386500628361622392213548726
409 1876181367308560610358729203226811911440718552
410 2432405800550590862747707411957798438614219383
411 3153531999435481579281993432133248929533107791
412 4088447770192162922232073316550552371299015649
413 5300534503084642365586390040323351701359023429
414 6871964030757379561142230120402124713551927813
415 8909269360012900847774930675679481671801594452
416 11550566937486795974620503363868411650887061376
417 14974920073262877729848164200964951440805366252
418 19414478303469666428242686909409277715743074682
419 25170215664047085696735624152955510458011561343
420 32632334831341718749124054200273369737599607069
421 42306720401519954113385828360914969477045949893
422 54849234674232240980486285149922122479237096762
423 71110180978266425829446978627198151265447063653
424 92191948872121348603950529463603109352159609347
425 119523749200378424987488193623553127388400192987
426 154958505571140999539731791864065972151894215067
427 200898470885360339672443146338308612959329717377
428 260458084926139969527269621601638352573889719654
429 337675113724998440401371986864276510485243962749
430 437784384621907198960617493578420360157901081054
431 567572674529001112803613661289530821851783734778
432 735838810583019733726932753427566065073513845086
433 953990175107639749140816546668289448170357614847
434 1236816054158405948561702248382643836176364480834
435 1603490257802046721692872763333866045068818498235
436 2078870983458926485892535895159793757568442623666
437 2695186044841567794631980454963806695253556275765
438 3494217714378066544233065209768030171272019675545
439 4530135297651112153122324311812365394489054439002
440 5873167470527018905287927453544593086983983217583
441 7614363340260946950779091361840110334067181878500
442 9871765000480607546450454323225496669162837073211
443 12798410040329672977879905871703996018583073013978
444 16592706527397765397275297430088795347998613607894
445 21511883822817144553422408336965098986812239210630
446 27889431108919685555639797450422565484703056608296
447 36157705851598246380397379010314196108797075183272
448 46877244908468992872384748986858398369811705573584
449 60774765391025190475028065961983387022556762905713
450 78792431499464268484217409089180455838096982440798
451 102151727310732841886734882227790655928310984610092
452 132436265691804069361844333784560258950124076575781
453 171699147260012115283449991409578546985868600270865
454 222602147650556698212027603048336437339262526103367
455 288596169109691293718365106265812897158776435530187
456 374155189893026370207824691063514757739088806532385
457 485079571762013295016246616511109917702400643897536
458 628889287913105724744056810470265899203566187560105
459 815333729712064176575687034508288140434031638480200
460 1057052653913286477421667391787242639222996368436803
461 1370433078415287657154464016888774009939528412063475
462 1776720218677836683686493224310703471803832073520213
463 2303457779280209566543815152553178715079087276470226
464 2986355243300469673757657853276906596562994838374645
465 3871708749953744035895875253654570688800122606540583
466 5019539680718474994838311667495008261400388492500691
467 6507663730286620384806439785539898836045444130490717
468 8436966319673803581142430247029562793385442600428558
469 10938241991212259959883841483795359472246036794905667
470 14181061453252898271035659926979664261842593213886145
471 18385267404259309089298284559966384382808950067906636
472 23835878480632642996683056953719040579631397829960550
473 30902411721891158920671023183859829363077312018325633
474 40063933494425582196868371443344485363519516739711087
475 51941537168398270901360216217770970910283022677127006
476 67340449329357110316900842924460448696528977906658997
477 87304619060036009277688024624524918587360253130078964
478 113187491101208693203520736140889739689037176655903906
479 146743760865347655015582667798694326216511249265124276
480 190248331714072122335800453769435734333408829341822724
481 246650539052216972692817455210100823557691770453576054
482 319774096659000083699469819907646077883209430369768873
483 414576320355949467813692271488569433189437656957766143
484 537484202740664479832591882333544718826317508392929869
485 696830122732845443247721312919120623796649025716426960
486 903416728290636833743670396685876961990821279430291927
487 1171249287781238646541780000375752068963747687122933794
488 1518485158807831004038571428939861053456656366174040940
489 1968664742488459474593475286648880853695613621436891845
490 2552307374120096224637675863427111737803225470497414899
491 3308980341545385403365763592314294373577535500662582550
492 4289981297612551927571743138920610708207874358443693620
493 5561815917368165958917497112650370938106838954164158506
494 7210706563197625349811502579391605713919243145231281478
495 9348437616961772106635486171330148018533030958770930234
496 12119933755766493030168657881310897673284248951040582915
497 15713084930646199514492679707312387757695474283767849575
498 20371484119723728639666506423276881733811491958501716154
499 26410941395140115342936229002292735378766987416610063838
500 34240893853294056445533143744683022343843362009206953132
501 44392162866572090001108326339345039163431997338810644202
502 57552940423098193290963330183230315183324246152081078878
503 74615444201276536527264073014192902543558202609920212482
504 96736404298804099942628558877565027214117315668086582700
505 125415482234729990429244205509597678619853838723129377326
506 162596938538104455080541029269551112069366592916708740050
507 210801441344240876264868873281451279234157808110018888694
508 273296951789750919761964288414333284104431761768898518261
509 354320271157908820190100167584585923560853603153217251386
510 459364269272915081979677866670906720446895949917844912558
511 595550266415879421717282666938165097137495555417943588770
512 772110813906826241536618396474933354027810001518755524332
513 1001015602830005071297474358549921598968809765948843398391
514 1297782933564815698196611195951277207346339122949979570899
515 1682531758636454243649024989607991025249676870257904270975
516 2181345620753529565423679097668591095173055110007761277045
517 2828040952425625816531053288633926770581011272803387424051
518 3666459616717526432747986617914297257480454445835522082392
519 4753441108938101254679728940584123185592635760675482764597
520 6162675915784804578566789641777780926737880869164488517311
521 7989701265380425323800368571861786098350082376019032542970
522 10358377948533136058351743993824806148484197698904575054463
523 13429287298834783069382447944800938308827156589322153548085
524 17410617593866058082525558488910128140391982348478880788350
525 22572277906820857589794873772137987468161053451694525907270
526 29264196238636467215398631148048496359164796704763578879341
527 37940042428533149030101350152265311482399317533410249662829
528 49187984106614402534060118999397658696053419012724641933869
529 63770560748054834800054624199673860065864390088400135298168
530 82676379038158165957101511353897550276544989094259139123046
531 107187134167856531917820413561361923450117150038347235237790
532 138964500680604876369354974071849454005778586702592996383308
533 180162783521838853579614724499385326603481923339298605774207
534 233574966321360552321317604705234380520862115728794166017912
535 302822058060683935209036668114330992488579948233731151592873
536 392598574634674409044331523186782787798305115923599506042313
537 508990797408458427823891623486494254335922649174497976518351
538 659889384691660814188107716837831084580239775809033003413217
539 855524308584488217479323971390800153618702574004416919768300
540 1109158382538557750154300520505733487411229103225423429427304
541 1437986396425177324398577419492842415143669829060622800171449
542 1864300814795477586265367531625439119203047489140861637566754
543 2417003065319281868535654834901908280333170114911547405742181
544 3133562873223165209645623832220858979946094102213371329127173
545 4062558472239884106220309628227207140753841282099496152780270
546 5266969902343700878297569443014815175376648995431324786933807
547 6828448659078494529353900306525923302091116536338455272907688
548 8852853149763101988845223618241048794625981535326403172607556
549 11477425225577808770666955826975413520236152988365276525216378
550 14880094313126032062699157738364789576409754494655739674583431
551 19291539906885244723517403209988804598167700916082647541748938
552 25010830183425181502717002996008994412847588349195679385229322
553 32425696936763106167163649194757200792329900055461459757665429
554 42038821347545437351565237490107175193363005554685874645315053
555 54501912595352187545728740393570056489439589934430066914156303
556 70659889629014267059600519771338002107661196748299343126778068
557 91608161340199564456097213139119789379754943815395526359227120
558 118766888374618969744963292890862174996708194875425661329958742
559 153977261063085912567174630074443426887980083893773080702366107
560 199626320508674998124058146849772434582793692292876744443914854
561 258808784912111456412991710794135023170218736052810811045476544
562 335536851939184988806389766194890022973563925373550597730120233
563 435012200406918713827835655875763393372104419332893611518330037
564 563978631286579444892293282954197825847236914877471012835466822
565 731179254858491336849187780609213059637700707114886297521716247
566 947949218423057355910614253913240907614556437613011233921877738
567 1228984157766890157171275279714560874098680773052131764737841668
568 1593336468544794603939510415818986265363123995636726033129393637
569 2065706938491174484375706485634064301830605966698801519605633339
570 2678119304975046851479930973352415186471598478938262155797390844
571 3472091262335018294823370597191212667198174832657500309016902475
572 4501449099593233453870587730056001106714061913416755329310829289
573 5835976783225916601397106435080852348906967173000670551394746382
574 7566146869777906096966423154520026627764009214325921473270259488
575 9809253974346034234618518471996678420863503273931290017549320295
576 12717366605394473084549595786233693262214441191711319313730755948
577 16487636450129215201570995735680481309290802398013188345519868990
578 21375664014932074447057487916848092750583213133400847662992737634
579 27712826726943090386852635791653558504248541574674637371525155454
580 35928744232744330017531643847831250659748920852969201355945082112
581 46580403899647628617705533148430879620132756077981719150070204721
582 60389921044801796967796597910758945742951959997056645339792682867
583 78293493797398853120030715230415825826336998297799992693768518026
584 101504871424748710053012763292013383223871477959057874735982844191
585 131597638874267123469147300704763781534713431639026405540533179921
586 170611895904136845989886410698674634527082178502682203217333125154
587 221192562974592608723064490137436901849170635225807558539576487726
588 286768690166596988758545609581619034413293192331896231919614249804
589 371785925141216483609987377137951936327873867892940918310077225005
590 482007900000551532632077189925867625112004086398566476187617667292
591 624906969177745288235110964832888701134837723326574042033425636992
592 810170787919593566940643811122494352324259437699412399217057042606
593 1050359074186542927081483887555682507117419873953326911986601087689
594 1361755078282957613723674666782875497702341781849211184956885629827
595 1765469484486110293235721141478327296988008869949977668450734779093
596 2288871582239106871417819343019202614898975115317493835748177571894
597 2967444731284433314889315853436933185688521121377879829424701434579
598 3847191909566839395980913330293941058278858816828524538193969397114
599 4987754424875204400981523506939379654132029963451928164611278539215
600 6466455219194717705458699038836087916706745641070009601142399068504
601 8383540876292608093266531004717338595277846888494562518580499415393
602 10868977707576489875523769668228404155854363923473875871817583182680
603 14091262647965583983269572033689456512998385016975826367978126942802
604 18268846284921194817310451729506341814806155542728342133372348439411
605 23684942429929369595687666880786747224395481309845024822528146420226
606 30706728227939020075230523218721210321970986416490376156151760205792
607 39810236451029399657518571745471287180837341470014274359518608609379
608 51612627516755876769370324436141541078936751371672606891748557980287
609 66914029070392638271791460312210949708054385793023069195696204985119
610 86751779590755168471498213862703755874171008286039569480030382008231
611 112470753393818984145747213574485586542009964739078017471570863674808
612 145814534625653666097807086281120785806140560568022282229947073215683
613 189043621266116934773910879712544988289799465051200326603115131780577
614 245088672628933083170178570356527533841999486920749519926993753583016
615 317749189571722667658407212185541833203172110189813263039046008648445
616 411951096680620456986843974030521077930375919386162938377244523883842
617 534080688876344753488963393430855116512120998644340195784663450679299
618 692417581914522668187643749924678894479949477279050146231626822254084
619 897696018092426351700303748535735141141111622729785391799101967227721
620 1163832580147393142589340636285135433265346981547926047946399417895879
621 1508869647757620961304393150003445561487668515141065917127947736794602
622 1956198557043210546321858329571596922125618505499366543432580805465670
623 2536145385563914230363754865921790230063558018039338672192636764044946
624 3288026869030686915966251528176404585398529080201101781761791658056984
625 4262815827911963123781681284748995030374076596697827503105075944172286
626 5526596803040651001915895864395913058019745624918143900306029927383872
627 7165046170512138880579346981781968146942192020227697180699564724201097
628 9289240459395432653956257873673237299075374118880872914514956964362201
629 12043186639549774816433546008418786767961782200437634500492085171739886
630 15613584885547215272027583543243102903855909319856411857365534293658088
631 20242485670495439922243175659103280820734543322044770365872462253814239
632 26243699260860185660233182004600113534411388360724541498625627560119457
633 34024070072497997352885046728269905271999093964464348496012636787687056
634 44111058155004561622996734407117095117835257659402616453072141153961272
635 57188497654987862664660563084438407791627608961219689638245038683574414
636 74142956456452615670937487215365284026963623203063358222355709279331669
637 96123839889400838207388987935216402531000934967090072217876260895278840
638 124621313158858184558358138799090394744980283306636276813582867755582024
639 161567325143350607300775526224425521715873348945811196085955444185342199
640 209466582338943037311479831435190692208425583788150012809685525904554412
641 271566352155845878165983772642137189467427424790775736531549150012146195
642 352076607159699501101345177034110489094572450438009396892059876613766947
643 456455434648062245737460140174097603018818190422600903339770282115534732
644 591779060530552667378002484393923011200280151007687557927100098740757474
645 767221572796997707336597269100843798136706640831373222240772987857624830
646 994676866797839023879584307335863892486298807962746342319249996715809753
647 1289564976302550662316268921285535973789243649439536049573064834646002286
648 1671877454494160292382791574244268292781098216659073594690479407482205349
649 2167532675135312121553405070702974901450377432699671080399703245327683983
650 2810132934773451644331644201004728304842103790224408025826893365429726789
651 3643242476427940060910452982116166675612529249241343172060187917960194343
652 4723340870391547685915242071966511957193347314892729208823567226701642217
653 6123651972729862100132049873568643060507018106761027066982497484171701371
654 7939108040705474720584109767237507472862823089022688750490140852885618407
655 10292785540830864119178293828068138174686108688824495872977263936199810464
656 13344248956728251512710744325790381839098357787058151487110351755419247333
657 17300368254322801491289389128656049998154998461119507473693145994263264720
658 22429343360254824567541854694888829166175717759917788198356393481719156338
659 29078886424657748625809695540840800665249297199500940899273469499958772459
660 37699794510994452452605197794664670547154307671666363177560254028676377574
661 48876510792587391843762537049752077484802288026024843584270902538767940924
662 63366746112136741690720281977403399178115182696919943032137155167601478855
663 82152846995963626197351683690176061668678371207596388058433360731360440850
664 106508392550229827137246137159050350376734321092204599748883263004617571092
665 138084535088494417489719285080146377863381610657109935859461019549122247295
666 179021937840376334612897712362660947875321075594112090693241781235004569812
667 232095898411682212184439700511996208878750149602207537852401672466406238203
668 300904496450917586869080639876381888708330163022745774423724681442347431720
669 390112520746824612515037387906776189086909485653830866698914798452701738092
670 505767712475064205437214818292033737784115378551023014360019424520104829049
671 655710763890782791424302835113853884994187156945634164153987736255150626402
672 850106867791470551156137337831185423325782998876175338828829154692880487031
673 1102134853449800746181455440657815234549310873872896269668282933596459977827
674 1428880628084488617005772546587188024458105176829807193335060576881560237064
675 1852495493563589196245635681189045700573542184173233819636646640670304625263
676 2401697864904142160532692379143849235190995020026663384041751113920837680573
677 3113720197607118294199110431894888280653396408245728787011119249064595920309
678 4036833113216542705767668160190042567327386206524512965986160401426051328324
679 5233617842889349110589001006265234382906741233752112621468819305841205327185
680 6785208840002020719965556047577898194771953254902600666681741265069162520728
681 8796794184159338267983211038814971240876038789275433184024577580537298463209
682 11404746669291392356745106652417825783745319818970138956675677405081789554469
683 14785869018617152271088471977494014466078518868549017758507850070252690256391
684 19169379993715030830521335645928063425659477103424955041147840221401015096545
685 24852453980267250804305436252848146385882119484454659438161298552873717639446
686 32220367536342100455282874745075929602300053096900285428850815556529455865591
687 41772618712069903615782345716304709685471830731697190565889846320940940794797
688 54156789865782913726338125314654874916359354580219544940355945277272793370615
689 70212449661890826262660350528688050061365435275398771194492666249609212546851
690 91028070528941534361198118621346153879920168553328917666667804401056878857973
691 118014820222394285705891992360156849099313480416477090474049800651745129396379
692 153002230094462168601708782028883660590013357893271680373257905707616907670448
693 198362225776085744060063696304723564265496673684215792129589273404352402577854
694 257169928768685177965978940180993788543116789140644424367406262248879825570236
695 333412130279009560056088586824845927956958438825424324275566216579684014171818
696 432257570507688814931459243539074713630612442138476459708468177010028128471652
697 560407346621883732728862589315110227834743680547293480643564784164771318502654
698 726549204861627376333643410874757862497940301134608987344303242012594265214917
699 941946514918242650683840005339446941355585259543556221145819657940533149990356
700 1221201855331469297013590466849637994396184343788761000481029929242944370791559
701 1583246976177267285682389359860024657965431350651838688995005440003363286716360
702 2052626252270209484050053830553788731920254862645803251971902419767077726361041
703 2661160636909442574677805249068389745318881683363935148842155861127926862179579
704 3450104921733223056759936472378953026084453585014219689614717613360843104499487
705 4472944551288606609713463242923867456215141255118764897966158269199435072713192
706 5799021598697188717429873662602898325637455816629959162593757446953918533859316
707 7518235720688388641423838906331841129600752240450338090290093650141312246048539
708 9747138787090142401170184911861156161289021481675796779423781334259210979756466
709 12636836362201481725201258794924998959538731386142722988394934163455282765753299
710 16383231708628460958581078626974108553255932340126878899016789190642123573251574
711 21240306792407407025327112284237559937537802897213281840464726979655508957120534
712 27537340657764326369737360723719763072742370793874858930273790700553876832377514
713 35701232468677201485225156275720894576065960924898817020702566594809724525417620
714 46285442578608473726376361240092104803684437448395736757125598338497929564809878
715 60007513650327492110279634617997823611621488105158680507300231668012126275881873
716 77797715521001676078846810429856430523074837417357742658150241034306792128502920
717 100862111627477395838870707910652326139602066956113836690457873465661233888167242
718 130764322497457408606665990523770322390030572064382694548566682613517039879725546
719 169531529355377493691618512857530586064114257272328093215402187301873657198486885
720 219791904218614843400727962563667253514446723895810976943278637635626572494612292
721 284952783377415037754373514198598685077982829927025996613033944506478081857361913
722 369431663296263972634663143482276902664328964543012954404475028781497192172277581
723 478955679001313974216002021721809665116821733710182367112576984415358723094882593
724 620949867698927141537883173855620488108193620188635601397705381016678503460991964
725 805040539448864783453385980143566847046574383159547761320281452057495351430186636
726 1043707880247671347481383133102073427320872775638178021176189798225475503722738671
727 1353132029893607828005766641966352506373580252076032295073364595338960569619134379
728 1754289993373920126142921853258305740967327148368856919527791338720012500585514052
729 2274377749445369871841934319203273902935918701601378684235038846271029770158338774
730 2948653966396777246688654308823070427592462512696543751006753615715008081708799864
731 3822830317289071100478418929067613268849221031062393678967541226638609928233051650
732 4956170442964064085083457608470298521708354559242614997097627184341943925357573737
733 6425507652960569173472005947530005577597698877684445920012384578555478344085725876
734 8330453739109675072679277123251002577869288614742811649842948396045010922071787069
735 10800152026505138345151929410352263340344929393729173033737125027344660280685704340
736 14002032476095282304092465165564256121085956804602931111306960872966591705457764026
737 18153162379610481605722536793890987795747736980685998347084306605251040279385151127
738 23534962152323379431713159608318919946024563082732266245920501385581043119748138332
739 30512283861539446676386670089603570017520271445399045600690085186287093472200791022
740 39558145894670664895395677646697527616897873690759361714899418874911741252300981310
741 51285800621320577327646208493058509835047911793760914141971340901607303187600406562
742 66490309034534281686680090978126427203203186261750368738048893891143335385276757825
743 86202440869568590017914831657377733880378528313420241305001854050085768576791844507
744 111758554288143972609218044138511005376190445199576671908594312052030918123635061792
745 144891192529854068331141715837678527415490620012651587703481346348387181031850317226
746 187846539412064970586108647207486034672669243191669690195609738853949473297378936719
747 243536696420094113927636808775260198535527500059690885899921507717748148401969990204
748 315737104813567421641459175267073676294820071568508196093616400894867325273304070685
749 409342496722100912644954682611693693875262779787398869655126406341647203117553981350
750 530698727099631601544383238841053301344728836717318191112687251304453341029656160244
751 688032982650157125454105215958935765999877808463588835707606904972115720854834305941
752 892011533175580574486346347087498436918507434832520359892628993814952128004503314835
753 1156462837367827418800159313861513603378279594607267641844274053808212150090206978958
754 1499315025055394049758433905495080870050339188132916142761351566258716017822484202483
755 1943811311285457061284902312678756437514689496536814092569036963513083590275348518220
756 2520085739647470214129789484499181198138376859800826256368049556433168393006547762369
757 3267206080293196720284994115749001107641393674620695028557197203899733339979200759978
758 4235822378248959168499044782403028676347004026036292980205861518853996016772028802217
759 5491600706884259104329841879122849347861815714109518237067291577394963886192543014496
760 7119674913356148743973285016534532109081685139077824133542712140013180151194587462031
761 9230418156281518045458119818422019613344799219091251520255635290104701341083581243050
762 11966925509475083164198730695329967419641464056994628357700145242699981340033125842784
763 15514714905073885207243670261774060329988590274567332502198399856581861635950320339060
764 20114304078782563737087165793809411240931898553844330379373062440161873394138360038721
765 26077516154770885062260291496482429746635304098314886871071500526366841395242740521794
766 33808619285997009057959977409409368489929764129273222248565784250212826718503837562361
767 43831733484186635160873805792060579472056538689731036513696892529399724468261614886925
768 56826362649613050153987686569335458603906752104497542759527242829548417711205387463616
769 73673460648102417170789858247395868737197256983721178110343108065810557765364546742359
770 95515154424624343064551104961475269807485557055999772001208747073323403143835258461936
771 123832173003737093018181240491761788949553505471163476012707239746141265976146553009801
772 160544231574567579435081761267287836312528359021816688392861420135527810293213580434695
773 208140176067899111543611328018201275303090311907222979632133027674971526663335386655261
774 269846711206526445550202455570267176620646104833949529384775990498082103088666807554836
775 349847150726076903407509890269968386098143071615381968883786337714823644596551745677712
776 453565019651031432688603964967920763806764678532701114517120515020803037178559938648792
777 588031735070828127061425434738726170372657733456202916038910434629964006076530778561693
778 762363291852730229547076785347518077185818281234152673422477678054722706021362327654593
779 988378269575070039936405435125724674334407847378371166293556776023405084641767520322504
780 1281399057651533893189927638826357601828644166889255592417815870908680311527113878536600
781 1661290616654462908707741745546882496898211588438235528824593277863672790940309270443033
782 2153807197300666692704616075324133397463383764838438672862294965420313393873004790542790
783 2792338316149659829233511620179889685699648540601427870272065403728894833918220565187582
784 3620172354150162289734835294038326523721528028957982348172760759616772108266774505075391
785 4693431235733797071381151604846482850247081883940014960958443602850480893130552996956730
786 6084875141181733534538690894823098170524647367544300960398260890216071580982195459844927
787 7888835187756323323835797079877263181889888060767357664376769517921561330258648504710005
788 10227608484254951720380704735089232103782771922836084420131714406629653126998309131248795
789 13259749103334285883054114594388832457131642218337863852265564731616461229188552857762493
790 17190817047215352724888189413887797230192905821043726139801530656412219416297743527064630
791 22287313918822016219490474873585170726383145341209655933906234770604885912638171466587053
792 28894750048926805650136344314636076306444389235087758005865188417617766931369706092760458
793 37461067916527294461809307304178425913328949569485606897172309546383747267427705953566220
794 48567009822560913652158805823243124972997208022985032076575579312579895102743254020785923
795 62965488553626606547813483616951032517490465303427330346105044565263219685122776982662971
796 81632630118298460477569123196497876720152082615679003931838518576251333489494173944174633
797 105833948931491469056324315906287470176349389966826746976745263391018619527733327039978361
798 137210141706837029983594932315642797919153692168768052913519312047186295214178837533699654
799 177888316341641620311917941059008659710261012130985727325718121841844628986663443049775572
800 230626196411013275139350719940870460123968705511576973251691452000478195544787910901189748
801 298999077425977449733865728542979504386989145908918113331264405845113067805093531987601888
802 387642209310253566065301855035379177333145630054701134168208138579719467916529115500515619
803 502565037098268579829406312477436804525916176882259531147821215856300877218069781567628220
804 651558603390983394491187909221809387929732799778157500467674149280527739273363518524643334
805 844723731885469375168729321858501422140372555720248866822193291734622187550723723472266862
806 1095155799488885911250436244578237801554364493606181948076882118267155360253074001439082827
807 1419832520245512870767924615996665946370019658357455751898985212281611608484480339956935475
808 1840764927225482990119761805277604874175783752624036279114967909561661152213055947580389062
809 2386489581684974915554625398593126791929167162435367032605896795451170271958686139065054035
810 3094003171863607260739759788135985416150386025986847846514570775138606164295231025003621243
811 4011270655010851551678278091655214557994489507462044067265734771563916895561641583392928498
812 5200476978845351147306851987711010044240540460307922845913028531845050308501334012448674225
813 6742242828644856687692748064445635414029335067023041011696732035561598392909296428041461399
814 8741090201019578037182071608003383028625356599403706910134420692433049196951453451605999815
815 11332528335784916718092425083661931640249826448508295225501170251715354484028614695041992838
816 14692240387404784875279515266095336810314583156192181792299230873998743640316892759910278002
817 19047993634364666647417637931947845432414751060779855771390066114109171761267503048886685365
818 24695080663520637423859949751815243044889721634196714835009916031403614793923725475489063937
819 32016338344294702590274096743821960127145058575242965993245351511555052382390698587138128277
820 41508101752854136318246760022206286893219101271127224939631553853708745714206257334599732053
821 53813852558573946277971649889708496911604517264884039699324887932256319082564463955444956020
822 69767843021075005664649528033520356927868882299677047624200383271226884679536735979328020142
823 90451653029584791536831199693680385414764114426411718391944564531066582577898819871424155581
824 117267514395034142979798444449791335497668632541346761539276887510776584651788184446113609633
825 152033373319243422610352456407551986976858398745450945467211709328923731973085145352671880287
826 197106135676797790851142034689257100859837559410931278256402176568747001858698155856510836492
827 255541450362087879797699137639115526147456615262100030655101389588258532054206277140796863796
828 331300863004267886459250822066700574751906146532319567254746723245326370991788204252310741375
829 429520383764937362791631628584544064817160028012886473022633544641993783882308885649537665643
830 556858676420660147978124135240280808749128705124140703654835337939513901061470305526720481993
831 721948473753163236238992073185715949481821205959829015917992162996705850537777762796093190208
832 935981822362396979718444450802625188736058719950801821633461998731255636877777782602290321951
833 1213468832808090919899723622979617266576360349218237349188883834044325688787001522899156107306
834 1573221373551953277026705723530640974465651494931446774587316995415092587989773672569365752807
835 2039628396943028633467998659077241397800016085629175759850207768823539906473345158224662079219
836 2644309356301157726727192287813166011784168659047658014228923044309469172359334736574641659794
837 3428257805344311283835284282208239213543368980253008890395173333711801077264027373824260101458
838 4444620502475604412883865870498599379259891770060314961327654991187379764192330740866905372272
839 5762300425665469810112872456390124827578086649729661705259870597014213820127898136295474261283
840 7470627959604230557121620293400665650626196588826517897855331642592427355609455090267825599127
841 9685416932140450921057180952629287597593205219861289439061621142259902744086480941192929593278
842 12556816061064102056914341099597246002387445494990157625801959138032189920289038009490469212743
843 16279488089786543233559214896910129432165516059090643571211621966222863833943590987561281394807
844 21105806693089616063953642902497629071007543988869503454838030564505822017193711341254465334139
845 27362965819885755701175539572918677455057380228477784003504478373053923684016164908623134825960
846 35475161378474253345206014802017324078184933953407626667978782519898733840112872177246698666431
847 45992349042595326768652357242537328682772363362768608533930533889107383853928565028512505799955
848 59627527776080712275484379851634292103153710762811594090913232811020778515512821279499145534968
849 77305076663826017055602738471923681960617885771428088655356090041814799455442505246929350767649
850 100223421981236168343894412174343760036415374229845557697532913423681343375266339414685580221337
851 129936282934044951878987554519970959287022221533523522660251825346565863395251313455636804626485
852 168458004017036048090518291469107622319168388307465613296327027593080819893570423393881484827313
853 218400114860976309444945490368112626824728893850415917948178639261841695664996763732187700769003
854 283148375463738224443633887740439062782959334126853848977732770165624305200150230969626582323909
855 367092309355187849553969085017872693387209192297608763104054061623082784741472979396750881150439
856 475922785596143185369002996635346023603223869842262782309467856405142826119530581511133220442785
857 617017823793293477758345748531534968467334877921250611602290405625169722329084839996391570444138
858 799942777275795533858085224097630271213878837818258902882490262367112684153968731551332572546710
859 1037098803696938431533066754595532005314065808582344143326292498643629605500190397492446649070664
860 1344563585276045568811551459761770406598121290117141312339433327455691611726150555609698384686135
861 1743181294208362737124951717925192748240727274187976005993545093819019638390238631873902254361271
862 2259975696020420046539403054282383956671646777879381059898302586020508017344057132455608244584072
863 2929982190362170628518500723860043268598503394164116440120541023041054838102774550551304012504297
864 3798622990042073011961049186986467651593400814438994970150506494091603623709394524649869176747648
865 4924786460457142271327655156380125431366793210705720364541761182285453539770548316527379860664780
866 6384819379201766784008972986564879116824561150766842521557573505938848872960636717431655532702142
867 8277702765866998980994406955829390380108998736348614818351822030336274105563220870490512896135775
868 10731762170633026424143904683054087625104278260670468476162895196972186117546464839530683688197287
869 13913367336881805958346608121509020308230344197188212834711111285438620018926774524184161294500797
870 18038211020063152695816178053791515468383258570075674296370382205356960874543354109160208582618867
871 23385931595567981048292084285760862579893753912260172674601663212652180142003800429099417466250345
872 30319070776158934460474939781828482553404631358491646180614051915532762635840870743980231977699985
873 39307651652583598147493892746957377430268182344974138650783402018685929114997096951637013411536001
874 50961043293444984059301097814184013781826879764282970425596210718104041116579814343365566461452726
875 66069272123145966126598775144115485981611634940194528281846051900419947153020393901974471031567296
876 85656580728671874162929810242889880909911988038015705986297208618980523671314799806424019321069993
877 111050865044373666352077094868338238031949826185801631802369499352227832767385122233876871438105198
878 143973697317755497715562014628730736345393447380008927931595327864974913009421582468082229316939057
879 186657037845333482793868705487085359747111328407943283538839716552742680020438175940957282882256008
880 241994547797846422496323575948146758103618685087467343344522873256190441055912105003401070225626017
881 313737761189636490700906778069527618705300328928294836496108970589732344708300130285640928252195213
882 406750415213947004357167694884074341268866896544020794002108087736603216601141898410357591107681544
883 527338180936134521024437625227044215034366590011769549259101752388925949468559680449340402958370256
884 683676148005309069357831390932301092228073287061221186617327417026135866853156985646317453862926279
885 886363044150571893706661074133490472901423789803714391311066888263640378794071993698081510677016295
886 1149139762046763400348266754388834077824897238967726257381579648135268682385792309640356872467758782
887 1489820905137564438578835674128792933112152500571552523101841683971451951833913814148739992543873030
888 1931502505345027085440343489112947267236607102545306366374646227741397377631158694791656376181173293
889 2504127788305962488446097785176910121432730563420725921189604145415305411716930558204096958605994374
890 3246517135138778884437196844681669857988760905844431384569075705813970877501580969434096239966071612
891 4208999859340208801991594893583418576066546816404214358411815637396496879866935103133495829551574386
892 5456826216679926818074106991764064751075080631888299538169134448111758390644936812278834751869821399
893 7074590960835317412813543702807484399606387405505311068047671705263423423567795376784850199798799479
894 9171968333927332896902473793100320179770251072382016195235167762942125618683584036578589567297112309
895 11891147288129977260315233012554945822724645388214678030545141716367170546716605325563345404304813665
896 15416470999464876992948996515206063306563118917557671202339629936737531559730383443050523779993461772
897 19986934171994231917316442432836637584736775759642256349197697496585649571581248261631277021186266876
898 25912385370782785929781719381255287906518265926179841159863789553713804312763251328775770348517307573
899 33594532799572554388105357500226815153176364497990304831997115632684477979612921551205619923270546852
900 43554177582357504562980247023668813708664402783659676496167611121310251148698368181977308951394187224
901 56466520793516419067483145753697966893794791137796621777317636912632477296711821066823735772781654622
902 73206937830371872100362391341852934620542805991594446741946258703404155990791488359020916554001849886
903 94910323341814449228152515829524803950994525101370073543398232619721463423687804584663191072967583073
904 123048029924707076798183766337987554353095808967472078837226213804294183012655789323589976244368308526
905 159527616546229263948350469658848883662153824345626444265346153220341010737786362128782434995963696271
906 206822169005818350118931141619446530376178364411041049847428622370031362415814599159027581201448238584
907 268137959548060244958978299948744519173996525014420818558829739357068347859889482192485152351145274805
908 347631811890409817194181819263063259818427931198233220899888342040052279723846903334097819644119396106
909 450692907643122662075049143168214176586786964406063043387916858347760813164921444396056518867301437756
910 584308138818569140093617893445807772342422522825509646493399222014388019589944555196063183514747826454
911 757535775024814935824443677565027487565424522738560391508830728751734904026146232803885144792925518186
912 982119556990517676220441730490103193030756644969321533571492856987493000737337346814392988192676605767
913 1273284848087411074347140403999468485955389785029758132694063562114912803164472429081667072064014347251
914 1650770817900161864321827155825829727921633943444226729340034161759269460338602385118702674377313935121
915 2140168633376916555187292533442112696313061941168366302290035151153936016504859135730102666819094178502
916 2774656378477024414213552444669152629525390654939454614961639666101376737518349579210397835367651388162
917 3597248318921312826485643705500406938893993475563149704267786369868528727517900563896008388564364297658
918 4663710998002905550713852967880428894473204896181866787114421309613410168266558393818647879426930406325
919 6046343856355007170076701823757514103220842314611672697895625732015611280745271296744865401453099066641
920 7838880677841513908069812537936563539715476324581805779285772541129495017526283529140870248628073849037
921 10162844148675415660208315839437501992654080015115197350859495348883110941879711663955211565128423799443
922 13175784328778159346600341651492101159205650967852837408633882496737251649807667672655156770178040270647
923 17081959551756249961489750941807502566113431341296143804239473077598926914048079833669919504812045158786
924 22146183851120739455346011035074913476303517010938494968563605952627045194056013783600391918072467619660
925 28711779680874842289068683169012008530063603550490542615155314931641627408417824883659595094636527121446
926 37223853011650096084955171852623680794796049622161513236674776118765468889958934162496103985387636985768
927 48259468707051338876368220970673669257688638648845984343018623464348784523261742699421158088746583077913
928 62566771880330564423644419467812019194276679335202673532296456875846334699791472953880679758190976848537
929 81115707412529991052504786797386525731686202870578018796592276458604851166329586173585063287699080170539
930 105163776095401927790859616998518105367276601524886694624633170080633068406480852663426010502908676885660
931 136341285250697016705738087027384272058851808832436535163412320467382926015694515529177249086843214804787
932 176761873279906841674036495460121377776824971156700713727145171390602215521429974699457536926961724033663
933 229165801011561990437472599088495894978447570476788189908582132917565439279341735989383005120024277082757
934 297105724095313822143377044234390319550928122379513371296540526879433038795863654490312911637545316982649
935 385187540638959499972746910291100922352091292563103922116934223882467180288296427320069002635641948709523
936 499382642038535777223138986283410280934639584384601962311782938397223061109934929065645859804412695894650
937 647432735637567776608106798574519650181400951990812133423772794856183649222947078881443801636737892806867
938 839374683637479670960624225810391864365052472845438810095680151654983619612329880708330702771374532903856
939 1088220939025742154227633049074108514658291956576106197049202055070067873884931792499222456320173266808592
940 1410841707784371089776735539897397417816106569804007445633839822076688719473436746865410779197624238669578
941 1829108642410376875947369739383421173019059951318031389149030484015306929417042089757471575714337854393689
942 2371377601952542724764616920959422717833184301783956827948170108790857510233508315975489366848167070314896
943 3074411000339325379019503059742430310139384965796959102880437939978458203830143681154642820532698388413965
944 3985870066085160691573099613356417447020851951216364586202494823657923862193645498954407739925909931188894
945 5167545972857969790912362554165318969858510950543583841927752512817047142387740509830435514003509892775715
946 6699548891173032844716355249314349823326642779482101859780242469952921033008918945097594178080302430186755
947 8685738952486616069508225259982671618807735788702954765611478354861311362954130833753014542292827551792128
948 11260767310787405671304589333441691648012481170115311906180133356442546505674339585842011503021113244311443
949 14599204641234998586269582148223589444851932169340864358958855385244286718645038005914975441310285282693470
950 18927375930455488706221320476578516550345390647039009390790927746406350241420448635037080252542420642565329
951 24538703882602779396710042676818757859013741469945005053521968161289203400544435787635451974302549805943492
952 31813601127305024376441532396904032060005370688843952373499606694073826044025129874523055737397753119066042
953 41245259795682053171798751990962302534998791907641232890530709566501065620282427370607595664704528508983796
954 53473086834964509033303717218226469262017539775198140421541394842954494828693957060547081739166646721362370
955 69326051765080672360505534635062555502223545456440190709451884649382386866284262014429519171176368975513734
956 89878885581598291065642477698524895914216434975168831176771357987013666404635052303110563405553008850268332
957 116524940736045345651171647541263609004363294713469199708343212168270445306272441667803183628947252076558659
958 151070651640554365978254044282911561716035443841628330739093679264818589893545950093313185115571478155355700
959 195857999523032258942049536241155359359245247828123516395023595752911773359285776320107252312445297324925942
960 253923283977325525631250481542776223213456312114448395198295347045851613719895698748694759980600553056128233
961 329202964917688818110623377093077529682820814920276362016107849647620993405885713045890347944843276623703095
962 426800529723278675055573704157762622136838718986706552333660134069485088470737706078656451321248108057696425
963 553332477481230261637117705763855425993860421358389878019231845173014474963739220384334184462517036407108633
964 717376875876957496202725709608106753293100298497669442040755834231852422278999866829918381037564580612968533
965 930054900058600968662177439159920673971557818704476604348520471711202970378613138208005545353460605160112970
966 1205784778141325277739497099034771734392361093849554825943086926515869468955804894193348811559137235062453695
967 1563259256099523280434565268557471801026976267379821187567295175935972170560258338257575743709208974144636386
968 2026712847999155251006040496622802331106620253763042234409755663121972979119362506338799364766173001701476687
969 2627564783140067401557594558689645475395357257547242476742168285185554956092089931500914562174790330237886561
970 3406549031558114004241517953566654587650879632410090750351595077631939336577157119615606922412679457242643831
971 4416475810176407023038965516360270962683995478431522059899658408394897032173676237488848481659371394980171584
972 5725811782298604777842280303374966540497515433696894852268658237285017589014038876997729465387979816068679737
973 7423321665380071210737697422904691341921314872539660724662306050759369574727515670290638482209309541146453329
974 9624085918796859937239718277436574195179833411100196649070814201875439442348867895712896593062851763326643465
975 12477302472873743679844118525239373356836852622151897521403177434334364303962285794944169331013014184162178663
976 16176401407173193206680358331991537566227747802085750139262080008497408913856962165603099431634820998529381714
977 20972158289413197015860461196206583432753705417078168387182217774071223532492387904392823351669340209437948481
978 27189695176651942948858661520076503040282659195768274285901436898314723638264098680490113022319512515521948115
979 35250521839349279605663814528955605434435516339488649747404955924254190910052708237945433871673155304703955194
980 45701111464223868034501892557572176460165748707877505034398377695466582234895631526550803837919996487164657170
981 59249948088256993839624656330874068550998139252416012696918289418778436192660503760652988707380027155456152323
982 76815557346112076851243599573513997396100965037084090333748912115217720388575734545430205136636687907651456973
983 99588776712587612777063295577230229473699628754420842559750690605137546994666156988431469677296829028193233504
984 129113486769638287604884829802810868367637629660212597454886988292106720315704826349379174083582004516828508961
985 167391276568482084428649024937478353485882063495550441764623059936813932975872942205639339439292691462846712802
986 217017138737942218331033962990915847841700369336866257812470535153716929726184578070579431553609866854976221660
987 281355393611180551502433444039190471880964481751798450624816269834600285810798026821065467359233540578465499970
988 364767768916594971072816381284429163788436362704133543045304880431240423891607221643893837604895548608129351760
989 472909097396820061661840749891033448723320286947267972113009650949275920674819660088880188336808212915519912240
990 613110678788650203141631113308435299168919691247050139591731273987775130012428503614029414753781391862844676927
991 794877295687243141867001261770395541576184544244427747656796853217237868828560373446663412435718103413116943393
992 1030531577834199825334932813252013836996983277288348693247214745356371572404462768741178075957031647504417786193
993 1336049398662537802568124538205568932234421500740066223595601336368833560103409486624418924854547168957090985630
994 1732142938713245787378721688523088383561640822650250105374862075202891760389653412167868908054718693964959440897
995 2245664840789308377743289506254293453256860885142879402406842658585529343407415758793466853131203256799610884320
996 2911428649706913232005405938221878126465407799727094552608752523510660491920271305890751091483339355695899318752
997 3774568950972630972911689726536413609976509013519892804091344208930218131348861132426289828001078311737470392143
998 4893601210897226557148780301751066694369230144923092769874475010145334761726086040980129321302015613839585156113
999 6344388755999291793025068546234964606049906485821544424624520815513626236304941426326932761997500767226079097040
1000 8225285827872005199695541671204828895518331008260290283986058593667915155820749963476505777523808475417560629600