1 1
2 448
3 1384
4 1520
5 2216
6 2240
7 2264
8 2316
9 2432
10 2488
11 2536
12 2560
13 3280
14 3324
15 3384
16 3420
17 3464
18 3600
19 3712
20 3736
21 3924
22 12392
23 12560
24 12576
25 12664
26 12720
27 12756
28 12780
29 12828
30 12992
31 13044
32 13116
33 17360
34 17432
35 18072
36 18108
37 18336
38 18368
39 18636
40 18664
41 18852
42 18972
43 19064
44 19192
45 19264
46 19288
47 19368
48 19620
49 19672
50 19760
51 19800
52 25528
53 25536
54 25548
55 25624
56 25668
57 25992
58 26016
59 26172
60 26480
61 26584
62 26640
63 26652
64 26964
65 26984
66 27012
67 27180
68 27256
69 27304
70 27592
71 27656
72 27992
73 28088
74 28264
75 28328
76 28452
77 28472
78 28544
79 28744
80 28932
81 29004
82 29040
83 29144
84 29196
85 29292
86 29340
87 29384
88 29604
89 29608
90 29824
91 30132
92 30232
93 47961
94 48036
95 48056
96 48080
97 48240
98 48296
99 48324
100 48420
101 48728
102 48780
103 48880
104 49064
105 49428
106 49668
107 49680
108 49728
109 49736
110 49768
111 49860
112 50412
113 50532
114 50536
115 50560
116 57344
117 57416
118 57688
119 57752
120 57756
121 57840
122 57984
123 58068
124 58264
125 58284
126 58464
127 58668
128 58792
129 58848
130 58952
131 59144
132 59288
133 59316
134 59544
135 59604
136 59896
137 59940
138 59992
139 60000
140 60032
141 60132
142 60276
143 60612
144 60880
145 61056
146 61092
147 61312
148 61496
149 61536
150 61596
151 61728
152 62000
153 71528
154 71532
155 71608
156 71752
157 72056
158 72064
159 72108
160 72288
161 72872
162 72936
163 73016
164 73056
165 73068
166 73256
167 73360
168 73404
169 73440
170 73620
171 73836
172 73856
173 73908
174 74076
175 74696
176 74748
177 74772
178 74964
179 75136
180 75228
181 75252
182 75512
183 75636
184 75672
185 76116
186 76560
187 77288
188 77412
189 77696
190 77724
191 77768
192 78012
193 78252
194 78424
195 78552
196 78564
197 78612
198 78624
199 78856
200 79120
201 79736
202 79760
203 79920
204 79956
205 80268
206 80292
207 80312
208 80316
209 80424
210 80552
211 80720
212 80748
213 101364
214 101368
215 101856
216 101988
217 102000
218 102048
219 102156
220 102312
221 102328
222 102632
223 102888
224 103008
225 112456
226 112512
227 112524
228 112692
229 112880
230 112992
231 113028
232 113148
233 113192
234 113196
235 113224
236 113536
237 113656
238 113892
239 114564
240 114584
241 124596
242 124664
243 124776
244 125028
245 125032
246 125144
247 125436
248 125472
249 125816
250 125888
251 125912
252 126088
253 126156
254 126592
255 127068
256 127768
257 127980
258 128004
259 128008
260 128124
261 128244
262 128532
263 128556
264 128896
265 129036
266 129420
267 129464
268 129672
269 129840
270 129920
271 130184
272 130464
273 130552
274 130560
275 130692
276 131220
277 131368
278 131484
279 131844
280 132376
281 132488
282 132588
283 132708
284 132960
285 133248
286 133404
287 133504
288 133524
289 133592
290 133668
291 133740
292 134296
293 134304
294 134604
295 134960
296 134968
297 135132
298 135180
299 135224
300 135416
301 135444
302 135496
303 135852
304 135896
305 136088
306 136224
307 136932
308 137512
309 137520
310 137736
311 137760
312 137772
313 137856
314 138204
315 138420
316 138568
317 138808
318 138872
319 139032
320 139104
321 139864
322 140080
323 140312
324 140436
325 140916
326 141040
327 141120
328 141216
329 141680
330 141996
331 142312
332 142524
333 154788
334 154800
335 154848
336 154984
337 155124
338 155268
339 155368
340 155384
341 155436
342 156160
343 156192
344 156240
345 156328
346 156576
347 156872
348 157116
349 157188
350 157200
351 157288
352 157308
353 157452
354 157496
355 157536
356 157728
357 157920
358 158000
359 158008
360 158024
361 158144
362 158504
363 158628
364 158892
365 159912
366 160200
367 160416
368 161412
369 161680
370 161748
371 161964
372 162000
373 162176
374 162640
375 162804
376 162828
377 163116
378 163144
379 163164
380 163260
381 163476
382 169362
383 169544
384 169632
385 169812
386 170076
387 170172
388 170688
389 170712
390 170776
391 170960
392 170988
393 171012
394 171280
395 171992
396 172024
397 172116
398 172456
399 172504
400 172512
401 172836
402 172928
403 172936
404 173412
405 199816
406 199884
407 200052
408 200064
409 200264
410 200320
411 200376
412 200560
413 200628
414 200936
415 201040
416 201088
417 201132
418 201360
419 201888
420 201976
421 202024
422 202548
423 202644
424 202812
425 203624
426 203724
427 203920
428 204948
429 205040
430 205092
431 205144
432 230000
433 230024
434 230220
435 231032
436 231048
437 231592
438 231808
439 231832
440 231948
441 232020
442 232072
443 232168
444 232224
445 232236
446 232608
447 232644
448 232880
449 232884
450 233628
451 233680
452 234084
453 234144
454 234616
455 234924
456 235236
457 245048
458 245304
459 245376
460 245624
461 245856
462 245952
463 246056
464 246084
465 246276
466 246588
467 246600
468 246632
469 246872
470 247440
471 247524
472 247528
473 247956
474 248104
475 248316
476 248448
477 248544
478 248772
479 248928
480 249040
481 249108
482 249192
483 249252
484 249472
485 249804
486 250136
487 250200
488 250456
489 250464
490 250476
491 250524
492 250632
493 250640
494 250764
495 288584
496 288672
497 288960
498 289360
499 289368
500 289620
501 289980
502 290008
503 290124
504 328064
505 328184
506 328240
507 338004
508 338056
509 338220
510 338480
511 338616
512 338696
513 338872
514 338960
515 339328
516 339360
517 339656
518 339688
519 339732
520 339736
521 339936
522 339992
523 340128
524 340616
525 341192
526 341196
527 341244
528 341268
529 341364
530 341464
531 341472
532 341512
533 341840
534 341888
535 349520
536 349728
537 349836
538 350216
539 350264
540 350312
541 350316
542 350344
543 350848
544 351228
545 351304
546 351360
547 351600
548 351608
549 351684
550 352008
551 352080
552 352128
553 352216
554 352328
555 352472
556 352992
557 353124
558 353376
559 353448
560 353608
561 353772
562 353796
563 354144
564 354248
565 354528
566 354688
567 354804
568 354876
569 355188
570 355592
571 355872
572 355920
573 356008
574 356052
575 356400
576 400716
577 401952
578 402328
579 402372
580 402552
581 402752
582 402756
583 402904
584 403328
585 403764
586 404344
587 404352
588 404388
589 404964
590 404988
591 405468
592 406184
593 406332
594 406336
595 406368
596 406452
597 406584
598 406764
599 406856
600 406908
601 406936
602 407016
603 407040
604 407136
605 407268
606 407712
607 407772
608 407808
609 407964
610 408192
611 408240
612 408288
613 408396
614 408600
615 408636
616 408672
617 409068
618 409140
619 409200
620 409356
621 409680
622 409716
623 409832
624 409912
625 410004
626 443844
627 443896
628 443920
629 444492
630 444560
631 444588
632 444632
633 444708
634 444720
635 444768
636 444960
637 445048
638 445428
639 445528
640 445668
641 445840
642 445920
643 446004
644 446148
645 446160
646 446344
647 446724
648 446848
649 446968
650 447072
651 447208
652 490320
653 490480
654 490752
655 491196
656 491272
657 491336
658 491648
659 491704
660 491768
661 492056
662 492204
663 492444
664 492468
665 492488
666 492552
667 492924
668 493096
669 493152
670 493344
671 493356
672 493360
673 493736
674 493840
675 493920
676 493956
677 494000
678 494136
679 494160
680 494304
681 494772
682 495000
683 495264
684 495440
685 495456
686 495600
687 495756
688 496080
689 496088
690 496116
691 496332
692 496512
693 496608
694 497128
695 497360
696 497412
697 497484
698 497752
699 497760
700 498144
701 498228
702 498252
703 498320
704 498348
705 498516
706 498640
707 498912
708 498996
709 499208
710 499236
711 499296
712 499308
713 499428
714 499644
715 499680
716 499812
717 499840
718 500076
719 500096
720 500844
721 501112
722 501156
723 501408
724 501848
725 501888
726 502000
727 522960
728 523256
729 523356
730 523548
731 523592
732 523760
733 523788
734 523836
735 524028
736 524052
737 524064
738 524152
739 524240
740 524720
741 524792
742 525360
743 525384
744 525608
745 525736
746 525848
747 525852
748 526236
749 526472
750 526560
751 526648
752 526692
753 526936
754 527192
755 527328
756 527712
757 528348
758 528512
759 528720
760 529044
761 529056
762 529272
763 529332
764 529596
765 529668
766 529840
767 530776
768 530816
769 530888
770 531072
771 531084
772 531120
773 531168
774 531204
775 531432
776 531736
777 531776
778 531936
779 531972
780 531992
781 532668
782 532704
783 532908
784 533144
785 533224
786 533340
787 533464
788 533892
789 534000
790 534144
791 534228
792 534240
793 534320
794 534328
795 534588
796 534624
797 534656
798 534912
799 535424
800 535452
801 535584
802 535680
803 536076
804 536148
805 536240
806 536352
807 536364
808 536388
809 536560
810 536824
811 537032
812 537312
813 537504
814 537588
815 537704
816 537804
817 537876
818 538212
819 538308
820 538464
821 538480
822 538712
823 576896
824 576948
825 577152
826 577520
827 577836
828 578008
829 579064
830 579280
831 579600
832 580376
833 580408
834 580764
835 580884
836 580896
837 580984
838 581088
839 581192
840 581288
841 581504
842 581816
843 581856
844 582228
845 582240
846 582640
847 582756
848 582784
849 583164
850 583332
851 583392
852 583452
853 583624
854 583668
855 583672
856 583920
857 583968
858 583992
859 584172
860 585064
861 585084
862 594708
863 594856
864 595908
865 595912
866 595920
867 596096
868 596124
869 596216
870 596240
871 596248
872 596664
873 596696
874 597444
875 597704
876 597732
877 597816
878 598236
879 598572
880 598752
881 598800
882 598888
883 599268
884 599484
885 599520
886 599712
887 599796
888 599892
889 600096
890 600136
891 600192
892 600560
893 600672
894 600828
895 600880
896 600960
897 601044
898 601216
899 601336
900 601672
901 602216
902 602312
903 602484
904 602632
905 602652
906 602772
907 602824
908 602960
909 602976
910 603468
911 603496
912 604288
913 604332
914 604644
915 604720
916 605032
917 605224
918 605360
919 605512
920 605520
921 605532
922 605768
923 605824
924 605848
925 606048
926 606480
927 606824
928 607032
929 607448
930 607872
931 607976
932 608080
933 608632
934 608896
935 609156
936 609176
937 609624
938 609992
939 610024
940 610088
941 610264
942 610432
943 610800
944 610908
945 611040
946 611848
947 611920
948 611964
949 612080
950 612192
951 612564
952 612732
953 612972
954 612992
955 613188
956 613200
957 613248
958 613432
959 613572
960 613760
961 613944
962 614024
963 614052
964 614316
965 614364
966 614496
967 614776
968 615204
969 615456
970 615760
971 615840
972 615920
973 616032
974 616116
975 616932
976 617184
977 617680
978 618088
979 618112
980 618136
981 618232
982 618468
983 618528
984 618712
985 619092
986 619680
987 619760
988 619764
989 620928
990 620936
991 620988
992 621176
993 621204
994 621440
995 621592
996 621636
997 622452
998 622464
999 651528
1000 651840