0 1
1 -1
2 1
3 13
4 41
5 91
6 169
7 281
8 433
9 631
10 881
11 1189
12 1561
13 2003
14 2521
15 3121
16 3809
17 4591
18 5473
19 6461
20 7561
21 8779
22 10121
23 11593
24 13201
25 14951
26 16849
27 18901
28 21113
29 23491
30 26041
31 28769
32 31681
33 34783
34 38081
35 41581
36 45289
37 49211
38 53353
39 57721
40 62321
41 67159
42 72241
43 77573
44 83161
45 89011
46 95129
47 101521
48 108193
49 115151
50 122401
51 129949
52 137801
53 145963
54 154441
55 163241
56 172369
57 181831
58 191633
59 201781
60 212281
61 223139
62 234361
63 245953
64 257921
65 270271
66 283009
67 296141
68 309673
69 323611
70 337961
71 352729
72 367921
73 383543
74 399601
75 416101
76 433049
77 450451
78 468313
79 486641
80 505441
81 524719
82 544481
83 564733
84 585481
85 606731
86 628489
87 650761
88 673553
89 696871
90 720721
91 745109
92 770041
93 795523
94 821561
95 848161
96 875329
97 903071
98 931393
99 960301
100 989801
101 1019899
102 1050601
103 1081913
104 1113841
105 1146391
106 1179569
107 1213381
108 1247833
109 1282931
110 1318681
111 1355089
112 1392161
113 1429903
114 1468321
115 1507421
116 1547209
117 1587691
118 1628873
119 1670761
120 1713361
121 1756679
122 1800721
123 1845493
124 1891001
125 1937251
126 1984249
127 2032001
128 2080513
129 2129791
130 2179841
131 2230669
132 2282281
133 2334683
134 2387881
135 2441881
136 2496689
137 2552311
138 2608753
139 2666021
140 2724121
141 2783059
142 2842841
143 2903473
144 2964961
145 3027311
146 3090529
147 3154621
148 3219593
149 3285451
150 3352201
151 3419849
152 3488401
153 3557863
154 3628241
155 3699541
156 3771769
157 3844931
158 3919033
159 3994081
160 4070081
161 4147039
162 4224961
163 4303853
164 4383721
165 4464571
166 4546409
167 4629241
168 4713073
169 4797911
170 4883761
171 4970629
172 5058521
173 5147443
174 5237401
175 5328401
176 5420449
177 5513551
178 5607713
179 5702941
180 5799241
181 5896619
182 5995081
183 6094633
184 6195281
185 6297031
186 6399889
187 6503861
188 6608953
189 6715171
190 6822521
191 6931009
192 7040641
193 7151423
194 7263361
195 7376461
196 7490729
197 7606171
198 7722793
199 7840601
200 7959601
201 8079799
202 8201201
203 8323813
204 8447641
205 8572691
206 8698969
207 8826481
208 8955233
209 9085231
210 9216481
211 9348989
212 9482761
213 9617803
214 9754121
215 9891721
216 10030609
217 10170791
218 10312273
219 10455061
220 10599161
221 10744579
222 10891321
223 11039393
224 11188801
225 11339551
226 11491649
227 11645101
228 11799913
229 11956091
230 12113641
231 12272569
232 12432881
233 12594583
234 12757681
235 12922181
236 13088089
237 13255411
238 13424153
239 13594321
240 13765921
241 13938959
242 14113441
243 14289373
244 14466761
245 14645611
246 14825929
247 15007721
248 15190993
249 15375751
250 15562001
251 15749749
252 15939001
253 16129763
254 16322041
255 16515841
256 16711169
257 16908031
258 17106433
259 17306381
260 17507881
261 17710939
262 17915561
263 18121753
264 18329521
265 18538871
266 18749809
267 18962341
268 19176473
269 19392211
270 19609561
271 19828529
272 20049121
273 20271343
274 20495201
275 20720701
276 20947849
277 21176651
278 21407113
279 21639241
280 21873041
281 22108519
282 22345681
283 22584533
284 22825081
285 23067331
286 23311289
287 23556961
288 23804353
289 24053471
290 24304321
291 24556909
292 24811241
293 25067323
294 25325161
295 25584761
296 25846129
297 26109271
298 26374193
299 26640901
300 26909401
301 27179699
302 27451801
303 27725713
304 28001441
305 28278991
306 28558369
307 28839581
308 29122633
309 29407531
310 29694281
311 29982889
312 30273361
313 30565703
314 30859921
315 31156021
316 31454009
317 31753891
318 32055673
319 32359361
320 32664961
321 32972479
322 33281921
323 33593293
324 33906601
325 34221851
326 34539049
327 34858201
328 35179313
329 35502391
330 35827441
331 36154469
332 36483481
333 36814483
334 37147481
335 37482481
336 37819489
337 38158511
338 38499553
339 38842621
340 39187721
341 39534859
342 39884041
343 40235273
344 40588561
345 40943911
346 41301329
347 41660821
348 42022393
349 42386051
350 42751801
351 43119649
352 43489601
353 43861663
354 44235841
355 44612141
356 44990569
357 45371131
358 45753833
359 46138681
360 46525681
361 46914839
362 47306161
363 47699653
364 48095321
365 48493171
366 48893209
367 49295441
368 49699873
369 50106511
370 50515361
371 50926429
372 51339721
373 51755243
374 52173001
375 52593001
376 53015249
377 53439751
378 53866513
379 54295541
380 54726841
381 55160419
382 55596281
383 56034433
384 56474881
385 56917631
386 57362689
387 57810061
388 58259753
389 58711771
390 59166121
391 59622809
392 60081841
393 60543223
394 61006961
395 61473061
396 61941529
397 62412371
398 62885593
399 63361201
400 63839201
401 64319599
402 64802401
403 65287613
404 65775241
405 66265291
406 66757769
407 67252681
408 67750033
409 68249831
410 68752081
411 69256789
412 69763961
413 70273603
414 70785721
415 71300321
416 71817409
417 72336991
418 72859073
419 73383661
420 73910761
421 74440379
422 74972521
423 75507193
424 76044401
425 76584151
426 77126449
427 77671301
428 78218713
429 78768691
430 79321241
431 79876369
432 80434081
433 80994383
434 81557281
435 82122781
436 82690889
437 83261611
438 83834953
439 84410921
440 84989521
441 85570759
442 86154641
443 86741173
444 87330361
445 87922211
446 88516729
447 89113921
448 89713793
449 90316351
450 90921601
451 91529549
452 92140201
453 92753563
454 93369641
455 93988441
456 94609969
457 95234231
458 95861233
459 96490981
460 97123481
461 97758739
462 98396761
463 99037553
464 99681121
465 100327471
466 100976609
467 101628541
468 102283273
469 102940811
470 103601161
471 104264329
472 104930321
473 105599143
474 106270801
475 106945301
476 107622649
477 108302851
478 108985913
479 109671841
480 110360641
481 111052319
482 111746881
483 112444333
484 113144681
485 113847931
486 114554089
487 115263161
488 115975153
489 116690071
490 117407921
491 118128709
492 118852441
493 119579123
494 120308761
495 121041361
496 121776929
497 122515471
498 123256993
499 124001501
500 124749001
501 125499499
502 126253001
503 127009513
504 127769041
505 128531591
506 129297169
507 130065781
508 130837433
509 131612131
510 132389881
511 133170689
512 133954561
513 134741503
514 135531521
515 136324621
516 137120809
517 137920091
518 138722473
519 139527961
520 140336561
521 141148279
522 141963121
523 142781093
524 143602201
525 144426451
526 145253849
527 146084401
528 146918113
529 147754991
530 148595041
531 149438269
532 150284681
533 151134283
534 151987081
535 152843081
536 153702289
537 154564711
538 155430353
539 156299221
540 157171321
541 158046659
542 158925241
543 159807073
544 160692161
545 161580511
546 162472129
547 163367021
548 164265193
549 165166651
550 166071401
551 166979449
552 167890801
553 168805463
554 169723441
555 170644741
556 171569369
557 172497331
558 173428633
559 174363281
560 175301281
561 176242639
562 177187361
563 178135453
564 179086921
565 180041771
566 181000009
567 181961641
568 182926673
569 183895111
570 184866961
571 185842229
572 186820921
573 187803043
574 188788601
575 189777601
576 190770049
577 191765951
578 192765313
579 193768141
580 194774441
581 195784219
582 196797481
583 197814233
584 198834481
585 199858231
586 200885489
587 201916261
588 202950553
589 203988371
590 205029721
591 206074609
592 207123041
593 208175023
594 209230561
595 210289661
596 211352329
597 212418571
598 213488393
599 214561801
600 215638801
601 216719399
602 217803601
603 218891413
604 219982841
605 221077891
606 222176569
607 223278881
608 224384833
609 225494431
610 226607681
611 227724589
612 228845161
613 229969403
614 231097321
615 232228921
616 233364209
617 234503191
618 235645873
619 236792261
620 237942361
621 239096179
622 240253721
623 241414993
624 242580001
625 243748751
626 244921249
627 246097501
628 247277513
629 248461291
630 249648841
631 250840169
632 252035281
633 253234183
634 254436881
635 255643381
636 256853689
637 258067811
638 259285753
639 260507521
640 261733121
641 262962559
642 264195841
643 265432973
644 266673961
645 267918811
646 269167529
647 270420121
648 271676593
649 272936951
650 274201201
651 275469349
652 276741401
653 278017363
654 279297241
655 280581041
656 281868769
657 283160431
658 284456033
659 285755581
660 287059081
661 288366539
662 289677961
663 290993353
664 292312721
665 293636071
666 294963409
667 296294741
668 297630073
669 298969411
670 300312761
671 301660129
672 303011521
673 304366943
674 305726401
675 307089901
676 308457449
677 309829051
678 311204713
679 312584441
680 313968241
681 315356119
682 316748081
683 318144133
684 319544281
685 320948531
686 322356889
687 323769361
688 325185953
689 326606671
690 328031521
691 329460509
692 330893641
693 332330923
694 333772361
695 335217961
696 336667729
697 338121671
698 339579793
699 341042101
700 342508601
701 343979299
702 345454201
703 346933313
704 348416641
705 349904191
706 351395969
707 352891981
708 354392233
709 355896731
710 357405481
711 358918489
712 360435761
713 361957303
714 363483121
715 365013221
716 366547609
717 368086291
718 369629273
719 371176561
720 372728161
721 374284079
722 375844321
723 377408893
724 378977801
725 380551051
726 382128649
727 383710601
728 385296913
729 386887591
730 388482641
731 390082069
732 391685881
733 393294083
734 394906681
735 396523681
736 398145089
737 399770911
738 401401153
739 403035821
740 404674921
741 406318459
742 407966441
743 409618873
744 411275761
745 412937111
746 414602929
747 416273221
748 417947993
749 419627251
750 421311001
751 422999249
752 424692001
753 426389263
754 428091041
755 429797341
756 431508169
757 433223531
758 434943433
759 436667881
760 438396881
761 440130439
762 441868561
763 443611253
764 445358521
765 447110371
766 448866809
767 450627841
768 452393473
769 454163711
770 455938561
771 457718029
772 459502121
773 461290843
774 463084201
775 464882201
776 466684849
777 468492151
778 470304113
779 472120741
780 473942041
781 475768019
782 477598681
783 479434033
784 481274081
785 483118831
786 484968289
787 486822461
788 488681353
789 490544971
790 492413321
791 494286409
792 496164241
793 498046823
794 499934161
795 501826261
796 503723129
797 505624771
798 507531193
799 509442401
800 511358401
801 513279199
802 515204801
803 517135213
804 519070441
805 521010491
806 522955369
807 524905081
808 526859633
809 528819031
810 530783281
811 532752389
812 534726361
813 536705203
814 538688921
815 540677521
816 542671009
817 544669391
818 546672673
819 548680861
820 550693961
821 552711979
822 554734921
823 556762793
824 558795601
825 560833351
826 562876049
827 564923701
828 566976313
829 569033891
830 571096441
831 573163969
832 575236481
833 577313983
834 579396481
835 581483981
836 583576489
837 585674011
838 587776553
839 589884121
840 591996721
841 594114359
842 596237041
843 598364773
844 600497561
845 602635411
846 604778329
847 606926321
848 609079393
849 611237551
850 613400801
851 615569149
852 617742601
853 619921163
854 622104841
855 624293641
856 626487569
857 628686631
858 630890833
859 633100181
860 635314681
861 637534339
862 639759161
863 641989153
864 644224321
865 646464671
866 648710209
867 650960941
868 653216873
869 655478011
870 657744361
871 660015929
872 662292721
873 664574743
874 666862001
875 669154501
876 671452249
877 673755251
878 676063513
879 678377041
880 680695841
881 683019919
882 685349281
883 687683933
884 690023881
885 692369131
886 694719689
887 697075561
888 699436753
889 701803271
890 704175121
891 706552309
892 708934841
893 711322723
894 713715961
895 716114561
896 718518529
897 720927871
898 723342593
899 725762701
900 728188201
901 730619099
902 733055401
903 735497113
904 737944241
905 740396791
906 742854769
907 745318181
908 747787033
909 750261331
910 752741081
911 755226289
912 757716961
913 760213103
914 762714721
915 765221821
916 767734409
917 770252491
918 772776073
919 775305161
920 777839761
921 780379879
922 782925521
923 785476693
924 788033401
925 790595651
926 793163449
927 795736801
928 798315713
929 800900191
930 803490241
931 806085869
932 808687081
933 811293883
934 813906281
935 816524281
936 819147889
937 821777111
938 824411953
939 827052421
940 829698521
941 832350259
942 835007641
943 837670673
944 840339361
945 843013711
946 845693729
947 848379421
948 851070793
949 853767851
950 856470601
951 859179049
952 861893201
953 864613063
954 867338641
955 870069941
956 872806969
957 875549731
958 878298233
959 881052481
960 883812481
961 886578239
962 889349761
963 892127053
964 894910121
965 897698971
966 900493609
967 903294041
968 906100273
969 908912311
970 911730161
971 914553829
972 917383321
973 920218643
974 923059801
975 925906801
976 928759649
977 931618351
978 934482913
979 937353341
980 940229641
981 943111819
982 945999881
983 948893833
984 951793681
985 954699431
986 957611089
987 960528661
988 963452153
989 966381571
990 969316921
991 972258209
992 975205441
993 978158623
994 981117761
995 984082861
996 987053929
997 990030971
998 993013993
999 996003001
1000 998998001