1 1
2 3
3 15
4 35
5 87
6 95
7 105
8 135
9 147
10 209
11 215
12 285
13 297
14 315
15 357
16 455
17 551
18 609
19 627
20 635
21 645
22 783
23 899
24 957
25 1015
26 1045
27 1107
28 1211
29 1343
30 1349
31 1365
32 1485
33 1505
34 1639
35 1653
36 1905
37 1917
38 2159
39 2261
40 2337
41 2373
42 2639
43 2697
44 2967
45 3045
46 3135
47 3213
48 3633
49 3743
50 3915
51 4029
52 4047
53 4495
54 4515
55 4785
56 4917
57 4945
58 5049
59 5117
60 5145
61 6055
62 6061
63 6293
64 6477
65 6615
66 6699
67 6745
68 6783
69 6837
70 7315
71 7587
72 7911
73 7917
74 8091
75 8265
76 8385
77 8613
78 9315
79 9329
80 9401
81 9405
82 9443
83 9585
84 10013
85 10241
86 10395
87 10659
88 10795
89 10899
90 11165
91 11229
92 11473
93 11481
94 11687
95 12141
96 12383
97 12441
98 12535
99 12857
100 13245
101 13419
102 13485
103 13585
104 13965
105 14229
106 14405
107 14553
108 14773
109 14835
110 15113
111 15225
112 15283
113 15351
114 15743
115 16017
116 16065
117 16813
118 16985
119 17493
120 17537
121 17985
122 18165
123 18183
124 18705
125 18879
126 19285
127 19305
128 19431
129 19737
130 20145
131 20193
132 20235
133 20685
134 20769
135 20845
136 21945
137 22295
138 22933
139 23217
140 24585
141 24871
142 24921
143 24969
144 25517
145 26069
146 26087
147 26201
148 26595
149 26789
150 27265
151 27405
152 27577
153 27987
154 28067
155 28203
156 28215
157 28329
158 29029
159 30039
160 30305
161 30723
162 30885
163 31141
164 31465
165 31605
166 32385
167 32589
168 33495
169 33561
170 33655
171 33915
172 34185
173 34419
174 34615
175 35061
176 35119
177 35343
178 35409
179 35495
180 36261
181 37149
182 37605
183 38571
184 38657
185 38665
186 38695
187 38745
188 39121
189 39295
190 39555
191 39585
192 40455
193 40755
194 41173
195 41633
196 41667
197 41757
198 41965
199 42097
200 42189
201 42427
202 43065
203 43215
204 43301
205 44051
206 44253
207 44319
208 44505
209 44935
210 45339
211 45849
212 46645
213 47005
214 47183
215 47215
216 47229
217 47859
218 48633
219 50065
220 50439
221 50809
222 50955
223 51205
224 52073
225 52377
226 52611
227 53165
228 53781
229 54549
230 54635
231 54945
232 55245
233 56145
234 56595
235 57247
236 57323
237 57365
238 57749
239 57855
240 58007
241 58435
242 60129
243 60291
244 60705
245 61533
246 62535
247 63855
248 63921
249 64183
250 64285
251 64715
252 65093
253 65205
254 65835
255 65999
256 66101
257 66285
258 66885
259 67095
260 67645
261 67965
262 68799
263 68875
264 69147
265 70315
266 70851
267 70905
268 71137
269 71145
270 71449
271 71853
272 72713
273 72765
274 73865
275 74385
276 74613
277 75565
278 76551
279 76755
280 77517
281 78207
282 78261
283 78603
284 78793
285 79083
286 79765
287 80301
288 80367
289 80997
290 81351
291 81459
292 81795
293 82731
294 84201
295 84609
296 85405
297 86089
298 87021
299 87087
300 87377
301 87465
302 87503
303 87685
304 87745
305 88881
306 90479
307 90915
308 91785
309 93177
310 93345
311 93423
312 93955
313 94395
314 95095
315 95353
316 95669
317 95931
318 96849
319 97155
320 97433
321 97875
322 97917
323 98739
324 100485
325 100965
326 101157
327 101265
328 101587
329 102597
330 103257
331 103329
332 103411
333 103845
334 103929
335 104313
336 104615
337 105165
338 105343
339 105357
340 106485
341 106785
342 106981
343 107315
344 108405
345 108465
346 109945
347 110789
348 111969
349 112101
350 112665
351 113883
352 114427
353 115045
354 115971
355 115995
356 116033
357 116085
358 116841
359 116963
360 117363
361 117609
362 117691
363 117885
364 118465
365 118637
366 120683
367 121365
368 122213
369 123519
370 124355
371 124605
372 124899
373 125895
374 126291
375 126455
376 126939
377 127281
378 127585
379 127889
380 128625
381 129903
382 130345
383 130935
384 131005
385 132153
386 132715
387 132871
388 132957
389 133515
390 133945
391 134799
392 134805
393 134997
394 135135
395 137885
396 139277
397 139935
398 140335
399 141015
400 141351
401 141549
402 141645
403 142593
404 145145
405 145469
406 145915
407 145977
408 146931
409 147147
410 149073
411 149149
412 150195
413 152427
414 152437
415 152779
416 153109
417 153615
418 155273
419 155705
420 155991
421 156219
422 157251
423 157437
424 158137
425 159495
426 160531
427 160949
428 162945
429 163009
430 163485
431 163647
432 163905
433 164865
434 164889
435 165319
436 166313
437 166315
438 166953
439 168345
440 170289
441 170561
442 171741
443 171969
444 172095
445 173215
446 173247
447 173565
448 174021
449 175305
450 176121
451 176709
452 176715
453 178017
454 178703
455 180761
456 181305
457 181737
458 181929
459 182115
460 182819
461 182965
462 184685
463 185745
464 185759
465 185949
466 186165
467 186835
468 186865
469 187605
470 187833
471 187891
472 188595
473 190127
474 192049
475 192423
476 192549
477 192855
478 193039
479 193285
480 194145
481 194973
482 195279
483 195605
484 196015
485 196707
486 197127
487 197421
488 197985
489 197997
490 198303
491 199563
492 201501
493 202935
494 204459
495 205105
496 205755
497 205865
498 205871
499 206625
500 206701
501 207389
502 208165
503 210945
504 211431
505 212135
506 212619
507 213411
508 214347
509 215265
510 215325
511 216195
512 216505
513 216897
514 217107
515 217987
516 218109
517 218139
518 220255
519 221265
520 221595
521 221697
522 223839
523 224257
524 224665
525 224721
526 225369
527 225435
528 226331
529 226695
530 227409
531 228123
532 228201
533 228855
534 229245
535 229419
536 231363
537 231391
538 233035
539 234393
540 234927
541 235025
542 235585
543 235857
544 236145
545 236379
546 238005
547 238027
548 238641
549 239245
550 239295
551 239395
552 240933
553 241101
554 245245
555 245769
556 247863
557 248193
558 249565
559 250705
560 250781
561 251073
562 252195
563 252969
564 253099
565 254045
566 254345
567 256215
568 257277
569 257785
570 258267
571 259011
572 259065
573 259985
574 260365
575 260623
576 261261
577 261609
578 262073
579 262085
580 262131
581 262479
582 262509
583 263055
584 263235
585 264461
586 265545
587 265753
588 267003
589 267157
590 268905
591 269075
592 269255
593 270541
594 270865
595 270985
596 271437
597 272629
598 272685
599 273847
600 274485
601 275065
602 276885
603 277965
604 278511
605 280269
606 280687
607 281865
608 283185
609 283373
610 285285
611 286059
612 286235
613 286375
614 286615
615 286759
616 286825
617 286957
618 287007
619 287799
620 288211
621 288745
622 290035
623 290377
624 290955
625 291431
626 291465
627 292299
628 292545
629 293733
630 294253
631 294679
632 296191
633 296695
634 296989
635 298333
636 298635
637 299937
638 301455
639 302001
640 302333
641 302895
642 302963
643 302993
644 303107
645 304761
646 305235
647 307665
648 308361
649 309557
650 309771
651 310233
652 310847
653 311535
654 313055
655 313845
656 314545
657 315231
658 316029
659 317373
660 318681
661 318759
662 319447
663 320705
664 320943
665 321945
666 323323
667 323845
668 324459
669 324539
670 325641
671 326515
672 328135
673 328417
674 328853
675 329835
676 329995
677 330281
678 330505
679 331155
680 331905
681 332367
682 332785
683 333653
684 333703
685 338963
686 342839
687 343281
688 343995
689 345135
690 345401
691 348099
692 348257
693 349107
694 349885
695 350455
696 350889
697 352089
698 352385
699 352785
700 352815
701 353073
702 353133
703 353655
704 354645
705 355395
706 355663
707 355685
708 355911
709 356265
710 357245
711 358435
712 358501
713 359265
714 359499
715 359613
716 359667
717 360985
718 361495
719 361945
720 362049
721 364095
722 364871
723 365981
724 366639
725 368193
726 369721
727 370557
728 371811
729 373065
730 373813
731 374385
732 374697
733 375813
734 379365
735 381843
736 382755
737 383667
738 385441
739 386309
740 386715
741 387585
742 387639
743 388585
744 389557
745 389709
746 390655
747 391035
748 391305
749 392341
750 392559
751 393015
752 393095
753 396459
754 398145
755 398277
756 398613
757 398871
758 399345
759 399415
760 400127
761 400545
762 400653
763 400729
764 400809
765 401505
766 401665
767 401835
768 403635
769 404243
770 404415
771 404833
772 406061
773 406307
774 406323
775 406455
776 406755
777 407295
778 409045
779 410077
780 410843
781 412155
782 412641
783 413105
784 413655
785 416005
786 416157
787 417831
788 418149
789 419805
790 420903
791 421005
792 422639
793 423045
794 423657
795 424501
796 424935
797 425657
798 428043
799 428417
800 428963
801 430215
802 430331
803 430445
804 430569
805 430731
806 435105
807 435435
808 435953
809 436407
810 436885
811 437465
812 437515
813 437665
814 437745
815 437897
816 443173
817 444169
818 445179
819 446985
820 447447
821 449995
822 450359
823 450425
824 450585
825 450921
826 451231
827 453009
828 453521
829 453951
830 454575
831 454613
832 455069
833 457121
834 457281
835 457311
836 458079
837 458337
838 458641
839 459327
840 459459
841 461993
842 462707
843 463145
844 463995
845 464079
846 464185
847 465819
848 467115
849 469665
850 470393
851 470635
852 472905
853 474411
854 475133
855 475755
856 475779
857 476311
858 476765
859 478345
860 479655
861 481593
862 481665
863 482125
864 482847
865 486115
866 487165
867 488865
868 489027
869 489955
870 490071
871 490637
872 491363
873 491715
874 492385
875 494437
876 494665
877 495957
878 496111
879 497205
880 497959
881 498015
882 498939
883 498945
884 501337
885 501423
886 502455
887 502971
888 503685
889 505305
890 508573
891 509355
892 509639
893 510195
894 510835
895 511683
896 512985
897 514761
898 515223
899 515907
900 516285
901 516645
902 517055
903 519013
904 519645
905 519741
906 525393
907 525915
908 526785
909 528955
910 530043
911 530689
912 531309
913 533991
914 534905
915 534963
916 535135
917 535249
918 535953
919 536109
920 536795
921 539005
922 541229
923 542283
924 543523
925 543865
926 544939
927 546345
928 546601
929 546801
930 548457
931 548895
932 550221
933 551145
934 551551
935 551815
936 551907
937 553581
938 553945
939 554055
940 555093
941 555849
942 557277
943 557375
944 558527
945 559845
946 560505
947 560595
948 561681
949 562107
950 562913
951 563549
952 563673
953 567385
954 569457
955 570381
956 570865
957 572135
958 572663
959 573461
960 575289
961 576147
962 578565
963 579117
964 579855
965 580165
966 581305
967 581835
968 581845
969 582741
970 584129
971 584155
972 584815
973 585123
974 586815
975 587337
976 588045
977 588455
978 591165
979 593185
980 593991
981 594909
982 596037
983 596365
984 597835
985 598517
986 601583
987 602623
988 604881
989 606385
990 607695
991 609147
992 609579
993 609957
994 610463
995 611065
996 611639
997 611685
998 612521
999 613795
1000 613977