1 0
2 1
3 5
4 11
5 27
6 37
7 61
8 75
9 107
10 161
11 181
12 247
13 295
14 321
15 377
16 467
17 563
18 597
19 705
20 781
21 821
22 947
23 1035
24 1173
25 1365
26 1465
27 1517
28 1625
29 1681
30 1797
31 2217
32 2341
33 2533
34 2599
35 2939
36 3009
37 3225
38 3447
39 3599
40 3833
41 4073
42 4155
43 4575
44 4661
45 4837
46 4927
47 5479
48 6043
49 6235
50 6333
51 6533
52 6839
53 6943
54 7473
55 7797
56 8127
57 8463
58 8577
59 8925
60 9161
61 9281
62 9891
63 10759
64 11011
65 11139
66 11399
67 12323
68 12725
69 13405
70 13543
71 13823
72 14249
73 14825
74 15263
75 15707
76 16007
77 16463
78 17079
79 17391
80 18023
81 18823
82 18985
83 19805
84 19971
85 20475
86 20815
87 21331
88 22027
89 22379
90 22557
91 22917
92 24009
93 24745
94 25117
95 25869
96 26249
97 26825
98 27989
99 28185
100 29967
101 30567
102 31577
103 32189
104 32807
105 33015
106 33645
107 34705
108 35347
109 35995
110 36213
111 36873
112 37539
113 37987
114 38213
115 39581
116 40731
117 40963
118 41431
119 42139
120 42853
121 43093
122 44545
123 45033
124 45771
125 46763
126 48013
127 49021
128 50291
129 51315
130 52089
131 52869
132 53393
133 54449
134 55247
135 55783
136 56863
137 57407
138 59325
139 60705
140 62373
141 62653
142 64063
143 64347
144 64919
145 65207
146 66657
147 68701
148 69289
149 69585
150 70181
151 72281
152 72885
153 73189
154 73801
155 76881
156 77501
157 78749
158 80319
159 81583
160 82219
161 83179
162 84145
163 86413
164 87065
165 88049
166 89039
167 90367
168 91369
169 93385
170 94061
171 95081
172 95423
173 97143
174 97489
175 98533
176 100283
177 100635
178 102405
179 102761
180 103835
181 107075
182 107799
183 108163
184 108895
185 109999
186 111109
187 112597
188 113719
189 114847
190 119005
191 119385
192 121295
193 122831
194 124761
195 125925
196 127095
197 128663
198 131027
199 131819
200 133013
201 134213
202 134615
203 135827
204 138263
205 140303
206 143993
207 144405
208 145233
209 146481
210 146899
211 148159
212 149003
213 149427
214 150279
215 152847
216 153277
217 154573
218 161951
219 163259
220 164573
221 166333
222 170311
223 172531
224 175653
225 176549
226 176999
227 177903
228 179265
229 181089
230 182005
231 182465
232 183851
233 186635
234 188965
235 189433
236 190373
237 190845
238 191793
239 193221
240 196089
241 198969
242 200897
243 203801
244 205259
245 206235
246 207705
247 209673
248 210661
249 212645
250 213641
251 217141
252 218145
253 219657
254 220163
255 221179
256 222709
257 223221
258 224763
259 227343
260 232523
261 234083
262 235127
263 235651
264 241963
265 243019
266 243549
267 246209
268 249413
269 249949
270 252639
271 254799
272 256425
273 258057
274 259695
275 264627
276 266277
277 267381
278 267935
279 271271
280 274061
281 277421
282 279669
283 284181
284 288143
285 289847
286 290987
287 291559
288 292707
289 293283
290 296173
291 299653
292 301399
293 303151
294 308425
295 309013
296 313733
297 314325
298 320859
299 322647
300 325039
301 326839
302 328043
303 328647
304 329859
305 332291
306 334121
307 337181
308 337795
309 340875
310 345201
311 348301
312 350167
313 353911
314 354537
315 355793
316 356423
317 359583
318 363387
319 364023
320 369127
321 369767
322 371693
323 372981
324 373627
325 376867
326 379467
327 385335
328 393183
329 394495
330 396469
331 399109
332 404405
333 405069
334 406401
335 409073
336 414433
337 415105
338 416453
339 419157
340 421191
341 423231
342 424595
343 428699
344 429385
345 436953
346 439023
347 439715
348 441797
349 443189
350 445283
351 450183
352 452289
353 453697
354 454403
355 456527
356 457947
357 460083
358 464367
359 466515
360 468669
361 473709
362 475153
363 477325
364 481681
365 484593
366 486783
367 488247
368 497789
369 504413
370 508103
371 511063
372 512547
373 514779
374 515525
375 517769
376 526019
377 530531
378 531285
379 537333
380 540365
381 541885
382 546457
383 551805
384 555635
385 556403
386 557943
387 561031
388 563353
389 565681
390 567237
391 568017
392 569581
393 571933
394 575077
395 576653
396 577443
397 579819
398 583789
399 584585
400 588575
401 591775
402 593379
403 599007
404 603037
405 607885
406 608695
407 611131
408 612759
409 613575
410 620119
411 625859
412 627503
413 629975
414 633279
415 635763
416 637423
417 644911
418 648247
419 652427
420 654941
421 657461
422 660829
423 665049
424 670125
425 676061
426 677761
427 680317
428 682879
429 683735
430 695747
431 696607
432 700917
433 704373
434 706105
435 712181
436 713921
437 717409
438 722653
439 725281
440 730549
441 732309
442 734955
443 743795
444 748225
445 749113
446 756233
447 767829
448 769617
449 770513
450 775901
451 778601
452 780405
453 785829
454 788547
455 792179
456 793999
457 797647
458 807701
459 808617
460 810453
461 811373
462 816905
463 829841
464 830767
465 833551
466 836341
467 839137
468 841005
469 843813
470 844751
471 850391
472 852275
473 857939
474 858885
475 863625
476 864575
477 872191
478 873145
479 880793
480 883667
481 893267
482 900963
483 904819
484 906751
485 907719
486 909659
487 910631
488 921345
489 925249
490 931117
491 934057
492 938967
493 939951
494 941923
495 944887
496 945877
497 948853
498 953823
499 954819
500 960807
501 965807
502 966809
503 971829
504 978871
505 981895
506 983915
507 986951
508 991007
509 994055
510 997109
511 1005269
512 1011401
513 1012425
514 1014477
515 1021673
516 1024763
517 1026827
518 1030963
519 1036143
520 1040295
521 1043415
522 1046541
523 1058025
524 1061163
525 1062211
526 1067461
527 1074825
528 1076933
529 1080101
530 1089623
531 1090683
532 1095993
533 1103441
534 1105573
535 1106641
536 1111991
537 1119495
538 1121643
539 1125947
540 1135649
541 1137809
542 1141055
543 1142139
544 1144311
545 1147575
546 1148665
547 1155217
548 1157405
549 1168365
550 1180443
551 1187043
552 1188145
553 1190353
554 1193671
555 1196995
556 1198105
557 1201441
558 1213695
559 1214811
560 1218165
561 1227125
562 1230491
563 1237235
564 1238361
565 1241745
566 1248525
567 1257581
568 1258715
569 1260987
570 1264401
571 1272381
572 1274665
573 1275809
574 1286123
575 1299899
576 1305649
577 1309105
578 1310259
579 1316039
580 1317197
581 1322997
582 1324159
583 1329979
584 1333477
585 1334645
586 1340495
587 1341667
588 1347537
589 1351065
590 1355777
591 1373477
592 1379387
593 1380571
594 1386501
595 1391253
596 1394823
597 1400783
598 1411529
599 1415117
600 1422305
601 1429505
602 1430707
603 1441543
604 1445161
605 1447577
606 1451207
607 1454843
608 1465769
609 1466985
610 1473075
611 1481615
612 1485281
613 1487729
614 1488955
615 1491411
616 1506171
617 1507403
618 1514807
619 1518515
620 1528419
621 1533379
622 1537105
623 1540837
624 1552051
625 1562035
626 1563285
627 1565789
628 1569551
629 1570807
630 1574581
631 1578361
632 1584671
633 1588463
634 1596059
635 1603667
636 1615097
637 1616369
638 1620191
639 1622743
640 1634245
641 1639365
642 1654749
643 1657317
644 1658603
645 1661179
646 1665049
647 1666341
648 1674105
649 1676697
650 1685783
651 1705283
652 1711793
653 1715705
654 1723541
655 1732697
656 1736627
657 1743187
658 1751071
659 1752387
660 1755023
661 1758983
662 1764271
663 1768243
664 1774873
665 1776201
666 1778861
667 1788185
668 1792187
669 1796195
670 1798871
671 1802891
672 1804233
673 1810953
674 1812299
675 1823083
676 1831183
677 1836591
678 1848777
679 1851489
680 1855563
681 1863723
682 1865085
683 1869177
684 1873275
685 1877379
686 1896559
687 1900675
688 1910293
689 1913045
690 1918557
691 1925457
692 1930985
693 1939289
694 1951763
695 1954539
696 1955929
697 1958713
698 1975441
699 1983817
700 1988011
701 1989411
702 2000627
703 2004839
704 2009057
705 2018913
706 2025963
707 2035847
708 2038675
709 2059915
710 2064169
711 2068429
712 2072695
713 2078391
714 2082669
715 2085525
716 2086955
717 2095547
718 2099849
719 2102721
720 2104159
721 2108479
722 2124341
723 2128673
724 2130119
725 2133015
726 2146065
727 2147517
728 2150425
729 2159161
730 2160619
731 2164999
732 2167923
733 2186955
734 2191353
735 2195757
736 2198697
737 2204585
738 2211955
739 2235571
740 2247395
741 2248875
742 2253321
743 2256289
744 2257775
745 2260751
746 2262241
747 2269701
748 2280159
749 2284647
750 2287643
751 2293643
752 2301153
753 2305665
754 2320725
755 2323741
756 2325251
757 2329787
758 2352497
759 2355529
760 2361601
761 2369201
762 2373767
763 2378339
764 2384443
765 2389027
766 2398207
767 2401271
768 2405873
769 2407409
770 2412023
771 2415103
772 2419729
773 2421273
774 2429003
775 2430551
776 2442951
777 2447607
778 2463147
779 2466259
780 2475607
781 2486527
782 2508395
783 2513087
784 2528747
785 2531883
786 2546013
787 2552301
788 2557023
789 2560175
790 2564909
791 2575969
792 2580715
793 2585467
794 2593397
795 2594985
796 2602935
797 2612487
798 2618863
799 2626843
800 2628441
801 2636441
802 2642849
803 2652473
804 2660503
805 2679799
806 2681409
807 2684633
808 2691089
809 2695937
810 2699173
811 2705653
812 2720251
813 2728371
814 2733249
815 2738133
816 2739763
817 2744659
818 2752829
819 2762645
820 2764283
821 2772483
822 2777409
823 2782341
824 2787279
825 2793871
826 2798821
827 2807081
828 2812043
829 2813699
830 2818673
831 2823653
832 2828639
833 2836959
834 2843623
835 2863639
836 2868649
837 2887041
838 2888715
839 2903799
840 2907155
841 2913875
842 2922285
843 2947545
844 2954289
845 2969481
846 2972861
847 2974553
848 2983023
849 2988111
850 2989809
851 2994909
852 2998313
853 3013649
854 3020473
855 3030721
856 3046111
857 3059807
858 3064949
859 3066665
860 3076973
861 3082133
862 3090743
863 3092467
864 3101097
865 3102825
866 3108015
867 3116675
868 3128813
869 3132285
870 3153141
871 3154881
872 3168817
873 3170561
874 3179291
875 3181039
876 3189789
877 3207309
878 3210817
879 3212573
880 3216089
881 3223129
882 3237225
883 3242517
884 3247815
885 3249583
886 3260203
887 3274379
888 3281475
889 3285027
890 3290361
891 3317061
892 3318843
893 3327763
894 3329549
895 3334913
896 3338493
897 3343869
898 3349251
899 3356435
900 3361829
901 3365429
902 3376241
903 3381653
904 3388877
905 3399725
906 3403345
907 3416029
908 3426913
909 3435993
910 3457809
911 3463269
912 3474201
913 3479673
914 3481499
915 3501607
916 3508927
917 3525415
918 3534585
919 3540093
920 3552959
921 3556639
922 3558481
923 3564013
924 3573243
925 3580635
926 3586185
927 3589889
928 3595451
929 3623291
930 3636297
931 3645597
932 3647459
933 3658643
934 3667973
935 3669841
936 3684801
937 3686673
938 3703539
939 3726051
940 3742953
941 3748593
942 3763649
943 3780605
944 3786263
945 3788151
946 3805161
947 3808945
948 3814627
949 3816523
950 3826013
951 3833613
952 3843123
953 3848835
954 3854553
955 3862185
956 3866005
957 3871741
958 3873655
959 3883235
960 3885153
961 3896673
962 3900517
963 3906289
964 3912067
965 3913995
966 3925575
967 3929439
968 3942977
969 3960401
970 3964277
971 3970097
972 3989517
973 3993405
974 4001189
975 4007033
976 4010933
977 4018741
978 4022649
979 4036341
980 4042215
981 4046135
982 4059869
983 4071653
984 4075585
985 4077553
986 4107103
987 4111047
988 4134735
989 4140663
990 4146597
991 4158477
992 4170369
993 4184257
994 4190215
995 4194191
996 4196181
997 4200165
998 4218111
999 4224099
1000 4236087