1 2310
2 3990
3 4290
4 6090
5 6270
6 10010
7 11550
8 12810
9 13650
10 17094
11 17940
12 18270
13 19380
14 21930
15 22110
16 22770
17 23100
18 24990
19 25410
20 27300
21 28644
22 30090
23 32214
24 32604
25 34034
26 34314
27 35340
28 35880
29 37310
30 38190
31 38570
32 38640
33 39270
34 39780
35 40040
36 40170
37 40194
38 40710
39 41580
40 42090
41 42510
42 43050
43 43890
44 44030
45 44940
46 45870
47 45990
48 47740
49 48594
50 49020
51 51330
52 51414
53 51870
54 52710
55 53130
56 56210
57 56810
58 57090
59 57810
60 59052
61 59070
62 60450
63 62634
64 63070
65 64020
66 64554
67 65450
68 65790
69 66990
70 67710
71 68880
72 69810
73 70140
74 70770
75 70950
76 71610
77 72534
78 73260
79 73554
80 74100
81 74290
82 74760
83 76830
84 77070
85 77140
86 77154
87 77280
88 77550
89 80080
90 81900
91 82530
92 83220
93 83230
94 83720
95 84810
96 87780
97 89010
98 89110
99 89460
100 89760
101 90440
102 92460
103 93090
104 93240
105 93610
106 94010
107 94710
108 95004
109 95550
110 97370
111 99120
112 100470
113 101430
114 101490
115 102102
116 103290
117 103320
118 104244
119 105270
120 106190
121 106210
122 106260
123 107184
124 107610
125 108290
126 109470
127 109590
128 109830
129 110460
130 112980
131 114114
132 114660
133 117130
134 118690
135 119130
136 119490
137 121170
138 121380
139 121524
140 122820
141 123690
142 123760
143 125290
144 125430
145 125510
146 127820
147 130200
148 130830
149 131670
150 131950
151 132370
152 132440
153 132990
154 134680
155 135030
156 135660
157 136344
158 136770
159 137340
160 137830
161 138054
162 139370
163 139620
164 140760
165 140910
166 140980
167 141180
168 141414
169 141960
170 142800
171 143514
172 143910
173 144540
174 146010
175 146034
176 146370
177 147210
178 147420
179 148390
180 148694
181 148764
182 149730
183 150220
184 150870
185 150960
186 150990
187 151554
188 151970
189 152520
190 153690
191 154280
192 155540
193 155610
194 155694
195 155890
196 157430
197 158130
198 158410
199 160080
200 160710
201 161364
202 161980
203 163020
204 163680
205 164450
206 164710
207 166530
208 166920
209 167440
210 168714
211 169320
212 169554
213 169890
214 171080
215 171864
216 172050
217 174300
218 174570
219 175070
220 175890
221 176358
222 179690
223 179850
224 180310
225 180570
226 182160
227 182390
228 182490
229 183090
230 185570
231 186010
232 186120
233 186690
234 186960
235 187220
236 187340
237 189354
238 195160
239 195390
240 195734
241 196840
242 197340
243 197370
244 197890
245 198660
246 199374
247 200260
248 201474
249 202020
250 202130
251 202860
252 203770
253 204204
254 205660
255 206640
256 206700
257 207060
258 207480
259 208740
260 209580
261 210210
262 210714
263 210930
264 211470
265 211860
266 213070
267 213290
268 213850
269 214214
270 217580
271 217910
272 218994
273 220590
274 220890
275 221540
276 222794
277 224580
278 225090
279 225120
280 225330
281 225750
282 226380
283 227630
284 227766
285 227994
286 229710
287 229950
288 231504
289 233160
290 233490
291 234150
292 234780
293 235290
294 235620
295 236334
296 236340
297 236430
298 237510
299 238830
300 239700
301 240350
302 240870
303 242060
304 242730
305 244110
306 244860
307 245630
308 245784
309 246120
310 246840
311 248710
312 249060
313 249730
314 250170
315 250690
316 253680
317 253770
318 253890
319 254370
320 254380
321 255640
322 255990
323 256494
324 257070
325 257880
326 258970
327 260400
328 260414
329 261170
330 262470
331 263074
332 263934
333 264270
334 265980
335 266370
336 266760
337 266770
338 266910
339 267960
340 270060
341 270940
342 271110
343 271410
344 273504
345 275730
346 276360
347 276920
348 278850
349 278880
350 279180
351 280014
352 280630
353 280830
354 281190
355 282030
356 283794
357 284130
358 284270
359 284970
360 287670
361 287790
362 288530
363 289254
364 289560
365 290220
366 290290
367 290394
368 290444
369 290598
370 291270
371 291984
372 292740
373 293370
374 294060
375 295554
376 296184
377 297330
378 297660
379 299460
380 300090
381 300150
382 300570
383 300594
384 300846
385 300894
386 301350
387 301410
388 301994
389 303940
390 306306
391 306900
392 307020
393 309540
394 310050
395 310890
396 310930
397 311010
398 311190
399 311610
400 312620
401 313110
402 314930
403 316404
404 316470
405 316820
406 317490
407 317590
408 317730
409 319130
410 320320
411 320340
412 320390
413 321594
414 322230
415 323334
416 323510
417 324120
418 324240
419 324870
420 326190
421 326634
422 327180
423 327690
424 328130
425 328440
426 328790
427 328830
428 329490
429 332990
430 333030
431 333450
432 333564
433 334320
434 334620
435 336770
436 337050
437 337260
438 337610
439 337722
440 338140
441 340130
442 340340
443 342342
444 342390
445 342930
446 343434
447 343650
448 346080
449 346170
450 347060
451 347710
452 348270
453 348920
454 350460
455 350790
456 351260
457 351670
458 351780
459 351960
460 352170
461 352590
462 352950
463 353100
464 353430
465 354354
466 354540
467 355110
468 355810
469 356070
470 357110
471 358670
472 359898
473 360294
474 360910
475 361114
476 361920
477 363810
478 364980
479 365560
480 366240
481 366520
482 367164
483 368130
484 368610
485 368940
486 369334
487 369660
488 370804
489 371070
490 373230
491 373380
492 374680
493 374990
494 376530
495 376584
496 377790
497 379610
498 380190
499 381234
500 381290
501 381420
502 381570
503 383460
504 383838
505 384300
506 384384
507 385294
508 385434
509 385770
510 386490
511 387030
512 390264
513 392700
514 393190
515 394680
516 395094
517 397110
518 397320
519 397590
520 398580
521 398860
522 400890
523 401070
524 401940
525 403788
526 403830
527 404124
528 404430
529 405090
530 406770
531 407490
532 408204
533 408720
534 408870
535 411060
536 411510
537 412020
538 412794
539 414540
540 414630
541 414770
542 415610
543 416150
544 416514
545 418180
546 418600
547 418710
548 419790
549 420420
550 422070
551 422940
552 424080
553 424200
554 424914
555 425040
556 426972
557 427074
558 427284
559 428230
560 429330
561 429590
562 430430
563 430590
564 431340
565 432744
566 432870
567 432894
568 433440
569 434010
570 434350
571 434460
572 434720
573 435860
574 436170
575 436650
576 436674
577 437470
578 438030
579 438834
580 438900
581 439824
582 439920
583 439950
584 440510
585 440990
586 441830
587 444210
588 444444
589 444540
590 445830
591 446970
592 447180
593 447810
594 448630
595 450294
596 450300
597 451990
598 452690
599 452760
600 453530
601 454454
602 454894
603 456924
604 456960
605 458380
606 459170
607 460950
608 461890
609 462264
610 462774
611 462840
612 464100
613 464310
614 465010
615 465080
616 466620
617 466674
618 467670
619 468060
620 469980
621 470470
622 470580
623 470820
624 471504
625 471534
626 472940
627 473220
628 473550
629 475354
630 475640
631 475860
632 476364
633 477020
634 477840
635 478210
636 478254
637 479094
638 479310
639 481740
640 482690
641 482790
642 483910
643 484120
644 484610
645 484770
646 486024
647 486570
648 486910
649 486948
650 487080
651 487890
652 488250
653 488670
654 489060
655 489390
656 489720
657 490210
658 490620
659 491040
660 491946
661 492030
662 492660
663 493050
664 493710
665 494130
666 494270
667 494520
668 495690
669 495880
670 496314
671 497140
672 497154
673 500010
674 500070
675 500610
676 501410
677 502320
678 503370
679 503580
680 503880
681 503930
682 504270
683 504390
684 505050
685 505890
686 506610
687 507780
688 509124
689 509320
690 509740
691 510090
692 511420
693 512430
694 513370
695 515844
696 516450
697 516600
698 517902
699 518210
700 518700
701 519384
702 519414
703 520890
704 521010
705 522060
706 522660
707 523600
708 523640
709 523950
710 524370
711 527730
712 527820
713 528710
714 530670
715 531024
716 532266
717 532740
718 532770
719 534630
720 536424
721 536690
722 538780
723 540120
724 540930
725 541420
726 542850
727 544830
728 546630
729 546720
730 547140
731 547170
732 547820
733 547960
734 548310
735 548520
736 548834
737 549010
738 549780
739 550050
740 551100
741 553350
742 554070
743 555210
744 557634
745 558030
746 559650
747 559810
748 560280
749 560490
750 560670
751 561610
752 562020
753 562350
754 563934
755 567720
756 569730
757 569800
758 569940
759 570570
760 571590
761 572390
762 572660
763 575700
764 576114
765 576730
766 577940
767 578730
768 579810
769 580580
770 580720
771 580860
772 581070
773 581196
774 581910
775 582084
776 582204
777 583660
778 583770
779 584154
780 584430
781 584610
782 585270
783 586074
784 586920
785 587202
786 587430
787 588874
788 590070
789 590100
790 591090
791 592020
792 593340
793 594580
794 595270
795 595320
796 595980
797 596490
798 596790
799 597870
800 599010
801 599214
802 599430
803 600270
804 600600
805 600880
806 600894
807 600950
808 602490
809 604380
810 604560
811 605010
812 605910
813 606060
814 606390
815 606606
816 608034
817 608300
818 608304
819 609070
820 609510
821 609620
822 609994
823 610740
824 612374
825 613830
826 614040
827 614380
828 614754
829 616170
830 616770
831 616980
832 617110
833 617474
834 617700
835 617890
836 618120
837 618860
838 619080
839 619190
840 620100
841 621894
842 622710
843 622930
844 624540
845 625170
846 627198
847 627480
848 627900
849 628710
850 629010
851 630474
852 632940
853 633360
854 634270
855 634410
856 634920
857 635250
858 635970
859 637714
860 639170
861 639210
862 640010
863 640770
864 640794
865 641130
866 641970
867 643188
868 644280
869 644670
870 645420
871 645840
872 646170
873 646254
874 647400
875 649380
876 649740
877 651490
878 652470
879 652960
880 653790
881 654024
882 654840
883 655270
884 655380
885 656040
886 657510
887 657930
888 658350
889 658840
890 659190
891 660380
892 660450
893 660660
894 661770
895 662354
896 662640
897 662694
898 664020
899 664664
900 665574
901 666120
902 666204
903 666600
904 670670
905 671370
906 672060
907 672474
908 673530
909 673670
910 674100
911 674790
912 675114
913 675450
914 677310
915 678300
916 679910
917 680160
918 680190
919 681720
920 682890
921 684600
922 684684
923 685410
924 686790
925 687750
926 688870
927 689260
928 690060
929 690270
930 690430
931 691730
932 691950
933 692300
934 692930
935 693880
936 695090
937 695244
938 695310
939 696080
940 696150
941 696630
942 700060
943 700434
944 701400
945 701610
946 703500
947 704990
948 706160
949 706230
950 706314
951 707250
952 709410
953 711620
954 712530
955 712690
956 712810
957 713310
958 713790
959 713874
960 714480
961 715020
962 716034
963 717090
964 717150
965 718900
966 720390
967 721140
968 721270
969 721740
970 721980
971 722370
972 722904
973 724470
974 725604
975 725940
976 726150
977 728650
978 728970
979 729330
980 729560
981 730470
982 731640
983 732970
984 733278
985 733590
986 733810
987 734160
988 735630
989 736260
990 737490
991 737730
992 738920
993 738990
994 740124
995 740740
996 741234
997 742560
998 742950
999 743280
1000 743610