0 27277
1 23371
2 19739
3 16381
4 13297
5 10487
6 7951
7 5689
8 3701
9 1987
10 547
11 -619
12 -1511
13 -2129
14 -2473
15 -2543
16 -2339
17 -1861
18 -1109
19 -83
20 1217
21 2791
22 4639
23 6761
24 9157
25 11827
26 14771
27 17989
28 21481
29 25247
30 29287
31 33601
32 38189
33 43051
34 48187
35 53597
36 59281
37 65239
38 71471
39 77977
40 84757
41 91811
42 99139
43 106741
44 114617
45 122767
46 131191
47 139889
48 148861
49 158107
50 167627
51 177421
52 187489
53 197831
54 208447
55 219337
56 230501
57 241939
58 253651
59 265637
60 277897
61 290431
62 303239
63 316321
64 329677
65 343307
66 357211
67 371389
68 385841
69 400567
70 415567
71 430841
72 446389
73 462211
74 478307
75 494677
76 511321
77 528239
78 545431
79 562897
80 580637
81 598651
82 616939
83 635501
84 654337
85 673447
86 692831
87 712489
88 732421
89 752627
90 773107
91 793861
92 814889
93 836191
94 857767
95 879617
96 901741
97 924139
98 946811
99 969757
100 992977
101 1016471
102 1040239
103 1064281
104 1088597
105 1113187
106 1138051
107 1163189
108 1188601
109 1214287
110 1240247
111 1266481
112 1292989
113 1319771
114 1346827
115 1374157
116 1401761
117 1429639
118 1457791
119 1486217
120 1514917
121 1543891
122 1573139
123 1602661
124 1632457
125 1662527
126 1692871
127 1723489
128 1754381
129 1785547
130 1816987
131 1848701
132 1880689
133 1912951
134 1945487
135 1978297
136 2011381
137 2044739
138 2078371
139 2112277
140 2146457
141 2180911
142 2215639
143 2250641
144 2285917
145 2321467
146 2357291
147 2393389
148 2429761
149 2466407
150 2503327
151 2540521
152 2577989
153 2615731
154 2653747
155 2692037
156 2730601
157 2769439
158 2808551
159 2847937
160 2887597
161 2927531
162 2967739
163 3008221
164 3048977
165 3090007
166 3131311
167 3172889
168 3214741
169 3256867
170 3299267
171 3341941
172 3384889
173 3428111
174 3471607
175 3515377
176 3559421
177 3603739
178 3648331
179 3693197
180 3738337
181 3783751
182 3829439
183 3875401
184 3921637
185 3968147
186 4014931
187 4061989
188 4109321
189 4156927
190 4204807
191 4252961
192 4301389
193 4350091
194 4399067
195 4448317
196 4497841
197 4547639
198 4597711
199 4648057
200 4698677
201 4749571
202 4800739
203 4852181
204 4903897
205 4955887
206 5008151
207 5060689
208 5113501
209 5166587
210 5219947
211 5273581
212 5327489
213 5381671
214 5436127
215 5490857
216 5545861
217 5601139
218 5656691
219 5712517
220 5768617
221 5824991
222 5881639
223 5938561
224 5995757
225 6053227
226 6110971
227 6168989
228 6227281
229 6285847
230 6344687
231 6403801
232 6463189
233 6522851
234 6582787
235 6642997
236 6703481
237 6764239
238 6825271
239 6886577
240 6948157
241 7010011
242 7072139
243 7134541
244 7197217
245 7260167
246 7323391
247 7386889
248 7450661
249 7514707
250 7579027
251 7643621
252 7708489
253 7773631
254 7839047
255 7904737
256 7970701
257 8036939
258 8103451
259 8170237
260 8237297
261 8304631
262 8372239
263 8440121
264 8508277
265 8576707
266 8645411
267 8714389
268 8783641
269 8853167
270 8922967
271 8993041
272 9063389
273 9134011
274 9204907
275 9276077
276 9347521
277 9419239
278 9491231
279 9563497
280 9636037
281 9708851
282 9781939
283 9855301
284 9928937
285 10002847
286 10077031
287 10151489
288 10226221
289 10301227
290 10376507
291 10452061
292 10527889
293 10603991
294 10680367
295 10757017
296 10833941
297 10911139
298 10988611
299 11066357
300 11144377
301 11222671
302 11301239
303 11380081
304 11459197
305 11538587
306 11618251
307 11698189
308 11778401
309 11858887
310 11939647
311 12020681
312 12101989
313 12183571
314 12265427
315 12347557
316 12429961
317 12512639
318 12595591
319 12678817
320 12762317
321 12846091
322 12930139
323 13014461
324 13099057
325 13183927
326 13269071
327 13354489
328 13440181
329 13526147
330 13612387
331 13698901
332 13785689
333 13872751
334 13960087
335 14047697
336 14135581
337 14223739
338 14312171
339 14400877
340 14489857
341 14579111
342 14668639
343 14758441
344 14848517
345 14938867
346 15029491
347 15120389
348 15211561
349 15303007
350 15394727
351 15486721
352 15578989
353 15671531
354 15764347
355 15857437
356 15950801
357 16044439
358 16138351
359 16232537
360 16326997
361 16421731
362 16516739
363 16612021
364 16707577
365 16803407
366 16899511
367 16995889
368 17092541
369 17189467
370 17286667
371 17384141
372 17481889
373 17579911
374 17678207
375 17776777
376 17875621
377 17974739
378 18074131
379 18173797
380 18273737
381 18373951
382 18474439
383 18575201
384 18676237
385 18777547
386 18879131
387 18980989
388 19083121
389 19185527
390 19288207
391 19391161
392 19494389
393 19597891
394 19701667
395 19805717
396 19910041
397 20014639
398 20119511
399 20224657
400 20330077
401 20435771
402 20541739
403 20647981
404 20754497
405 20861287
406 20968351
407 21075689
408 21183301
409 21291187
410 21399347
411 21507781
412 21616489
413 21725471
414 21834727
415 21944257
416 22054061
417 22164139
418 22274491
419 22385117
420 22496017
421 22607191
422 22718639
423 22830361
424 22942357
425 23054627
426 23167171
427 23279989
428 23393081
429 23506447
430 23620087
431 23734001
432 23848189
433 23962651
434 24077387
435 24192397
436 24307681
437 24423239
438 24539071
439 24655177
440 24771557
441 24888211
442 25005139
443 25122341
444 25239817
445 25357567
446 25475591
447 25593889
448 25712461
449 25831307
450 25950427
451 26069821
452 26189489
453 26309431
454 26429647
455 26550137
456 26670901
457 26791939
458 26913251
459 27034837
460 27156697
461 27278831
462 27401239
463 27523921
464 27646877
465 27770107
466 27893611
467 28017389
468 28141441
469 28265767
470 28390367
471 28515241
472 28640389
473 28765811
474 28891507
475 29017477
476 29143721
477 29270239
478 29397031
479 29524097
480 29651437
481 29779051
482 29906939
483 30035101
484 30163537
485 30292247
486 30421231
487 30550489
488 30680021
489 30809827
490 30939907
491 31070261
492 31200889
493 31331791
494 31462967
495 31594417
496 31726141
497 31858139
498 31990411
499 32122957
500 32255777
501 32388871
502 32522239
503 32655881
504 32789797
505 32923987
506 33058451
507 33193189
508 33328201
509 33463487
510 33599047
511 33734881
512 33870989
513 34007371
514 34144027
515 34280957
516 34418161
517 34555639
518 34693391
519 34831417
520 34969717
521 35108291
522 35247139
523 35386261
524 35525657
525 35665327
526 35805271
527 35945489
528 36085981
529 36226747
530 36367787
531 36509101
532 36650689
533 36792551
534 36934687
535 37077097
536 37219781
537 37362739
538 37505971
539 37649477
540 37793257
541 37937311
542 38081639
543 38226241
544 38371117
545 38516267
546 38661691
547 38807389
548 38953361
549 39099607
550 39246127
551 39392921
552 39539989
553 39687331
554 39834947
555 39982837
556 40131001
557 40279439
558 40428151
559 40577137
560 40726397
561 40875931
562 41025739
563 41175821
564 41326177
565 41476807
566 41627711
567 41778889
568 41930341
569 42082067
570 42234067
571 42386341
572 42538889
573 42691711
574 42844807
575 42998177
576 43151821
577 43305739
578 43459931
579 43614397
580 43769137
581 43924151
582 44079439
583 44235001
584 44390837
585 44546947
586 44703331
587 44859989
588 45016921
589 45174127
590 45331607
591 45489361
592 45647389
593 45805691
594 45964267
595 46123117
596 46282241
597 46441639
598 46601311
599 46761257
600 46921477
601 47081971
602 47242739
603 47403781
604 47565097
605 47726687
606 47888551
607 48050689
608 48213101
609 48375787
610 48538747
611 48701981
612 48865489
613 49029271
614 49193327
615 49357657
616 49522261
617 49687139
618 49852291
619 50017717
620 50183417
621 50349391
622 50515639
623 50682161
624 50848957
625 51016027
626 51183371
627 51350989
628 51518881
629 51687047
630 51855487
631 52024201
632 52193189
633 52362451
634 52531987
635 52701797
636 52871881
637 53042239
638 53212871
639 53383777
640 53554957
641 53726411
642 53898139
643 54070141
644 54242417
645 54414967
646 54587791
647 54760889
648 54934261
649 55107907
650 55281827
651 55456021
652 55630489
653 55805231
654 55980247
655 56155537
656 56331101
657 56506939
658 56683051
659 56859437
660 57036097
661 57213031
662 57390239
663 57567721
664 57745477
665 57923507
666 58101811
667 58280389
668 58459241
669 58638367
670 58817767
671 58997441
672 59177389
673 59357611
674 59538107
675 59718877
676 59899921
677 60081239
678 60262831
679 60444697
680 60626837
681 60809251
682 60991939
683 61174901
684 61358137
685 61541647
686 61725431
687 61909489
688 62093821
689 62278427
690 62463307
691 62648461
692 62833889
693 63019591
694 63205567
695 63391817
696 63578341
697 63765139
698 63952211
699 64139557
700 64327177
701 64515071
702 64703239
703 64891681
704 65080397
705 65269387
706 65458651
707 65648189
708 65838001
709 66028087
710 66218447
711 66409081
712 66599989
713 66791171
714 66982627
715 67174357
716 67366361
717 67558639
718 67751191
719 67944017
720 68137117
721 68330491
722 68524139
723 68718061
724 68912257
725 69106727
726 69301471
727 69496489
728 69691781
729 69887347
730 70083187
731 70279301
732 70475689
733 70672351
734 70869287
735 71066497
736 71263981
737 71461739
738 71659771
739 71858077
740 72056657
741 72255511
742 72454639
743 72654041
744 72853717
745 73053667
746 73253891
747 73454389
748 73655161
749 73856207
750 74057527
751 74259121
752 74460989
753 74663131
754 74865547
755 75068237
756 75271201
757 75474439
758 75677951
759 75881737
760 76085797
761 76290131
762 76494739
763 76699621
764 76904777
765 77110207
766 77315911
767 77521889
768 77728141
769 77934667
770 78141467
771 78348541
772 78555889
773 78763511
774 78971407
775 79179577
776 79388021
777 79596739
778 79805731
779 80014997
780 80224537
781 80434351
782 80644439
783 80854801
784 81065437
785 81276347
786 81487531
787 81698989
788 81910721
789 82122727
790 82335007
791 82547561
792 82760389
793 82973491
794 83186867
795 83400517
796 83614441
797 83828639
798 84043111
799 84257857
800 84472877
801 84688171
802 84903739
803 85119581
804 85335697
805 85552087
806 85768751
807 85985689
808 86202901
809 86420387
810 86638147
811 86856181
812 87074489
813 87293071
814 87511927
815 87731057
816 87950461
817 88170139
818 88390091
819 88610317
820 88830817
821 89051591
822 89272639
823 89493961
824 89715557
825 89937427
826 90159571
827 90381989
828 90604681
829 90827647
830 91050887
831 91274401
832 91498189
833 91722251
834 91946587
835 92171197
836 92396081
837 92621239
838 92846671
839 93072377
840 93298357
841 93524611
842 93751139
843 93977941
844 94205017
845 94432367
846 94659991
847 94887889
848 95116061
849 95344507
850 95573227
851 95802221
852 96031489
853 96261031
854 96490847
855 96720937
856 96951301
857 97181939
858 97412851
859 97644037
860 97875497
861 98107231
862 98339239
863 98571521
864 98804077
865 99036907
866 99270011
867 99503389
868 99737041
869 99970967
870 100205167
871 100439641
872 100674389
873 100909411
874 101144707
875 101380277
876 101616121
877 101852239
878 102088631
879 102325297
880 102562237
881 102799451
882 103036939
883 103274701
884 103512737
885 103751047
886 103989631
887 104228489
888 104467621
889 104707027
890 104946707
891 105186661
892 105426889
893 105667391
894 105908167
895 106149217
896 106390541
897 106632139
898 106874011
899 107116157
900 107358577
901 107601271
902 107844239
903 108087481
904 108330997
905 108574787
906 108818851
907 109063189
908 109307801
909 109552687
910 109797847
911 110043281
912 110288989
913 110534971
914 110781227
915 111027757
916 111274561
917 111521639
918 111768991
919 112016617
920 112264517
921 112512691
922 112761139
923 113009861
924 113258857
925 113508127
926 113757671
927 114007489
928 114257581
929 114507947
930 114758587
931 115009501
932 115260689
933 115512151
934 115763887
935 116015897
936 116268181
937 116520739
938 116773571
939 117026677
940 117280057
941 117533711
942 117787639
943 118041841
944 118296317
945 118551067
946 118806091
947 119061389
948 119316961
949 119572807
950 119828927
951 120085321
952 120341989
953 120598931
954 120856147
955 121113637
956 121371401
957 121629439
958 121887751
959 122146337
960 122405197
961 122664331
962 122923739
963 123183421
964 123443377
965 123703607
966 123964111
967 124224889
968 124485941
969 124747267
970 125008867
971 125270741
972 125532889
973 125795311
974 126058007
975 126320977
976 126584221
977 126847739
978 127111531
979 127375597
980 127639937
981 127904551
982 128169439
983 128434601
984 128700037
985 128965747
986 129231731
987 129497989
988 129764521
989 130031327
990 130298407
991 130565761
992 130833389
993 131101291
994 131369467
995 131637917
996 131906641
997 132175639
998 132444911
999 132714457
1000 132984277