0 1
1 19
2 69
3 151
4 265
5 411
6 589
7 799
8 1041
9 1315
10 1621
11 1959
12 2329
13 2731
14 3165
15 3631
16 4129
17 4659
18 5221
19 5815
20 6441
21 7099
22 7789
23 8511
24 9265
25 10051
26 10869
27 11719
28 12601
29 13515
30 14461
31 15439
32 16449
33 17491
34 18565
35 19671
36 20809
37 21979
38 23181
39 24415
40 25681
41 26979
42 28309
43 29671
44 31065
45 32491
46 33949
47 35439
48 36961
49 38515
50 40101
51 41719
52 43369
53 45051
54 46765
55 48511
56 50289
57 52099
58 53941
59 55815
60 57721
61 59659
62 61629
63 63631
64 65665
65 67731
66 69829
67 71959
68 74121
69 76315
70 78541
71 80799
72 83089
73 85411
74 87765
75 90151
76 92569
77 95019
78 97501
79 100015
80 102561
81 105139
82 107749
83 110391
84 113065
85 115771
86 118509
87 121279
88 124081
89 126915
90 129781
91 132679
92 135609
93 138571
94 141565
95 144591
96 147649
97 150739
98 153861
99 157015
100 160201
101 163419
102 166669
103 169951
104 173265
105 176611
106 179989
107 183399
108 186841
109 190315
110 193821
111 197359
112 200929
113 204531
114 208165
115 211831
116 215529
117 219259
118 223021
119 226815
120 230641
121 234499
122 238389
123 242311
124 246265
125 250251
126 254269
127 258319
128 262401
129 266515
130 270661
131 274839
132 279049
133 283291
134 287565
135 291871
136 296209
137 300579
138 304981
139 309415
140 313881
141 318379
142 322909
143 327471
144 332065
145 336691
146 341349
147 346039
148 350761
149 355515
150 360301
151 365119
152 369969
153 374851
154 379765
155 384711
156 389689
157 394699
158 399741
159 404815
160 409921
161 415059
162 420229
163 425431
164 430665
165 435931
166 441229
167 446559
168 451921
169 457315
170 462741
171 468199
172 473689
173 479211
174 484765
175 490351
176 495969
177 501619
178 507301
179 513015
180 518761
181 524539
182 530349
183 536191
184 542065
185 547971
186 553909
187 559879
188 565881
189 571915
190 577981
191 584079
192 590209
193 596371
194 602565
195 608791
196 615049
197 621339
198 627661
199 634015
200 640401
201 646819
202 653269
203 659751
204 666265
205 672811
206 679389
207 685999
208 692641
209 699315
210 706021
211 712759
212 719529
213 726331
214 733165
215 740031
216 746929
217 753859
218 760821
219 767815
220 774841
221 781899
222 788989
223 796111
224 803265
225 810451
226 817669
227 824919
228 832201
229 839515
230 846861
231 854239
232 861649
233 869091
234 876565
235 884071
236 891609
237 899179
238 906781
239 914415
240 922081
241 929779
242 937509
243 945271
244 953065
245 960891
246 968749
247 976639
248 984561
249 992515
250 1000501
251 1008519
252 1016569
253 1024651
254 1032765
255 1040911
256 1049089
257 1057299
258 1065541
259 1073815
260 1082121
261 1090459
262 1098829
263 1107231
264 1115665
265 1124131
266 1132629
267 1141159
268 1149721
269 1158315
270 1166941
271 1175599
272 1184289
273 1193011
274 1201765
275 1210551
276 1219369
277 1228219
278 1237101
279 1246015
280 1254961
281 1263939
282 1272949
283 1281991
284 1291065
285 1300171
286 1309309
287 1318479
288 1327681
289 1336915
290 1346181
291 1355479
292 1364809
293 1374171
294 1383565
295 1392991
296 1402449
297 1411939
298 1421461
299 1431015
300 1440601
301 1450219
302 1459869
303 1469551
304 1479265
305 1489011
306 1498789
307 1508599
308 1518441
309 1528315
310 1538221
311 1548159
312 1558129
313 1568131
314 1578165
315 1588231
316 1598329
317 1608459
318 1618621
319 1628815
320 1639041
321 1649299
322 1659589
323 1669911
324 1680265
325 1690651
326 1701069
327 1711519
328 1722001
329 1732515
330 1743061
331 1753639
332 1764249
333 1774891
334 1785565
335 1796271
336 1807009
337 1817779
338 1828581
339 1839415
340 1850281
341 1861179
342 1872109
343 1883071
344 1894065
345 1905091
346 1916149
347 1927239
348 1938361
349 1949515
350 1960701
351 1971919
352 1983169
353 1994451
354 2005765
355 2017111
356 2028489
357 2039899
358 2051341
359 2062815
360 2074321
361 2085859
362 2097429
363 2109031
364 2120665
365 2132331
366 2144029
367 2155759
368 2167521
369 2179315
370 2191141
371 2202999
372 2214889
373 2226811
374 2238765
375 2250751
376 2262769
377 2274819
378 2286901
379 2299015
380 2311161
381 2323339
382 2335549
383 2347791
384 2360065
385 2372371
386 2384709
387 2397079
388 2409481
389 2421915
390 2434381
391 2446879
392 2459409
393 2471971
394 2484565
395 2497191
396 2509849
397 2522539
398 2535261
399 2548015
400 2560801
401 2573619
402 2586469
403 2599351
404 2612265
405 2625211
406 2638189
407 2651199
408 2664241
409 2677315
410 2690421
411 2703559
412 2716729
413 2729931
414 2743165
415 2756431
416 2769729
417 2783059
418 2796421
419 2809815
420 2823241
421 2836699
422 2850189
423 2863711
424 2877265
425 2890851
426 2904469
427 2918119
428 2931801
429 2945515
430 2959261
431 2973039
432 2986849
433 3000691
434 3014565
435 3028471
436 3042409
437 3056379
438 3070381
439 3084415
440 3098481
441 3112579
442 3126709
443 3140871
444 3155065
445 3169291
446 3183549
447 3197839
448 3212161
449 3226515
450 3240901
451 3255319
452 3269769
453 3284251
454 3298765
455 3313311
456 3327889
457 3342499
458 3357141
459 3371815
460 3386521
461 3401259
462 3416029
463 3430831
464 3445665
465 3460531
466 3475429
467 3490359
468 3505321
469 3520315
470 3535341
471 3550399
472 3565489
473 3580611
474 3595765
475 3610951
476 3626169
477 3641419
478 3656701
479 3672015
480 3687361
481 3702739
482 3718149
483 3733591
484 3749065
485 3764571
486 3780109
487 3795679
488 3811281
489 3826915
490 3842581
491 3858279
492 3874009
493 3889771
494 3905565
495 3921391
496 3937249
497 3953139
498 3969061
499 3985015
500 4001001
501 4017019
502 4033069
503 4049151
504 4065265
505 4081411
506 4097589
507 4113799
508 4130041
509 4146315
510 4162621
511 4178959
512 4195329
513 4211731
514 4228165
515 4244631
516 4261129
517 4277659
518 4294221
519 4310815
520 4327441
521 4344099
522 4360789
523 4377511
524 4394265
525 4411051
526 4427869
527 4444719
528 4461601
529 4478515
530 4495461
531 4512439
532 4529449
533 4546491
534 4563565
535 4580671
536 4597809
537 4614979
538 4632181
539 4649415
540 4666681
541 4683979
542 4701309
543 4718671
544 4736065
545 4753491
546 4770949
547 4788439
548 4805961
549 4823515
550 4841101
551 4858719
552 4876369
553 4894051
554 4911765
555 4929511
556 4947289
557 4965099
558 4982941
559 5000815
560 5018721
561 5036659
562 5054629
563 5072631
564 5090665
565 5108731
566 5126829
567 5144959
568 5163121
569 5181315
570 5199541
571 5217799
572 5236089
573 5254411
574 5272765
575 5291151
576 5309569
577 5328019
578 5346501
579 5365015
580 5383561
581 5402139
582 5420749
583 5439391
584 5458065
585 5476771
586 5495509
587 5514279
588 5533081
589 5551915
590 5570781
591 5589679
592 5608609
593 5627571
594 5646565
595 5665591
596 5684649
597 5703739
598 5722861
599 5742015
600 5761201
601 5780419
602 5799669
603 5818951
604 5838265
605 5857611
606 5876989
607 5896399
608 5915841
609 5935315
610 5954821
611 5974359
612 5993929
613 6013531
614 6033165
615 6052831
616 6072529
617 6092259
618 6112021
619 6131815
620 6151641
621 6171499
622 6191389
623 6211311
624 6231265
625 6251251
626 6271269
627 6291319
628 6311401
629 6331515
630 6351661
631 6371839
632 6392049
633 6412291
634 6432565
635 6452871
636 6473209
637 6493579
638 6513981
639 6534415
640 6554881
641 6575379
642 6595909
643 6616471
644 6637065
645 6657691
646 6678349
647 6699039
648 6719761
649 6740515
650 6761301
651 6782119
652 6802969
653 6823851
654 6844765
655 6865711
656 6886689
657 6907699
658 6928741
659 6949815
660 6970921
661 6992059
662 7013229
663 7034431
664 7055665
665 7076931
666 7098229
667 7119559
668 7140921
669 7162315
670 7183741
671 7205199
672 7226689
673 7248211
674 7269765
675 7291351
676 7312969
677 7334619
678 7356301
679 7378015
680 7399761
681 7421539
682 7443349
683 7465191
684 7487065
685 7508971
686 7530909
687 7552879
688 7574881
689 7596915
690 7618981
691 7641079
692 7663209
693 7685371
694 7707565
695 7729791
696 7752049
697 7774339
698 7796661
699 7819015
700 7841401
701 7863819
702 7886269
703 7908751
704 7931265
705 7953811
706 7976389
707 7998999
708 8021641
709 8044315
710 8067021
711 8089759
712 8112529
713 8135331
714 8158165
715 8181031
716 8203929
717 8226859
718 8249821
719 8272815
720 8295841
721 8318899
722 8341989
723 8365111
724 8388265
725 8411451
726 8434669
727 8457919
728 8481201
729 8504515
730 8527861
731 8551239
732 8574649
733 8598091
734 8621565
735 8645071
736 8668609
737 8692179
738 8715781
739 8739415
740 8763081
741 8786779
742 8810509
743 8834271
744 8858065
745 8881891
746 8905749
747 8929639
748 8953561
749 8977515
750 9001501
751 9025519
752 9049569
753 9073651
754 9097765
755 9121911
756 9146089
757 9170299
758 9194541
759 9218815
760 9243121
761 9267459
762 9291829
763 9316231
764 9340665
765 9365131
766 9389629
767 9414159
768 9438721
769 9463315
770 9487941
771 9512599
772 9537289
773 9562011
774 9586765
775 9611551
776 9636369
777 9661219
778 9686101
779 9711015
780 9735961
781 9760939
782 9785949
783 9810991
784 9836065
785 9861171
786 9886309
787 9911479
788 9936681
789 9961915
790 9987181
791 10012479
792 10037809
793 10063171
794 10088565
795 10113991
796 10139449
797 10164939
798 10190461
799 10216015
800 10241601
801 10267219
802 10292869
803 10318551
804 10344265
805 10370011
806 10395789
807 10421599
808 10447441
809 10473315
810 10499221
811 10525159
812 10551129
813 10577131
814 10603165
815 10629231
816 10655329
817 10681459
818 10707621
819 10733815
820 10760041
821 10786299
822 10812589
823 10838911
824 10865265
825 10891651
826 10918069
827 10944519
828 10971001
829 10997515
830 11024061
831 11050639
832 11077249
833 11103891
834 11130565
835 11157271
836 11184009
837 11210779
838 11237581
839 11264415
840 11291281
841 11318179
842 11345109
843 11372071
844 11399065
845 11426091
846 11453149
847 11480239
848 11507361
849 11534515
850 11561701
851 11588919
852 11616169
853 11643451
854 11670765
855 11698111
856 11725489
857 11752899
858 11780341
859 11807815
860 11835321
861 11862859
862 11890429
863 11918031
864 11945665
865 11973331
866 12001029
867 12028759
868 12056521
869 12084315
870 12112141
871 12139999
872 12167889
873 12195811
874 12223765
875 12251751
876 12279769
877 12307819
878 12335901
879 12364015
880 12392161
881 12420339
882 12448549
883 12476791
884 12505065
885 12533371
886 12561709
887 12590079
888 12618481
889 12646915
890 12675381
891 12703879
892 12732409
893 12760971
894 12789565
895 12818191
896 12846849
897 12875539
898 12904261
899 12933015
900 12961801
901 12990619
902 13019469
903 13048351
904 13077265
905 13106211
906 13135189
907 13164199
908 13193241
909 13222315
910 13251421
911 13280559
912 13309729
913 13338931
914 13368165
915 13397431
916 13426729
917 13456059
918 13485421
919 13514815
920 13544241
921 13573699
922 13603189
923 13632711
924 13662265
925 13691851
926 13721469
927 13751119
928 13780801
929 13810515
930 13840261
931 13870039
932 13899849
933 13929691
934 13959565
935 13989471
936 14019409
937 14049379
938 14079381
939 14109415
940 14139481
941 14169579
942 14199709
943 14229871
944 14260065
945 14290291
946 14320549
947 14350839
948 14381161
949 14411515
950 14441901
951 14472319
952 14502769
953 14533251
954 14563765
955 14594311
956 14624889
957 14655499
958 14686141
959 14716815
960 14747521
961 14778259
962 14809029
963 14839831
964 14870665
965 14901531
966 14932429
967 14963359
968 14994321
969 15025315
970 15056341
971 15087399
972 15118489
973 15149611
974 15180765
975 15211951
976 15243169
977 15274419
978 15305701
979 15337015
980 15368361
981 15399739
982 15431149
983 15462591
984 15494065
985 15525571
986 15557109
987 15588679
988 15620281
989 15651915
990 15683581
991 15715279
992 15747009
993 15778771
994 15810565
995 15842391
996 15874249
997 15906139
998 15938061
999 15970015
1000 16002001