0 0
1 1
2 0
3 0
4 2
5 0
6 -1
7 2
8 3
9 0
10 -3
11 4
12 5
13 4
14 0
15 -9
16 14
17 15
18 9
19 5
20 0
21 -33
22 68
23 65
24 34
25 14
26 6
27 0
28 -153
29 404
30 359
31 174
32 63
33 20
34 7
35 0
36 -873
37 2804
38 2375
39 1098
40 371
41 104
42 27
43 8
44 0
45 -5913
46 22244
47 18215
48 8154
49 2639
50 692
51 159
52 35
53 9
54 0
55 -46233
56 198644
57 158615
58 69354
59 21791
60 5480
61 1179
62 230
63 44
64 10
65 0
66 -409113
67 1972724
68 1544615
69 663354
70 203951
71 49832
72 10287
73 1880
74 319
75 54
76 11
77 0
78 -4037913
79 21568244
80 16624295
81 7038954
82 2128511
83 509192
84 102159
85 17918
86 2849
87 428
88 65
89 12
90 0
91 -43954713
92 257440244
93 195887015
94 81993834
95 24470831
96 5760152
97 1131759
98 192950
99 29447
100 4146
101 559
102 77
103 13
104 0
105 -522956313
106 3331033844
107 2507432615
108 1039634154
109 306993071
110 71345672
111 13795839
112 2303630
113 341759
114 46188
115 5837
116 714
117 90
118 14
119 0
120 -6749977113
121 46441177844
122 34640456615
123 14248466154
124 4170576431
125 959272712
126 183165039
127 30102830
128 4374359
129 574716
130 69719
131 7994
132 895
133 104
134 15
135 0
136 -93928268313
137 694051341044
138 513642056615
139 209840786154
140 60968554031
141 13903928072
142 2627847279
143 426498830
144 61002359
145 7850556
146 925847
147 101906
148 10695
149 1104
150 119
151 16
152 0
153 -1401602636313
154 11068267993844
155 8135515515815
156 3304191122154
157 953987203631
158 215999057672
159 40480585839
160 6503609870
161 918659159
162 116370396
163 13443287
164 1438514
165 144927
166 14024
167 1343
168 135
169 17
170 0
171 -22324392524313
172 187604307673844
173 137072208200615
174 55386993093354
175 15904585142831
176 3579069291272
177 666013129839
178 106107638030
179 14837203799
180 1856188476
181 211070327
182 22124114
183 2166975
184 201296
185 18071
186 1614
187 152
188 18
189 0
190 -378011820620313
191 3367868370649844
192 2447732816456615
193 984620398994154
194 281399843971631
195 62990595742472
196 11650956822639
197 1843163394830
198 255587036759
199 31653636156
200 3554818007
201 366778034
202 35190495
203 3178064
204 273887
205 22932
206 1919
207 170
208 19
209 0
210 -6780385526348313
211 63834731146969844
212 46176363682376615
213 18500918558354154
214 5265469930166831
215 1173243496299272
216 215878078998639
217 33947048130830
218 4674413084759
219 574102626876
220 63826928087
221 6504036434
222 614264895
223 54341264
224 4552991
225 365958
226 28709
227 2260
228 189
229 20
230 0
231 -128425485935180313
232 1273883361529561844
233 917610562517576615
234 366342300446354154
235 103878501695414831
236 23052466417054472
237 4222442894051439
238 660552991170830
239 90413703644759
240 11026911830076
241 1215769166807
242 122646360914
243 11439932895
244 996209264
245 81762911
246 6389262
247 481175
248 35510
249 2639
250 209
251 21
252 0
253 -2561327494111820313
254 26697709346975449844
255 19157973250136648615
256 7624144270745234154
257 2154751289307062831
258 476463707708062472
259 86924216019222639
260 13537073044367630
261 1843363168988759
262 223479848649276
263 24467936578007
264 2447863102034
265 226038858975
266 19440542864
267 1570612031
268 120227382
269 8802719
270 623636
271 43449
272 3058
273 230
274 22
275 0
276 -53652269665821260313
277 586265171227602649844
278 419248708494785096615
279 166364597930565266154
280 46879244185526198831
281 10332897104886430472
282 1878431561807382639
283 291377861408706830
284 39499440712873559
285 4764129531695676
286 518506753973207
287 51512069566034
288 4717300835295
289 401650112144
290 32048530271
291 2414896902
292 173202119
293 11929700
294 797895
295 52646
296 3519
297 252
298 23
299 0
300 -1177652997443428940313
301 13461182598498381529844
302 9596155083337071176615
303 3797957425535835794154
304 1067353589141512118831
305 234585284021140126472
306 42511075362420246639
307 6571082557697730830
308 887270051363036759
309 106537312082735676
310 11535631690267607
311 1139227785175634
312 103600547708895
313 8747956882064
314 691030546271
315 51426684342
316 3630781079
317 244973060
318 15929319
319 1008986
320 63227
321 4024
322 275
323 24
324 0
325 -27029669736328405580313
326 322561382737340493529844
327 229287206421687663176615
328 90530914017033051794154
329 25380559807854763958831
330 5563729085457955486472
331 1005392511961101846639
332 154920462770331330830
333 20845290482511836759
334 2493118442904623676
335 268744220319259607
336 26404598278615634
337 2386973233148895
338 200152278802064
339 15679876037471
340 1155221561142
341 80552395079
342 5350007060
343 340781319
344 20985866
345 1262447
346 75324
347 4575
348 299
349 25
350 0
351 -647478071469567844940313
352 8052314387663948508889844
353 5708790754337525103176615
354 2249123220771756891794154
355 629153851177051512758831
356 137593671716191943326472
357 24800262555458614806639
358 3810720309669531330830
359 511152564066639836759
360 60921401878346543676
361 6541210503089947607
362 639819325836247634
363 57543767972348895
364 4796551840402064
365 373147665989471
366 27264388572342
367 1882092935879
368 123457997060
369 7741031319
370 466974266
371 27311327
372 1564344
373 89075
374 5174
375 324
376 26
377 0
378 -16158688114800553828940313
379 209077596549233526861529844
380 147869030801466011646536615
381 58140059409513298779794154
382 16230794862151963205558831
383 3542002109797927828126472
384 636939087479770740246639
385 97621469020980522690830
386 13057857638624694236759
387 1551455513574095663676
388 166002507889200667607
389 16173645220751575634
390 1448135525919740895
391 120092045359762064
392 9287197396421471
393 673860538044342
394 46132647211079
395 2995844313860
396 185524637319
397 11016770666
398 631171727
399 35148024
400 1921295
401 104624
402 5823
403 350
404 27
405 0
406 -419450149241406189412940313
407 5638001111715078621261529844
408 3978517463102486310255176615
409 1561408980758935805419154154
410 435084046064838577119158831
411 94760792082011396192926472
412 17004287347488116340246639
413 2600189017976256564930830
414 346923047496724754396759
415 41104285217145920303676
416 4384427996253007387607
417 425691652134767575634
418 37965741241358588895
419 3134428670371474064
420 241159245474245471
421 17394375975516342
422 1182546252811079
423 76159234541060
424 4669152586119
425 273838129466
426 15443512127
427 842448024
428 44771375
429 2340494
430 122121
431 6524
432 377
433 28
434 0
435 -11308319599659758350180940313
436 157678881956445403236429529844
437 111036889182172951571823176615
438 43503100489524188666715794154
439 12101297787804723100475318831
440 2630894214199377596922526472
441 471185392333646656730646639
442 71899541550851591835330830
443 9571014948562094723036759
444 1131140964687631547183676
445 120318216246530444827607
446 11645705007279922135634
447 1035029583130033148895
448 85116890663611282064
449 6519639398122949471
450 467847463850460342
451 31617950461867079
452 2022132246797060
453 122947308509319
454 7138523156666
455 397616102927
456 21351097224
457 1111530575
458 56492774
459 2829735
460 141722
461 7279
462 405
463 29
464 0
465 -316196664211373618851684940313
466 4567671009375878028347469529844
467 3210331767940137261034863176615
468 1255781721426057398246235794154
469 348768389087893374446559158831
470 75698232912464970137942686472
471 13533225949855419946202646639
472 2061108770450152832667330830
473 273794573692630153859036759
474 32284206064512182950703676
475 3425402693571478842907607
476 330625541394216446935634
477 29293872152540285948895
478 2400661564608513682064
479 183162263692835525471
480 13085177770615644342
481 879802812712747079
482 55934759248877060
483 3377248525949319
484 194467334353466
485 10723486858127
486 568716643224
487 29144496575
488 1451015774
489 70662591
490 3397436
491 163589
492 8090
493 434
494 30
495 0
496 -9157958657951075573395300940313
497 136889212570859693486000205529844
498 96037943832756589431582063176615
499 37511684076707904037247835794154
500 10402809003764128538569695158831
501 2254399072908324862013946526472
502 402377778710253225149494806639
503 61173993045366207135387330830
504 8110729988927713110659036759
505 954376960771355685133103676
506 101029901729029913382427607
507 9727091462818937465815634
508 859438584967429757948895
509 70213929095705601682064
510 5338511806681920965471
511 379893306688822620342
512 25429086350756011079
513 1608436305290477060
514 96539721683549319
515 5520288210001466
516 301887869894927
517 15850376054424
518 802239546575
519 39316895774
520 1875602871
521 87673292
522 4052663
523 187890
524 8959
525 464
526 31
527 0
528 -274410818470142134209703780940313
529 4239466777666081400394238029529844
530 2969305703453548010797755759176615
531 1158194127913764708423490395794154
532 320753333164976735768423391158831
533 69411485897153468482564602526472
534 12370172254632211709555930646639
535 1877594701044986723749367490830
536 248503126040253000608387036759
537 29185257450852477376371503676
538 3083117108440523792780827607
539 296164415265370323250135634
540 26102015675658692140028895
541 2126545815722886964882064
542 161185730278148683205471
543 11430373493006234460342
544 762127765438583467079
545 47991537040846061060
546 2865786498546269319
547 162899870772049466
548 8846611472582927
549 460644207427224
550 23081513581775
551 1117232279774
552 52464418551
553 2402346572
554 107962679
555 4805154
556 214799
557 9888
558 495
559 32
560 0
561 -8497249472648064951935266660940313
562 135539632384700655425366935629529844
563 94782162246446613106778664303176615
564 36922816504246247400691915611794154
565 10212463674791817879061933023158831
566 2207059488764571146318098938526472
567 392778255428512510291080410646639
568 59527826144622071973297819330830
569 7865868210884968979462623196759
570 922183895897251004376128303676
571 97233820062670457554931227607
572 9320902014523838642482135634
573 819614896894739401546748895
574 66607112468407489865362064
575 5034604046997159622085471
576 355921772550979441500342
577 23649105557183850667079
578 1483372366449067757060
579 88184734620377693319
580 4987094148577105466
581 269231081299910927
582 13921510156867224
583 691799012922575
584 33150757002974
585 1537513744311
586 69302618252
587 3050929079
588 132017250
589 5665343
590 244496
591 10879
592 527
593 33
594 0
595 -271628086406341595119153278820940313
596 4468975603136465980366738573389529844
597 3120521534124110018971149495663176615
598 1214150375398725124436447124315794154
599 335421006678187183755270171615158831
600 72399586627696179619599069690526472
601 12867709137833890301838750938646639
602 1947456329251121553804508827330830
603 256947264090350204482939523036759
604 30075554979779383886797314863676
605 3165586599825979782894784027607
606 302879067922803928919141335634
607 26577845890898675400317948895
608 2154973649233268436379282064
609 162479022892712138520005471
610 11454598048624703058780342
611 758744925594276284587079
612 47426861118767344877060
613 2808448527775702109319
614 158119309801505617466
615 8492586638859206927
616 436538677427011224
617 21542146005306575
618 1023758529047774
619 47006458545591
620 2092629992012
621 90684873719
622 3843952290
623 160375679
624 6644384
625 277167
626 11934
627 560
628 34
629 0
630 -8954945705218228090637347680100940313
631 151822244286004842874008825382989529844
632 105864890518077255626452057681263176615
633 41143989627226906136253144161115794154
634 11353741866892804089044979035103158831
635 2447835900739453634715380986362526472
636 434527854181056142641332352218646639
637 65678081489365551575841521307330830
638 8653535358017046794947717763036759
639 1011381154826516794111550528303676
640 106280998488483079808879234587607
641 10151085588123818575752293335634
642 889074787220524666781309948895
643 71938228931793732496795282064
644 5411616534220605868946885471
645 380557787512399913022300342
646 25137971514958053615787079
647 1566444053815342116077060
648 92437958047495471709319
649 5184034199014131025466
650 277196285803431878927
651 14175805948042051224
652 695401668735546575
653 32818374793367774
654 1494418513245111
655 65863028425292
656 2818957128119
657 117622830690
658 4807250879
659 193632416
660 7754175
661 313004
662 13055
663 594
664 35
665 0
666 -304187744744822368938255957323620940313
667 5309712909860265421211816299743309529844
668 3697600814662993942408977923665263176615
669 1435531854409448167952065469537115794154
670 395721846664925816089750053989343158831
671 85224128749746743662690168582650526472
672 15111330794942986133054556337370646639
673 2281287526252404631982462090907330830
674 300187246196838375619159583363036759
675 35035816387607739499820999744303676
676 3676258026502344340058346688027607
677 350561378392100604854002215895634
678 30650138447168645852266109948895
679 2475311020360898206035355282064
680 185821855926487217366316485471
681 13037752270472401730745180342
682 859060421943885143566507079
683 53382918686261001252077060
684 3140465877603122479709319
685 175511332080739435345466
686 9348113097923602886927
687 475936415069565763224
688 23228151380453946575
689 1089727322041367774
690 49277184670480311
691 2153825960244812
692 91262426383799
693 3760967766690
694 151309034879
695 5970226976
696 232441407
697 9007382
698 352205
699 14244
700 629
701 36
702 0
703 -10637335711130967298604907294846820940313
704 191011143505771270014363921765517389529844
705 132853267076870993676746601448303983176615
706 51526433627292017038234522354375515794154
707 14189887271110520993505543984393183158831
708 3052879225144315988080058077917690526472
709 540736822203356487432457258398938646639
710 81540265256927740432812256935579330830
711 10716707775393325812904074865283036759
712 1249172024225192008472841020480303676
713 130892864673300025646657508544027607
714 12463154119357470570185026661335634
715 1087923288282041267521975360508895
716 87707905283890244749192603282064
717 6571766075305012998635206085471
718 460138042641494904370770780342
719 30249748299649354640828587079
720 1875046298666135836175597060
721 110001326676974662140509319
722 6128659632668565693265466
723 325295480204320548806927
724 16496901985639974211224
725 801554128381698618575
726 37412256316399127774
727 1681759528063427511
728 72996423693800012
729 3067455907809719
730 125147053559970
731 4972678572479
732 193141907936
733 7366207167
734 277519934
735 10417463
736 394974
737 15503
738 665
739 37
740 0
741 -382630662501032184766604355445682020940313
742 7062554541152557648242687061218445389529844
743 4906472394748230347041891900774378863176615
744 1901151236292793147562069593576627035794154
745 523072558751537924740987320255261663158831
746 112428663338661751764912376880411130526472
747 19893812265295955548892658002949338646639
748 2996706223892137256717628080799387330830
749 393409395630106250818230774065795036759
750 45801984942375908231263658042432303676
751 4793139414829493262852596896960027607
752 455756542145360973964801797221335634
753 39724441739390557142336994941948895
754 3197427687451268204652782429842064
755 239159503172962947927814649285471
756 16713614148233988657917932380342
757 1096489294276254161423804587079
758 67812148569756671897431277060
759 3968306994833107076481629319
760 220478974530231477601105466
761 11666386342104997545926927
762 589596073154695705411224
763 28535438310501782586575
764 1325960066775300119774
765 59300504179784233911
766 2558692535410587212
767 106774583976801719
768 4320217346877090
769 169945674624959
770 6519297633056
771 244753222527
772 9032822534
773 329652575
774 11998692
775 441521
776 16834
777 702
778 38
779 0
780 -14146383753727377231082583937026584420940313
781 268201869947663212310778299663104755789529844
782 186118888281262053978605956406918737263176615
783 72052597547289291470928117905411988315794154
784 19806784610303742780598396528146656223158831
785 4253412845003819098290222098290684410526472
786 751915569553338524373352624543626458646639
787 113152319421602984887623527453834907330830
788 14839056338978744156873928963451523036759
789 1725673783577349527085814623364160303676
790 180374145341087350278494349890752027607
791 17128920784711375450515410316389335634
792 1490927006750833605097345580669948895
793 119826918167194986932355263899282064
794 8948374713037227266500247893445471
795 624267562922022706533671711580342
796 40877257112880875472403081387079
797 2522815441494994008112164077060
798 147297816216621431155606109319
799 8163383898417636037329745466
800 430758518569556237543366927
801 21702455489436406543171224
802 1046725516718445183546575
803 48448273920286324247774
804 2157104509618480989111
805 92599560383437313612
806 3841322848440187319
807 154344664267734690
808 6021318557791679
809 228674168811296
810 8479091654847
811 308038237814
812 11012412455
813 389695284
814 13766183
815 492062
816 18239
817 740
818 39
819 0
820 -537169001220328488991089808037100875620940313
821 10453379157455158546584603190032972531789529844
822 7246552230753587161521235482309770833263176615
823 2803000273583483534932527399899418516315794154
824 769887633627881686391973836170078596063158831
825 165189083793760491722482921166618866170526472
826 29176092705024976059756140607743063258646639
827 4386473049139757247920465740505431707330830
828 574683427940513298988844240591841923036759
829 66761306047356154493261259191477312303676
830 6970345471292239460054231818114240027607
831 661135716714952260800599259409509335634
832 57472549151748990319503234891389948895
833 4612755392295410946149974863259282064
834 343958186872959513982287622649285471
835 23957165028155387560022504059740342
836 1565995582694142568088009353387079
837 96465369391096283966929956077060
838 5620604980219072500067222109319
839 310792264093725573786567505466
840 16358594318322605592766406927
841 821893561337747966325571224
842 39518130315316775141946575
843 1822787109512476391447774
844 80840409967341539881911
845 3454866370478064948812
846 142587424653584251319
847 5695268363953878690
848 220641566482783679
849 8310140181882656
850 305053088413887
851 10945494267014
852 385188661655
853 13352452884
854 458579591
855 15735914
856 546819
857 19720
858 779
859 40
860 0
861 -20935051082417771847631371547939998232420940313
862 417887998163937424607630230763990845376589529844
863 289403490600893660610998816904718270033263176615
864 111852844022043025435676565625316757396315794154
865 30698011417927333741373948771367948266463158831
866 6581348288699517146067269955226022294010526472
867 1161439481806040856238247970147637785818646639
868 174462609081815862551638543584141655707330830
869 22835554493811615850064262943857633923036759
870 2650205090466097391730021425968964672303676
871 276409958827718184063077136502297792027607
872 26188138642825425503954020571606117335634
873 2273817661179275565183798315646589948895
874 182263413901964484111060304719259282064
875 13572099528208318192723302953465285471
876 943914267402841695672465842975580342
877 61601468120226426411170941413547079
878 3788055140212224722496076836077060
879 220295313772908911766760342109319
880 12156074267036961189502714705466
881 638384709548256335161780166927
882 31993688305925210112947011224
883 1534051051456293099749946575
884 70540142195480672999447774
885 3117618909728012997673911
886 132716684014438359041612
887 5453063593032905390519
888 216696387578008278690
889 8345397306334303679
890 312134113303060256
891 11363284124717247
892 403644194901254
893 14029478047655
894 478728610884
895 16106009831
896 537316922
897 17924751
898 606020
899 21279
900 819
901 41
902 0
903 -836850334330315506193242641144055892504420940313
904 17123753422664643535334020975744463780595789529844
905 11847680313995311629395398462292260031262063176615
906 4575575609037658987406411903727819214740315794154
907 1254832075605180445914453388778143675984863158831
908 268818684664414296341119120261540222972410526472
909 47402035130954425020309299353541269386458646639
910 7114456312968214921231877257401944653467330830
911 930401254308758600963527976886275861123036759
912 107878652081842673921401824190347732032303676
913 11240416968044992146410583168038671552027607
914 1063846047605783536575461962858687589335634
915 92266691547278462078419880125988477948895
916 7387039016880998633446037447830939282064
917 549366485593370242858092857799161285471
918 38154894507543525251676375704351580342
919 2486364148459168413096972368521387079
920 152648856932579045148034173824237060
921 8861903433160667871918795670109319
922 488081751456298966875181613905466
923 25578953348911149415488743366927
924 1279022120274069864129295171224
925 61173860223043010604220986575
926 2805157025118621530241047774
927 123595000226603946619945911
928 5243214183410836460033612
929 214591464926665633147319
930 8489628269722653193890
931 325283630167169119679
932 12094242586198189856
933 437234623198406847
934 15402988090087814
935 530008346310695
936 17862214257684
937 591553746071
938 19332218762
939 627003039
940 20350472
941 669899
942 22918
943 860
944 42
945 0
946 -34289376947494122614363304694584807557656420940313
947 718810897015856695072559712828404132854515789529844
948 496888918322789317254502657955443256278609263176615
949 191759617151542064274083637329679307218017115794154
950 52552092099050126359323275601697698464541663158831
951 11249939677691111148397133325855201853026810526472
952 1982265702164859559623864252331893053322458646639
953 297279725183102692582376297780467723812507330830
954 38844956637050534611653083406852922993283036759
955 4500082540768019566135913668699510924352303676
956 468452519400959943130733712252290667712027607
957 44293021472297408490599339573716773989335634
958 3837491180829762530493399563335171709948895
959 306893993522943503274450765877144987282064
960 22796178645903104155212357450478073285471
961 1581228514322529094762087500833567580342
962 102899178663098590469181921933961387079
963 6308075365974571568296952527908077060
964 365623475865325970205618207474269319
965 20102230543500088916624619668305466
966 1051506669267798768614821914566927
967 52469688062641821771244303171224
968 2503858898125156389650252346575
969 114528492591556249405323287774
970 5032132984847869758460969911
971 212816793484987289096705612
972 8679905479289305948027319
973 342051169581498979542690
974 13047574285476591506879
975 482641290234864609056
976 17345332466099040447
977 606801067236871814
978 20707119281906855
979 690887325474324
980 22598045678951
981 726973762202
982 23096790639
983 728822600
984 23031791
985 738696
986 24639
987 902
988 43
989 0
990 -1439295494700374021157505910939096377494040420940313
991 30892989902089610706641955685031962134821619789529844
992 21336997083040593247910105705979435427774033263176615
993 8228708738082065524568582405387079991873428315794154
994 2253578235754015719557838236644782436709968863158831
995 482097637641232137876772150459010850442031610526472
996 84886318913493741694245511872823170763453658646639
997 12720904340719409847560086123764721852759707330830
998 1660916377697966221209198122724318999931523036759
999 192254080044972681582170538713036191556672303676
1000 19995953592073286936895252588516002698432027607
1001 1888907365770609452117006446568802413669335634
1002 163492029559261003650286562033843633789948895
1003 13061223949463850251183482253702131099282064
1004 969110705117185698606046446211183097285471
1005 67141047725874679735453139615703839580342
1006 4363651672281529915483077754337929387079
1007 267139434514845166692295929953316077060
1008 15460783122418653215405473098646109319
1009 848683051899874723803012348707665466
1010 44315743126685490099451393664966927
1011 2207151588010738370522463400771224
1012 105107758895653563473041637946575
1013 4796805165472258774387636247774
1014 210234075924304870681318441911
1015 8866491291448375418556929612
1016 360510594924414173781883319
1017 14157560203004314033878690
1018 537931542843338349151679
1019 19810110981421045933856
1020 708309923025002131647
1021 24632548733280564614
1022 834749181166303655
1023 27620986708075284
1024 894412427197031
1025 28417799404682
1026 888758421759
1027 27472545320
1028 844053839
1029 25988382
1030 812657
1031 26444
1032 945
1033 44
1034 0
1035 -61854558558074209658512637979453093884758552420940313
1036 1358623771178561114829911718586095395724704499789529844
1037 937601701017597269940688105349721623536287313263176615
1038 361352763751355965460677411830238058453323668315794154
1039 98899579849632831447973197371856046132019997663158831
1040 21143343050660425286933799687992483715907170810526472
1041 3720343034482330920855508399261473926875837658646639
1042 557130439286153980878644548156515702743383707330830
1043 72688411689628646569388535175662186231163523036759
1044 8407260954450255352414898641062783742501952303676
1045 873703027191668553421130187030052832220352027607
1046 82462107080520408522133220350909194759269335634
1047 7130822343822116158570542202853545803389948895
1048 569116402860865689268714924127305919899282064
1049 42182973827527776398147569788617372153285471
1050 2919227884451823610233105879352828703580342
1051 189501341331185293798327456989297289387079
1052 11586307892039448106694408988195876077060
1053 669640400321787976109645658155926109319
1054 36703889651118412601321153198228305466
1055 1913500421759511785753673005328326927
1056 95136572142713622601642015912771224
1057 4521971957270818939980421349946575
1058 205942737102058588278975412247774
1059 9005569473217859809765741609911
1060 378854440817958758316659201612
1061 15361497939203932571918203319
1062 601396830486776870403798690
1063 22771627375093912380511679
1064 835321957117860196833056
1065 29734151502261597024447
1066 1028773731510478260614
1067 34656832087664959655
1068 1138794540260683284
1069 36571239703061351
1070 1150342864145162
1071 35532467922159
1072 1081187321720
1073 32539973039
1074 974073366
1075 29240903
1076 892034
1077 28335
1078 989
1079 45
1080 0
1081 -2720126133346522977702138448994068984204397080420940313
1082 61109318940855284560174137334346438930409306867789529844
1083 42139406104120800294718345033470023411920748113263176615
1084 16230395075870936962398850598431194629609803668315794154
1085 4439430997045579883449520743318630860072928029663158831
1086 948499211785929481028982224765271213136104239610526472
1087 166788994239739850929392490098292226630893040858646639
1088 24960333832889747160380734084096853101977943707330830
1089 3254272127972810011294546222421325756724603523036759
1090 376116851666877449991177473530453317304050752303676
1091 39056598325889528425322872212253807083197632027607
1092 3683225619573601918437694431055896638450789335634
1093 318226240706976355236809940129301681995389948895
1094 25374475541107397749587193138086297791899282064
1095 1878917145230065393239141145118375293433285471
1096 129892844968322399431881468515697910559580342
1097 8422592348187956820192879917130431113387079
1098 514352715926720934664008563385891876077060
1099 29689480470118833665772613059832726109319
1100 1625085619720422213949884206381204305466
1101 84595880598418374397824338572928966927
1102 4199254535153373598768597761848131224
1103 199249595941191800420127201509946575
1104 9057198372734830473740192692247774
1105 395239144008382547948948476969911
1106 16589560134528915886287098369612
1107 670978525549940177560444795319
1108 26195770312505441252662998690
1109 988829303606115622716511679
1110 36147272280404416924641056
1111 1281672732600969358483647
1112 44147561960570330369414
1113 1479633100685335999655
1114 48331794571828843284
1115 1541347548452520551
1116 48082150885017482
1117 1470337306269039
1118 44187288359720
1119 1309103591039
1120 38387824686
1121 1120361087
1122 32811020
1123 977085
1124 30314
1125 1034
1126 46
1127 0
1128 -122342346998826717539665299944651784048588130840420940313
1129 2809762127272111310717283225923459269520915544819789529844
1130 1936097487877827173690164380249315331267155934801263176615
1131 745259969455485258718464686126583358038200733588315794154
1132 203729211969568125875397874889928083863284466461663158831
1133 43501684516565827573657650804047149450421816111610526472
1134 7644885529417971942207518806604445828624485053658646639
1135 1143345332227746043184595741616505191389615242907330830
1136 148967487863112755700724004118155642277688699523036759
1137 17205076956372898472083164101252939538992063552303676
1138 1785289056555775274313260087553848648846218432027607
1139 168230717107371828988180445164398379141229669335634
1140 14523011811026662105530637615851245342621309948895
1141 1157019219807510774476144829428941760294299282064
1142 85595509938068843233436877498060457259513285471
1143 5911575698598019331889789651366644900639580342
1144 382922401258076372053098629692059925129387079
1145 23358364768069267704084170681012911140077060
1146 1346686782669332686707486067255503766109319
1147 73618222881534453912511703541840020305466
1148 3827027595229977113535803528787584966927
1149 189688565793192585514425033505960771224
1150 8986084916695884250042335419253306575
1151 407766828470505711365763500980247774
1152 17760526339175758930601533887529911
1153 743930168304894104714226569729612
1154 30020621811135286961690402683319
1155 1169108560259242401510842070690
1156 44008849459198241087415391679
1157 1603804655099081331297249056
1158 56669252864151882172051647
1159 1944361688951147923764614
1160 64876835277486961932455
1161 2108370250922697067284
1162 66840074319075835751
1163 2070587573904844682
1164 62794614913035759
1165 1868262137436200
1166 54666251342639
1167 1577971720206
1168 45113731607
1169 1284505244
1170 36721431
1171 1068074
1172 32383
1173 1080
1174 47
1175 0
1176 -5624964506810915667389970728744906677010239883800420940313
1177 132001760661990721437637497641233791539055348005619789529844
1178 90892497466598476747502058520042421484923539635793263176615
1179 34967123240125214212484455115543926162043139968916315794154
1180 9553533503388121802396942215538479579578463142685663158831
1181 2038786198205534072475080693517406463350839135023610526472
1182 358082882157017132705031848283043443076859759293658646639
1183 53521310185317120607199589272291405315813351767707330830
1184 6968923066310177619691525324560880999286614190723036759
1185 804344982947386308057753582199397920666101081152303676
1186 83404823934582348205116454816529937356003415232027607
1187 7853599196224974833174645069787573448738925669335634
1188 677459540016675288473051912204990670041316989948895
1189 53927623107579905994240929708278029757509019282064
1190 3986068235970307771614319646321121154183673285471
1191 275040756556113285006082512557804613100319580342
1192 17798336270710611756840104008056474286729387079
1193 1084571462806389119359193574357779020836077060
1194 62459550860544900680894415275387349910109319
1195 3410360493105546649372471198625265812305466
1196 177060514131469990888200181304735360966927
1197 8764046041249627741920935422016680771224
1198 414563111988704622418095637338341946575
1199 18781756436576143433346168540739607774
1200 816629639735073051190619144311849911
1201 34141247944326694019738378572289612
1202 1374891296799596789629127253883319
1203 53421652675636622803314466518690
1204 2005927033063887872220259423679
1205 72899011020311001385716705056
1206 2567881236671253532575379647
1207 87800892477419942838324614
1208 2918176417811927925055655
1209 94413495252124590648084
1210 2977847687405536354151
1211 91702582715235455882
1212 2761746108469899759
1213 81488230248494120
1214 2360540295958319
1215 67297072515246
1216 1893939729527
1217 52824855644
1218 1468207575
1219 40995890
1220 1165271
1221 34544
1222 1127
1223 48
1224 0
1225 -264248206017979096310354325882356886646207872272920420940313
1226 6333456934770214967918931715899121055906836873591539789529844
1227 4358056360180007977161851955393144433261620090322513263176615
1228 1675662972285854947644082480177008912130885318004628315794154
1229 457572583191926939784905900890734990334299614200605663158831
1230 97596337660013481296651410085369951282131895274287610526472
1231 17131838339341309985775846614059944469502856071869658646639
1232 2559152986072651120061393545028830235640695562583707330830
1233 333022275761905563446102661874930998022332183931523036759
1234 38412781693676377439068120992357835178769982809152303676
1235 3980492319044982249408924861774847837785633264832027607
1236 374551663076861976162307155444279513091960532069335634
1237 32285501781591097458952885681906418965043019389948895
1238 2568023430550958586896368150047520382612467099282064
1239 189660415248502809470786710886716060403642873285471
1240 13075317709692823629418724635948667849237279580342
1241 845346605887722123142829492299140876319369387079
1242 51462223210423633452411974340010350935076077060
1243 2960577546134049771124808639296385149846109319
1244 161470983036171435079635210369369340052305466
1245 8373339549527929326001082481531631232966927
1246 413929969097083709545474810716175528771224
1247 19553130946515677038939655602247909946575
1248 884542189301430254674592917916596247774
1249 38398274446150778518834750686614569911
1250 1602547829221236315833591185412609612
1251 64413652280090019768949153488763319
1252 2497631567494115739119087312598690
1253 93570730044022996476007801951679
1254 3392026132686750772825148385056
1255 119153708449327560916469395647
1256 4061522507816579934089268614
1257 134522809072386164586559655
1258 4335293373357778400875284
1259 136129492211915860066151
1260 4170707077595646182282
1261 124863152635578277359
1262 3658632868011335720
1263 105106869792897839
1264 2966544863216046
1265 82456661439767
1266 2263905887804
1267 61638570135
1268 1673288594
1269 45659231
1270 1268952
1271 36799
1272 1175
1273 49
1274 0
1275 -12678163798554051767172643373255731925167694226950680420940313
1276 310215765710392827223402049021393197519714054930807539789529844
1277 213320132879044085847727200614082823993480345408978513263176615
1278 81978059839282709557089952792212033034851685791092628315794154
1279 22374330566713242035624909369995379205888236171543325663158831
1280 4769794998697632583114244836269562134867081042021167610526472
1281 836834466032420163010252370436026033202037282900669658646639
1282 124937398726983951069009319998530623082822391767383707330830
1283 16248747955932034114757707625596535456379684222331523036759
1284 1873101709871086150349437995938797835355468408153152303676
1285 193976360896623911469708053726081758141713035760832027607
1286 18240487079315172868884252029032874109388746452069335634
1287 1571194580022612237936460484165232766653060939389948895
1288 124882870354774153429571893261503992157271027099282064
1289 9216039635805126707863886642941705124618580473285471
1290 634840071850344424714147324250165931520123679580342
1291 41008158908239748507433508219537679370271369387079
1292 2494160148857505883303424356608214473047076077060
1293 143346569258275360024829025601816309885846109319
1294 7810029143104002006891264122558366316692305466
1295 404551263586043727599257039104305739392966927
1296 19974898393953652378073942489335413928771224
1297 942365361596806084588130960139950309946575
1298 42572096907677825951782631808207796247774
1299 1845333812028198209297604098687095849911
1300 76891528561806545931615647352099329612
1301 3085250950713162171733299797712763319
1302 119404015302455401787207577296598690
1303 4464081330746006794688992633951679
1304 161460067108671616251635485665056
1305 5657521251640542311500154515647
1306 192310321665543746019516468614
1307 6349901415850712801437759655
1308 203931360510921444570475284
1309 6378488826959682746722151
1310 194554198810009530086282
1311 5794868805419099557359
1312 168791503461212615720
1313 4815443215463937839
1314 134788187918326446
1315 3709041876985367
1316 100577124275804
1317 2695590198135
1318 71683172594
1319 1901692991
1320 50737392
1321 1379399
1322 39150
1323 1224
1324 50
1325 0