0 1
1 1
2 1
3 3
4 5
5 9
6 11
7 19
8 23
9 33
10 39
11 51
12 57
13 75
14 87
15 103
16 117
17 143
18 155
19 187
20 207
21 235
22 259
23 297
24 319
25 363
26 395
27 441
28 473
29 525
30 555
31 615
32 659
33 721
34 765
35 831
36 875
37 959
38 1017
39 1091
40 1147
41 1239
42 1291
43 1397
44 1467
45 1553
46 1631
47 1743
48 1813
49 1937
50 2023
51 2141
52 2233
53 2379
54 2465
55 2613
56 2721
57 2859
58 2973
59 3147
60 3249
61 3433
62 3559
63 3721
64 3851
65 4045
66 4173
67 4383
68 4533
69 4721
70 4861
71 5091
72 5233
73 5477
74 5649
75 5873
76 6043
77 6283
78 6451
79 6729
80 6919
81 7179
82 7375
83 7675
84 7855
85 8165
86 8387
87 8675
88 8905
89 9231
90 9441
91 9771
92 10017
93 10345
94 10605
95 10959
96 11201
97 11577
98 11849
99 12201
100 12473
101 12887
102 13155
103 13583
104 13883
105 14265
106 14575
107 15027
108 15325
109 15803
110 16129
111 16559
112 16889
113 17405
114 17725
115 18223
116 18609
117 19077
118 19459
119 19999
120 20341
121 20909
122 21325
123 21855
124 22265
125 22839
126 23215
127 23839
128 24283
129 24845
130 25273
131 25925
132 26329
133 26995
134 27469
135 28055
136 28533
137 29237
138 29687
139 30405
140 30889
141 31555
142 32059
143 32791
144 33283
145 34023
146 34569
147 35267
148 35821
149 36635
150 37139
151 37975
152 38559
153 39301
154 39885
155 40721
156 41275
157 42157
158 42789
159 43599
160 44221
161 45121
162 45723
163 46661
164 47325
165 48139
166 48815
167 49789
168 50409
169 51415
170 52105
171 53009
172 53727
173 54767
174 55439
175 56461
176 57215
177 58175
178 58939
179 60057
180 60759
181 61887
182 62677
183 63711
184 64507
185 65621
186 66393
187 67573
188 68421
189 69505
190 70343
191 71593
192 72383
193 73671
194 74577
195 75667
196 76569
197 77879
198 78711
199 80051
200 80989
201 82217
202 83179
203 84543
204 85429
205 86779
206 87787
207 89077
208 90077
209 91501
210 92411
211 93919
212 94967
213 96333
214 97409
215 98889
216 99893
217 101429
218 102527
219 103967
220 105045
221 106621
222 107659
223 109301
224 110425
225 111885
226 113063
227 114751
228 115851
229 117555
230 118731
231 120235
232 121447
233 123239
234 124357
235 126103
236 127373
237 128989
238 130247
239 132085
240 133249
241 135127
242 136435
243 138183
244 139525
245 141367
246 142619
247 144533
248 145923
249 147717
250 149073
251 151085
252 152373
253 154409
254 155867
255 157653
256 159131
257 161239
258 162609
259 164691
260 166137
261 168077
262 169589
263 171799
264 173213
265 175361
266 176915
267 178957
268 180531
269 182823
270 184279
271 186607
272 188215
273 190293
274 191945
275 194235
276 195767
277 198169
278 199873
279 202045
280 203683
281 206183
282 207799
283 210293
284 212053
285 214279
286 216035
287 218555
288 220227
289 222831
290 224615
291 226987
292 228835
293 231495
294 233193
295 235797
296 237729
297 240181
298 242109
299 244849
300 246595
301 249333
302 251299
303 253861
304 255851
305 258653
306 260513
307 263419
308 265441
309 268087
310 270091
311 273053
312 274965
313 277983
314 280115
315 282741
316 284873
317 287929
318 289907
319 292999
320 295135
321 297957
322 300115
323 303273
324 305313
325 308427
326 310719
327 313631
328 315905
329 319109
330 321205
331 324531
332 326879
333 329895
334 332227
335 335553
336 337709
337 341125
338 343523
339 346637
340 349007
341 352491
342 354749
343 358211
344 360697
345 363847
346 366365
347 369983
348 372317
349 375953
350 378437
351 381733
352 384319
353 388025
354 390435
355 394089
356 396743
357 400061
358 402751
359 406567
360 408993
361 412855
362 415573
363 419087
364 421763
365 425619
366 428185
367 432139
368 434931
369 438503
370 441249
371 445229
372 447857
373 451961
374 454823
375 458471
376 461371
377 465487
378 468157
379 472369
380 475263
381 479091
382 482089
383 486369
384 489167
385 493335
386 496413
387 500333
388 503417
389 507813
390 510587
391 514977
392 518099
393 522161
394 525357
395 529723
396 532689
397 537305
398 540557
399 544599
400 547795
401 552429
402 555459
403 560137
404 563425
405 567603
406 570915
407 575681
408 578769
409 583589
410 586921
411 591293
412 594695
413 599497
414 602679
415 607543
416 611027
417 615529
418 619021
419 624043
420 627217
421 632305
422 635877
423 640443
424 644055
425 649101
426 652443
427 657535
428 661235
429 665973
430 669589
431 674899
432 678327
433 683633
434 687355
435 692093
436 695899
437 701283
438 704823
439 710317
440 714071
441 718959
442 722795
443 728391
444 732019
445 737533
446 741479
447 746573
448 750509
449 756201
450 759857
451 765635
452 769695
453 774927
454 778997
455 784639
456 788407
457 794301
458 798427
459 803761
460 807813
461 813811
462 817615
463 823773
464 828025
465 833335
466 837635
467 843797
468 847789
469 853905
470 858169
471 863805
472 868173
473 874473
474 878533
475 884715
476 889109
477 894869
478 899369
479 905855
480 909945
481 916461
482 921011
483 926799
484 931337
485 937813
486 942071
487 948775
488 953445
489 959467
490 963985
491 970795
492 975167
493 981931
494 986631
495 992649
496 997453
497 1004237
498 1008715
499 1015735
500 1020497
501 1026855
502 1031761
503 1038821
504 1043299
505 1050247
506 1055221
507 1061653
508 1066689
509 1073965
510 1078481
511 1085691
512 1090787
513 1097361
514 1102489
515 1109711
516 1114451
517 1121853
518 1126965
519 1133777
520 1138897
521 1146435
522 1151309
523 1158937
524 1164245
525 1170823
526 1176187
527 1183845
528 1188767
529 1196521
530 1201803
531 1208809
532 1214171
533 1222049
534 1227167
535 1234869
536 1240439
537 1247615
538 1253185
539 1261015
540 1266107
541 1274189
542 1279821
543 1287191
544 1292837
545 1300781
546 1305997
547 1314221
548 1319995
549 1327421
550 1333069
551 1341341
552 1346709
553 1354985
554 1360897
555 1368299
556 1374239
557 1382709
558 1388155
559 1396703
560 1402455
561 1410115
562 1416139
563 1424867
564 1430473
565 1438933
566 1445079
567 1452853
568 1459001
569 1467823
570 1473359
571 1482301
572 1488455
573 1496523
574 1502687
575 1511475
576 1517321
577 1526323
578 1532637
579 1540841
580 1547039
581 1556073
582 1562001
583 1571185
584 1577589
585 1585721
586 1592235
587 1601575
588 1607471
589 1616805
590 1623259
591 1631817
592 1638433
593 1647933
594 1654039
595 1663167
596 1669953
597 1678571
598 1685231
599 1694949
600 1701047
601 1710829
602 1717551
603 1726401
604 1733267
605 1742825
606 1749211
607 1759075
608 1765991
609 1774819
610 1781621
611 1791673
612 1798115
613 1808291
614 1815345
615 1824239
616 1831223
617 1841443
618 1848057
619 1858349
620 1865375
621 1874645
622 1881869
623 1892159
624 1898853
625 1909093
626 1916465
627 1925853
628 1933217
629 1943733
630 1950305
631 1960991
632 1968471
633 1978167
634 1985683
635 1996207
636 2003163
637 2013807
638 2021395
639 2031233
640 2038677
641 2049693
642 2056777
643 2067841
644 2075433
645 2085195
646 2092893
647 2104067
648 2111331
649 2122451
650 2130123
651 2140141
652 2147991
653 2159369
654 2166665
655 2177801
656 2185833
657 2196215
658 2204137
659 2215649
660 2222899
661 2234515
662 2242683
663 2253245
664 2261405
665 2272613
666 2280233
667 2291945
668 2300241
669 2310937
670 2319037
671 2330907
672 2338525
673 2350597
674 2359019
675 2369625
676 2378063
677 2390237
678 2398105
679 2410075
680 2418425
681 2429539
682 2438129
683 2450459
684 2458371
685 2470431
686 2479015
687 2490313
688 2499049
689 2511527
690 2519473
691 2532125
692 2540923
693 2552193
694 2561081
695 2573455
696 2581659
697 2594415
698 2603379
699 2615009
700 2623691
701 2636701
702 2645041
703 2657989
704 2667099
705 2678633
706 2687795
707 2700741
708 2709273
709 2722489
710 2731541
711 2743553
712 2752813
713 2766095
714 2774623
715 2787595
716 2797059
717 2809253
718 2818735
719 2832277
720 2840851
721 2854223
722 2863759
723 2876193
724 2885817
725 2899199
726 2908065
727 2921907
728 2931455
729 2944059
730 2953567
731 2967477
732 2976525
733 2990573
734 3000389
735 3012649
736 3022477
737 3036593
738 3045777
739 3060089
740 3069851
741 3082677
742 3092583
743 3107017
744 3116339
745 3130463
746 3140627
747 3153707
748 3163861
749 3178293
750 3187575
751 3202299
752 3212543
753 3225971
754 3236245
755 3250671
756 3260195
757 3275129
758 3285573
759 3298959
760 3309195
761 3324291
762 3334045
763 3348985
764 3359605
765 3372937
766 3383573
767 3398765
768 3408627
769 3423967
770 3434321
771 3448319
772 3459079
773 3474611
774 3484639
775 3499755
776 3510667
777 3524587
778 3535513
779 3551145
780 3561057
781 3576827
782 3587855
783 3602201
784 3613189
785 3628717
786 3639029
787 3655015
788 3666217
789 3680705
790 3691739
791 3707701
792 3718077
793 3734343
794 3745697
795 3760065
796 3771451
797 3787905
798 3798347
799 3814819
800 3826085
801 3841053
802 3852639
803 3869141
804 3879819
805 3895801
806 3907471
807 3922611
808 3934373
809 3951265
810 3961867
811 3978797
812 3990431
813 4005897
814 4017741
815 4034341
816 4045397
817 4062605
818 4074605
819 4089901
820 4101673
821 4119007
822 4130145
823 4147621
824 4159765
825 4174989
826 4187129
827 4204651
828 4215895
829 4233495
830 4245529
831 4261563
832 4273875
833 4291501
834 4302999
835 4320319
836 4332721
837 4348963
838 4361553
839 4379559
840 4390799
841 4408929
842 4421605
843 4438077
844 4450773
845 4468411
846 4480205
847 4498201
848 4510997
849 4527683
850 4540211
851 4558643
852 4570565
853 4589265
854 4602089
855 4618521
856 4631621
857 4650307
858 4662345
859 4681175
860 4694053
861 4710899
862 4724117
863 4743173
864 4755379
865 4774019
866 4787325
867 4804611
868 4817815
869 4836927
870 4849029
871 4868275
872 4881747
873 4899243
874 4912685
875 4931431
876 4944073
877 4963549
878 4977183
879 4994941
880 5008337
881 5028027
882 5040563
883 5060501
884 5074301
885 5091823
886 5105799
887 5125753
888 5138581
889 5158387
890 5172023
891 5190137
892 5204203
893 5224421
894 5237399
895 5257163
896 5271205
897 5289563
898 5303861
899 5324259
900 5337209
901 5357777
902 5372047
903 5390545
904 5404963
905 5425147
906 5438475
907 5459297
908 5473847
909 5492659
910 5506767
911 5527783
912 5541261
913 5562225
914 5576935
915 5595545
916 5610343
917 5631285
918 5644919
919 5666331
920 5680803
921 5700165
922 5715069
923 5736471
924 5750117
925 5771079
926 5786185
927 5805741
928 5820871
929 5842593
930 5856345
931 5877953
932 5893209
933 5913049
934 5928331
935 5949623
936 5963797
937 5985893
938 6001163
939 6021229
940 6036369
941 6058577
942 6072949
943 6095341
944 6110905
945 6130405
946 6146029
947 6168481
948 6182935
949 6205439
950 6220865
951 6241365
952 6257071
953 6279895
954 6294627
955 6316841
956 6332819
957 6353311
958 6369335
959 6392039
960 6406579
961 6429733
962 6445805
963 6466801
964 6483001
965 6505587
966 6520471
967 6543869
968 6560213
969 6581419
970 6597455
971 6620995
972 6636157
973 6659657
974 6676211
975 6696941
976 6713545
977 6737377
978 6752741
979 6776547
980 6792697
981 6814345
982 6831131
983 6855177
984 6870741
985 6894235
986 6911113
987 6932709
988 6949695
989 6973955
990 6989273
991 7013851
992 7030923
993 7053091
994 7070057
995 7094059
996 7109949
997 7134715
998 7151945
999 7174241
1000 7191155