0 2
1 -1
2 2
3 1
4 1
5 3
6 3
7 5
8 4
9 5
10 8
11 11
12 9
13 13
14 19
15 27
16 22
17 31
18 46
19 65
20 53
21 75
22 111
23 157
24 128
25 181
26 268
27 379
28 309
29 437
30 647
31 915
32 746
33 1055
34 1562
35 2209
36 1801
37 2547
38 3771
39 5333
40 4348
41 6149
42 9104
43 12875
44 10497
45 14845
46 21979
47 31083
48 25342
49 35839
50 53062
51 75041
52 61181
53 86523
54 128103
55 181165
56 147704
57 208885
58 309268
59 437371
60 356589
61 504293
62 746639
63 1055907
64 860882
65 1217471
66 1802546
67 2549185
68 2078353
69 2939235
70 4351731
71 6154277
72 5017588
73 7095941
74 10506008
75 14857739
76 12113529
77 17131117
78 25363747
79 35869755
80 29244646
81 41358175
82 61233502
83 86597249
84 70602821
85 99847467
86 147830751
87 209064253
88 170450288
89 241053109
90 356895004
91 504725755
92 411503397
93 581953685
94 861620759
95 1218515763
96 993457082
97 1404960479
98 2080136522
99 2941757281
100 2398417561
101 3391874643
102 5021893803
103 7102030325
104 5790292204
105 8188709765
106 12123924128
107 17145817931
108 13979001969
109 19769294173
110 29269742059
111 41393666187
112 33748296142
113 47727298111
114 70663408246
115 99933150305
116 81475594253
117 115223890395
118 170596558551
119 241259966797
120 196699484648
121 278175078901
122 411856525348
123 582453083899
124 474874563549
125 671574048197
126 994309609247
127 1406166134595
128 1146448611746
129 1621323175295
130 2400475743842
131 3394785353089
132 2767771787041
133 3914220398787
134 5795261096931
135 8195736840773
136 6681992185828
137 9449763972869
138 13990997937704
139 19786259034635
140 16131756158697
141 22813748344525
142 33777256972339
143 47768254910043
144 38945504503222
145 55077260661919
146 81545511882382
147 115322768854721
148 94022765165141
149 132968269668363
150 196868280737103
151 278413792619485
152 226991034833504
153 321013799998645
154 475282073356588
155 672150354093691
156 548004834832149
157 774995869665653
158 1147432427450279
159 1622714500806867
160 1323000704497802
161 1871005539329951
162 2770146928257146
163 3917579355707425
164 3194006243827753
165 4517006948325555
166 6687726283964571
167 9457873212221717
168 7711013192153308
169 10905019435981061
170 16145599496186288
171 22833325780150859
172 18616032628134369
173 26327045820287677
174 38978925276337147
175 55124524772523435
176 44943078448422046
177 63559111076556415
178 94103450048860582
179 133082375325197729
180 108502189524978461
181 153445267973400507
182 227185825374058311
183 321289275422918893
184 261947457498378968
185 370449647023357429
186 548475100796977204
187 775660926171035515
188 632397104521736397
189 894344562020115365
190 1324136026968012719
191 1872611127764989923
192 1526741666541851762
193 2159138771063588159
194 3196747154733002642
195 4520883181701015361
196 3685880437605439921
197 5212622104147291683
198 7717630336434018003
199 10914377491167020645
200 8898502541752731604
201 12584382979358171525
202 18632007827601038648
203 26349638164035056651
204 21482885521110903129
205 30381388062863634733
206 44981645991636095299
207 63613653819237133947
208 51864273583974537862
209 73347159105085440991
210 108595299810873229246
211 153576945802509324545
212 125211432689059978853
213 177075706273034516715
214 262172245613382553791
215 370767545424255783037
216 302287138962094495568
217 427498571651154474421
218 632939791037638336828
219 895112036651020890619
220 729785710613248969989
221 1032072849575343465557
222 1528051827688659227447
223 2160991618726297564275
224 1761858560188592435546
225 2491644270801841405535
226 3689043446414956791722
227 5217095274103616019169
228 4253502830990433841081
229 6015361391179026276627
230 8906138720518572810891
231 12595182166933529602613
232 10268864222169460117708
233 14522367053159893958789
234 21501320887452102413504
235 30407459607970675224395
236 24791231275329354076497
237 35060095497498814194205
238 51908780495422777637899
239 73410101382874880051403
240 59851326772828168270702
241 84642558048157522347199
242 125318881878297657689302
243 177227662373720435327201
244 144493884820985690617901
245 204345211593813858888603
246 302546544252018093016503
247 427865426130315750705805
248 348839096414799549506504
249 493332981235785240124405
250 730411970382333843722308
251 1032958514634351936738811
252 842172077650584789630909
253 1191011174065384339137413
254 1763370485016685780461119
255 2493782455399019624183427
256 2033183251715969128768322
257 2875355329366553918399231
258 4257152940415705404644546
259 6020523425432391185105665
260 4908538581082523047167553
261 6941721832798492175935875
262 10277676365848096589750211
263 14534829306263801994394757
264 11850260413881015223103428
265 16758798994963538270270981
266 24812505672111898584144968
267 35090182037959995173895179
268 28609059408844553493374409
269 40459319822725568716477837
270 59902687710071893758040147
271 84715193382183792342185115
272 69068379231570122209852246
273 97677438640414675703226655
274 144617881092255686100225262
275 204520568802327579858265409
276 166745817871984797913078901
277 235814197103554920122931147
278 349138449894583265958490671
279 493756330986838952058715933
280 402560014975539718036010048
281 569305832847524515949088949
282 842894780881422218017206604
283 1192033230776005483975697275
284 971865847823064233985098997
285 1374425862798603952021109045
286 2034928011657427701992903879
287 2877822792538849920010110483
288 2346291710621668186006208042
289 3318157558444732419991307039
290 4912750804196277622003014362
291 6947678815853705323995918241
292 5664449269066400605997515081
293 8010740979688068792003723123
294 11860429620049982945998932603
295 16773180424246260568001946965
296 13675190248754469398001238204
297 19339639517820870003998753285
298 28633610044296243514000879568
299 40494039664346226459999812171
300 33014829766575339401999991489
301 46690020015329808800001229693
302 69127649708642469974000691739
303 97761259752938713488001571307
304 79704849781905148202001221182
305 112719679548480487604001212671
306 166888909461581183462002263046
307 236016559170223653436002954785
308 192424529330385635806002433853
309 272129379112290784008003655035
310 402905468631804836898005217831
311 569794378093386020360007480877
312 464553908442676419814006088888
313 656978437773062055620008522741
314 972699846725190857258012698708
315 1375605315356995694156017916539
316 1121532346215738475434014611629
317 1586086254658414895248020700517
318 2348305162082186551414030615247
319 3321005008807377408672043313955
320 2707618600874153370682035312146
321 3829150947089891846116049923775
322 5669310170889563960086073929202
323 8017615332971750511500104544449
324 6536769547964045216798085235921
325 9244388148838198587480120548067
326 13686925503861314471586178473651
327 19356235674750878431672252402853
328 15781157696802243804278205783988
329 22317927244766289021076291019909
330 33043161178612192903258430876504
331 46730086682473507374844609350155
332 38099084941568532825354496803897
333 53880242638370776629632702587885
334 79773247861085700278103040226659
335 112816409039697893181361471103163
336 91979327579939309454987199391782
337 130078412521507842280341696195679
338 192589656900783593459464511329822
339 272362904761869293737567551556481
340 222057740101447151735328895587461
341 314037067681386461190316094979243
342 464952561662652887197032062886303
343 657542218563436480656496574216125
344 536094807782833612925644990566704
345 758152547884280764660973886154165
346 1122494780226089367853528637102428
347 1587447341888742255050560699988731
348 1294247355667114377586618876720869
349 1830342163449947990512263867287573
350 2709942122114831622904089337091159
351 3832436902340920990757617974193587
352 3124589519117062368098882744008442
353 4418836874784176745685501620729311
354 6542379024455752613661707311284746
355 9252321146570584236565796648375905
356 7543426393901239113784384364737753
357 10668015913018301481883267108746195
358 15794700171026336850227503959660651
359 22337079195482089463889211270945397
360 18211442306919540595667651473483948
361 25754868700820779709452035838221701
362 38131779366508426314116715230606048
363 53926479537534763164344219190266699
364 43966311007740320305119687311705649
365 62177753314659860900787338785189597
366 92058258904043189478460934420872747
367 130190038270551615792577649651478795
368 106144064322400181205907026096895246
369 150110375330140501511026713408600895
370 222248297174594805271038584072351542
371 314306556078637994749499518493224289
372 256254439652540682716933739505496141
373 362398503974940863922840765602391387
374 536554853253232800020538102565575831
375 758803150427827605291576686637927373
376 618652943627481546639774505107887528
377 874907383280022229356708244613383669
378 1295358003681060405312114789203503204
379 1831912856934293205332652891769079035
380 1493560326907503775996482749721271197
381 2112213270534985322636257254829158725
382 3127270860615353610644767680972582239
383 4422628864296414015956882470176085443
384 3605773597442489098632740004550429922
385 5099333924349992874629222754271701119
386 7549899724911767626601650151148667682
387 10677170585527121237246417832121249921
388 8705107521792481973261962758822131041
389 12310881119234971071894702763372560963
390 18227070310438888863848067983269917603
391 25776970035350656490449718134418585285
392 21015988641027453045156665522194692004
393 29721096162819935018418628281016823045
394 44004040345789545354297786117688502888
395 62231110656228434218145854100958420491
396 50737084803847388063575293803211515049
397 71753073444874841108731959325406207053
398 106235151002017979572443640218646923379
399 150239191347807524926741426336335426267
400 122490158248722229172307253128617722102
401 173227243052569617235882546931829237151
402 256474342349825504499185066554982349646
403 362709493351843484071628706773629273025
404 295717401301291846408189800060446959253
405 418207559550014075580497053189064681355
406 619183835701668988570813773328611622671
407 875658178051494493069998839883593972317
408 713924960851305921988686853249511640608
409 1009642362152597768396876653309958599861
410 1494842013753163481640812613212205594988
411 2114025849454832470211626386540817217659
412 1723567323003903690385563506559470240469
413 2437492283855209612374250359808981881077
414 3608867863207995951852438999753022812647
415 5103709876961159433493251612965228407635
416 4161059606859113302759813866368452121546
417 5884626929863016993145377372927922362015
418 8712577740169155385345690612718251220282
419 12321445603377151337198129612471274032929
420 10045686536722130295905191239296374483561
421 14206746143581243598665005105664826605107
422 21034023343546306722543820225189525253211
423 29746601083715462107889510837907776473493
424 24252432680303373894570196344961201088668
425 34298119217025504190475387584257575572229
426 50780624427261768830433331063097301726704
427 71814647770808075552977151288286826979915
428 58550551897328878085045583929218776660897
429 82802984577632251979615780274179977749565
430 122595272198069844383410482351384128706619
431 173375896625331613213843813414481430433323
432 141353536474961130064661364203398754410462
433 199904088372290008149706948132617531071359
434 295971168823401457597254295765865559139942
435 418566441021471301980664778117249687846561
436 341257624847251138214368312336016285481821
437 482611161322212268279029676539415039892283
438 714537609844872759577919073883115246986503
439 1010508778668274217175173369648980806126445
440 823868786169463406493397988875431325374104
441 1165126411016714544707766301211447610855925
442 1725046388513146976753092443532096053112948
443 2439583998358019736331011517415211300099451
444 1988995197186177951201164290086878936230029
445 2812863983355641357694562278962310261604133
446 4164630386871166713084103960947307353212399
447 5889676775384313689837196404479403406325347
448 4801859180541819308895726569049189197834162
449 6790854377727997260096890859136068134064191
450 10054307162255480402921300365426710759537746
451 14218937549126647116005404326374018112750145
452 11592713558269816568992617428185257331898353
453 16394572738811635877888343997234446529732515
454 24273244711382127518926704691800728872287891
455 34327551873637607921848005057227439631825637
456 27987286297081452446880961425419703861630868
457 39579999855351269015873578853604961193529221
458 58600796585019735440774709749028168504113528
459 82874041296401862959701414440828897376401419
460 67567286152432721462754540279024665055160089
461 95554572449514173909635501704444368916790957
462 141474837881421598400476124189857065880514947
463 200075634466441333841250833938885234384628475
464 163121858601946895372390041983469033971951046
465 230689144754379616835144582262493699027111135
466 341550472347862932241726958128742300265143422
467 483025310229284530642203082318599366145658369
468 393811003356326512207534624245962732999062181
469 556932861958273407579924666229431766971013227
470 824575782577147462883930040447341666410801791
471 1166126254925010395125656998576083966675945213
472 950743865314599919787459290475394499970075408
473 1344554868670926431994993914721357232969137589
474 1990702037502157858009587039023425633086747004
475 2815277820079305320893517079470767299497548795
476 2295298733985526351782453205196751732939212997
477 3246042599300126271569912495672146232909288405
478 4805979857581463178903104118494192932584295799
479 6796681895083621036912691157517618565671042803
480 5541341333285652623352365700868897965848501402
481 7836640067271178975134818906065649698787714399
482 11602661752665084215815795276011811498255338602
483 16408641610246547394718899394506004430839634401
484 13377981400556831598487184606934547664636215801
485 18919322733842484221839550307803445630484717203
486 28011303362911631610534694670517815929094973003
487 39613965115576715826350489946529627427350311605
488 32297304134399315820326734914737993295120933004
489 45675285534956147418813919521672540959757148805
490 67625268478488347436885184617047443356445284608
491 95636571841399979047419879287565259285540257611
492 77972589669355463239140654436410534254878081809
493 110269893803754779059467389351148527549999014813
494 163261840319888326484305063904612702641985542219
495 230887108798376673921190248521660145998430826827
496 188242483473110242298608043787559061804877096622
497 266215073142465705537748698223969596059755178431
498 394148949118265000405495312426272848640416369046
499 557410789438153326889800376330885551282401911265
500 454457556615575947836356742011528657864632275053
501 642700040088686190134964785799087719669509371675
502 951559738556418327295295688757158399922818280311
503 1345708687674683327700791001183431248563234649357
504 1097157596704262137971321527810616377534141646728
505 1551615153319838085807678269822145035398773921781
506 2297268426231101654996086689940589648486052929668
507 3248828164787519982291382378697748048408871209979
508 2648772750024100223778999797632761412932915568509
509 3745930346728362361750321325443377790467057215237
510 5546096591018621637287469068638337696894924139647
511 7843365017249723292283555758578927345380977069315
512 6394703096752462585529321123076139203399972783746
513 9043475846776562809308320920708900616332888352255
514 13389461608268344929571024827217265042275901208962
515 18935558199286966566858493895855602739170825348609
516 15438178943529025394837642043785039819732861136001
517 21832882040281487980366963166861179023132833919747
518 32325019807555311496429518723072867781446726557571
519 45714481415823656426000543550290132823722627766533
520 37271060983810513375204605210646218842865695055748
521 52709239927339538770042247254431258662598556191749
522 78039501223378967922430062273363000605169354324104
523 110364521030934279418859580996435868386616080881675
524 89980300911150052145246852465077477505464251247497
525 127251361894960565520451457675723696348329946303245
526 188404022254313247341289643269798868991785435205779
527 266443523477692215263719705543161869596954789529883
528 217231662806110617665698310140801173853794197550742
529 307211963717260669810945162605878651359258448798239
530 454847545732005462605009348812960738588740224735662
531 643251567986318709946298992082759607580525659941441
532 524443626523371287476643472746679825213052646348981
533 741675289329481905142341782887480999066846843899723
534 1098099113718324172551308340895720346169265884677103
535 1552946659450329635156317689708681084758006109412765
536 1266118915852853192618985255634160824279899490248704
537 1790562542376224480095628728380840649492952136597685
538 2651045773168653807707626030604401430927271994089868
539 3749144886886977980258934371500121777096537878766971
540 3056681458229077672714613984015001473772851626846389
541 4322800374081930865333599239649162298052751117095093
542 6400190660055631787966560402104523208023809872856839
543 9051236433224285595674186432708924638951081866946707
544 7379481832311008538048213223664163771825602743941482
545 10436163290540086210762827207679165245598454370787871
546 15451427093279917383640746834813447846974891739803546
547 21851617753335549171607307236917971054998701612660385
548 17815645122851094748811040431343329017424057114729353
549 25195126955162103286859253655007492789249659858670835
550 37303044846615466555248054071731418901973593352463931
551 52754471939895383938888800906544866748948485092267477
552 43010772078013198035670294086350821806673716973400188
553 60826417200864292784481334517694150824097774088129541
554 90057516786510850494136854978276285650922078444731408
555 127360561633126317049384909050007704552895671797195339
556 103837189278877490820151628604044972630771491061529729
557 146847961356890688855821922690395794437445208034929917
558 217418078419637167543521764028283990203817750241926747
559 307475595206148018037658619006560275854739828686658155
560 250685150635768179675973551294440767068216699096459646
561 354522339914645670496125179898485739698988190157989375
562 524893673625785185581180383034844266058557578928584902
563 742311752045422353124702147063128256262375329170511649
564 605207490550413850172098731192926506767204889254449021
565 855892641186182029848072282487367273835421588350908667
566 1267205425671207538705882530097972522320932908099096551
567 1792099099296992724287062913132816788379490487027681453
568 1461100131736595880020171013680293780602626477605357688
569 2066307622287009730192269744873220287369831366859806709
570 3059304524968200262992945443230789310700423395126778004
571 4326509950639407801698827973328761833021356303225874555
572 3527407754023605610212440758553514067972457844465164397
573 4988507885760201490232611772233807848575084322070522085
574 7385814475607608064691773416559551143721779698352652559
575 10445119000575808327684718859790340454422203093479430563
576 8515915639783807100445052530787321916547542166535686482
577 12043323393807412710657493289340835984520000011000850879
578 17830933476183416392376492276349891598143982791832083122
579 25216747951791024457068265692909442741865762490184735681
580 20559239033591219811102545820128157901067542177536537361
581 29075154673375026911547598350915479817615084344072223843
582 43047681427974440849444757969259334340009745282016818803
583 60878614904157857241821250245609225938153728073848901925
584 49634393706966246722650144171043637718682626521608761204
585 70193632740557466533752689991171795619750168699145298565
586 103926296332132298091266008214868560278163473355865720728
587 146973977760106738940710766184127894618173218637882539531
588 119828026447523713256402834162215433338432795220754059769
589 169462420154489959979052978333259071057115421742362820973
590 250900274092239037031976774398996454896336691993748260259
591 354826570424371335123242782613865015174500165349613980987
592 289290446602013673235455812495474504395548216963116880742
593 409118473049537386491858646657689937733981012183870940511
594 605726844516610372155219557012861470070836857343362241246
595 856627118608849409187196331411857924967173549337110501505
596 698408919651551059727314459153164442129529229146987821253
597 987699366253564732962770271648638946525077446110104701995
598 1462353963125459781342415888424719395038010406680472742751
599 2068080807642070153497635445437580865108847264023834983997
600 1686108285905115792690084730801803388654606675257092523248
601 2384517205556666852417399189954967830784135904404080344501
602 3530434770767529934840051333862300260146857670704307726748
603 4992788733892989716182467222287019655184868077384780469499
604 4070625491461782645107483920756771219438742579661172867749
605 5756733777366898437797568651558574608093349254918265390997
606 8523223504660519651022518556149319915331725748089088196247
607 12053658275428049585862569890011620175478583418793395922995
608 9827359268828681082905052572315345827532091834579438258746
609 13897984760290463728012536493072117046970834414240611126495
610 20576881780088569236885088446160940090810309166882484119242
611 29100105284749088887907607002310260006142034914971572315489
612 23725344029119144810917589065387462874502926248820049385241
613 33552703297947825893822641637702808702035018083399487643987
614 49676987064837658124792695448471200096952344081854056434731
615 70253868844926227361677783894632140187762653248736540553973
616 57278047327066970704740230703090271576537944332219537029228
617 81003391356186115515657819768477734451040870581039586414469
618 119930855909763885486470479343103340284714997330590596988704
619 169607842974601543611263174791574540381667341412444653423435
620 138281438683253086220398050471568006027578814913259123443697
621 195559486010320056925138281174658277604116759245478660472925
622 289538698884365429097733654134677880666382338743035250412139
623 409469554794129314584204133477781220951097336073625847400843
624 333840924693573143145536331646226283631695574158737783916622
625 472122363376826229365934382117794289659274389071996907360319
626 699008253678494743681937787612459101617479674816661097812982
627 988546952562860172779671441747136982283862013559696348225121
628 805963288070399372511470713764020573290969963230734691276941
629 1139804212763972515657007045410246856922665537389472475193563
630 1687555206241354916461609229359596083901341688376357446038103
631 2386563459919849660143547016972055185518821363193018543851085
632 1945767500834371888168477759174267430213635500620207166470504
633 2751730788904771260679948472938288003504605463850941857747445
634 4074118666161204576605156246331651269420163051569375989889188
635 5761673872402559493066765475691247353321504739945733435927291
636 4697498289739143148848426232112555433718240964471149024217949
637 6643265790573515037016903991286822863931876465091356190688453
638 9835792538563764069671921722022898622741667791515109425816479
639 13909911204724968646277077968354549892161830843084485415705667
640 11340764080312658185865330223399378297650117429562505214906402
641 16038262370051801334713756455511933731368358394033654239124351
642 23745703743288732715948999690377448514903498634599594841522146
643 33581496281852496785620921412400347137645166426114704267338625
644 27379026450364459520579086678911312029018475823596159454030753
645 38719790530677117706444416902310690326668593253158664668937155
646 57327200025141229501569921102777795652548665060714299108860771
647 81072903768429962217518920793155244167452163695313893950382917
648 66098816981041577227023503581222002355687069076754824122967908
649 93477843431406036747602590260133314384705544900350983576998661
650 138400103793571191719088841895933039820000828756028193059243688
651 195727303818712421220658762998710835472549493816742492168104459
652 159576660412447613974626093841355316740392613977105807699966569
653 225675477393489191201649597422577319096079683053860631822934477
654 334127407612283612939747604894643875292550322572770685227348147
655 472527511405854804658836446790576915112551151328798878286591835
656 385252137805936805176275691263932635836472297030966439522901046
657 544828798218384419150901785105287952576864911008072247222867615
658 806654919018138417598584051685220790405101473901569563513939982
659 1140782326630422030538331656579864665697651796474340248741288129
660 930080936024321224327177476369220588413337208039038686745768661
661 1315333073830258029503453167633153224249809505070005126268669707
662 1947437245648560448136915708265085456102753270375909812255228111
663 2754092164666698865735499759950306246507854744277479375769168093
664 2245414009854579253830630644002373812663146713109043813014438368
665 3175494945878900478157808120371594401076483921148082499760207029
666 4701529410315259313872415468215391702610608014653389188024396204
667 6648966655963819762009331176480477158713361285029299000279624315
668 5420908955733479731988438764373968213739630634257126312774645397
669 7666322965588058985819069408376342026402777347366170125789083765
670 11350496066279079075881746644695868861323969299682688188304020519
671 16052025476594338389754162112911260563934577314336077376328416723
672 13087231921321538717807508172750310240142407981623296438563729162
673 18508140877055018449795946937124278453882038615880422751338374559
674 27402521542873417465635908757607129425258546614018765564632437242
675 38753017609152496541517655402302998286582515913701453752936457761
676 31595372798376557167603455109874588694024446597503719189902103721
677 44682604719698095885410963282624898934166854579127015628465832883
678 66155539152025914007153564159910127711841062527720219317568895003
679 93558060694899331472789472917517257137099609141738984882201332245
680 76277977518074653053014418392499487628191301176630734818367936604
681 107873350316451210220617873502374076322215747774134454008270040325
682 159713599846925245479943037077427384848940671669459204199770227248
683 225869138998951159487096601237337512560781734197179423517339122251
684 184151327834525863273632291894873563950407048950765188826637976929
685 260429305352600516326646710287373051578598350127395923645005913533
686 385582738845876404967039638314764897409722405866638627717109349499
687 545296338692801650446982675392192282258663077536097831916879576747
688 444580633187126379600279002182246615529005399078161112471643890462
689 628731961021652242873911294077120179479412448028926301298281867391
690 930879077538678055414022313706957179668385483402736459633988926246
691 1316461816384554460381061952021722077078107889269375087351098275745
692 1073312594208778622474190296259366795008417847107087413769925757853
693 1517893227395905002074469298441613410537423246185248526241569648315
694 2247340893923232515795084265728679256746493372672111546985087201991
695 3178219971461910571209106579435636436414878856074848006619076128237
696 2591205821604683624548659594700980205545841093292335940011495406168
697 3664518415813462247022849890960347000554258940399423353781421164021
698 5425560865385143087004190845164315693161372228746959553604163330228
699 7672901759308375602799275110892994949907865601419071100589250532219
700 6255724237418145871571509485661327206100100033691759293792916570189
701 8846930059022829496120169080362307411645941126984095233804411976357
702 13098462624693518689803465956057310643069237830166030654193413862447
703 18524023490078661776807656801221626336230610058912990207797577192675
704 15102654296440975367691678566023634617746041160675854527597328546546
705 21358378533859121239263188051684961823846141194367613821390245116735
706 31622486114772180466611122757278936979299847889079020861990991055122
707 44720948739465699156414588713336247622369085719245051516184404917569
708 36461032830300096606954866617708596441592182355043468348987573663281
709 51563687126741071974646545183732231059338223515719322876584902209827
710 76343434854237879623025711470615184601668933608324072378175395972691
711 107965920969010060089636834227894121580968781497403093240166387027813
712 88024719957041168581601411801440827500930405870762791225572475873108
713 124485752787341265188556278419149423942522588225806259574560049536389
714 184309355823247939712662545698509306182637715105727165618341783000504
715 260652790677485819335688257169124490784306648714051237996517178973195
716 212510472744382433770157690220590251443452994096569050800132525409497
717 300535192701423602351759102022031078944383399967331842025705001282605
718 444962146500733759048350802867633796966944363819778403614858961973699
719 629271502323981698761013348566143103149582078925505569233200744974203
720 513045665445806036121916792242621330387836394063900892825837526692102
721 725556138190188469892074482463211581831289388160469943625970052101599
722 1074233648824715457809364151433776900116526442745283972848059706947902
723 1519195795325449216857714954301410697083470806565062376462918668921601
724 1238601803635994506013991274705832912219125782224370836451807578793701
725 1751647469081800542135908066948454242606962176288271729277645105485803
726 2593429444150164674667079105735187597199997249310346349310978375869503
727 3667663092974880132476443257168964497316523692055630322159038082817405
728 2990249272717795048149899341654287154826087958512642565729452684279504
729 4228851076353789554163890616360120067045213740737013402181260263073205
730 6261092537125044807143522362904152094516520941365976671470016458686908
731 8854521981275209481810601468639339691716518190676323020780994834556411
732 7219100349071584602313789958014407221871301699249655967910712947352709
733 10209349621789379650463689299668694376697389657762298533640165631632213
734 15115614518400254288954123831543491786233039132042299692251011293243319
735 21376707055525299096097646194447643880749560073408276363721027751930227
736 17428449970860964252777479257683101598568691357011954501550878578984922
737 24647550319932548855091269215697508820439993056261610469461591526337631
738 36492321573925553385051770025991135666982599205450576055972039045173546
739 51607936092325807674005893857534627453215638337492875748223050338416865
740 42076000290793513107868748473380610419008684413273564971012470105322553
741 59504450261654477360646227731063712017577375770285519472563348684307475
742 88100257666251361059057663883525763120198237542943451804195089383590411
743 124592579240176914444109433909516898787180836748394027860167128428763957
744 101580450552447990468514976204444322436586060183559084443575818789630028
745 143656450843241503576383724677824932855594744596832649414588288894952581
746 212692836906428275503167097793042661907379074291337479664362217812354368
747 300793094572679636562224761676568425027577311834280931468557307195944779
748 245236901395689494044898700882269255292180804780391733858164107684582609
749 346817351948137484513413677086713577728766864963950818301739926474212637
750 513485931479107912065391859469611086934956386125618411132919525008299147
751 726178768385536187568558957262653748842335460416955890797281742820653515
752 592054253343826978558312377968982833020947669744342552159904034158795246
753 837291154739516472603211078851252088313128474524734286018068141843377855
754 1239664699864644099633950816732264835777291846542574301930201267828952662
755 1753150631343752011699342676201875922712248232668192713063120792837251809
756 1429345408083343451161523456820234921334076144269076838177972176002173101
757 2021399661427170429719835834789217754355023814013419390337876210160968347
758 2992815331208396111333293492934140758489540079210767014993322060666204471
759 4232480031073040210967244309666405594266831925753341316923523328495157133
760 3450745069510513880881359291609452675689099958282496228515848386163141448
761 4880090477593857332042882748429687597023176102551573066693820562165314549
762 7225295362281436322300537802600546352756372004964108331916845389161361604
763 10218110693489832433633831295534687111245912084174875346910167449827566075
764 8330835547104371212924242040039140272712276060834069295209668948328455997
765 11781580616614885093805601331648592948401376019116565523725517334491597445
766 17443406055771268755934369098135233464002284089138983678827012838988927679
767 24668701418052705078234906900735779816758656094103092010743858228150289283
768 20112416163719256306729843371687733221113652079950634818935186282820053442
769 28443251710823627519654085411726873493825928140784704114144855231148509439
770 42112107473823973834169275998871013280760940183242075689570871067139216962
771 59555513529595242590103645097006246744763224272381059368397883906128144641
772 48555667874542883826383928783414606714939580220735338933080041513968562881
773 68668084038262140133113772155102339936053232300685973752015227796788616323
774 101667621003419216424272921095877260025524164455623135057968754973267361603
775 143779728477243190258442197094748273306285104638865210747539626040406578565
776 117223751912805023959497700938516946650992812521421312685095269310757179204
777 165779419787347907785881629721931553365932392742156651618175310824725742085
778 245447349480662406682715118190625533331809269094488345805508381013673940168
779 347114970484081623106988039286502793357333433550111480863477135986941301771
780 283003171700152931745379330660448500016925205263577964303270580135482921289
781 400226923612957955704877031598965446667918017784999276988365849446240100493
782 592562319964744029789703157477128326689142702644599826668985517000615241939
783 838009669445406436472418275667753860020951971739088172474493898014289182107
784 683230095313110887450256362259413946684843223048577241291636429581723021782
785 966233267013263819195635692919862446701768428312155205594907009717205943071
786 1430571989410150466262121433144882186710094674383687999143479415014904424046
787 2023134309374894496051824590622010513399237377028287825812464932015519665985
788 1649463362326374706645892055179276393386611651360732446886543439298928964853
789 2332693457639485594096148417438690340071454874409309688178179868880651986635
790 3453706298785044962313946023766892700109332051411975824955944347030424090031
791 4884278288195195428576067456911774886819426725795663824099423762045328514077
792 3982156819965860300742040472617966733458066525770042135064723308179580951488
793 5631620182292235007387932527797243126844678177130774581951266747478509916341
794 8337984586980240390890013480678667586928758777207639649055368109075752604108
795 11791690885765285353203959504445560287038090828619615474011312456106176694139
796 9613777002258095308129973000415209860302744702900816717015990055658090867829
797 13595933822223955608872013473033176593760811228670858852080713363837671819317
798 20129675472745525744093972985124227873966849605827255123066680565181929298247
799 28467660059725766134983986465802895460895608383034894772122048674257681902355
800 23209710824482050917001986473448386454063555931571675569096703419495762687146
801 32823487826740146225131959473863596314366300634472492286112693475153853554975
802 48597335532471291879077959450927123334862457988862149895188729239439611200602
803 68727011005216817623171932436051351208829307594689405018255409804621540498849
804 56033198651222197142133945947311982768429856566044167855209396894649616242121
805 79242909475704248059135932420760369222493412497615843424306100314145378929267
806 117324346537688109502249891886978474543691765583551554913444139044061151699451
807 165921682070159401381327851337905597878554223572413704808632868283500762900053
808 135276108126926445201269878368072351990923269063660011279515497208794995171388
809 191309306778148642343403824315384334759353125629704179134724894103444611413509
810 283246028607847510883577743224884072422245989155965259722077007327561914599504
811 400570375145535620385827635111862546965937754739516814635521146371623066298955
812 326585414905075087544673702683456686750276394693364190414240391312239606584897
813 461861523032001532745943581051529038741199663757024201693755888521034601756285
814 683816403753383131269405378336746619388183743895482074357598153699184980898459
815 967062432361230642152983121561630691810429733051447334079675161026746895497963
816 788446937937076620290617283734985725491476058450388392107996279833274208341182
817 1115032352842151707835290986418442412241752453143752582522236671145513814926079
818 1650878836114613773422388499898377311198613476946929408437273314725931876396422
819 2334695239867996904691793878235123930586797220842411482794871468425116857294881
820 1903479290779228328125908270153428137733228511594140974630232950978788023267261
821 2691926228716304948416525553888413863224704570044529366738229230812062231608443
822 3985574075982610678114182378133501241785410697789340891232144783151048733691303
823 5636452912097224451536570878031878552984024174736270299669418097876980610087725
824 4595405519495533276542433824041842000957933081638670341368462181790850254875704
825 6498884810274761604668342094195270138691161593232811315998695132769638278142965
826 9622026988079835129650753256165379794769434872525611190901562881028029343779028
827 13607601064062445807764935634298881036554845570314952082133707664179078077470331
828 11094290329770294881210775918237112139649094674871481657367157314560488533018669
829 15689695849265828157753209742278954140607027756510151998735619496351338787894373
830 23229628052142280937415688890464260831324280442840563273035270545207107421249359
831 32851655040222116067066442146629640626093715315366174463936833426235136765028387
832 26783986179036123038963985660516066280256122431381633656102776810911827320913042
833 37878276508806417920174761578753178419905217106253115313469934125472315853931711
834 56081283092364397004482131037093901457417995758206737736972103971442244186277746
835 79310911144506677941897819927558162288742276201047301010007374516649351607527105
836 64662262687842540959138747239269244700161339537634748969572710936384143174844753
837 91446248866878663998102732899785310980417461969016382625675487747295970495757795
838 135392194236871074946379950964652063746160271959254038746979478488091595793804851
839 191473477329235471950862082001745965203578267717460776483951582459533839980082597
840 156108511554721204957241480139054555680578801506651131595248198683680113670602548
841 220770774242563745916380227378323800380740141044285880564820909620064256845447301
842 326865671566106546897242032966398028949738539676714815230931060947625435773887448
843 462257865802977621843621983931050092695898811635968853977910539435717031567692299
844 376879285797284950873621707517378356061318942550937012160069108303744370516049849
845 532987797352006155830863187656432911741897744057588143755317306987424484186652397
846 789123537369084168740864016897448121645637351312683669208841600383342467341579747
847 1115989208935190715638106049863846150595375890989398484439772661330967903115467195
848 909867083149291106704484895173811267803216686608525155915386415291168854702702246
849 1286746368946576057578106602691189623864535629159462168075455523594913225218752095
850 1905112746304274884378970066761294272241013242302082153648614261714310370457046942
851 2694236283673359053119834083658742393886650593614765822857455862097652837798626689
852 2196613452095867164282591497865000891667752315767987323990841938886082079921454341
853 3106480535245158270987076393038812159470969002376512479906228354177250934624156587
854 4599349029977633937498804150420036666127663835916847976506070123811963208255673631
855 6504461776281908821877774217181330938368677078218930130154684385526273578712720573
856 5303093987341025435269667890903813051138721318144499803897070293063333014545610928
857 7499707439436892599552259388768813942806473633912487127887912231949415094467065269
858 11103810806259542759376578367601367604496340914135778106660754509338236786968394204
859 15703159836237176696875382518021404270624004750052626083166824633150199995224067835
860 12802801426777918034821927279672626993945194952056986931784982525012748109012676197
861 18105895414118943470091595170576440045083916270201486735682052818076081123558287125
862 26806970642496719456251960885622771875120345664188404189827579142488436782192462039
863 37910781448756262215628539253224139479616686578324182296488333651826673569160856243
864 30908696840896861504913522450249067039029111222258473667467035343088829232570963322
865 43711498267674779539735449729921694032974306174315460599252017868101577341583639519
866 64717752091252981671880500138846911354737032242512586486315912794315110351353318282
867 91524722733749701128132461024469683229857377906700990676143491936803547133545780321
868 74620195108571641044648972180170761072003417396573934266719053211190406574154602841
869 105528891949468502549562494630419828111032528618832407934186088554279235806725566163
870 156242474825002682800012961163316594584594410149213577162459404731118657484899098603
871 220960226916255664471893461302163505939331442391726163648775317525433767836252416885
872 180149087058040143594211466810590589183035946015406342200905141765469642380880169004
873 254769282166611784638860438990761350255039363411980276467624194976660048955034771845
874 377202701741258347271906422465480100523925852540939740811234722256552425321151515488
875 533445176566261030071919383628796695108520262690153317973694126987671082806050614091
876 434918369224651928233071905801351939438075309427386618668529336742129691335914940849
877 615067456282692071827283372611942528621111255442792960869434478507599333716795109853
878 910647878307519377343825806094276795632446115231093058784928849244223508127202129579
879 1287850580048777724615732228559756896156371967772032799596163571500775933448353645067
880 1049985825507344000060355278413294468059186564870179579537963815249729025052710050702
881 1484904194731995928293427184214646407497261874297566198206493151991858716388624991551
882 2198498458356297101959558034654033691788818083003125858381092420744999441575555774646
883 3109146336663816479303383840748310487421264198234218917166021269989222949702757904225
884 2534890020239339928353782462627940875556448439167745777744456967241587741441335042253
885 3584875845746683928414137741041235343615635004037925357282420782491316766494045092955
886 5307644795020113581262941875402344179210082281237344775547113690734222391278313678871
887 7506143253376410683222499910056377870998900364240470633928206111479221832853869453517
888 6119765865986023856767920203669176219172083443205671135026877749732904507935380135208
889 8654655886225363785121702666297117094728531882373416912771334716974492249376715177461
890 12813788048396524264485441785458722050208982645477815409475319802213444224132183132388
891 18121432843416637845748383660861066229419064926715160185022433492947666615410496811259
892 14774421752211387641889622869966293313900615325579088047798212466707396757312095312669
893 20894187618197411498657543073635469533072698768784759182825090216440301265247475447877
894 30935220891813162110233825446319788279628047572192975594497753295161110839542679943647
895 43749008940209686374719267231778510329837030217670791003973073097374555063674863076035
896 35668609370408799140547165943601762846973314094363847230623302683147698022559570760546
897 50443031122620186782436788813568056160873929419942935278421515149855094779871666073215
898 74684229832022848484953092678098298609465077789863766598470826392535665903217543019682
899 105619450723836010595186918124418086889093125362056742192968579687696776742760222963329
900 86111640493028985922983954757169819007847243514306782509044817833002792802431236833761
901 121780249863437785063531120700771581854820557608670629739668120516150490824990807594307
902 180303680555858859080140010802516385498558203151920508791439406080232442645977765983011
903 254987910387881707565093103480614684108023280941784275389910232472768108549195309002693
904 207891890356466770986515075457941400862667801122977412248712938349153283627422044428068
905 294003530849495756909499030215111219870515044637284194757757756182156076429853281261829
906 435291590943740566645233114283131069606581484093704784181349638553000551195173074985704
907 615595271499599425725373125085647455105139687245625292972789044633232993841150840968715
908 501895421205962527896014105673052620733182845760261607006470694531309360057275325689897
909 709787311562429298882529181130994021595850646883239019255183632880462643684697370117965
910 1050886862443339992370606239368778524711721171339330077154138683186233545036323915954419
911 1486178453387080559015839353651909594318302655433034861335488321739234096231496990940123
912 1211682732768391826778543286804046642329033492643500626261654327411772003741972695807862
913 1713578153974354354674557392477099263062216338403762233268125021943081363799248021497759
914 2537065315830420551386445593020688119030023826772364938489627004925467641267820906894542
915 3587952178273760543757051832389466643741744998111695015643765688111701186304144822848961
916 2925260886742746181453100679281145905391249831047262859529779349354853367541220717305621
917 4136943619511138008231643966085192547720283323690763485791433676766625371283193413113483
918 6125017494104181095143497425410154762771768824884059954133392693037168827571965729743503
919 8662082809934601646529943018430842881801792651656424892623019697962636468839786636638045
920 7062204506253884189684744645366338453111533154738026345321213026121478738824414130419104
921 9987465392996630371137845324647484358502782985785289204850992375476332106365634847724725
922 14787100304038782741673440443840997644573561476540484846756412390999805296411752366381548
923 20912117798142963836816937869251152407345330301424544800889805084036974123983718096125051
924 17049669899250514560822589970013822811614316140523315550172205401597810845190048978143829
925 24111874405504398750507334615380161264725849295261341895493418427719289584014463108562933
926 35699218102181746578490378313092150051918891777965029647646217475036779420395470462506599
927 50486318406220529320163818756933147696492453254505514494402629866036584716807222828888147
928 41161544304754913311329924585393984076340165435784657445665623829317100429204512086706762
929 58211214204005427872152514555407806887954481576307972995837829230914911274394561064850591
930 86185536508402275898654197070025297748411345032470544142048847341073364137202693291394746
931 121884754610584022477144575383117447800330236810435573789695064816110143557598163753901345
932 99372758508760341183482439140801790964294647012092630441503453060232011703599073151557353
933 140534302813515254494812363726195775040634812447877287887169076889549112132803585238264115
934 208070291118986298375798772453142745548741581842906117931743912157183507694800857045296091
935 294255827627388574274452969523168043297152926875376662073792759498256871832003550336690837
936 239907061322275595678294802866997566004929459459969918328672529949781123836402658389821468
937 339279819831035936861777242007799356969224106472062548770175983010013135540001731541378821
938 502326118746374872650251741976310788845894508718282780005536671655440379526804407381986928
939 710396409865361171026050514429453534394636090561188897937280583812623887221605264427283019
940 579186881153311532540072044874796922974153565932032467098848512959794259376404389931200289
941 819093942475587128218366847741794488979083025392002385427521042909575383212807048321021757
942 1212722528611736043676302256405764323240530599279471677942817255468064266748409671809269947
943 1715048647358110916326553998382075112086425107997754457948353927123504646275214079191256875
944 1398280823628898660758438892616591411953236591324034852526369555869369642589211438252222046
945 1977467704782210193298510937491388334927390157256067319625218068829163901965615828183422335
946 2927771175969846960002856254787839435326955707277226135891171182591568913023623751000526822
947 4140493704581583003679158511193603758567486306556697813833988438059633179772033422809796769
948 3375748528411108854056949830107979746880626748580102172151587624698533544554827266435644381
949 4774029352040007514815388722724571158833863339904137024677957180567903187144038704687866427
950 7068264880551429963682014765981443193894442013833923949725159620651202092795657173810323591
951 9996036056521276923684871020769282629221397721111150085616330803242771005819280924810850413
952 8149777880451116368872338552832550905714490088484239196829544805266436731698865971123510808
953 11525526408862225222929288382940530652595116837064341368981132429964970276253693237559155189
954 17064300937072706887366885786750725823115839734945074035341490423893973098614938098621174004
955 24132565817624136851048900552732169017010281748778997985066650044545175191410595272431497595
956 19675304289313341591801626935773081558309606925548580565810677235231407007952559208682665997
957 27825082169764457960673965488605632464024097014032819762640222040497843739651425179806176805
958 41196866754696843738415786339482894840126121483724072020408140468439148290025533371052671599
959 58261167691769550625782672126233620663241961218669146055749630892333121388640471469673845603
960 47500386459077799552475592424378714022333703939581400328450899275729250747603984388488842802
961 67175690748391141144277219360151795580643310865129980894261576510960657755556543597171508799
962 99458034446466394364198458465716515503368082702393218076157771360772269678666004840726517202
963 140654901201163238102614244805199410343494204186117290096565911829211417968691538211779188801
964 114676077207468940696752811784530509602977014804711381222712475786689908503160527985660351601
965 162176463666546740249228404208909223625310718744292781551163375062419159250764512374149194403
966 240112935647629632466812703270915925846862286888510508172723683189983687647357543052505706003
967 339570970094096026831011161736632441350230369590903726248881454550755957326023547893232223205
968 276852540874015680945981215993439733228287733549004162773875850849109067753925040359809546004
969 391528618081484621642734027777970242831264748353715543996588326635798976257085568345469897605
970 579683905741725659297823865007548367197092656479414234421605137740739644973381090945737929208
971 819796841389355291764636568278464293043954943367924742594328820930723332620738633998243635211
972 668381158955500302588715243771409976059552481902719706770464177484908044011010608705279443609
973 945233699829515983534696459764849709287840215451723869544340028334017111764935649065088989613
974 1399480747131080951062460433286012660241047599847338977015933958671462977594119724943981564419
975 1979164652872806610360284298293561027438140256326753211437539096412202622567500815889719493627
976 1613614858785016286123411703536259685347392697354443576314804205818925155775946257770368433222
977 2281996017740516588712126947307669661406945179257163283085268383303833199786956866475647876831
978 3378645400003887561422744731579573687679187856174092188453473055083665600161620540833701058046
979 4778126147134968512485205164865586347920235456021431165469407013755128577755740265777682622465
980 3895610876525532874835538650843929346754337876611606859400072589122758355562903124246016310053
981 5509225735310549160958950354380189032101730573966050435714876794941683511338849382016384743275
982 8156771547138856073907949896445160035599423312195523353922880068838794177917360806611383680511
983 11535416947142743635330694628024733723278611168369615542376353123922459778078981347445084738557
984 9404836611836082035794489005224118378856068450577657295114949384064441866901752506262401053328
985 13300447488361614910630027656068047725610406327189264154515021973187200222464655630508417363381
986 19692188494281599709238644524469893758878034480565138896299233192761253955996342154056468419068
987 27848960041420455783146594420915053794477457792760662250222113261600048133913702960667852099579
988 22705284100197696946424516661292166104466474777766921449629971357251642089366408136770818416709
989 32110120712033778982219005666516284483322543228344578744744920741316083956268160643033219470037
990 47541148535702055492385238945384947553355492273325801146521346454361302089910045114724320518647
991 67233337029983655201623883469854841312233526753890940042820579647122556045906387268780788937715
992 54815404812231475928643522327808450587789018006111500194374892098567726045634568779804037886746
993 77520688912429172875068038989100616692255492783878421644004863455819368135000976916574856303455
994 114774485565685710694009122415239788865589019027216741189341926101483858135816432383505109456362
995 162315634101387766186394361360624736418944511300542542335863272555845160225726477498229429975009
996 132336093724660648803711561316909067280044510789989921838379755554387094180635545696378894190201
997 187151498536892124732355083644717517867833528796101422032754647652954820226270114476182932076947
998 277090119667073476880403483775864525284533530327759283525205198657329018361542909881734539431371
999 391864605232759187574412606191104314150122549354976024714547124758812876497359342265239648887733
1000 319487592261552773536066644961626585147878039586091343871134403207341914406905660172561826267148