1 0
2 4
3 9
4 15
5 25
6 35
7 49
8 55
9 77
10 91
11 121
12 143
13 169
14 187
15 221
16 247
17 289
18 323
19 361
20 391
21 437
22 403
23 529
24 551
25 589
26 667
27 713
28 703
29 841
30 899
31 961
32 943
33 1073
34 1147
35 1189
36 1271
37 1369
38 1363
39 1517
40 1591
41 1681
42 1763
43 1849
44 1927
45 2021
46 1891
47 2209
48 2279
49 2257
50 2491
51 2537
52 2623
53 2809
54 2867
55 2881
56 3127
57 3233
58 3139
59 3481
60 3599
61 3721
62 3763
63 3953
64 4087
65 4189
66 4331
67 4489
68 4399
69 4757
70 4891
71 5041
72 5183
73 5329
74 5251
75 5609
76 5767
77 5893
78 6059
79 6241
80 6319
81 6557
82 6499
83 6889
84 7031
85 7081
86 7387
87 7373
88 7663
89 7921
90 8051
91 8137
92 8383
93 8633
94 8611
95 8989
96 9167
97 9409
98 9523
99 9797
100 9991
101 10201
102 10403
103 10609
104 10807
105 11021
106 11227
107 11449
108 11663
109 11881
110 12091
111 12317
112 12319
113 12769
114 12827
115 13081
116 13231
117 13589
118 13843
119 14017
120 14351
121 14317
122 14803
123 14933
124 15151
125 15481
126 15707
127 16129
128 15943
129 16637
130 16459
131 17161
132 17399
133 17653
134 17947
135 18209
136 17767
137 18769
138 19043
139 19321
140 19519
141 19781
142 19939
143 20413
144 20711
145 20989
146 20227
147 21509
148 21823
149 22201
150 22499
151 22801
152 22879
153 23393
154 23707
155 23701
156 24287
157 24649
158 24883
159 25217
160 25591
161 25777
162 26219
163 26569
164 26671
165 27221
166 27331
167 27889
168 28199
169 28417
170 28891
171 29177
172 29503
173 29929
174 30227
175 30301
176 30967
177 31313
178 31459
179 32041
180 32399
181 32761
182 33043
183 33389
184 33127
185 34189
186 34571
187 34933
188 35263
189 35657
190 36019
191 36481
192 36863
193 37249
194 37627
195 38021
196 38407
197 38809
198 39203
199 39601
200 39271
201 40301
202 40723
203 40633
204 41567
205 41989
206 41707
207 42593
208 43039
209 43357
210 43931
211 44521
212 44719
213 45173
214 45571
215 45901
216 46367
217 47053
218 47083
219 47897
220 48319
221 47941
222 49163
223 49729
224 49447
225 50621
226 51067
227 51529
228 51983
229 52441
230 52891
231 53357
232 53743
233 54289
234 54731
235 55189
236 55687
237 56153
238 55123
239 57121
240 57599
241 58081
242 58483
243 58853
244 58447
245 59989
246 60491
247 60433
248 61423
249 61937
250 62059
251 63001
252 63383
253 63433
254 64507
255 64829
256 65311
257 66049
258 66203
259 66757
260 67591
261 68021
262 68203
263 69169
264 69647
265 68461
266 70747
267 71273
268 70303
269 72361
270 72899
271 73441
272 73903
273 74513
274 75067
275 75589
276 76151
277 76729
278 77059
279 77837
280 78391
281 78961
282 79523
283 80089
284 79927
285 81161
286 79771
287 82333
288 82919
289 83197
290 83659
291 84281
292 85039
293 85849
294 86267
295 86881
296 87391
297 88013
298 88579
299 89077
300 89951
301 89701
302 91123
303 91709
304 91687
305 92881
306 93011
307 94249
308 93343
309 95477
310 96091
311 96721
312 97343
313 97969
314 98587
315 99221
316 98767
317 100489
318 99899
319 101617
320 101671
321 102941
322 103603
323 103429
324 104927
325 105481
326 105187
327 106829
328 107143
329 107917
330 108611
331 109561
332 109999
333 110633
334 111547
335 111901
336 112367
337 113569
338 113803
339 114857
340 115519
341 113977
342 116939
343 117613
344 112711
345 118961
346 118627
347 120409
348 121103
349 121801
350 122491
351 123197
352 123679
353 124609
354 125291
355 125701
356 126727
357 127349
358 128083
359 128881
360 129551
361 130177
362 126283
363 131753
364 132271
365 132901
366 133907
367 134689
368 135199
369 136061
370 136891
371 137497
372 137759
373 139129
374 139651
375 140561
376 141367
377 141553
378 142859
379 143641
380 143959
381 145157
382 145699
383 146689
384 147431
385 148081
386 148987
387 149573
388 150463
389 151321
390 152051
391 152557
392 153583
393 154433
394 155011
395 155989
396 156647
397 157609
398 156379
399 159197
400 159559
401 160801
402 161243
403 162373
404 162991
405 164009
406 164107
407 165073
408 166343
409 167281
410 168019
411 168821
412 167719
413 169669
414 171371
415 172189
416 172831
417 173633
418 174283
419 175561
420 176399
421 177241
422 177643
423 178253
424 179551
425 180589
426 181451
427 182293
428 181663
429 183941
430 184819
431 185761
432 186623
433 187489
434 188131
435 189209
436 190087
437 190933
438 191819
439 192721
440 193519
441 194477
442 194923
443 196249
444 197111
445 197881
446 198907
447 199613
448 200623
449 201601
450 202451
451 203257
452 204223
453 205193
454 205027
455 206989
456 207887
457 208849
458 209683
459 210677
460 211591
461 212521
462 213443
463 214369
464 215287
465 216221
466 216067
467 218089
468 218903
469 219061
470 220819
471 221777
472 222559
473 223693
474 224507
475 225481
476 226351
477 227429
478 228043
479 229441
480 230039
481 231037
482 231883
483 233273
484 230287
485 235189
486 235667
487 237169
488 237703
489 239117
490 239011
491 241081
492 241223
493 243013
494 243811
495 245009
496 240391
497 246973
498 247883
499 249001
500 249919
501 250997
502 250483
503 253009
504 253991
505 254701
506 256027
507 256793
508 253303
509 259081
510 259979
511 260977
512 262063
513 263069
514 263467
515 265189
516 266207
517 266389
518 266803
519 268577
520 269959
521 271441
522 272483
523 273529
524 273487
525 275369
526 269107
527 276433
528 278423
529 278077
530 280171
531 281861
532 282943
533 283513
534 284987
535 286081
536 286567
537 287213
538 287923
539 290197
540 291311
541 292681
542 293323
543 294449
544 295927
545 296449
546 297587
547 299209
548 298783
549 301337
550 301771
551 301837
552 304679
553 302893
554 305827
555 307961
556 308911
557 310249
558 311243
559 312337
560 313591
561 313277
562 315619
563 316969
564 318047
565 317461
566 320347
567 321473
568 320599
569 323761
570 324899
571 326041
572 326959
573 328313
574 329467
575 330481
576 328751
577 332929
578 334003
579 335177
580 335311
581 337417
582 338699
583 338593
584 340831
585 342161
586 343171
587 344569
588 345623
589 346777
590 348091
591 348797
592 350239
593 351649
594 352787
595 353701
596 355207
597 356393
598 357163
599 358801
600 359999
601 361201
602 362179
603 363593
604 364807
605 365881
606 367187
607 368449
608 369583
609 370817
610 372091
611 371557
612 374519
613 375769
614 376267
615 378221
616 379447
617 380689
618 381923
619 383161
620 383959
621 385241
622 386803
623 387553
624 389327
625 390589
626 391147
627 392933
628 394159
629 395497
630 396779
631 398161
632 399199
633 400493
634 401227
635 402901
636 404471
637 405733
638 406603
639 408257
640 409159
641 410881
642 412163
643 413449
644 414727
645 416021
646 417091
647 418609
648 419879
649 419437
650 422491
651 423737
652 425023
653 426409
654 427667
655 427729
656 430327
657 431633
658 432739
659 434281
660 435599
661 436921
662 438019
663 439469
664 438871
665 442081
666 443507
667 444853
668 446143
669 447497
670 447379
671 450097
672 451463
673 452929
674 453547
675 455621
676 456751
677 458329
678 459659
679 458737
680 462391
681 463361
682 465043
683 466489
684 467807
685 468649
686 469507
687 471953
688 471319
689 474577
690 475259
691 477481
692 478783
693 479993
694 480547
695 480721
696 484391
697 484513
698 486763
699 487001
700 489919
701 491401
702 492179
703 493309
704 492367
705 497009
706 497347
707 496933
708 500639
709 502681
710 504019
711 504737
712 506503
713 507469
714 509771
715 510649
716 509407
717 513833
718 515443
719 516961
720 518039
721 519697
722 520843
723 522713
724 523951
725 523321
726 527027
727 528529
728 527959
729 531341
730 532891
731 534217
732 534143
733 537289
734 533131
735 540161
736 541687
737 541873
738 544619
739 546121
740 547159
741 549077
742 550483
743 552049
744 553247
745 554989
746 555787
747 557993
748 559423
749 558697
750 562451
751 564001
752 565423
753 566609
754 568507
755 567109
756 571511
757 573049
758 574339
759 576077
760 577519
761 579121
762 580523
763 582133
764 581671
765 585209
766 583507
767 588253
768 588983
769 591361
770 592171
771 594437
772 595759
773 597529
774 598907
775 599329
776 601087
777 603329
778 605203
779 606517
780 608351
781 609061
782 610003
783 612893
784 613927
785 616081
786 617171
787 619369
788 616183
789 622121
790 623659
791 625357
792 627239
793 627553
794 629347
795 631349
796 632887
797 635209
798 636683
799 638257
800 639271
801 640817
802 640603
803 644773
804 646367
805 647701
806 648547
807 650849
808 652423
809 654481
810 656099
811 657721
812 659119
813 660713
814 660571
815 664189
816 665831
817 667453
818 669043
819 670697
820 672319
821 674041
822 675683
823 677329
824 678967
825 680621
826 682267
827 683929
828 685583
829 687241
830 688819
831 690497
832 691783
833 693853
834 695531
835 696649
836 698167
837 700313
838 702019
839 703921
840 705431
841 707137
842 708739
843 710453
844 712111
845 713701
846 715667
847 716113
848 719023
849 720701
850 721771
851 724057
852 725279
853 727609
854 728587
855 731021
856 732727
857 734449
858 736163
859 737881
860 739591
861 741317
862 737419
863 744769
864 744647
865 748081
866 747931
867 751589
868 753343
869 755017
870 756851
871 758497
872 760303
873 762029
874 761851
875 765481
876 764567
877 769129
878 768283
879 772637
880 774391
881 776161
882 777923
883 779689
884 781447
885 783221
886 783907
887 786769
888 787583
889 789421
890 789499
891 793097
892 795439
893 796153
894 799067
895 800881
896 802591
897 804509
898 805963
899 808057
900 809639
901 811477
902 812083
903 815153
904 808567
905 818449
906 820307
907 822649
908 824023
909 826277
910 827371
911 829921
912 831119
913 833533
914 834667
915 837209
916 830407
917 839989
918 842603
919 844561
920 846319
921 844397
922 849859
923 848329
924 853751
925 853861
926 857251
927 858929
928 861103
929 863041
930 864779
931 860677
932 868183
933 870473
934 869107
935 874189
936 875807
937 877969
938 879763
939 881717
940 880351
941 885481
942 887339
943 888673
944 891127
945 892961
946 890947
947 896809
948 898343
949 898837
950 902491
951 903377
952 906079
953 908209
954 909947
955 910729
956 913711
957 915749
958 916243
959 919537
960 921551
961 917437
962 925363
963 926213
964 928567
965 931081
966 932531
967 935089
968 936799
969 938957
970 938299
971 942841
972 944759
973 945433
974 948667
975 950561
976 949327
977 954529
978 955523
979 958297
980 960391
981 962261
982 964099
983 966289
984 968207
985 967921
986 971107
987 974153
988 975703
989 976357
990 980051
991 982081
992 983623
993 985793
994 988027
995 989701
996 991847
997 994009
998 995779
999 997517
1000 999919