1 30
2 1770
3 3810
4 4170
5 4470
6 4890
7 5910
8 5970
9 6810
10 8070
11 9210
12 10590
13 11370
14 11670
15 12030
16 12990
17 13470
18 13890
19 14370
20 14970
21 15630
22 16890
23 17070
24 17610
25 18510
26 18570
27 19290
28 19410
29 20190
30 20310
31 21270
32 22710
33 24810
34 25710
35 26310
36 27570
37 27870
38 29010
39 29490
40 29730
41 29910
42 32790
43 33270
44 33690
45 34890
46 35430
47 35610
48 36390
49 36510
50 37110
51 37770
52 38310
53 38910
54 39030
55 39090
56 39210
57 39570
58 41190
59 41970
60 42870
61 44790
62 46290
63 47130
64 48630
65 48810
66 49110
67 50010
68 50910
69 51270
70 52230
71 52590
72 52770
73 53490
74 54030
75 55830
76 56370
77 57390
78 58470
79 58530
80 59370
81 59910
82 60510
83 60870
84 61590
85 62490
86 62610
87 62670
88 63930
89 64290
90 66210
91 66390
92 67110
93 67290
94 68010
95 68910
96 69270
97 69330
98 70230
99 71130
100 71310
101 71430
102 72330
103 72690
104 73230
105 74190
106 75630
107 76710
108 77370
109 78270
110 78990
111 79710
112 79890
113 81210
114 81390
115 81870
116 83670
117 84030
118 85110
119 85290
120 87270
121 88710
122 89970
123 90330
124 90570
125 91230
126 92370
127 92490
128 93570
129 93630
130 95010
131 95610
132 96270
133 96510
134 96630
135 96870
136 98130
137 99030
138 99690
139 100830
140 101130
141 101190
142 103830
143 104010
144 104070
145 105990
146 106710
147 107130
148 108510
149 109770
150 110910
151 111570
152 111810
153 111990
154 112170
155 113790
156 114990
157 115410
158 115590
159 116310
160 116430
161 117210
162 117870
163 117930
164 118290
165 120630
166 121470
167 122370
168 122790
169 123330
170 123870
171 126570
172 126870
173 126930
174 127770
175 128490
176 128670
177 128910
178 130110
179 130710
180 130890
181 131910
182 133530
183 133890
184 134490
185 135690
186 137010
187 137730
188 138090
189 138630
190 139170
191 139470
192 140370
193 141630
194 141690
195 142530
196 143490
197 143670
198 146310
199 146670
200 147270
201 148110
202 149070
203 149190
204 150270
205 150630
206 152610
207 152970
208 153030
209 153570
210 154410
211 155010
212 156270
213 156810
214 156990
215 157110
216 158190
217 158910
218 159270
219 160530
220 161430
221 162570
222 163290
223 163470
224 164130
225 164310
226 164490
227 165090
228 165570
229 165630
230 169230
231 169410
232 169710
233 170070
234 170490
235 171030
236 172110
237 172290
238 172470
239 174390
240 175710
241 175830
242 176010
243 176070
244 176370
245 176910
246 178170
247 178590
248 179430
249 181110
250 181290
251 181410
252 182190
253 182370
254 182670
255 182730
256 185910
257 186090
258 186330
259 186630
260 188130
261 188610
262 188970
263 189030
264 189330
265 189510
266 190110
267 190290
268 190770
269 191370
270 195870
271 196410
272 196590
273 197070
274 197130
275 199110
276 199590
277 199770
278 201090
279 201270
280 201570
281 201990
282 203370
283 203730
284 204810
285 204990
286 206070
287 208410
288 208770
289 208830
290 209010
291 209130
292 210570
293 211170
294 212070
295 213270
296 213810
297 213870
298 215610
299 216390
300 216870
301 217590
302 218490
303 219210
304 219630
305 220530
306 221790
307 222330
308 223530
309 223770
310 224970
311 225210
312 225510
313 226110
314 226410
315 226470
316 226770
317 227310
318 227490
319 227730
320 228630
321 230070
322 230190
323 231690
324 231810
325 233670
326 233790
327 234870
328 236010
329 236190
330 236310
331 237210
332 239790
333 240510
334 241170
335 241590
336 242670
337 243510
338 243690
339 245370
340 245730
341 246570
342 246630
343 246990
344 247110
345 247890
346 248610
347 248790
348 249330
349 249510
350 250890
351 252870
352 254010
353 255030
354 255630
355 255810
356 256110
357 256170
358 256290
359 256890
360 257910
361 258270
362 258810
363 259230
364 260070
365 260430
366 260970
367 261390
368 261570
369 262590
370 263370
371 264570
372 265110
373 265170
374 266010
375 267870
376 267990
377 268230
378 268890
379 269970
380 270330
381 270390
382 271290
383 273090
384 273810
385 274110
386 275190
387 275610
388 275970
389 276270
390 276810
391 277170
392 277710
393 278430
394 279330
395 279690
396 280230
397 280290
398 282930
399 283170
400 284010
401 285990
402 286530
403 288030
404 288510
405 288690
406 289470
407 289830
408 290310
409 290370
410 290910
411 291570
412 291630
413 291990
414 292170
415 292290
416 294090
417 294330
418 294510
419 294870
420 295170
421 295710
422 295770
423 296490
424 296610
425 297870
426 298230
427 298470
428 300210
429 300270
430 302010
431 302070
432 302370
433 303990
434 304170
435 304530
436 305070
437 305430
438 305790
439 307290
440 307770
441 308190
442 308670
443 309990
444 311070
445 312870
446 312990
447 313590
448 313770
449 313890
450 314310
451 314610
452 314970
453 315030
454 315930
455 316770
456 318930
457 319710
458 319890
459 321690
460 321870
461 323670
462 325110
463 325770
464 326670
465 326730
466 327270
467 328110
468 328470
469 328710
470 329370
471 329610
472 329790
473 330090
474 330810
475 331410
476 331770
477 332070
478 333390
479 333510
480 333930
481 335310
482 335910
483 336390
484 337170
485 337530
486 338190
487 338370
488 338970
489 339870
490 340530
491 341970
492 342330
493 344910
494 346530
495 347610
496 347910
497 348510
498 348630
499 349710
500 350310
501 350670
502 351510
503 352230
504 353370
505 353670
506 354810
507 356010
508 356610
509 356910
510 357690
511 357990
512 359070
513 359130
514 359610
515 361470
516 362130
517 364830
518 365910
519 366330
520 367170
521 367590
522 368070
523 368310
524 368430
525 369030
526 370290
527 372030
528 372390
529 372990
530 373710
531 374190
532 374370
533 374730
534 374910
535 375330
536 375810
537 376590
538 377310
539 377670
540 378330
541 379110
542 379230
543 379770
544 380670
545 380910
546 381390
547 382290
548 383430
549 383970
550 384270
551 386670
552 387210
553 387330
554 387510
555 387570
556 389370
557 390090
558 390270
559 391110
560 392790
561 392970
562 393090
563 393630
564 393810
565 394530
566 396510
567 396570
568 397230
569 397770
570 400110
571 401010
572 401790
573 401910
574 401970
575 403230
576 403710
577 404070
578 404970
579 405690
580 407910
581 408390
582 408810
583 410370
584 410610
585 410790
586 411270
587 411630
588 411870
589 412710
590 413430
591 413670
592 413970
593 415770
594 416310
595 416370
596 417090
597 417990
598 418890
599 419010
600 420870
601 422130
602 423210
603 425310
604 427290
605 427530
606 428790
607 429690
608 429810
609 430230
610 431070
611 432570
612 433110
613 433410
614 435990
615 436470
616 436710
617 436890
618 438810
619 438990
620 439590
621 440490
622 441390
623 441510
624 442410
625 442590
626 442770
627 443130
628 443370
629 443910
630 444390
631 444630
632 445290
633 446610
634 447690
635 447870
636 448410
637 448710
638 449070
639 450510
640 451590
641 452310
642 453210
643 454470
644 455970
645 457230
646 457770
647 457890
648 458130
649 458310
650 458670
651 459390
652 459870
653 459930
654 460470
655 461310
656 461490
657 462810
658 463170
659 464190
660 464910
661 465810
662 466230
663 466770
664 468570
665 469230
666 469290
667 470370
668 472170
669 472470
670 474270
671 476130
672 476670
673 478770
674 481710
675 481830
676 481890
677 482010
678 482190
679 482610
680 482910
681 483090
682 483870
683 485610
684 486690
685 486870
686 489990
687 490170
688 490470
689 490830
690 491070
691 492990
692 494610
693 495870
694 496410
695 498570
696 498990
697 499470
698 499830
699 500730
700 500970
701 501090
702 501870
703 502890
704 505290
705 506370
706 506670
707 507030
708 507810
709 508110
710 508290
711 508890
712 509370
713 509430
714 509610
715 509790
716 510630
717 510810
718 510870
719 511230
720 511410
721 512970
722 514110
723 515670
724 515730
725 516210
726 516270
727 517170
728 518790
729 518970
730 519630
731 520770
732 521310
733 522030
734 522510
735 522570
736 524310
737 524490
738 524670
739 524910
740 525270
741 527190
742 527910
743 528270
744 530490
745 532110
746 532410
747 532470
748 532830
749 535110
750 535170
751 535530
752 535890
753 536430
754 537270
755 537630
756 537690
757 537870
758 539670
759 541290
760 541410
761 542670
762 543390
763 543570
764 544290
765 545070
766 545430
767 545970
768 546870
769 547710
770 548070
771 548610
772 549870
773 551010
774 551130
775 551370
776 556170
777 556230
778 557790
779 558510
780 559110
781 560130
782 560370
783 560730
784 561570
785 562470
786 563910
787 566070
788 567390
789 567510
790 567570
791 568770
792 569190
793 569370
794 570030
795 570270
796 570930
797 572070
798 572190
799 572370
800 573630
801 574170
802 576330
803 576930
804 577770
805 578670
806 579270
807 579630
808 579990
809 581370
810 582090
811 582630
812 582810
813 582870
814 583230
815 583710
816 583890
817 584070
818 584490
819 586230
820 587310
821 588270
822 590910
823 591510
824 591810
825 592170
826 592590
827 592770
828 592890
829 593310
830 593790
831 594030
832 594390
833 595590
834 595830
835 596010
836 596730
837 598110
838 598470
839 598830
840 600870
841 601530
842 603210
843 603510
844 603870
845 605490
846 606570
847 606930
848 606990
849 607830
850 608070
851 608910
852 609690
853 610230
854 610410
855 610710
856 611970
857 614310
858 614490
859 615210
860 615270
861 615990
862 616470
863 618810
864 619170
865 621210
866 621330
867 621930
868 622410
869 623190
870 624210
871 624810
872 625470
873 625710
874 627870
875 628770
876 630510
877 630690
878 630930
879 631770
880 631830
881 633030
882 633210
883 633630
884 634170
885 637410
886 638070
887 638490
888 639690
889 641310
890 641910
891 642030
892 644010
893 644970
894 645510
895 645870
896 646710
897 647070
898 647610
899 647670
900 647970
901 648510
902 649410
903 652170
904 652530
905 652710
906 653010
907 653610
908 653970
909 655170
910 655230
911 655890
912 656430
913 657330
914 657870
915 658290
916 659310
917 660930
918 661110
919 661890
920 663270
921 663870
922 664590
923 665790
924 667410
925 668310
926 668490
927 668730
928 670830
929 671010
930 671070
931 671730
932 673230
933 673590
934 675330
935 676470
936 677190
937 678390
938 678570
939 680370
940 680730
941 680910
942 681810
943 682170
944 683310
945 683490
946 683610
947 684210
948 684330
949 684510
950 685770
951 686310
952 687630
953 688830
954 689190
955 689790
956 690090
957 690330
958 690630
959 691170
960 691710
961 691770
962 692610
963 693510
964 693930
965 694770
966 695010
967 695190
968 695670
969 695910
970 696030
971 696090
972 697530
973 698070
974 698910
975 699330
976 699810
977 701070
978 701970
979 705930
980 706170
981 706470
982 706710
983 706890
984 707790
985 707970
986 708270
987 708810
988 708870
989 709770
990 709890
991 710130
992 711570
993 712230
994 712290
995 712410
996 713010
997 713670
998 714030
999 714390
1000 714930