0 1
1 0
2 3
3 -2
4 9
5 -6
6 21
7 -18
8 48
9 -44
10 99
11 -102
12 204
13 -216
14 393
15 -438
16 747
17 -846
18 1362
19 -1584
20 2448
21 -2872
22 4275
23 -5082
24 7356
25 -8784
26 12390
27 -14894
28 20592
29 -24798
30 33651
31 -40644
32 54336
33 -65640
34 86535
35 -104628
36 136356
37 -164736
38 212388
39 -256498
40 327690
41 -395214
42 500604
43 -603108
44 758304
45 -912048
46 1138797
47 -1367652
48 1697244
49 -2034576
50 2510373
51 -3004200
52 3687678
53 -4404654
54 5380491
55 -6415002
56 7801728
57 -9283864
58 11243727
59 -13355214
60 16112808
61 -19102320
62 22963146
63 -27174046
64 32556843
65 -38455716
66 45926532
67 -54151128
68 64479024
69 -75890112
70 90108378
71 -105872004
72 125373396
73 -147053232
74 173698026
75 -203395370
76 239672916
77 -280188312
78 329404785
79 -384474438
80 451024704
81 -525599108
82 615288519
83 -715928466
84 836426784
85 -971777304
86 1133163366
87 -1314611904
88 1530125676
89 -1772598654
90 2059552800
91 -2382600996
92 2763617472
93 -3192740296
94 3697260210
95 -4265682114
96 4931984028
97 -5682834288
98 6560511363
99 -7549710024
100 8702940519
101 -10002753462
102 11514328956
103 -13218023052
104 15194611104
105 -17422202928
106 20000843703
107 -22906556658
108 26263074156
109 -30044560392
110 34403958981
111 -39314165602
112 44963985960
113 -51325837998
114 58632673596
115 -66857834844
116 76288405968
117 -86900492152
118 99047704167
119 -112711760838
120 128327754312
121 -145886711184
122 165923706138
123 -188444417532
124 214106241672
125 -242936372532
126 275742083823
127 -312581605122
128 354445374720
129 -401434797736
130 454764427794
131 -514595212242
132 582415300656
133 -658465925616
134 744569555640
135 -841075107936
136 950212745334
137 -1072473608910
138 1210585397760
139 -1365226399944
140 1539730400256
141 -1735019189904
142 1955165267394
143 -2201406342864
144 2478713830260
145 -2788731806688
146 3137525949822
147 -3527261793294
148 3965335145406
149 -4454576166174
150 5003997867489
151 -5617275739722
152 6305386433856
153 -7073074728648
154 7933701806028
155 -8893362476496
156 9968310060744
157 -11166336141408
158 12507201827547
159 -14000827583628
160 15671224264410
161 -17530973183136
162 19609233341214
163 -21921906452004
164 24504381518832
165 -27376690164048
166 30581759283273
167 -34144749536154
168 38117699310624
169 -42532121100960
170 47451064240872
171 -52913896204012
172 58996960507116
173 -65749314295830
174 73263347192088
175 -81600053150124
176 90871172634240
177 -101152372204824
178 112578720475167
179 -125243896358646
180 139311068075640
181 -154895983065288
182 172195643514162
183 -191352802011760
184 212605166883960
185 -236128477685268
186 262209396384996
187 -291063909440700
188 323037505889280
189 -358395196828792
190 397553131583073
191 -440835971563398
192 488744677002012
193 -541676379858336
194 600233787955734
195 -664901985524160
196 736405659189873
197 -815336487267174
198 902565317776212
199 -998812883991870
200 1105125049777872
201 -1222378597004200
202 1351828850809275
203 -1494541095997416
204 1652021172958680
205 -1825561801441080
206 2016968283552822
207 -2227807487442930
208 2460242448579330
209 -2716170121468536
210 2998180662187608
211 -3308568101723160
212 3650432230798992
213 -4026544238858400
214 4440611684330361
215 -4895978645177976
216 5397077014851036
217 -5947938010482480
218 6553856324871582
219 -7219686652635172
220 7951750777255176
221 -8755889328281916
222 9639646100480841
223 -10610041201276680
224 11676071458305024
225 -12846166724997812
226 14131050631847991
227 -15540836670556878
228 17088299391766224
229 -18785561307022584
230 20647831535824734
231 -22689628042588422
232 24929048222886978
233 -27383463915169230
234 30074397221568804
235 -33022617487962948
236 36253705225667616
237 -39792471298665544
238 43669303033596003
239 -47913815449016016
240 52562085857102088
241 -57649435664943456
242 63218674051142511
243 -69311895770438342
244 75979870057419750
245 -83272725625592934
246 91250639098733574
247 -99973261938866058
248 109511882520043776
249 -119937431821629432
250 131334316295058522
251 -143786818527028470
252 157394823232683360
253 -172258406647324992
254 188495707183562841
255 -206225471498755086
256 225587353318325739
257 -246722156038807710
258 269794880200833828
259 -294972370265062872
260 322449471740983392
261 -352423754704464096
262 385125188366395881
263 -420787573760753526
264 459682194848454000
265 -502085549117747808
266 548317493425965144
267 -598704811360181568
268 653624436919215924
269 -713462343181638966
270 778662501541967880
271 -849680514351432576
272 927039049421538240
273 -1011275571964061456
274 1103005088168294727
275 -1202861255188817874
276 1311567371102483424
277 -1429870058379023976
278 1558619556078453864
279 -1698695077691459566
280 1851095591951314608
281 -2016855853097753982
282 2197149005925785736
283 -2393192170064232036
284 2606362369313894208
285 -2838090424913496624
286 3089991896957774952
287 -3363747898511617500
288 3661252943884590900
289 -3984481139937619536
290 4335653071967127300
291 -4717085653124536168
292 5131380439012924962
293 -5581255225621043598
294 6069756480136998075
295 -6600070563318003042
296 7175763291255317664
297 -7800568425324450984
298 8478657751691156463
299 -9214404220453662732
300 10012686340687367892
301 -10878623066772505872
302 11817916773511594389
303 -12836556669616490046
304 13941205133339324916
305 -15138866088532234452
306 16437320066416539420
307 -17844753594054849480
308 19370248995081682944
309 -21023370423108573352
310 22814715147553822824
311 -24755451398469263706
312 26857938695072368488
313 -29135212164676646640
314 31601680390041109170
315 -34272550303657469004
316 37164612046958535096
317 -40295597935091689254
318 43685064971020479006
319 -47353680701937097110
320 51324215305134839040
321 -55620746430685244568
322 60269774215221563472
323 -65299336399480882500
324 70740261221168756868
325 -76625183228592276360
326 82989950804460815118
327 -89872532136847752124
328 97314596122270932846
329 -105360296924191400016
330 114058049255910606600
331 -123459178818588978528
332 133619915462702160096
333 -144599895577846409704
334 156464399447679418317
335 -169282690320914707368
336 183130525399816591392
337 -198088314886487699424
338 214243939565610683373
339 -231690711544595661516
340 250530535299753029412
341 -270871650149903996136
342 292832176035617608326
343 -316537615928887886142
344 342124832502281952960
345 -369739286726515501824
346 399539497085664038379
347 -431693988487867570758
348 466386291792758306952
349 -503811574911501489360
350 544182247284318469302
351 -587724242604527378674
352 634683300521747903244
353 -685320867855210347454
354 739921138384087029276
355 -798786536639469422292
356 862245606189666446064
357 -930648037196498804784
358 1004373504330284829051
359 -1083826196157017042820
360 1169444715748909491096
361 -1261696066730476065936
362 1361086743051776936454
363 -1468156123067111178902
364 1583488889848967898816
365 -1707707781120365130036
366 1841487498229632671472
367 -1985546756001637353564
368 2140663857127723024128
369 -2307667982186419898856
370 2487456627118758564426
371 -2680986069683422210260
372 2889290890974703224576
373 -3113473550598339904368
374 3354726239320087403622
375 -3614319491159033652972
376 3893626643356693563120
377 -4194111409604601281700
378 4517355256170680950044
379 -4865043856487318937144
380 5238997728641435582784
381 -5641157487821409449752
382 6073618131167133031875
383 -6538613000991415410516
384 7038552148440325432860
385 -7576004917307441852064
386 8153742868921714654230
387 -8774720893652846686780
388 9442125236253925434186
389 -10159353040238370020622
390 10930066076591949839472
391 -11758168624997130453936
392 12647867579835987387312
393 -13603648572278542362408
394 14630343207086323590291
395 -15733103330811670065516
396 16917476241668372941968
397 -18189377012176541613072
398 19555172613833205932943
399 -21021652207478846017136
400 22596121235450940580989
401 -24286369600582903933566
402 26100776902842285196740
403 -28048278438275653244484
404 30138482895834459266064
405 -32381636121807162836928
406 34788752747927525359476
407 -37371577685076238250454
408 40142733327170254301112
409 -43115678761503031512480
410 46304874387158252498856
411 -49725738858638478822060
412 53394833174347177750368
413 -57329815406812645677384
414 61549646559609792961881
415 -66074543182088680719528
416 70926207564178523677056
417 -76127778388204425659896
418 81704088134594279063100
419 -87681611988984116348646
420 94088755670788938469824
421 -100955802893045677763400
422 108315237205353982342344
423 -116201688398064230660994
424 124652292374909876083578
425 -133706637005619064746258
426 143407164518098332872112
427 -153799117436152812340080
428 164930988511036328206752
429 -176854467538014322542000
430 189624944440415356287804
431 -203301457942807772663868
432 217947258083368986752508
433 -233629757937925093796112
434 250421162578295161786680
435 -268398425293859468721276
436 287643950842179474325854
437 -308245557910020202493760
438 330297265430081169739674
439 -353899263366246020717034
440 379158791906407374762624
441 -406190123055894413017068
442 435115543676060346505182
443 -466065350831717073771870
444 499178950940720950868136
445 -534604872356889010700328
446 572501994345705799273308
447 -613039581002090167165464
448 656398655387197605339624
449 -702772059594553965431262
450 752365991195537329168446
451 -805400095089007659430260
452 862109181428217363950256
453 -922743355835858162139352
454 987569940251061002256615
455 -1056873649178484194049294
456 1130958737425737942667152
457 -1210149231304149135702720
458 1294791330059265997048398
459 -1385253702371505440161872
460 1481930171446928102338896
461 -1585240088806409474119422
462 1695631336543804763655171
463 -1813580792267625386974098
464 1939597685988823290033216
465 -2074224172224950537154384
466 2218039083403553152509255
467 -2371658627587880961165762
468 2535740585224375327323096
469 -2710985153746305176790480
470 2898139640021290605961602
471 -3097999476276635116426084
472 3311413466778222784252380
473 -3539285003155718762571336
474 3782577930749565179191908
475 -4042317995549489036286072
476 4319599403360801254984704
477 -4615586535277536427159776
478 4931521281444507433586280
479 -5268725067335981471403384
480 5628607053525213303940488
481 -6012666521121219432536016
482 6422502039728815837316670
483 -6859814267298143188892136
484 7326416200489992839350197
485 -7824236452029025735796868
486 8355330711137561298459447
487 -8921885570366657414493294
488 9526231338782391692881440
489 -10170846500322217790549272
490 10858372039204663236562323
491 -11591616623265162973990914
492 12373572619808027775359928
493 -13207422110296110008186376
494 14096554795812789098525901
495 -15044574964095656579026890
496 16055321507169915621722976
497 -17132875978253614284369600
498 18281584970259628754509740
499 -19506069418789961471968020
500 20811249619385931663452064
501 -22202355953955065838546768
502 23684956857246773246100219
503 -25264971167909892420520926
504 26948699391064149991455072
505 -28742837902124793049056672
506 30654513892985162234416704
507 -32691301687136561046384030
508 34861261802348497818803832
509 -37172959669902155081607870
510 39635509297318028149823415
511 -42258594723176137076301510
512 45052518819986912155210752
513 -48028227859647873249169624
514 51197366059683498842714415
515 -54572303683473443234738976
516 58166198003536841681612976
517 -61993025415958258372302432
518 66067649573029350930965100
519 -70405858053533773965730638
520 75024438504800441119068348
521 -79941220480558715002588926
522 85175160530377290344851608
523 -90746389895593151967089400
524 96676309593347710464110304
525 -102987644749715178201281416
526 109704550847433221413312443
527 -116852675574971195762529474
528 124459277543002300800170736
529 -132553296640117207569738240
530 141165486674744600607805044
531 -150328495353987451025848212
532 160077012476827718948187168
533 -170447860793833799595120444
534 181480161566119394164740840
535 -193215437722263583649320668
536 205697798807816546601916992
537 -218974058033797622063869704
538 233093938876069992973339131
539 -248110207809514130456322858
540 264078905078037741699502440
541 -281059495132588287635254248
542 299115124384036725473219304
543 -318312791614436086007939974
544 338723635849874746292080998
545 -360423129296075460172971636
546 383491398830403541913505480
547 -408013444328577319155909204
548 434079497678497490151748080
549 -461785269718567205907431656
550 491232351125633937114028905
551 -522528491581611720698237874
552 555788047388745179953355616
553 -591132296924933161858472880
554 628689940397605357233618678
555 -668597456144862217827922152
556 710999658560869120125424764
557 -756050100355914829084555902
558 803911695378621181200330999
559 -854757172570115969037876906
560 908769771179406386655012864
561 -966143752842830408175703824
562 1027085177547588870176702751
563 -1091812481045972498753658726
564 1160557340878027604734232256
565 -1233565327200382907861967912
566 1311096869243362377698307270
567 -1393427988607094745674958274
568 1480851377713110826028276712
569 -1573677225707735993141445870
570 1672234421786910058900831416
571 -1776871485061706906899257996
572 1887957907102638926009719488
573 -2005885198479281197125311616
574 2131068386503418189741106030
575 -2263947192670364160217175346
576 2404987703397293396867692980
577 -2554683694286204057653290384
578 2713558493675274248357174073
579 -2882166471532559421415207708
580 3061095117886818977941715436
581 -3250966716269538420467085000
582 3452440661592773269430184540
583 -3666215340409744353324393684
584 3893030715588678206394631008
585 -4133670438286917339014798976
586 4388964729862753990245821607
587 -4659792753385379395140786714
588 4947085826665587568725522732
589 -5251830084388373767718286672
590 5575070059966571465472535305
591 -5917911673022360723781979632
592 6281526222017587171560509370
593 -6667153735867310040856613118
594 7076107424024002619926889508
595 -7509777435527285649330428508
596 7969635818468331888287461392
597 -8457240734817430013132059336
598 8974241987027795437738476294
599 -9522385742594224459259640852
600 10103520692035973694906815844
601 -10719603343389971727549395136
602 11372704883011814461682387880
603 -12065017107166830297674769772
604 12798860065084982730280576896
605 -13576688702561919821925235902
606 14401101375585268159681168695
607 -15274847289483116153746146432
608 16200835981302161565644239104
609 -17182145647640557294475522352
610 18222033704910121378138535082
611 -19323946109671776990035657772
612 20491529118072810284520229896
613 -21728639714386371087575690352
614 23039358704412402125385234240
615 -24428002381140251043992886354
616 25899137101883492504235766944
617 -27457592334684235171832007870
618 29108476885579234482593691060
619 -30857193485708715832610671956
620 32709456853561861201179296640
621 -34671310000923185091852068544
622 36749144335417712622970844589
623 -38949717883624052369530123062
624 41280177661951444746121548840
625 -43748080037693170754188108176
626 46361415621461689514765626998
627 -49128632011894304295865298148
628 52058661490815970463608814406
629 -55160946425014137915336404676
630 58445470076288420906524185318
631 -61922784964484294965758634704
632 65604047138951756814711191040
633 -69501047841202668909050323528
634 73626251622400113387288289011
635 -77992831681950729300562941888
636 82614712257882933375413629800
637 -87506608059813539904773661432
638 92684071405890711003235003875
639 -98163536215335702475672750932
640 103962370417514866675899624474
641 -110098925021154530680272345486
642 116592592378608753281457588252
643 -123463860906431857809923679060
644 130734379851623402463276208128
645 -138427020302133120915826647120
646 146565947172455327442112812450
647 -155176687213512628088251848978
648 164286209013169981583968107060
649 -173922998793547979114622954288
650 184117149308642456551775562474
651 -194900444304284234213761200812
652 206306457290976536218803319524
653 -218370645638364439528486261062
654 231130460307628657291474599126
655 -244625450659467707412782937666
656 258897386348002894232502919872
657 -273990374040031700671955097592
658 289950992802612006803794420776
659 -306828424062954160599683590554
660 324674601965992472353572592800
661 -343544358050116310345989882176
662 363495588210575556886627515924
663 -384589413727819152999194782782
664 406890366649140167059236550164
665 -430466568985366074664068552720
666 455389938518522412286029582780
667 -481736388180846915135659076948
668 509586054512414938978269606336
669 -539023519455969606758688722104
670 570138063927592999423278000852
671 -603023914503905934833578273722
672 637780524833394225948089184288
673 -674512849961621945813534782896
674 713331658603393483955456504382
675 -754353838149484940654517266654
676 797702741143372204335157662423
677 -843508524342647258188816761750
678 891908533101809758557412647630
679 -943047678226338949444198563348
680 997078862358599558671080197568
681 -1054163398766176797829966992504
682 1114471484265228261670113598836
683 -1178182664531226731117659996962
684 1245486358577438922724229749872
685 -1316582375670151452587368512216
686 1391681496914167707486363917343
687 -1471006049400866827781749495240
688 1554790551042959574715912259052
689 -1643282348187814734981452560740
690 1736742330496029391511810096448
691 -1835445638920373584450506083196
692 1939682458143424224592280124624
693 -2049758802560874045843167237088
694 2165997394589629340607302479779
695 -2288738537110424555773392124344
696 2418341086837183951344971974824
697 -2555183422575957181437886657680
698 2699664523817588890661155515306
699 -2852205045166840061969773556328
700 3013248511392958262643280903152
701 -3183262509484288155102643437102
702 3362740012575621255660752983857
703 -3552200702300432589815689693830
704 3752192435321394289790809164288
705 -3963292709996519645566343366304
706 4186110290682607120198165744575
707 -4421286834216145934183181508344
708 4669498688752644386098252505328
709 -4931458697202613480177052414616
710 5207918189128075599447572840826
711 -5499668980084211522684554701352
712 5807545577034730711764657870942
713 -6132427394548383542986389546528
714 6475241196335909153894244593112
715 -6836963551456882714764913708992
716 7218623536943108805322086247776
717 -7621305459606460504128676816896
718 8046151847319399505021034428482
719 -8494366464701969893188773373324
720 8967217623504395774486508187992
721 -9466041523416990832769659800624
722 9992245915169812554722771594247
723 -10547313800981291228572248915604
724 11132807487485730636646484524854
725 -11750372683946165434361782836090
726 12401742985975142233625253303759
727 -13088744413619018238174342207204
728 13813300371087272701445454195456
729 -14577436671206958901021772327804
730 15383287021060775852825902889562
731 -16233098584153243263776930599200
732 17129238047021869688739475788168
733 -18074197775796575820311646838008
734 19070602524539897402727884484294
735 -20121216248768524155124067679012
736 21228949522550736186530345645112
737 -22396867078048980931549155745608
738 23628196005314137074562881776652
739 -24926334094061636702105556292860
740 26294858897716940393273599344096
741 -27737536961521719412318354219088
742 29258333840773774698399733628394
743 -30861424308047740246388638707504
744 32551203424813226541771359832960
745 -34332297830127231879734191701648
746 36209577974991894705620039261874
747 -38188170605422131344410980529272
748 40273472280112806207409439253624
749 -42471163172402704726768921180680
750 44787222004163235879958052490342
751 -47227941303975976483563246898758
752 49799943903744397213802677463040
753 -52510199804494787083855135347144
754 55366044397173324307329682313106
755 -58375197102998713088603138371356
756 61545781496375786692832432079648
757 -64886345903814965577862218214200
758 68405885625020533743535440500544
759 -72113865693203326212586657347606
760 76020245410351600286635277129112
761 -80135503492470851183141535123102
762 84470665156998750395886659038476
763 -89037329899298150949893360815212
764 93847701394333502636360446734336
765 -98914618175826949958981110564800
766 104251586640890061732193512983466
767 -109872814930855678159430303468766
768 115793249356795071817991114332188
769 -122028611811409376538025053908736
770 128595439965521213790573989422224
771 -135511128573822970733154822201204
772 142793973827801825612698453139154
773 -150463218954898449445319199278046
774 158539103152221738005760884662158
775 -167042911919100546478536449879562
776 175997031038716493469763169797344
777 -185425002128495130436030414035728
778 195351582183812942797517243902695
779 -205802804879570073215553937299768
780 216806046241829025939955261775856
781 -228390092287674514905055763630592
782 240585211447474892788058168505384
783 -253423229189243895650187671940678
784 266937607876684293147307631946435
785 -281163529089245658091809538742628
786 296137981669764715251396477169284
787 -311899852522837855483782404959368
788 328490023681318883691286855161360
789 -345951472444125577286832405481872
790 364329378373756189185283384424502
791 -383671233720917486239163152346616
792 404026961356303460243031087660240
793 -425449036524226329939158366531760
794 447992616811961565860461244600442
795 -471715676378714609416434690949212
796 496679149175749183072310697924768
797 -522947076911442372423941486942694
798 550586766856135973718742466239416
799 -579668954929719983071098539336226
800 610267979557728897512116655068608
801 -642461961405943446804837186033528
802 676332994899845500500134883546783
803 -711967346282339813046425286451992
804 749455664568542661219893376916368
805 -788893199769214237869688195123200
806 830380035228368172212434312073010
807 -874021328037811434787312703164956
808 919927564897737042695959000693866
809 -968214826948470146500278773627694
810 1019005071505701546023485549335144
811 -1072426423755864729181295725066512
812 1128613486949798136128150039368704
813 -1187707663650021992959222502901976
814 1249857497221370336867773524151275
815 -1315219025583872394821131928503026
816 1383956157118447839261766431809016
817 -1456241060170396513335623961313008
818 1532254576794985810219222244652486
819 -1612186651576201688680091956952936
820 1696236786973585009945079778808692
821 -1784614515371619198282459367501638
822 1877539900158349944195606422790366
823 -1975244055305561695880133329963934
824 2077969696714669743968888949737856
825 -2185971714049932658123963623832152
826 2299517777331260827038417187974564
827 -2418888966205697162457246757363950
828 2544380437253888263827373553895840
829 -2676302116392851148175614641121192
830 2814979432897002761929270848994524
831 -2960754081182094903523524135639262
832 3113984828127381487379311840205634
833 -3275048351101229609781317199673518
834 3444340125813131237808689399161932
835 -3622275348111008633667327023488392
836 3809289910295718933433181857093248
837 -4005841414954072225424391167517064
838 4212410248440109725114871363728627
839 -4429500695812474467973707885091068
840 4657642121032493567030053341925824
841 -4897390192956492381366108809508144
842 5149328182727608705074068448676662
843 -5414068311740257670466628562460552
844 5692253177718338737339736905759812
845 -5984557236628364222121950077582746
846 6291688370049696381277076925884289
847 -6614389514173621402383390787377132
848 6953440382290666788395819741745984
849 -7309659255284729380253302932463960
850 7683904874398424408721507486555945
851 -8077078409024750436300760229368272
852 8490125536374799540448405149995936
853 -8924038603895832430651985358786816
854 9379858914068547118504848735520056
855 -9858679100452380272404397274915798
856 10361645637595019660857302245817036
857 -10889961451536946500902381718203166
858 11444888676738336300596046122396856
859 -12027751523880288330817569966862284
860 12639939307819373736175046629816512
861 -13282909597719030328879850916890736
862 13958191542346924929248192421351582
863 -14667389329974510197702251224999702
864 15412185839855796622337888717403324
865 -16194346441965616682249280100796112
866 17015723006260811373231071874533790
867 -17878258075209677639259021278255414
868 18783989265460316806159768540634400
869 -19735053849268380841569054846398952
870 20733693586506823011150788575424334
871 -21782259754551888001839031282089192
872 22883218452190418421397387440990624
873 -24039156121302885786342128606097496
874 25252785368187869318990920112108448
875 -26526951024516196557179513101067868
876 27864636535929033975817600173602616
877 -29268970614262094399418313316727792
878 30743234248018700146767319400892405
879 -32290868002813769000178235982380254
880 33915479713514159010618634997158440
881 -35620852495268346501231429964268094
882 37410953182784749397463259473287442
883 -39289941120237872747925091981033764
884 41262177419366343158791121255016480
885 -43332234603026995913518330506819504
886 45504906760587388148747160243594543
887 -47785220126987333354321188833436308
888 50178444221329562028923205822126024
889 -52690103451059783655481631746618896
890 55325989327782723218574613270398720
891 -58092173194648254053067803555705388
892 60995019622302417522211058501533368
893 -64041200366835471608602777706635056
894 67237709058488715006484476598266468
895 -70591876507653490983574437840799524
896 74111386809571081969910536285716480
897 -77804294126949509451493823016067200
898 81679040345498793930443253379999311
899 -85744473473841767959881840556795404
900 90009866997411542296867088091307068
901 -94484940049568379353769911852930664
902 99179878625249466890951536973625954
903 -104105357691669679780887411040275578
904 109272564438263937973683258356394198
905 -114693222511158306366280981850639076
906 120379617492500317819948274495652108
907 -126344623460161448214497485151635716
908 132601730907639520935890911860996960
909 -139165075849328423944108922244497952
910 146049470411939431750146373466718087
911 -153270434726295528040910475483862110
912 160844230442808224196169749981675024
913 -168787895673281675869183679861520816
914 177119281706565207350865259925767302
915 -185857091288460639564322100193441048
916 195020918839430164471131765543305286
917 -204631292387578715846359725724345848
918 214709717618430394806435410600777424
919 -225278723805313194151318958009118066
920 236361912051941028103263211592476416
921 -247984005596586173197833467528090248
922 260170902641753724801413389813291359
923 -272949731443533528519897629021247972
924 286348908159286368058703310905734272
925 -300398197171789802110806449532048096
926 315128774425850435738099528996144721
927 -330573293478588860565529275310023730
928 346765954839554925981512054138590290
929 -363742578284053994690240743054164318
930 381540678759004489372314414408573864
931 -400199545545937502029325999777269800
932 419760325346860066081258035204419952
933 -440266108937840395798563320147009808
934 461762022105920720956856697065709153
935 -484295320493442436501543792914231516
936 507915489119018566855379703664704504
937 -532674346177404973339831634178984336
938 558626151945162567560014141469760648
939 -585827722371430531513983229645579192
940 614338548242691977780030298743150880
941 -644220919476784471515730908508505454
942 675540055501685051138237575333987818
943 -708364241249081124786032133942545934
944 742764969789916127249911065915217536
945 -778817091115470526139196500294551728
946 816598968168216156576888282429215268
947 -856192639598309072474178059648055702
948 897683990432805489685257439371251904
949 -941162930104492970347762970026369488
950 986723579116504240302412163971873680
951 -1034464463759324410619234484599403186
952 1084488720252150208522267062047906640
953 -1136904307693594447696425333144179550
954 1191824231296702155803381782604066040
955 -1249366775260293553990458994342457544
956 1309655746862371724139017265639153024
957 -1372820731093251491414422786783313616
958 1438997357533271175003967946107094844
959 -1508327578756989266631194071866996114
960 1580959962096837713266052939952785544
961 -1657049994010974277070044520460241680
962 1736760399026084165143351894841111316
963 -1820261472461306203278116470854755700
964 1907731429052215266849963026552309658
965 -1999356766641066863250535856128255596
966 2095332647211610867594705132898162676
967 -2195863294393323315155816549868232944
968 2301162409884783676410083075751282288
969 -2411453607878326991247644185210488048
970 2526970870120080497415772083542672130
971 -2647959020643469152343885558662187818
972 2774674223008630665358369593861868812
973 -2907384499040504796082849848434673264
974 3046370272111380052927064565908178423
975 -3191924933914134579244551941815877296
976 3344355438001452824786429517042594354
977 -3503982918989602472464997485506307806
978 3671143340948940008275444652495799804
979 -3846188173831056630402590531870829828
980 4029485101720335177298912021828012560
981 -4221418761710262897596941027484524696
982 4422391517478017850040889376121657089
983 -4632824266307364401308341224556476268
984 4853157283940806924832648758383199512
985 -5083851105960165320368465662821047872
986 5325387450407294981693696619297719472
987 -5578270180292892263469420164938087848
988 5843026311061009648697546452561416888
989 -6120207061605895724037061911949765440
990 6410388954291737392219848677087754501
991 -6714174962520777181523018320285616250
992 7032195711712460055149931277863283200
993 -7365110732188455429265086168854316760
994 7713609770269641643750754054585032032
995 -8078414156030167307568946641394823016
996 8460278234491870092495868908848062416
997 -8859990858655767687298925168554616400
998 9278376951667445845974873506904502470
999 -9716299136466486869309113002734868760
1000 10174659440769449805462548001150807972