0 0
1 1
2 5
3 13
4 27
5 43
6 57
7 81
8 119
9 151
10 165
11 189
12 235
13 299
14 353
15 409
16 495
17 559
18 573
19 597
20 643
21 707
22 769
23 849
24 975
25 1119
26 1205
27 1261
28 1371
29 1539
30 1697
31 1841
32 2039
33 2167
34 2181
35 2205
36 2251
37 2315
38 2377
39 2457
40 2583
41 2727
42 2821
43 2901
44 3043
45 3267
46 3505
47 3729
48 4015
49 4319
50 4469
51 4525
52 4635
53 4803
54 4985
55 5201
56 5527
57 5935
58 6237
59 6413
60 6675
61 7083
62 7497
63 7857
64 8295
65 8551
66 8565
67 8589
68 8635
69 8699
70 8761
71 8841
72 8967
73 9111
74 9205
75 9285
76 9427
77 9651
78 9889
79 10113
80 10399
81 10703
82 10861
83 10941
84 11083
85 11307
86 11561
87 11849
88 12263
89 12807
90 13269
91 13557
92 13891
93 14451
94 15105
95 15713
96 16399
97 17055
98 17333
99 17389
100 17499
101 17667
102 17849
103 18065
104 18391
105 18799
106 19125
107 19373
108 19731
109 20315
110 21009
111 21689
112 22479
113 23367
114 23957
115 24197
116 24459
117 24867
118 25345
119 25905
120 26703
121 27727
122 28589
123 29125
124 29755
125 30699
126 31697
127 32545
128 33479
129 33991
130 34005
131 34029
132 34075
133 34139
134 34201
135 34281
136 34407
137 34551
138 34645
139 34725
140 34867
141 35091
142 35329
143 35553
144 35839
145 36143
146 36301
147 36381
148 36523
149 36747
150 37001
151 37289
152 37703
153 38247
154 38709
155 38997
156 39331
157 39891
158 40545
159 41153
160 41839
161 42495
162 42781
163 42861
164 43003
165 43227
166 43481
167 43769
168 44183
169 44727
170 45205
171 45557
172 46003
173 46739
174 47665
175 48593
176 49615
177 50799
178 51709
179 52125
180 52459
181 53019
182 53721
183 54521
184 55607
185 57079
186 58501
187 59461
188 60339
189 61683
190 63329
191 64881
192 66479
193 67871
194 68405
195 68461
196 68571
197 68739
198 68921
199 69137
200 69463
201 69871
202 70197
203 70445
204 70803
205 71387
206 72081
207 72761
208 73551
209 74439
210 75053
211 75365
212 75723
213 76307
214 77033
215 77857
216 78967
217 80463
218 81925
219 82957
220 83907
221 85355
222 87217
223 89081
224 91055
225 93047
226 94245
227 94613
228 94875
229 95283
230 95761
231 96321
232 97119
233 98143
234 99069
235 99805
236 100699
237 102091
238 103849
239 105673
240 107719
241 110007
242 111765
243 112653
244 113347
245 114291
246 115449
247 116825
248 118711
249 121127
250 123317
251 124789
252 126307
253 128443
254 130721
255 132617
256 134559
257 135583
258 135597
259 135621
260 135667
261 135731
262 135793
263 135873
264 135999
265 136143
266 136237
267 136317
268 136459
269 136683
270 136921
271 137145
272 137431
273 137735
274 137893
275 137973
276 138115
277 138339
278 138593
279 138881
280 139295
281 139839
282 140301
283 140589
284 140923
285 141483
286 142137
287 142745
288 143431
289 144087
290 144373
291 144453
292 144595
293 144819
294 145073
295 145361
296 145775
297 146319
298 146797
299 147149
300 147595
301 148331
302 149257
303 150185
304 151207
305 152391
306 153301
307 153717
308 154051
309 154611
310 155313
311 156113
312 157199
313 158671
314 160093
315 161053
316 161931
317 163275
318 164921
319 166473
320 168071
321 169463
322 170005
323 170085
324 170227
325 170451
326 170705
327 170993
328 171407
329 171951
330 172429
331 172781
332 173227
333 173963
334 174889
335 175817
336 176839
337 178023
338 178949
339 179429
340 179875
341 180611
342 181569
343 182657
344 184063
345 185983
346 187997
347 189501
348 190747
349 192539
350 194969
351 197497
352 200087
353 202775
354 204645
355 205317
356 205651
357 206211
358 206913
359 207713
360 208799
361 210271
362 211741
363 212893
364 214107
365 215995
366 218553
367 221305
368 224247
369 227607
370 230565
371 232229
372 233235
373 234579
374 236353
375 238433
376 241151
377 244799
378 248573
379 251373
380 253707
381 256859
382 260745
383 264441
384 268007
385 270903
386 271949
387 272005
388 272115
389 272283
390 272465
391 272681
392 273007
393 273415
394 273741
395 273989
396 274347
397 274931
398 275625
399 276305
400 277095
401 277983
402 278597
403 278909
404 279267
405 279851
406 280577
407 281401
408 282511
409 284007
410 285469
411 286501
412 287451
413 288899
414 290761
415 292625
416 294599
417 296591
418 297813
419 298253
420 298611
421 299195
422 299921
423 300745
424 301855
425 303351
426 304845
427 306021
428 307259
429 309171
430 311753
431 314529
432 317495
433 320879
434 323877
435 325613
436 326691
437 328139
438 330097
439 332393
440 335359
441 339383
442 343693
443 347029
444 349739
445 353299
446 357929
447 362673
448 367415
449 371791
450 374237
451 374861
452 375123
453 375531
454 376009
455 376569
456 377367
457 378391
458 379317
459 380053
460 380947
461 382339
462 384097
463 385921
464 387967
465 390255
466 392077
467 393165
468 394123
469 395515
470 397337
471 399465
472 402231
473 405927
474 409813
475 412885
476 415539
477 419059
478 423681
479 428625
480 433839
481 439119
482 442845
483 444469
484 445291
485 446235
486 447393
487 448769
488 450655
489 453071
490 455421
491 457421
492 459643
493 462843
494 466969
495 471465
496 476503
497 482071
498 486677
499 489397
500 491331
501 493531
502 496193
503 499417
504 503751
505 509255
506 514453
507 518165
508 521771
509 526531
510 531537
511 535617
512 539591
513 541639
514 541653
515 541677
516 541723
517 541787
518 541849
519 541929
520 542055
521 542199
522 542293
523 542373
524 542515
525 542739
526 542977
527 543201
528 543487
529 543791
530 543949
531 544029
532 544171
533 544395
534 544649
535 544937
536 545351
537 545895
538 546357
539 546645
540 546979
541 547539
542 548193
543 548801
544 549487
545 550143
546 550429
547 550509
548 550651
549 550875
550 551129
551 551417
552 551831
553 552375
554 552853
555 553205
556 553651
557 554387
558 555313
559 556241
560 557263
561 558447
562 559357
563 559773
564 560107
565 560667
566 561369
567 562169
568 563255
569 564727
570 566149
571 567109
572 567987
573 569331
574 570977
575 572529
576 574127
577 575519
578 576061
579 576141
580 576283
581 576507
582 576761
583 577049
584 577463
585 578007
586 578485
587 578837
588 579283
589 580019
590 580945
591 581873
592 582895
593 584079
594 585005
595 585485
596 585931
597 586667
598 587625
599 588713
600 590119
601 592039
602 594053
603 595557
604 596803
605 598595
606 601025
607 603553
608 606143
609 608831
610 610701
611 611373
612 611707
613 612267
614 612969
615 613769
616 614855
617 616327
618 617797
619 618949
620 620163
621 622051
622 624609
623 627361
624 630303
625 633663
626 636621
627 638285
628 639291
629 640635
630 642409
631 644489
632 647207
633 650855
634 654629
635 657429
636 659763
637 662915
638 666801
639 670497
640 674063
641 676959
642 678013
643 678093
644 678235
645 678459
646 678713
647 679001
648 679415
649 679959
650 680437
651 680789
652 681235
653 681971
654 682897
655 683825
656 684847
657 686031
658 686957
659 687437
660 687883
661 688619
662 689577
663 690665
664 692071
665 693991
666 696005
667 697509
668 698755
669 700547
670 702977
671 705505
672 708095
673 710783
674 712669
675 713405
676 713851
677 714587
678 715545
679 716633
680 718039
681 719959
682 722005
683 723669
684 725267
685 727635
686 730961
687 734673
688 738575
689 742991
690 747181
691 749837
692 751339
693 753131
694 755657
695 758665
696 762439
697 767559
698 773349
699 778117
700 781795
701 786243
702 792225
703 798625
704 804927
705 810911
706 814765
707 815949
708 816283
709 816843
710 817545
711 818345
712 819431
713 820903
714 822373
715 823525
716 824739
717 826627
718 829185
719 831937
720 834879
721 838239
722 841245
723 843101
724 844443
725 846331
726 848953
727 852057
728 855927
729 861143
730 867061
731 872053
732 876019
733 880819
734 887441
735 894897
736 902575
737 910511
738 916893
739 920029
740 921291
741 922635
742 924409
743 926489
744 929207
745 932855
746 936757
747 940085
748 943347
749 947923
750 954225
751 961393
752 969135
753 977807
754 985901
755 991197
756 994363
757 997643
758 1001849
759 1006921
760 1013447
761 1022055
762 1031269
763 1038597
764 1044579
765 1051891
766 1060721
767 1069073
768 1076751
769 1082687
770 1084757
771 1084813
772 1084923
773 1085091
774 1085273
775 1085489
776 1085815
777 1086223
778 1086549
779 1086797
780 1087155
781 1087739
782 1088433
783 1089113
784 1089903
785 1090791
786 1091405
787 1091717
788 1092075
789 1092659
790 1093385
791 1094209
792 1095319
793 1096815
794 1098277
795 1099309
796 1100259
797 1101707
798 1103569
799 1105433
800 1107407
801 1109399
802 1110621
803 1111061
804 1111419
805 1112003
806 1112729
807 1113553
808 1114663
809 1116159
810 1117653
811 1118829
812 1120067
813 1121979
814 1124561
815 1127337
816 1130303
817 1133687
818 1136685
819 1138421
820 1139499
821 1140947
822 1142905
823 1145201
824 1148167
825 1152191
826 1156501
827 1159837
828 1162547
829 1166107
830 1170737
831 1175481
832 1180223
833 1184599
834 1187069
835 1187765
836 1188123
837 1188707
838 1189433
839 1190257
840 1191367
841 1192863
842 1194357
843 1195533
844 1196771
845 1198683
846 1201265
847 1204041
848 1207007
849 1210391
850 1213421
851 1215301
852 1216667
853 1218579
854 1221225
855 1224353
856 1228247
857 1233487
858 1239429
859 1244445
860 1248435
861 1253259
862 1259905
863 1267385
864 1275087
865 1283047
866 1289469
867 1292677
868 1294011
869 1295459
870 1297417
871 1299713
872 1302679
873 1306703
874 1311109
875 1314877
876 1318451
877 1323435
878 1330433
879 1338489
880 1347119
881 1356775
882 1366045
883 1372325
884 1375995
885 1379683
886 1384569
887 1390497
888 1398007
889 1408015
890 1419205
891 1428573
892 1436035
893 1444667
894 1455585
895 1466857
896 1477679
897 1487031
898 1492005
899 1493141
900 1493403
901 1493811
902 1494289
903 1494849
904 1495647
905 1496671
906 1497597
907 1498333
908 1499227
909 1500619
910 1502377
911 1504201
912 1506247
913 1508535
914 1510357
915 1511445
916 1512403
917 1513795
918 1515617
919 1517745
920 1520511
921 1524207
922 1528093
923 1531165
924 1533819
925 1537339
926 1541961
927 1546905
928 1552119
929 1557399
930 1561189
931 1563013
932 1564099
933 1565491
934 1567313
935 1569441
936 1572207
937 1575903
938 1579853
939 1583229
940 1586539
941 1591163
942 1597513
943 1604729
944 1612519
945 1621239
946 1629445
947 1635013
948 1638499
949 1642147
950 1646961
951 1652817
952 1660255
953 1670191
954 1681373
955 1690941
956 1698747
957 1707707
958 1719193
959 1731673
960 1744359
961 1756263
962 1764133
963 1767261
964 1768339
965 1769283
966 1770441
967 1771817
968 1773703
969 1776119
970 1778469
971 1780469
972 1782691
973 1785891
974 1790017
975 1794513
976 1799551
977 1805119
978 1809885
979 1813133
980 1815771
981 1819035
982 1823289
983 1828409
984 1834983
985 1843639
986 1853093
987 1861221
988 1868307
989 1876739
990 1887521
991 1899537
992 1912463
993 1925599
994 1935677
995 1941101
996 1943899
997 1946227
998 1948889
999 1952113
1000 1956447