0 0
1 1
2 -2
3 5
4 -292
5 -241
6 14
7 -437861
8 -28
9 -1
10 30
11 313
12 -4472
13 -4223
14 -2
15 55
16 3252
17 -214246256269
18 -70
19 -27
20 5260887648
21 91
22 -538
23 -193
24 -132
25 -864538549823
26 -22
27 27
28 140
29 40053
30 53088613819206
31 86166834699
32 86167898716
33 86168962733
34 86170026754
35 49
36 204
37 3755
38 -2230345946
39 -2229919237
40 -1520
41 -99
42 -34
43 31
44 -231384
45 285
46 -3194
47 -2103
48 -1880
49 -1245
50 -1078
51 277
52 -488
53 71
54 142
55 385
56 82408
57 83695
58 84978
59 -86356541651
60 -86355540088
61 -86354538525
62 -86353536958
63 -86352535387
64 -128
65 205
66 506
67 -1359
68 -1192
69 25507939387
70 -842
71 -699
72 -560
73 -425
74 -290
75 125
76 212
77 303
78 650
79 2730665
80 2699420
81 2708539
82 2717654
83 2726765
84 2735872
85 2744979
86 2754090
87 2761521
88 36332840320
89 305
90 398
91 819
92 19106105440
93 18381803705
94 18382501954
95 18383200199
96 -7416
97 -7045
98 5538518010
99 -2015
100 -1812
101 -1609
102 50934
103 421
104 520
105 1015
106 -858575086
107 -858438941
108 -858302792
109 -858166639
110 -858030482
111 -857894321
112 -857758156
113 -857621987
114 -857485814
115 -857388233
116 -857252548
117 461
118 570
119 683
120 1240
121 -5764649
122 -5746746
123 -5735367
124 -5719676
125 -5708457
126 -5697234
127 -5682291
128 -5671220
129 -5659197
130 -5648206
131 -5637211
132 -5625548
133 -5614625
134 734
135 849
136 1496
137 28846745559
138 28847360410
139 28840047665
140 28840671588
141 28841295507
142 28841919422
143 28842543333
144 28843167240
145 28812335779
146 28812975730
147 28813614865
148 28814255680
149 28814893803
150 28815531930
151 279
152 1048
153 1785
154 -6779528838
155 -6779130879
156 -6778732924
157 -6778334969
158 -6777937010
159 -6777539047
160 -6777141080
161 -6776743109
162 -6776345134
163 -6775947155
164 -6775549172
165 -6775151185
166 -6774753194
167 -6774355199
168 1028
169 1159
170 1294
171 2109
172 -3964
173 1847370588289
174 1847374134406
175 1847377680527
176 -147612
177 -1851
178 -1514
179 -1181
180 -848
181 31633
182 -194
183 1943
184 6840
185 -743
186 -506
187 1275
188 1412
189 1549
190 2470
191 32267
192 32820
193 33369
194 -4074046146
195 -4073812241
196 -4073578332
197 -4073344419
198 -4073110502
199 37663
200 38304
201 38941
202 39574
203 40203
204 40828
205 41449
206 42462
207 43147
208 864
209 1843
210 2870
211 -155445387151
212 -155443612892
213 -153522696605
214 -153521233030
215 -153519769451
216 -153518305868
217 -153516842281
218 -153515378690
219 -153513915095
220 -153512451496
221 -153510987893
222 -153509524286
223 -153508060675
224 -153506597060
225 -153505133441
226 682
227 907
228 1880
229 2033
230 2190
231 3311
232 -10109280156
233 -10108736117
234 -10108192078
235 -10107648035
236 -10107103988
237 -1889
238 186
239 385
240 580
241 -2987523137
242 -2987133062
243 -2986742991
244 -2982962252
245 -3004291513
246 -3003923746
247 3041
248 3508
249 3975
250 4446
251 2393
252 2552
253 3795
254 4222413847402
255 4222419230535
256 4222424613664
257 4222429996789
258 4222435379910
259 4222440763027
260 4222446146144
261 510114496899
262 510117224258
263 511502863137
264 510122678964
265 510125398051
266 510128125734
267 510130853413
268 510133581088
269 510136308759
270 510139036426
271 -281
272 -112744
273 -103991
274 1746
275 2959
276 4324
277 -345073526803
278 -345072008594
279 -345070490389
280 -7039802886728
281 -345067382807
282 -345065863942
283 -345064345077
284 -345062826208
285 -345061307335
286 -345059788458
287 -345058269577
288 -345056750692
289 -345055231803
290 -345053712910
291 -345052194013
292 -345050675112
293 -345049156207
294 -345047637298
295 -2223
296 2896
297 3071
298 3246
299 3425
300 4900
301 10503458831
302 10503861026
303 10504263217
304 10504665404
305 10505067587
306 10505469766
307 10505871941
308 10506274112
309 10506676279
310 10507078442
311 10507480601
312 10507882756
313 10508284907
314 10508687054
315 10509089197
316 10509491336
317 10509893471
318 10510295602
319 10510697729
320 10511099852
321 10511501975
322 10511904102
323 3731
324 3912
325 5525
326 19118
327 20565
328 36120
329 38311
330 40498
331 44225
332 46508
333 47051
334 64566
335 45773
336 58660
337 61391
338 64126
339 58601
340 62748
341 64611
342 55265437210
343 55266384481
344 55267331748
345 -1785
346 666
347 1021
348 1380
349 2979
350 4450
351 6201
352 7823409032
353 1289
354 1602
355 3823
356 4248
357 4669
358 5090
359 -7262719203
360 -7262328308
361 -7261937409
362 1954
363 2191
364 2424
365 2657
366 -2206432036582
367 -2206428131021
368 -2206424225456
369 5873
370 494385656750
371 494387507797
372 494389358840
373 494391209879
374 494393060918
375 4655
376 4852
377 5053
378 6930
379 283376887
380 283483032
381 283589173
382 185861358
383 186024031
384 283866564
385 283970505
386 283072706
387 283170191
388 283267672
389 283365153
390 391790
391 394375
392 152993963416
393 152995461117
394 152996958814
395 152998456507
396 152999954196
397 153001451881
398 -1662
399 -1179
400 1088
401 1471
402 1854
403 3745
404 5480
405 5683
406 7714
407 811133233
408 811258596
409 811944275
410 812073330
411 812202389
412 812331452
413 812460519
414 812063338
415 812187837
416 812312340
417 812441175
418 812565522
419 812689865
420 812814204
421 812938539
422 813066750
423 813190937
424 813318176
425 813442227
426 813566282
427 813692905
428 -1060
429 -555
430 1958
431 2351
432 2748
433 4617
434 6370
435 8555
436 1180924
437 1191017
438 1367266
439 1378915
440 1390568
441 1402225
442 1413886
443 1247431
444 -1408
445 2663
446 2930
447 3193
448 3456
449 -5764065497
450 -5763783034
451 -5763500567
452 -5763218096
453 -5762935621
454 -5762653142
455 -5762370659
456 -5762088172
457 -5761805681
458 -5761752674
459 -5761471607
460 13948
461 58133942315
462 6686
463 6905
464 7128
465 9455
466 2409370
467 2422799
468 2437940
469 2451473
470 2465002
471 2478531
472 2492064
473 2505601
474 2519142
475 2532687
476 2546236
477 2559789
478 -6534607930
479 2591959
480 2605840
481 2619717
482 2633590
483 2647459
484 2661324
485 2675185
486 2689042
487 -646061
488 -736
489 -199
490 342
491 3087
492 3508
493 5653
494 7694
495 7919
496 10416
497 -58057827589
498 -17074
499 -15147
500 27639443464
501 27640124897
502 27640821218
503 27641517535
504 27642213852
505 -8993
506 -8074
507 -7179
508 -6288
509 1487
510 2634
511 174553
512 177944
513 -1865
514 -20171449162
515 -20170916471
516 -20170383776
517 -20169851077
518 -20169318374
519 -20168785667
520 -20168252956
521 239
522 790
523 3673
524 4104
525 4539
526 6714
527 8773
528 11440
529 -14807
530 -14074
531 -206004788849
532 -206003556152
533 -206002323459
534 -206001090766
535 -205999858069
536 -205998625368
537 -205997392663
538 -205996159954
539 -205994927241
540 -205993694524
541 -205992461803
542 -205991229078
543 -205989996349
544 -6900
545 -6255
546 -5614
547 -22261
548 -4320
549 -3667
550 -6186
551 2415
552 2884
553 3357
554 3810
555 4267
556 6820
557 7165
558 9218
559 9459
560 9704
561 12529
562 -20390
563 -19579
564 -17984
565 60515
566 62238
567 63957
568 71824
569 73735
570 75642
571 214013
572 217024
573 220031
574 16273346990
575 16273808565
576 16274270136
577 16274731703
578 16275193266
579 16275669241
580 16276131284
581 16276593323
582 16277055358
583 16277517389
584 16277979416
585 16278441439
586 16278903462
587 765
588 1356
589 4627
590 5090
591 5557
592 8056
593 10427
594 10674
595 13685
596 397887106532
597 397889520017
598 397891933498
599 397894346975
600 397896760448
601 397899173917
602 397901587382
603 397904000843
604 397906414300
605 397908827753
606 397911241202
607 397913654647
608 397916068088
609 397918481525
610 397920894958
611 397923308387
612 397925721812
613 397928135233
614 397930548650
615 397932962063
616 397935375472
617 397937788877
618 397940202278
619 -19098209
620 -19073172
621 -19048131
622 -19023086
623 -18998037
624 -18972984
625 -18947927
626 -18922866
627 6751
628 9324
629 11713
630 14910
631 -3013892983
632 1700884
633 1712103
634 1744050
635 1754957
636 1765868
637 1811491
638 1822006
639 1832517
640 1843024
641 1853527
642 1864026
643 1874521
644 1885012
645 1895499
646 1905982
647 1916461
648 1926936
649 1937407
650 1947874
651 -10435
652 -9524
653 -4525
654 -3762
655 -3003
656 -2244
657 1771
658 2394
659 3021
660 6580
661 9547
662 9922
663 12305
664 12568
665 12835
666 16206
667 4112357534773
668 4112362873592
669 4112368212407
670 4112373551218
671 4112378890029
672 4112384228844
673 495992640005
674 495995240326
675 495997840647
676 496000440972
677 496002443693
678 496005045854
679 496007648011
680 496010250164
681 496012852313
682 496015454458
683 496018056599
684 496020658736
685 496023260869
686 496025862998
687 496028465123
688 496031067244
689 496033669361
690 496036271474
691 496038873583
692 496041475692
693 -2623
694 -1838
695 2823
696 3460
697 7149
698 7650
699 8155
700 11008
701 13733
702 14002
703 17575
704 -28538384
705 -28507737
706 -28477090
707 -28431119
708 -28406336
709 -185554948421
710 -185553638634
711 -185552328847
712 -185551019056
713 -13630138587
714 -13629761238
715 -13629383885
716 -13629006528
717 -13628629167
718 -13628251802
719 -13627874433
720 -13627497060
721 -13627119683
722 -13626742302
723 -13626364917
724 -13625987528
725 -13625610135
726 -13625232738
727 -13624855337
728 -13624477932
729 -13624100523
730 -13623723110
731 -501507
732 -497932
733 -490633
734 -487202
735 -483767
736 -477012
737 -470989
738 9566
739 12501
740 15244
741 19019
742 -31214
743 -30057
744 -28904
745 4698017
746 4708562
747 4684923
748 4709344
749 4720465
750 4742426
751 4753299
752 4764176
753 -8199
754 -7502
755 -6785
756 -6072
757 -5359
758 -4642
759 -3921
760 -3196
761 89365440471
762 89366570770
763 89367701065
764 89368831356
765 89369961643
766 89371091926
767 89372222205
768 89373352480
769 89374482755
770 89375613034
771 4171
772 4840
773 5513
774 9506
775 12859
776 13264
777 16001
778 16286
779 16575
780 20540
781 35978361
782 36015386
783 36052407
784 36091624
785 36128797
786 36165966
787 36203131
788 36240292
789 36277449
790 36314602
791 36351751
792 36388896
793 36426037
794 36463174
795 36500311
796 36537452
797 36574597
798 36603410
799 36640791
800 36678168
801 36715541
802 36752910
803 36790275
804 36827636
805 36864993
806 36902346
807 36939695
808 -8840
809 -1405
810 -562
811 277
812 5436
813 6119
814 10250
815 10789
816 11332
817 14563
818 17666
819 17957
820 22140
821 -272552039
822 -272450350
823 -272348661
824 -272246968
825 -272145271
826 -272043570
827 -271941865
828 -267055788
829 -266997067
830 -266938342
831 -266879613
832 -266820880
833 -266762143
834 -266703402
835 -266644657
836 -266585908
837 -266527155
838 -266468398
839 -266409637
840 -266350872
841 -266292103
842 -266233330
843 -266174553
844 -266115772
845 -266056987
846 -265998198
847 -265939405
848 -265880608
849 -265821807
850 -265777386
851 -265719121
852 -265660852
853 -4959
854 -4026
855 -3089
856 1992
857 2769
858 12978
859 16299
860 19420
861 23821
862 1630996146
863 1631143535
864 1631290920
865 1631438301
866 1631585678
867 1631733051
868 1631880420
869 1632027785
870 1632175146
871 1632322503
872 1632469856
873 1632617205
874 1632764550
875 1632911891
876 1633059228
877 1633206561
878 1633353890
879 1633501215
880 1633648536
881 1633795853
882 1633943166
883 1634090475
884 1634237780
885 1634385081
886 1634532378
887 1634679671
888 1634826960
889 1634974245
890 1635121526
891 1635268803
892 1635416076
893 1635563345
894 1635710610
895 1635857871
896 1636005128
897 13047
898 16810
899 17245
900 20360
901 20667
902 20978
903 25585
904 516844
905 519811
906 522774
907 26928455363
908 26929136544
909 26821782289
910 26930498938
911 26931094671
912 26931776608
913 26932458541
914 26933140470
915 26933822395
916 26934504316
917 26935186233
918 26935868146
919 26936550055
920 26937231960
921 26937913861
922 26938595758
923 26939277651
924 26939959540
925 26940641425
926 26941323306
927 26942005183
928 26942687056
929 26943368925
930 26944050790
931 26944732651
932 606272
933 617599
934 620970
935 624337
936 636456
937 649435
938 653254
939 657069
940 670212
941 674251
942 15050
943 18775
944 22280
945 22593
946 27434
947 489184075
948 489288708
949 489393337
950 489497962
951 489602583
952 489707200
953 489811813
954 489916422
955 490021027
956 490125628
957 490230225
958 490334818
959 490439407
960 490543992
961 490648573
962 490753150
963 490857723
964 490962292
965 491066857
966 491171418
967 491275975
968 491380528
969 491485077
970 491589622
971 491694163
972 491798700
973 491903233
974 492007762
975 492112287
976 492216808
977 492321325
978 492425838
979 492530347
980 492634852
981 492739353
982 492843854
983 97
984 1064
985 8055
986 16366
987 16953
988 20772
989 24295
990 29370
991 8545473
992 8560884
993 8576291
994 8591694
995 8607093
996 8622488
997 8637879
998 8653266
999 8668649
1000 8684028