0 1
1 1
2 1
3 3
4 5
5 9
6 13
7 19
8 25
9 35
10 43
11 55
12 65
13 79
14 91
15 111
16 127
17 149
18 167
19 193
20 217
21 249
22 273
23 311
24 339
25 383
26 419
27 463
28 501
29 551
30 591
31 643
32 693
33 751
34 799
35 869
36 925
37 995
38 1057
39 1133
40 1199
41 1281
42 1347
43 1439
44 1515
45 1615
46 1697
47 1801
48 1883
49 2001
50 2101
51 2219
52 2313
53 2449
54 2549
55 2685
56 2805
57 2943
58 3063
59 3217
60 3341
61 3503
62 3637
63 3807
64 3947
65 4129
66 4275
67 4465
68 4631
69 4817
70 4977
71 5189
72 5351
73 5573
74 5757
75 5975
76 6165
77 6413
78 6605
79 6857
80 7069
81 7325
82 7537
83 7815
84 8025
85 8317
86 8559
87 8839
88 9091
89 9399
90 9641
91 9965
92 10237
93 10557
94 10829
95 11179
96 11453
97 11799
98 12095
99 12453
100 12749
101 13131
102 13429
103 13827
104 14153
105 14551
106 14883
107 15295
108 15631
109 16069
110 16433
111 16865
112 17225
113 17691
114 18053
115 18535
116 18949
117 19419
118 19829
119 20345
120 20741
121 21267
122 21709
123 22241
124 22681
125 23229
126 23667
127 24229
128 24707
129 25267
130 25747
131 26335
132 26805
133 27419
134 27927
135 28531
136 29047
137 29695
138 30213
139 30857
140 31391
141 32051
142 32603
143 33293
144 33851
145 34561
146 35153
147 35839
148 36435
149 37187
150 37763
151 38525
152 39161
153 39907
154 40553
155 41347
156 41975
157 42775
158 43453
159 44249
160 44929
161 45773
162 46443
163 47291
164 48003
165 48853
166 49579
167 50471
168 51165
169 52103
170 52859
171 53767
172 54535
173 55497
174 56253
175 57221
176 58041
177 58993
178 59803
179 60841
180 61637
181 62675
182 63529
183 64563
184 65411
185 66479
186 67345
187 68443
188 69353
189 70441
190 71349
191 72491
192 73373
193 74561
194 75525
195 76665
196 77627
197 78829
198 79773
199 80999
200 82023
201 83229
202 84235
203 85527
204 86535
205 87825
206 88895
207 90163
208 91247
209 92599
210 93657
211 95033
212 96165
213 97495
214 98629
215 100051
216 101169
217 102607
218 103795
219 105203
220 106403
221 107899
222 109059
223 110569
224 111799
225 113251
226 114501
227 116045
228 117281
229 118855
230 120145
231 121665
232 122963
233 124599
234 125859
235 127519
236 128871
237 130457
238 131829
239 133545
240 134867
241 136593
242 138013
243 139703
244 141127
245 142911
246 144301
247 146109
248 147609
249 149371
250 150851
251 152699
252 154129
253 156039
254 157599
255 159411
256 160973
257 162913
258 164419
259 166383
260 167999
261 169909
262 171533
263 173571
264 175141
265 177167
266 178849
267 180841
268 182523
269 184647
270 186287
271 188419
272 190153
273 192243
274 194023
275 196213
276 197913
277 200129
278 201957
279 204105
280 205893
281 208207
282 209999
283 212297
284 214185
285 216425
286 218331
287 220719
288 222587
289 224989
290 226935
291 229273
292 231243
293 233737
294 235641
295 238101
296 240161
297 242573
298 244633
299 247205
300 249189
301 251775
302 253871
303 256389
304 258517
305 261189
306 263273
307 265945
308 268135
309 270737
310 272921
311 275663
312 277809
313 280613
314 282891
315 285543
316 287809
317 290643
318 292847
319 295717
320 298043
321 300831
322 303149
323 306133
324 308417
325 311367
326 313825
327 316683
328 319119
329 322149
330 324511
331 327559
332 330067
333 333075
334 335569
335 338701
336 341119
337 344271
338 346859
339 349931
340 352513
341 355773
342 358299
343 361549
344 364203
345 367353
346 370039
347 373381
348 375993
349 379363
350 382057
351 385329
352 388099
353 391551
354 394235
355 397677
356 400495
357 403847
358 406723
359 410277
360 412999
361 416581
362 419487
363 422965
364 425861
365 429519
366 432369
367 436027
368 439005
369 442583
370 445555
371 449325
372 452239
373 456039
374 459129
375 462791
376 465891
377 469765
378 472751
379 476659
380 479791
381 483575
382 486761
383 490767
384 493853
385 497839
386 501107
387 504985
388 508273
389 512379
390 515491
391 519625
392 522975
393 526997
394 530397
395 534535
396 537817
397 542079
398 545551
399 549631
400 553051
401 557381
402 560735
403 565143
404 568639
405 572813
406 576369
407 580831
408 584257
409 588719
410 592309
411 596625
412 600247
413 604797
414 608341
415 612907
416 616613
417 621085
418 624835
419 629531
420 633091
421 637819
422 641601
423 646141
424 649975
425 654779
426 658487
427 663315
428 667235
429 671913
430 675819
431 680769
432 684543
433 689501
434 693509
435 698281
436 702319
437 707385
438 711311
439 716407
440 720477
441 725393
442 729505
443 734687
444 738681
445 743887
446 748109
447 753141
448 757371
449 762697
450 766775
451 772151
452 776477
453 781667
454 785987
455 791373
456 795581
457 801057
458 805463
459 810785
460 815181
461 820717
462 824979
463 830673
464 835237
465 840589
466 845179
467 850897
468 855319
469 861089
470 865709
471 871273
472 875921
473 881801
474 886317
475 892167
476 896947
477 902635
478 907435
479 913465
480 918075
481 924097
482 928947
483 934755
484 939627
485 945739
486 950471
487 956697
488 961681
489 967635
490 972589
491 978873
492 983731
493 990035
494 995109
495 1001159
496 1006301
497 1012685
498 1017671
499 1024135
500 1029309
501 1035581
502 1040821
503 1047365
504 1052387
505 1058961
506 1064331
507 1070623
508 1076013
509 1082763
510 1087875
511 1094635
512 1100081
513 1106575
514 1112055
515 1118877
516 1124153
517 1131025
518 1136603
519 1143291
520 1148825
521 1155807
522 1161219
523 1168285
524 1173985
525 1180645
526 1186363
527 1193497
528 1198979
529 1206189
530 1211959
531 1218859
532 1224673
533 1231989
534 1237641
535 1244891
536 1250843
537 1257899
538 1263849
539 1271287
540 1277025
541 1284485
542 1290499
543 1297717
544 1303761
545 1311285
546 1317135
547 1324717
548 1330861
549 1338189
550 1344343
551 1352105
552 1358051
553 1365819
554 1372141
555 1379553
556 1385859
557 1393769
558 1399809
559 1407727
560 1414027
561 1421669
562 1428091
563 1436181
564 1442389
565 1450375
566 1456897
567 1464575
568 1471109
569 1479353
570 1485615
571 1493903
572 1500497
573 1508443
574 1515097
575 1523433
576 1529885
577 1538237
578 1545011
579 1553059
580 1559767
581 1568293
582 1574857
583 1583439
584 1590269
585 1598451
586 1605385
587 1614037
588 1620629
589 1629373
590 1636345
591 1644721
592 1651769
593 1660639
594 1667399
595 1676171
596 1683379
597 1691849
598 1698983
599 1708023
600 1714863
601 1723921
602 1731161
603 1739871
604 1747147
605 1756261
606 1763333
607 1772503
608 1779913
609 1788719
610 1796075
611 1805451
612 1812587
613 1822037
614 1829571
615 1838487
616 1846011
617 1855519
618 1862837
619 1872409
620 1880025
621 1889205
622 1896885
623 1906593
624 1914005
625 1923695
626 1931531
627 1940867
628 1948709
629 1958535
630 1965965
631 1975889
632 1983843
633 1993385
634 2001415
635 2011443
636 2019115
637 2029139
638 2037259
639 2046941
640 2054977
641 2065217
642 2073045
643 2083297
644 2091511
645 2101313
646 2109543
647 2119953
648 2127945
649 2138369
650 2146679
651 2156677
652 2165049
653 2175603
654 2183651
655 2194233
656 2202785
657 2213007
658 2221527
659 2232275
660 2240391
661 2251163
662 2259835
663 2270267
664 2278943
665 2289781
666 2298189
667 2309203
668 2318009
669 2328565
670 2337339
671 2348485
672 2356973
673 2368189
674 2377171
675 2387795
676 2396803
677 2408149
678 2416835
679 2428169
680 2437209
681 2448087
682 2457269
683 2468781
684 2477537
685 2488971
686 2498223
687 2509317
688 2518587
689 2530311
690 2539255
691 2551029
692 2560403
693 2571623
694 2581089
695 2592875
696 2601927
697 2613875
698 2623407
699 2634835
700 2644295
701 2656403
702 2665659
703 2677803
704 2687501
705 2699045
706 2708807
707 2721001
708 2730385
709 2742717
710 2752509
711 2764335
712 2774195
713 2786679
714 2796181
715 2808627
716 2818683
717 2830619
718 2840735
719 2853379
720 2862933
721 2875539
722 2885747
723 2897955
724 2908175
725 2920963
726 2930749
727 2943647
728 2953971
729 2966351
730 2976621
731 2989665
732 2999629
733 3012727
734 3023189
735 3035583
736 3046079
737 3059317
738 3069461
739 3082811
740 3093335
741 3106039
742 3116709
743 3130167
744 3140447
745 3153863
746 3164683
747 3177547
748 3188397
749 3201983
750 3212315
751 3226049
752 3236959
753 3250149
754 3261197
755 3274961
756 3285555
757 3299423
758 3310591
759 3323843
760 3334893
761 3348965
762 3359695
763 3373757
764 3385049
765 3398429
766 3409755
767 3424017
768 3434903
769 3449167
770 3460477
771 3474239
772 3485673
773 3500097
774 3511175
775 3525607
776 3537245
777 3551051
778 3562721
779 3577383
780 3588469
781 3603221
782 3614997
783 3629135
784 3640915
785 3655747
786 3667097
787 3681995
788 3693935
789 3708181
790 3720077
791 3735157
792 3746617
793 3761807
794 3773909
795 3788365
796 3800473
797 3815757
798 3827415
799 3842771
800 3854925
801 3869631
802 3881983
803 3897505
804 3909269
805 3924645
806 3937135
807 3951991
808 3964509
809 3980303
810 3992155
811 4007913
812 4020421
813 4035611
814 4048273
815 4064109
816 4076279
817 4092373
818 4105161
819 4120405
820 4133145
821 4149275
822 4161525
823 4177841
824 4190775
825 4206143
826 4219145
827 4235531
828 4247989
829 4264365
830 4277381
831 4293083
832 4306201
833 4322801
834 4335477
835 4351961
836 4365213
837 4381199
838 4394613
839 4411445
840 4424037
841 4440933
842 4454391
843 4470603
844 4484111
845 4501019
846 4514059
847 4531055
848 4544695
849 4561079
850 4574623
851 4591945
852 4605089
853 4622461
854 4636237
855 4652757
856 4666675
857 4684119
858 4697495
859 4715035
860 4728973
861 4745643
862 4759693
863 4777387
864 4790841
865 4808575
866 4822751
867 4839735
868 4853941
869 4871933
870 4885509
871 4903493
872 4917843
873 4935057
874 4949485
875 4967485
876 4981455
877 4999599
878 5014131
879 5031573
880 5046095
881 5064469
882 5078425
883 5096995
884 5111717
885 5129233
886 5144125
887 5162765
888 5176941
889 5195535
890 5210289
891 5228165
892 5243141
893 5262085
894 5276453
895 5295229
896 5310275
897 5328437
898 5343661
899 5362759
900 5377231
901 5396395
902 5411689
903 5430021
904 5445395
905 5464633
906 5479363
907 5498727
908 5514263
909 5532809
910 5548159
911 5567745
912 5582617
913 5602289
914 5618021
915 5636661
916 5652361
917 5672033
918 5687099
919 5706965
920 5722673
921 5741701
922 5757585
923 5777715
924 5792853
925 5812833
926 5828909
927 5848087
928 5864253
929 5884537
930 5899965
931 5920241
932 5936477
933 5955965
934 5972269
935 5992683
936 6008299
937 6028895
938 6045275
939 6064999
940 6081355
941 6102127
942 6117979
943 6138923
944 6155553
945 6175203
946 6191941
947 6212887
948 6228797
949 6249899
950 6266597
951 6286745
952 6303535
953 6324873
954 6341127
955 6362277
956 6379273
957 6399583
958 6416643
959 6438019
960 6454221
961 6475799
962 6492975
963 6513663
964 6530909
965 6552527
966 6569041
967 6590821
968 6608281
969 6629129
970 6646457
971 6668415
972 6685093
973 6707173
974 6724813
975 6745681
976 6763291
977 6785547
978 6802519
979 6824809
980 6842345
981 6863693
982 6881543
983 6903999
984 6921151
985 6943527
986 6961539
987 6983003
988 7001073
989 7023875
990 7041009
991 7063879
992 7082101
993 7103903
994 7122043
995 7144969
996 7162439
997 7185509
998 7203883
999 7225903
1000 7244149