0 1
1 0
2 0
3 -1
4 -1
5 -1
6 -1
7 -1
8 -1
9 -1
10 0
11 2
12 3
13 2
14 1
15 2
16 4
17 5
18 5
19 5
20 5
21 4
22 1
23 -3
24 -5
25 -4
26 -2
27 -1
28 -3
29 -9
30 -15
31 -16
32 -14
33 -15
34 -21
35 -29
36 -33
37 -26
38 -7
39 12
40 14
41 -3
42 -21
43 -22
44 -7
45 9
46 16
47 17
48 20
49 31
50 52
51 75
52 84
53 76
54 72
55 92
56 124
57 131
58 91
59 27
60 -8
61 18
62 83
63 132
64 127
65 81
66 46
67 55
68 78
69 57
70 -20
71 -105
72 -145
73 -131
74 -103
75 -123
76 -225
77 -372
78 -478
79 -488
80 -423
81 -341
82 -278
83 -241
84 -234
85 -263
86 -327
87 -426
88 -559
89 -691
90 -754
91 -716
92 -619
93 -516
94 -410
95 -295
96 -211
97 -200
98 -233
99 -229
100 -132
101 59
102 311
103 576
104 817
105 1052
106 1331
107 1606
108 1670
109 1347
110 771
111 380
112 552
113 1247
114 2023
115 2416
116 2350
117 2203
118 2423
119 3035
120 3578
121 3598
122 3164
123 2807
124 2956
125 3497
126 3869
127 3562
128 2612
129 1680
130 1504
131 2104
132 2618
133 2132
134 669
135 -810
136 -1432
137 -1344
138 -1551
139 -2780
140 -4466
141 -5003
142 -3334
143 -422
144 1194
145 -296
146 -4125
147 -7625
148 -8778
149 -8042
150 -7739
151 -9690
152 -13310
153 -16010
154 -15768
155 -13452
156 -12232
157 -14288
158 -18284
159 -20582
160 -19034
161 -15302
162 -13319
163 -15461
164 -20083
165 -22835
166 -20835
167 -15785
168 -12497
169 -13804
170 -17155
171 -16876
172 -10004
173 296
174 7158
175 5926
176 -1859
177 -9878
178 -12595
179 -9909
180 -6346
181 -5480
182 -5570
183 -1449
184 9242
185 22400
186 30583
187 30034
188 24822
189 23814
190 32671
191 48210
192 61086
193 64690
194 61258
195 58864
196 62881
197 71124
198 77147
199 77536
200 75832
201 79408
202 91889
203 108173
204 117827
205 114629
206 102639
207 92104
208 89576
209 92600
210 93565
211 87759
212 77688
213 70309
214 70409
215 76701
216 84445
217 91173
218 98224
219 106315
220 111787
221 109284
222 97400
223 79944
224 61881
225 45270
226 28946
227 11178
228 -7392
229 -23533
230 -35412
231 -47099
232 -66707
233 -97757
234 -133426
235 -161940
236 -178074
237 -187993
238 -202521
239 -226321
240 -253544
241 -274253
242 -286603
243 -302377
244 -336501
245 -388347
246 -436645
247 -458219
248 -452585
249 -444849
250 -461829
251 -504686
252 -545270
253 -551348
254 -518637
255 -477933
256 -465983
257 -487050
258 -508963
259 -504069
260 -491286
261 -526313
262 -641944
263 -799344
264 -906318
265 -893570
266 -779911
267 -660719
268 -622572
269 -662145
270 -692407
271 -635629
272 -509412
273 -412625
274 -420609
275 -496536
276 -514472
277 -379979
278 -133507
279 71839
280 110599
281 11734
282 -62560
283 23168
284 239746
285 426078
286 463678
287 411099
288 453072
289 707433
290 1082432
291 1339941
292 1322982
293 1129714
294 1044300
295 1268839
296 1716441
297 2084248
298 2146226
299 1974528
300 1862010
301 2016773
302 2334297
303 2489775
304 2281030
305 1884017
306 1739013
307 2146160
308 2961771
309 3709589
310 4011194
311 3916960
312 3815752
313 4017346
314 4425483
315 4637766
316 4387932
317 3881177
318 3644531
319 3999626
320 4688579
321 5071334
322 4737558
323 3930326
324 3340880
325 3451191
326 4059551
327 4467559
328 4167392
329 3354447
330 2732708
331 2785932
332 3256479
333 3387755
334 2705069
335 1541711
336 756933
337 897078
338 1618412
339 1964297
340 1268503
341 -186918
342 -1437867
343 -1798086
344 -1548270
345 -1630939
346 -2644826
347 -4171567
348 -5147071
349 -4935101
350 -4034432
351 -3675846
352 -4646529
353 -6482077
354 -7865909
355 -7895342
356 -6974826
357 -6440536
358 -7294260
359 -9311807
360 -11382342
361 -12682513
362 -13472134
363 -14704372
364 -16855084
365 -19204796
366 -20398912
367 -19805368
368 -18296030
369 -17586114
370 -18713619
371 -21129791
372 -23275628
373 -24062003
374 -23813423
375 -23786721
376 -24779353
377 -26247709
378 -26858974
379 -25933867
380 -24274393
381 -23467183
382 -24335992
383 -26114423
384 -27179223
385 -26615226
386 -25072793
387 -24085891
388 -24528072
389 -25744153
390 -26240226
391 -25226926
392 -23401505
393 -22142448
394 -21981344
395 -21979069
396 -20660456
397 -17545244
398 -13736432
399 -10984589
400 -10128243
401 -10402804
402 -10258362
403 -8830193
404 -6568575
405 -4467843
406 -2851209
407 -1082001
408 1539371
409 4757228
410 7381379
411 8385811
412 8018153
413 7832521
414 9596284
415 14097401
416 20900729
417 29033703
418 37641487
419 45950821
420 52969121
421 57742184
422 60177457
423 61513489
424 63689399
425 67972128
426 74041929
427 80432456
428 85962217
429 90728813
430 95582503
431 100670170
432 104872801
433 107089008
434 108069539
435 110511668
436 116783803
437 126311940
438 135408122
439 140165393
440 139946584
441 138046478
442 138610860
443 142727226
444 147755111
445 150726601
446 152138485
447 155720967
448 163996044
449 174250377
450 179674117
451 175391050
452 163795606
453 153495694
454 151992518
455 158755614
456 165747702
457 165389776
458 158134284
459 151698646
460 152427223
461 157707942
462 157822605
463 146127387
464 127410190
465 115101566
466 118776005
467 133878554
468 144707428
469 138944848
470 119748123
471 102797163
472 100424690
473 108403816
474 109071997
475 88487355
476 50872469
477 15379768
478 -2608924
479 -7271470
480 -18500373
481 -51064342
482 -97603224
483 -133824348
484 -142176567
485 -130619175
486 -126662889
487 -151181139
488 -197594027
489 -238098110
490 -252104333
491 -248643896
492 -258760439
493 -303683795
494 -370595738
495 -422210163
496 -432804068
497 -415252389
498 -410624549
499 -448581518
500 -517119342
501 -572957657
502 -584281694
503 -563941430
504 -558499419
505 -602045994
506 -680656169
507 -744715589
508 -758540087
509 -737644468
510 -734557638
511 -785335227
512 -870019459
513 -928871262
514 -921250852
515 -869176219
516 -839563069
517 -879476089
518 -968095020
519 -1035435138
520 -1031703329
521 -978459052
522 -948482208
523 -992034953
524 -1082908339
525 -1140899487
526 -1111820353
527 -1025819675
528 -972495721
529 -1013557129
530 -1119395239
531 -1195777829
532 -1177349530
533 -1095116308
534 -1047901490
535 -1102833826
536 -1223040612
537 -1297099705
538 -1244744428
539 -1095032015
540 -957278996
541 -911616412
542 -929187838
543 -904861781
544 -771566746
545 -579574794
546 -455732795
547 -478061183
548 -590171953
549 -645759942
550 -545599523
551 -333575071
552 -153547629
553 -105960652
554 -146443426
555 -130466727
556 38017696
557 303570345
558 509121834
559 552897073
560 495643153
561 506240173
562 694143162
563 994709470
564 1226775482
565 1271092878
566 1192865655
567 1182360884
568 1368841608
569 1693091321
570 1968351199
571 2070907680
572 2068403426
573 2152427014
574 2438192247
575 2833389067
576 3116096621
577 3152767574
578 3039878225
579 3021409149
580 3256743586
581 3666921118
582 4013469507
583 4133537176
584 4097636320
585 4131382854
586 4378861432
587 4747889687
588 4999367967
589 4995979478
590 4857517742
591 4857197810
592 5154183435
593 5628792053
594 5990755291
595 6059736492
596 5942040393
597 5925997428
598 6196973716
599 6655444286
600 7021808982
601 7123379410
602 7071151736
603 7141714633
604 7479258436
605 7920604124
606 8128645698
607 7912009853
608 7418858721
609 7011413598
610 6939715056
611 7130547631
612 7292697374
613 7224236092
614 7007376081
615 6895828666
616 7018101352
617 7211270268
618 7166573937
619 6746339781
620 6149246598
621 5744822912
622 5727680912
623 5928543590
624 5971564329
625 5626913841
626 5014039970
627 4461804274
628 4175365956
629 4047326978
630 3795204573
631 3272938692
632 2631455523
633 2162226538
634 1983580261
635 1893176449
636 1545536229
637 784347384
638 -201195620
639 -1052617027
640 -1575241667
641 -1901025321
642 -2332951231
643 -3041933993
644 -3922533847
645 -4739081277
646 -5395655978
647 -6043445997
648 -6913627449
649 -8051621364
650 -9233120143
651 -10155613787
652 -10716597149
653 -11105051941
654 -11626785897
655 -12446370879
656 -13491597076
657 -14583897192
658 -15632181066
659 -16686409104
660 -17817633507
661 -18983069873
662 -20042738333
663 -20914614544
664 -21691592504
665 -22581502555
666 -23726683289
667 -25089458477
668 -26512018266
669 -27869972117
670 -29151834185
671 -30399539274
672 -31611778078
673 -32749570932
674 -33845455380
675 -35062375110
676 -36573055700
677 -38337978482
678 -40022213323
679 -41194311772
680 -41662170545
681 -41629201231
682 -41509067692
683 -41578755270
684 -41820286422
685 -42104493398
686 -42493384447
687 -43281969031
688 -44667612483
689 -46377149757
690 -47712005971
691 -48083601804
692 -47566116224
693 -46888050939
694 -46798242791
695 -47387586557
696 -48043045371
697 -48104122688
698 -47565067714
699 -47076415137
700 -47199189959
701 -47680316835
702 -47577328074
703 -46214859394
704 -44027632294
705 -42341066128
706 -42167365977
707 -43153093771
708 -43780050900
709 -42732090550
710 -40138540128
711 -37436262736
712 -35923746286
713 -35432893519
714 -34506729302
715 -31972729243
716 -28311101318
717 -25317919931
718 -24269286811
719 -24414946071
720 -23447327648
721 -19662320163
722 -13736310045
723 -8262988791
724 -5349708389
725 -4583036850
726 -3443241473
727 148301289
728 5684295835
729 10579053353
730 12925619368
731 13710332585
732 16081798743
733 22204959587
734 30814652701
735 38105205229
736 41333474444
737 41651099997
738 43213633292
739 49232806575
740 58807175344
741 67776446052
742 72884644119
743 75115179076
744 78735592845
745 86867472519
746 98045721168
747 107450626748
748 111840325708
749 113264590866
750 117544223702
751 128643154735
752 144393303268
753 158018962502
754 164273240107
755 164282310981
756 164265444809
757 169315540486
758 178448709546
759 185994279574
760 188011826677
761 187126542623
762 190497665819
763 202557730055
764 219796052582
765 233260396969
766 236844378576
767 233340344405
768 232025695503
769 239794083761
770 254444174697
771 266900926945
772 270357300784
773 267230081956
774 266743825214
775 275329438569
776 289546865665
777 299066095354
778 297158629104
779 288206550393
780 284228155577
781 293279996436
782 311080779577
783 324522566197
784 324101325817
785 313152669590
786 304546502505
787 307868268381
788 319856402960
789 327904263212
790 323321281070
791 310869130574
792 304425149114
793 312582605367
794 328663591292
795 335879909149
796 323384984019
797 297534172886
798 276687824464
799 273996225776
800 284914759693
801 291997964490
802 282454885298
803 260947853341
804 244556119214
805 244721215668
806 254504950620
807 254664720351
808 233152614749
809 198484472176
810 172739056672
811 170161204006
812 182399636613
813 185654228838
814 163441910784
815 122689740443
816 86906376427
817 72852688946
818 73933477843
819 67236106594
820 37451052728
821 -6586061323
822 -40198522023
823 -48476085208
824 -43388858390
825 -54138712405
826 -99106551604
827 -166961010888
828 -226382063931
829 -255695007671
830 -263402613095
831 -278960754246
832 -322588562859
833 -384265962607
834 -433452875700
835 -450320320216
836 -447048493255
837 -456967803608
838 -501546284430
839 -568242961563
840 -622269645167
841 -641498515627
842 -639807895634
843 -654721181988
844 -710613334553
845 -793869209895
846 -865374448357
847 -898663974527
848 -905816931172
849 -924754297390
850 -980219758685
851 -1057782293084
852 -1117836248720
853 -1136372066015
854 -1131451103339
855 -1147531088807
856 -1211831517576
857 -1305944792746
858 -1381986639186
859 -1408513433934
860 -1401025670714
861 -1406349700781
862 -1456009553535
863 -1535148042997
864 -1598475316689
865 -1617497420766
866 -1611169892168
867 -1628022952603
868 -1696639597039
869 -1794294980141
870 -1866645480592
871 -1880391135775
872 -1856714017578
873 -1851201178624
874 -1899101329517
875 -1980121328336
876 -2038363029865
877 -2038155525768
878 -2000136828137
879 -1981024537891
880 -2016803125408
881 -2086361534058
882 -2132824244515
883 -2121840152250
884 -2078007703859
885 -2061580167891
886 -2107557176309
887 -2188093546996
888 -2237014758028
889 -2213390239129
890 -2141359205088
891 -2086189195287
892 -2089915259469
893 -2130663126577
894 -2146484726256
895 -2099772942492
896 -2016973824732
897 -1962643715234
898 -1973197905415
899 -2017267191449
900 -2023853876345
901 -1951532073426
902 -1829883115218
903 -1731031560888
904 -1698660997200
905 -1704869547453
906 -1678064864047
907 -1574253602189
908 -1420420518529
909 -1286498366070
910 -1214208493119
911 -1174614159555
912 -1097452348760
913 -942940542866
914 -743637123984
915 -573697371234
916 -475906416886
917 -419783212949
918 -333237252991
919 -176189605604
920 18192054761
921 176819523829
922 261582869725
923 310473332399
924 403030959679
925 584020077186
926 821200962700
927 1039034978630
928 1194278973407
929 1317778433628
930 1481071789898
931 1722103857413
932 2005211754804
933 2255555643329
934 2432956039866
935 2570753590353
936 2741143635263
937 2982601045968
938 3262532951768
939 3511997833242
940 3696562656383
941 3851582816442
942 4046888880182
943 4317317584181
944 4629326455548
945 4916434185553
946 5146351208602
947 5351584960492
948 5593658281566
949 5898632802128
950 6229634239124
951 6523375212128
952 6752844947776
953 6953088326019
954 7185584410701
955 7478634782659
956 7803454624107
957 8107225537550
958 8366370689716
959 8605346488614
960 8864678542028
961 9154809384093
962 9444824347955
963 9696489796409
964 9906385687538
965 10111695586581
966 10354251906998
967 10640618672697
968 10938441607029
969 11210144335394
970 11447054457013
971 11669939052733
972 11900139684526
973 12135970550069
974 12359513074441
975 12562503014647
976 12758655007534
977 12966959090881
978 13185689849452
979 13389225520065
980 13554175174189
981 13686259583863
982 13815925258346
983 13965236997596
984 14123043637230
985 14258612644401
986 14360245169456
987 14453402650791
988 14572004848415
989 14709999838349
990 14809250741609
991 14807001042863
992 14700934035676
993 14562275858506
994 14474178512629
995 14451428453914
996 14424581300228
997 14310543967106
998 14099919938897
999 13867055880853
1000 13685486234967