1 1
2 3
3 5
4 15
5 21
6 39
7 55
8 57
9 105
10 111
11 155
12 165
13 195
14 205
15 219
16 273
17 285
18 327
19 399
20 465
21 505
22 555
23 609
24 615
25 741
26 777
27 903
28 915
29 1095
30 1155
31 1255
32 1265
33 1365
34 1443
35 1515
36 1533
37 1635
38 1705
39 1995
40 2067
41 2109
42 2145
43 2255
44 2265
45 2289
46 2373
47 2667
48 2715
49 2847
50 3005
51 3045
52 3081
53 3135
54 3255
55 3705
56 3765
57 3795
58 3885
59 4137
60 4161
61 4251
62 4305
63 4515
64 4895
65 4965
66 5115
67 5187
68 5555
69 6045
70 6105
71 6123
72 6213
73 6355
74 6405
75 6765
76 7077
77 7215
78 7455
79 7665
80 7917
81 7995
82 8103
83 8835
84 9005
85 9015
86 9465
87 10065
88 10101
89 10335
90 10545
91 10605
92 11055
93 11445
94 11571
95 11685
96 11739
97 11865
98 11895
99 12045
100 12099
101 12207
102 13053
103 13335
104 13805
105 14235
106 14469
107 14685
108 14763
109 15015
110 15405
111 15655
112 15855
113 16539
114 16665
115 17015
116 17157
117 17205
118 17385
119 17985
120 18015
121 18543
122 19005
123 19065
124 19695
125 19815
126 19929
127 20255
128 20685
129 20705
130 20805
131 21255
132 21567
133 21835
134 21945
135 22155
136 22533
137 22755
138 23871
139 24753
140 24915
141 25545
142 25935
143 26049
144 26187
145 26355
146 26403
147 26565
148 27015
149 27417
150 28365
151 28785
152 29127
153 29445
154 29505
155 29757
156 29865
157 30009
158 30615
159 30849
160 31065
161 32547
162 32835
163 33055
164 33411
165 33495
166 33855
167 33945
168 34671
169 34755
170 35295
171 35385
172 35805
173 35931
174 36543
175 37515
176 37565
177 38905
178 39215
179 39273
180 39585
181 39985
182 40505
183 40515
184 40755
185 41415
186 42315
187 42735
188 42861
189 43035
190 43491
191 44205
192 44457
193 44895
194 45087
195 46965
196 47355
197 48205
198 48455
199 48711
200 48945
201 49335
202 49665
203 50505
204 50673
205 50685
206 51045
207 51455
208 51555
209 51585
210 51865
211 53781
212 54093
213 54435
214 54615
215 55965
216 56055
217 56721
218 57855
219 58539
220 58695
221 59455
222 60495
223 60765
224 61035
225 61845
226 62115
227 62907
228 63105
229 64167
230 64545
231 65265
232 65505
233 65823
234 65919
235 66255
236 66381
237 66495
238 66795
239 67035
240 68817
241 69905
242 70215
243 70455
244 71535
245 72105
246 72345
247 73605
248 73815
249 74109
250 76479
251 77343
252 77385
253 78603
254 79131
255 79365
256 80769
257 81795
258 82005
259 82695
260 83265
261 83805
262 84165
263 84315
264 84693
265 85449
266 85785
267 87801
268 87945
269 91371
270 92001
271 92415
272 92715
273 92865
274 93155
275 94335
276 94395
277 96141
278 96915
279 97185
280 98427
281 98679
282 99055
283 99165
284 99645
285 99735
286 100455
287 101595
288 102039
289 102795
290 104115
291 105339
292 106509
293 107835
294 109065
295 110355
296 110595
297 111315
298 112585
299 112665
300 112695
301 113685
302 113799
303 113997
304 114681
305 114855
306 115773
307 115995
308 116215
309 116337
310 116655
311 116715
312 117195
313 117645
314 119355
315 119955
316 119973
317 120435
318 121515
319 121695
320 121719
321 123045
322 123205
323 123765
324 124845
325 125895
326 126105
327 126755
328 127765
329 128535
330 130245
331 130515
332 130845
333 130935
334 132015
335 133455
336 134463
337 137085
338 137865
339 138165
340 138705
341 139305
342 139965
343 140415
344 141645
345 141897
346 143715
347 144615
348 145365
349 145635
350 146685
351 148785
352 149331
353 150045
354 150423
355 150891
356 151745
357 151905
358 153069
359 153915
360 153957
361 154245
362 154365
363 154455
364 155595
365 156219
366 156585
367 157287
368 158223
369 159285
370 162735
371 163293
372 163405
373 163515
374 165135
375 165345
376 165615
377 167055
378 167097
379 168305
380 169455
381 169689
382 171285
383 172205
384 173229
385 173271
386 173355
387 173445
388 174405
389 175505
390 177891
391 178365
392 178815
393 179655
394 179835
395 182343
396 182715
397 183705
398 184821
399 185115
400 185745
401 186395
402 187165
403 189105
404 189255
405 190905
406 191235
407 191919
408 192063
409 194691
410 196365
411 197247
412 198165
413 198195
414 198555
415 199705
416 200695
417 201495
418 203565
419 205233
420 206115
421 209055
422 209715
423 210045
424 212541
425 214305
426 215007
427 216195
428 216645
429 216885
430 217455
431 217965
432 221169
433 221889
434 222285
435 222805
436 223041
437 223665
438 224913
439 225303
440 225435
441 226005
442 226551
443 227535
444 227755
445 227829
446 228345
447 228765
448 228855
449 229665
450 229845
451 229881
452 231105
453 231495
454 231933
455 233805
456 234195
457 236985
458 237615
459 239745
460 241059
461 243555
462 243705
463 246885
464 247065
465 247845
466 248703
467 250305
468 253365
469 253695
470 254265
471 255567
472 255801
473 257595
474 258657
475 261849
476 262605
477 264705
478 268905
479 270465
480 274215
481 274845
482 274911
483 275415
484 275835
485 277035
486 279015
487 279155
488 279465
489 280995
490 283605
491 285285
492 288015
493 289905
494 290703
495 292071
496 292695
497 292929
498 293415
499 295815
500 295935
501 297165
502 298389
503 301245
504 301371
505 302001
506 302865
507 303429
508 303505
509 304311
510 305655
511 307545
512 310323
513 312015
514 314241
515 314265
516 314535
517 316635
518 317515
519 318507
520 319449
521 320385
522 320565
523 320835
524 321789
525 323895
526 324519
527 324555
528 326895
529 328755
530 329115
531 329595
532 331905
533 333555
534 335805
535 335829
536 336765
537 337755
538 338637
539 340431
540 340977
541 341715
542 342285
543 342615
544 342705
545 344085
546 345099
547 345345
548 348645
549 349665
550 350205
551 350405
552 351195
553 352317
554 354795
555 357315
556 359535
557 361095
558 362235
559 362445
560 367815
561 368745
562 369205
563 369615
564 369741
565 370545
566 372405
567 373395
568 374205
569 376485
570 378651
571 380265
572 380445
573 381045
574 382305
575 382395
576 383295
577 383565
578 383907
579 386715
580 388065
581 388245
582 389193
583 389235
584 390117
585 392385
586 393015
587 395655
588 403845
589 408545
590 409035
591 409773
592 409965
593 410385
594 412665
595 413385
596 413655
597 419601
598 420945
599 423111
600 423465
601 423735
602 425355
603 426855
604 427245
605 427955
606 428127
607 432345
608 434343
609 434805
610 435435
611 439005
612 440115
613 440349
614 441105
615 441285
616 445555
617 445665
618 446979
619 449169
620 450933
621 451659
622 451815
623 453255
624 453549
625 454485
626 454755
627 455235
628 456015
629 456495
630 456855
631 458535
632 459795
633 460005
634 460761
635 463071
636 465465
637 467103
638 467481
639 467565
640 469245
641 470307
642 473385
643 477555
644 480705
645 482961
646 483717
647 485355
648 486255
649 486465
650 487695
651 490215
652 491505
653 492135
654 493395
655 493845
656 494395
657 497553
658 500745
659 501465
660 501657
661 502205
662 504735
663 504915
664 510195
665 513285
666 516615
667 516621
668 519405
669 525399
670 526515
671 526695
672 527465
673 527505
674 530255
675 532545
676 534765
677 535353
678 537747
679 538395
680 538671
681 538935
682 541185
683 541785
684 543345
685 544215
686 544665
687 546735
688 549915
689 551145
690 553917
691 555555
692 557535
693 558465
694 559185
695 559455
696 560595
697 561495
698 565383
699 566005
700 567105
701 567435
702 568515
703 568995
704 569985
705 570171
706 573045
707 573405
708 574665
709 577365
710 577941
711 578865
712 581685
713 583165
714 583635
715 586131
716 586635
717 589155
718 598785
719 599115
720 599865
721 602085
722 607947
723 608595
724 610545
725 614265
726 615615
727 616605
728 617505
729 622167
730 623865
731 625443
732 627905
733 630435
734 631265
735 631605
736 633945
737 634809
738 636405
739 637203
740 641235
741 641855
742 642495
743 643245
744 644955
745 645645
746 646905
747 646971
748 650055
749 650085
750 658095
751 658749
752 658905
753 660345
754 661605
755 663585
756 665445
757 665555
758 666555
759 667407
760 668415
761 670215
762 670605
763 670695
764 671385
765 671727
766 672315
767 672987
768 674355
769 676885
770 680295
771 681465
772 681765
773 682689
774 683265
775 686091
776 686805
777 686895
778 690945
779 694155
780 694317
781 695877
782 698145
783 703185
784 705405
785 707655
786 709485
787 709995
788 711165
789 711867
790 712635
791 712785
792 717915
793 718905
794 720905
795 723765
796 728715
797 728805
798 733155
799 734745
800 737373
801 737385
802 738615
803 745563
804 746655
805 749715
806 752115
807 752955
808 754255
809 754455
810 755205
811 757065
812 760265
813 763455
814 764295
815 765345
816 769785
817 770385
818 771393
819 771855
820 772365
821 774165
822 779205
823 781095
824 786435
825 786885
826 788865
827 789945
828 791115
829 791895
830 795795
831 797349
832 797979
833 799701
834 803985
835 807015
836 807495
837 809655
838 810015
839 811965
840 812415
841 812535
842 812595
843 813435
844 814359
845 816465
846 816915
847 817005
848 817215
849 819735
850 820365
851 821379
852 821955
853 823515
854 830455
855 834171
856 835485
857 837465
858 839685
859 839895
860 842415
861 844683
862 848085
863 848445
864 849471
865 850605
866 851565
867 851799
868 852033
869 853005
870 855645
871 855699
872 855759
873 856947
874 861315
875 862953
876 863517
877 863995
878 865055
879 865365
880 866145
881 866355
882 868335
883 870261
884 871455
885 874115
886 876205
887 882255
888 883227
889 889455
890 891111
891 892335
892 894621
893 895235
894 895785
895 898665
896 898779
897 899745
898 908355
899 909505
900 909645
901 910515
902 911715
903 912795
904 914655
905 915915
906 919605
907 919655
908 921855
909 924105
910 925509
911 925815
912 926205
913 927381
914 929955
915 932799
916 937365
917 939705
918 943635
919 945165
920 946785
921 949065
922 952545
923 952665
924 952869
925 955965
926 956865
927 958515
928 959595
929 960315
930 963015
931 963417
932 963813
933 964353
934 967155
935 968919
936 969855
937 973455
938 975135
939 976677
940 976911
941 979545
942 982635
943 982905
944 983895
945 986235
946 999555
947 1005459
948 1006005
949 1007895
950 1012305
951 1016565
952 1017555
953 1017885
954 1019865
955 1021515
956 1021839
957 1024705
958 1026165
959 1031685
960 1037685
961 1038345
962 1043679
963 1043835
964 1047345
965 1049505
966 1051215
967 1056237
968 1062705
969 1063335
970 1065045
971 1066065
972 1072005
973 1075035
974 1077405
975 1077699
976 1080555
977 1089165
978 1089465
979 1091685
980 1094145
981 1096095
982 1096935
983 1097085
984 1098903
985 1098915
986 1101009
987 1105005
988 1105845
989 1107561
990 1107615
991 1109445
992 1110333
993 1114465
994 1115205
995 1116555
996 1117545
997 1124565
998 1125705
999 1126515
1000 1132755