0 -1
1 9
2 35
3 77
4 135
5 209
6 299
7 405
8 527
9 665
10 819
11 989
12 1175
13 1377
14 1595
15 1829
16 2079
17 2345
18 2627
19 2925
20 3239
21 3569
22 3915
23 4277
24 4655
25 5049
26 5459
27 5885
28 6327
29 6785
30 7259
31 7749
32 8255
33 8777
34 9315
35 9869
36 10439
37 11025
38 11627
39 12245
40 12879
41 13529
42 14195
43 14877
44 15575
45 16289
46 17019
47 17765
48 18527
49 19305
50 20099
51 20909
52 21735
53 22577
54 23435
55 24309
56 25199
57 26105
58 27027
59 27965
60 28919
61 29889
62 30875
63 31877
64 32895
65 33929
66 34979
67 36045
68 37127
69 38225
70 39339
71 40469
72 41615
73 42777
74 43955
75 45149
76 46359
77 47585
78 48827
79 50085
80 51359
81 52649
82 53955
83 55277
84 56615
85 57969
86 59339
87 60725
88 62127
89 63545
90 64979
91 66429
92 67895
93 69377
94 70875
95 72389
96 73919
97 75465
98 77027
99 78605
100 80199
101 81809
102 83435
103 85077
104 86735
105 88409
106 90099
107 91805
108 93527
109 95265
110 97019
111 98789
112 100575
113 102377
114 104195
115 106029
116 107879
117 109745
118 111627
119 113525
120 115439
121 117369
122 119315
123 121277
124 123255
125 125249
126 127259
127 129285
128 131327
129 133385
130 135459
131 137549
132 139655
133 141777
134 143915
135 146069
136 148239
137 150425
138 152627
139 154845
140 157079
141 159329
142 161595
143 163877
144 166175
145 168489
146 170819
147 173165
148 175527
149 177905
150 180299
151 182709
152 185135
153 187577
154 190035
155 192509
156 194999
157 197505
158 200027
159 202565
160 205119
161 207689
162 210275
163 212877
164 215495
165 218129
166 220779
167 223445
168 226127
169 228825
170 231539
171 234269
172 237015
173 239777
174 242555
175 245349
176 248159
177 250985
178 253827
179 256685
180 259559
181 262449
182 265355
183 268277
184 271215
185 274169
186 277139
187 280125
188 283127
189 286145
190 289179
191 292229
192 295295
193 298377
194 301475
195 304589
196 307719
197 310865
198 314027
199 317205
200 320399
201 323609
202 326835
203 330077
204 333335
205 336609
206 339899
207 343205
208 346527
209 349865
210 353219
211 356589
212 359975
213 363377
214 366795
215 370229
216 373679
217 377145
218 380627
219 384125
220 387639
221 391169
222 394715
223 398277
224 401855
225 405449
226 409059
227 412685
228 416327
229 419985
230 423659
231 427349
232 431055
233 434777
234 438515
235 442269
236 446039
237 449825
238 453627
239 457445
240 461279
241 465129
242 468995
243 472877
244 476775
245 480689
246 484619
247 488565
248 492527
249 496505
250 500499
251 504509
252 508535
253 512577
254 516635
255 520709
256 524799
257 528905
258 533027
259 537165
260 541319
261 545489
262 549675
263 553877
264 558095
265 562329
266 566579
267 570845
268 575127
269 579425
270 583739
271 588069
272 592415
273 596777
274 601155
275 605549
276 609959
277 614385
278 618827
279 623285
280 627759
281 632249
282 636755
283 641277
284 645815
285 650369
286 654939
287 659525
288 664127
289 668745
290 673379
291 678029
292 682695
293 687377
294 692075
295 696789
296 701519
297 706265
298 711027
299 715805
300 720599
301 725409
302 730235
303 735077
304 739935
305 744809
306 749699
307 754605
308 759527
309 764465
310 769419
311 774389
312 779375
313 784377
314 789395
315 794429
316 799479
317 804545
318 809627
319 814725
320 819839
321 824969
322 830115
323 835277
324 840455
325 845649
326 850859
327 856085
328 861327
329 866585
330 871859
331 877149
332 882455
333 887777
334 893115
335 898469
336 903839
337 909225
338 914627
339 920045
340 925479
341 930929
342 936395
343 941877
344 947375
345 952889
346 958419
347 963965
348 969527
349 975105
350 980699
351 986309
352 991935
353 997577
354 1003235
355 1008909
356 1014599
357 1020305
358 1026027
359 1031765
360 1037519
361 1043289
362 1049075
363 1054877
364 1060695
365 1066529
366 1072379
367 1078245
368 1084127
369 1090025
370 1095939
371 1101869
372 1107815
373 1113777
374 1119755
375 1125749
376 1131759
377 1137785
378 1143827
379 1149885
380 1155959
381 1162049
382 1168155
383 1174277
384 1180415
385 1186569
386 1192739
387 1198925
388 1205127
389 1211345
390 1217579
391 1223829
392 1230095
393 1236377
394 1242675
395 1248989
396 1255319
397 1261665
398 1268027
399 1274405
400 1280799
401 1287209
402 1293635
403 1300077
404 1306535
405 1313009
406 1319499
407 1326005
408 1332527
409 1339065
410 1345619
411 1352189
412 1358775
413 1365377
414 1371995
415 1378629
416 1385279
417 1391945
418 1398627
419 1405325
420 1412039
421 1418769
422 1425515
423 1432277
424 1439055
425 1445849
426 1452659
427 1459485
428 1466327
429 1473185
430 1480059
431 1486949
432 1493855
433 1500777
434 1507715
435 1514669
436 1521639
437 1528625
438 1535627
439 1542645
440 1549679
441 1556729
442 1563795
443 1570877
444 1577975
445 1585089
446 1592219
447 1599365
448 1606527
449 1613705
450 1620899
451 1628109
452 1635335
453 1642577
454 1649835
455 1657109
456 1664399
457 1671705
458 1679027
459 1686365
460 1693719
461 1701089
462 1708475
463 1715877
464 1723295
465 1730729
466 1738179
467 1745645
468 1753127
469 1760625
470 1768139
471 1775669
472 1783215
473 1790777
474 1798355
475 1805949
476 1813559
477 1821185
478 1828827
479 1836485
480 1844159
481 1851849
482 1859555
483 1867277
484 1875015
485 1882769
486 1890539
487 1898325
488 1906127
489 1913945
490 1921779
491 1929629
492 1937495
493 1945377
494 1953275
495 1961189
496 1969119
497 1977065
498 1985027
499 1993005
500 2000999
501 2009009
502 2017035
503 2025077
504 2033135
505 2041209
506 2049299
507 2057405
508 2065527
509 2073665
510 2081819
511 2089989
512 2098175
513 2106377
514 2114595
515 2122829
516 2131079
517 2139345
518 2147627
519 2155925
520 2164239
521 2172569
522 2180915
523 2189277
524 2197655
525 2206049
526 2214459
527 2222885
528 2231327
529 2239785
530 2248259
531 2256749
532 2265255
533 2273777
534 2282315
535 2290869
536 2299439
537 2308025
538 2316627
539 2325245
540 2333879
541 2342529
542 2351195
543 2359877
544 2368575
545 2377289
546 2386019
547 2394765
548 2403527
549 2412305
550 2421099
551 2429909
552 2438735
553 2447577
554 2456435
555 2465309
556 2474199
557 2483105
558 2492027
559 2500965
560 2509919
561 2518889
562 2527875
563 2536877
564 2545895
565 2554929
566 2563979
567 2573045
568 2582127
569 2591225
570 2600339
571 2609469
572 2618615
573 2627777
574 2636955
575 2646149
576 2655359
577 2664585
578 2673827
579 2683085
580 2692359
581 2701649
582 2710955
583 2720277
584 2729615
585 2738969
586 2748339
587 2757725
588 2767127
589 2776545
590 2785979
591 2795429
592 2804895
593 2814377
594 2823875
595 2833389
596 2842919
597 2852465
598 2862027
599 2871605
600 2881199
601 2890809
602 2900435
603 2910077
604 2919735
605 2929409
606 2939099
607 2948805
608 2958527
609 2968265
610 2978019
611 2987789
612 2997575
613 3007377
614 3017195
615 3027029
616 3036879
617 3046745
618 3056627
619 3066525
620 3076439
621 3086369
622 3096315
623 3106277
624 3116255
625 3126249
626 3136259
627 3146285
628 3156327
629 3166385
630 3176459
631 3186549
632 3196655
633 3206777
634 3216915
635 3227069
636 3237239
637 3247425
638 3257627
639 3267845
640 3278079
641 3288329
642 3298595
643 3308877
644 3319175
645 3329489
646 3339819
647 3350165
648 3360527
649 3370905
650 3381299
651 3391709
652 3402135
653 3412577
654 3423035
655 3433509
656 3443999
657 3454505
658 3465027
659 3475565
660 3486119
661 3496689
662 3507275
663 3517877
664 3528495
665 3539129
666 3549779
667 3560445
668 3571127
669 3581825
670 3592539
671 3603269
672 3614015
673 3624777
674 3635555
675 3646349
676 3657159
677 3667985
678 3678827
679 3689685
680 3700559
681 3711449
682 3722355
683 3733277
684 3744215
685 3755169
686 3766139
687 3777125
688 3788127
689 3799145
690 3810179
691 3821229
692 3832295
693 3843377
694 3854475
695 3865589
696 3876719
697 3887865
698 3899027
699 3910205
700 3921399
701 3932609
702 3943835
703 3955077
704 3966335
705 3977609
706 3988899
707 4000205
708 4011527
709 4022865
710 4034219
711 4045589
712 4056975
713 4068377
714 4079795
715 4091229
716 4102679
717 4114145
718 4125627
719 4137125
720 4148639
721 4160169
722 4171715
723 4183277
724 4194855
725 4206449
726 4218059
727 4229685
728 4241327
729 4252985
730 4264659
731 4276349
732 4288055
733 4299777
734 4311515
735 4323269
736 4335039
737 4346825
738 4358627
739 4370445
740 4382279
741 4394129
742 4405995
743 4417877
744 4429775
745 4441689
746 4453619
747 4465565
748 4477527
749 4489505
750 4501499
751 4513509
752 4525535
753 4537577
754 4549635
755 4561709
756 4573799
757 4585905
758 4598027
759 4610165
760 4622319
761 4634489
762 4646675
763 4658877
764 4671095
765 4683329
766 4695579
767 4707845
768 4720127
769 4732425
770 4744739
771 4757069
772 4769415
773 4781777
774 4794155
775 4806549
776 4818959
777 4831385
778 4843827
779 4856285
780 4868759
781 4881249
782 4893755
783 4906277
784 4918815
785 4931369
786 4943939
787 4956525
788 4969127
789 4981745
790 4994379
791 5007029
792 5019695
793 5032377
794 5045075
795 5057789
796 5070519
797 5083265
798 5096027
799 5108805
800 5121599
801 5134409
802 5147235
803 5160077
804 5172935
805 5185809
806 5198699
807 5211605
808 5224527
809 5237465
810 5250419
811 5263389
812 5276375
813 5289377
814 5302395
815 5315429
816 5328479
817 5341545
818 5354627
819 5367725
820 5380839
821 5393969
822 5407115
823 5420277
824 5433455
825 5446649
826 5459859
827 5473085
828 5486327
829 5499585
830 5512859
831 5526149
832 5539455
833 5552777
834 5566115
835 5579469
836 5592839
837 5606225
838 5619627
839 5633045
840 5646479
841 5659929
842 5673395
843 5686877
844 5700375
845 5713889
846 5727419
847 5740965
848 5754527
849 5768105
850 5781699
851 5795309
852 5808935
853 5822577
854 5836235
855 5849909
856 5863599
857 5877305
858 5891027
859 5904765
860 5918519
861 5932289
862 5946075
863 5959877
864 5973695
865 5987529
866 6001379
867 6015245
868 6029127
869 6043025
870 6056939
871 6070869
872 6084815
873 6098777
874 6112755
875 6126749
876 6140759
877 6154785
878 6168827
879 6182885
880 6196959
881 6211049
882 6225155
883 6239277
884 6253415
885 6267569
886 6281739
887 6295925
888 6310127
889 6324345
890 6338579
891 6352829
892 6367095
893 6381377
894 6395675
895 6409989
896 6424319
897 6438665
898 6453027
899 6467405
900 6481799
901 6496209
902 6510635
903 6525077
904 6539535
905 6554009
906 6568499
907 6583005
908 6597527
909 6612065
910 6626619
911 6641189
912 6655775
913 6670377
914 6684995
915 6699629
916 6714279
917 6728945
918 6743627
919 6758325
920 6773039
921 6787769
922 6802515
923 6817277
924 6832055
925 6846849
926 6861659
927 6876485
928 6891327
929 6906185
930 6921059
931 6935949
932 6950855
933 6965777
934 6980715
935 6995669
936 7010639
937 7025625
938 7040627
939 7055645
940 7070679
941 7085729
942 7100795
943 7115877
944 7130975
945 7146089
946 7161219
947 7176365
948 7191527
949 7206705
950 7221899
951 7237109
952 7252335
953 7267577
954 7282835
955 7298109
956 7313399
957 7328705
958 7344027
959 7359365
960 7374719
961 7390089
962 7405475
963 7420877
964 7436295
965 7451729
966 7467179
967 7482645
968 7498127
969 7513625
970 7529139
971 7544669
972 7560215
973 7575777
974 7591355
975 7606949
976 7622559
977 7638185
978 7653827
979 7669485
980 7685159
981 7700849
982 7716555
983 7732277
984 7748015
985 7763769
986 7779539
987 7795325
988 7811127
989 7826945
990 7842779
991 7858629
992 7874495
993 7890377
994 7906275
995 7922189
996 7938119
997 7954065
998 7970027
999 7986005
1000 8001999