1 70
2 350
3 4970
4 5110
5 7070
6 8890
7 9590
8 9730
9 13790
10 15610
11 15890
12 16030
13 17990
14 18410
15 19810
16 21770
17 22190
18 23170
19 24290
20 25550
21 26530
22 26810
23 27230
24 28070
25 30310
26 32270
27 32690
28 33530
29 34930
30 36470
31 38990
32 39830
33 40390
34 43190
35 44450
36 45010
37 48650
38 49070
39 49630
40 51730
41 52990
42 54110
43 55090
44 57470
45 58730
46 59710
47 59990
48 60130
49 60410
50 61390
51 61670
52 62090
53 63490
54 64330
55 65870
56 67690
57 67970
58 69790
59 74270
60 76370
61 78050
62 78610
63 80150
64 80570
65 80710
66 81410
67 82670
68 84910
69 85190
70 86590
71 89390
72 89810
73 89950
74 90790
75 91070
76 91210
77 91490
78 92330
79 92470
80 92890
81 95270
82 96110
83 99050
84 100030
85 101290
86 101710
87 102970
88 104090
89 108430
90 108710
91 109970
92 112490
93 112910
94 113330
95 113470
96 114590
97 115850
98 115990
99 118790
100 119630
101 120470
102 121870
103 122710
104 123130
105 124390
106 124810
107 125090
108 126070
109 129290
110 130270
111 130970
112 131390
113 131530
114 132650
115 134050
116 135310
117 136150
118 136430
119 136570
120 138530
121 139790
122 140770
123 141190
124 141890
125 145670
126 145810
127 146090
128 146230
129 147770
130 147910
131 149170
132 149590
133 150710
134 151550
135 154490
136 155470
137 157010
138 158690
139 160510
140 161350
141 163310
142 163450
143 165970
144 166390
145 166670
146 167230
147 167650
148 168770
149 169190
150 170870
151 173110
152 174650
153 176470
154 177170
155 178990
156 181370
157 182350
158 183470
159 184310
160 186410
161 187390
162 187810
163 189770
164 189910
165 191030
166 191170
167 193690
168 194390
169 195370
170 196070
171 198310
172 199010
173 199570
174 200270
175 201530
176 201950
177 203630
178 204190
179 204890
180 209930
181 210770
182 211330
183 212590
184 212870
185 214270
186 215810
187 216230
188 218330
189 218470
190 219590
191 221690
192 222670
193 223090
194 223370
195 225050
196 225190
197 225470
198 226030
199 227570
200 228970
201 231070
202 231910
203 234010
204 234290
205 235270
206 235970
207 240310
208 241990
209 242270
210 242830
211 244930
212 246890
213 247870
214 248150
215 248990
216 250670
217 252490
218 253190
219 254170
220 254590
221 255010
222 256130
223 256970
224 257110
225 258370
226 258650
227 258790
228 259070
229 260890
230 261310
231 261730
232 263690
233 264950
234 265790
235 268310
236 269290
237 269710
238 271390
239 271670
240 273490
241 274190
242 274610
243 275030
244 275170
245 275450
246 279230
247 280070
248 280910
249 281470
250 281890
251 283990
252 286370
253 286510
254 286930
255 287770
256 288890
257 289310
258 291130
259 294070
260 295190
261 295330
262 296170
263 296870
264 297010
265 297710
266 298550
267 299110
268 299810
269 300230
270 300650
271 300790
272 304990
273 306950
274 308350
275 309470
276 309610
277 310870
278 311570
279 311990
280 313810
281 315490
282 316190
283 316610
284 317450
285 319270
286 320810
287 321650
288 322210
289 324730
290 325430
291 325990
292 326410
293 327530
294 328370
295 330470
296 332570
297 334810
298 335090
299 335230
300 336070
301 337190
302 338450
303 339850
304 345170
305 346570
306 346990
307 347830
308 348950
309 349510
310 350630
311 351470
312 355390
313 356090
314 357070
315 360290
316 360710
317 361690
318 362530
319 362810
320 364630
321 365890
322 366310
323 366590
324 368270
325 369670
326 371630
327 373030
328 374570
329 376670
330 377090
331 378490
332 378910
333 379190
334 379330
335 381430
336 381850
337 382970
338 383530
339 383810
340 385210
341 385490
342 387170
343 390110
344 391370
345 393050
346 394870
347 395290
348 395570
349 395990
350 398510
351 401590
352 402010
353 402430
354 403550
355 405370
356 406070
357 406910
358 409010
359 409990
360 410270
361 410830
362 411670
363 414890
364 415730
365 416710
366 418670
367 419090
368 420490
369 420770
370 422590
371 423010
372 424550
373 424690
374 425110
375 425530
376 425950
377 426370
378 430010
379 432950
380 433790
381 434770
382 435470
383 436030
384 437290
385 437990
386 438970
387 439390
388 440930
389 441070
390 441770
391 442190
392 444010
393 444710
394 445130
395 446530
396 447230
397 449470
398 451570
399 453110
400 453950
401 455350
402 456050
403 457030
404 457450
405 458290
406 458710
407 459970
408 460390
409 462350
410 464450
411 465710
412 466130
413 466270
414 467110
415 468230
416 469070
417 469210
418 470330
419 471310
420 471590
421 475370
422 476210
423 477610
424 477890
425 478030
426 478310
427 479990
428 480410
429 480550
430 481810
431 483770
432 484190
433 487130
434 487270
435 487970
436 488390
437 490070
438 490910
439 491330
440 494830
441 498890
442 499030
443 500150
444 502390
445 503090
446 504490
447 504910
448 505330
449 506450
450 507290
451 507710
452 508550
453 510790
454 512470
455 513170
456 514850
457 515830
458 518770
459 519190
460 521570
461 522130
462 523670
463 524090
464 528290
465 528430
466 529130
467 530390
468 531230
469 531370
470 532490
471 533470
472 534730
473 536830
474 537110
475 537670
476 541870
477 542150
478 542710
479 542990
480 547190
481 548030
482 549850
483 551110
484 551390
485 553490
486 554330
487 555310
488 556430
489 556570
490 560630
491 562450
492 562730
493 563710
494 564130
495 565670
496 566090
497 566650
498 567070
499 567350
500 568190
501 570290
502 571970
503 572530
504 572950
505 575470
506 576170
507 576310
508 578410
509 578830
510 579950
511 580090
512 580370
513 580510
514 581770
515 582190
516 584710
517 585410
518 586390
519 587090
520 589610
521 590030
522 592270
523 592690
524 595070
525 596470
526 596890
527 597590
528 597730
529 598010
530 599410
531 600110
532 600670
533 601790
534 602630
535 603610
536 604870
537 605290
538 607670
539 608230
540 609350
541 611170
542 611590
543 612290
544 612710
545 613270
546 613550
547 615650
548 616490
549 617330
550 618170
551 618730
552 620270
553 620410
554 621950
555 622510
556 624050
557 625030
558 627410
559 627970
560 629930
561 630350
562 630770
563 631190
564 632870
565 633010
566 633430
567 634690
568 637210
569 637630
570 638890
571 639590
572 640570
573 641270
574 642110
575 643090
576 643930
577 644210
578 644630
579 645890
580 646450
581 646870
582 647990
583 649390
584 649670
585 651350
586 651770
587 653870
588 654850
589 656390
590 657650
591 659470
592 660170
593 660590
594 662270
595 662410
596 662690
597 664370
598 664790
599 666470
600 667310
601 668570
602 672070
603 672910
604 673330
605 673610
606 674170
607 675430
608 676270
609 676550
610 678790
611 680470
612 680890
613 682430
614 682850
615 684670
616 686210
617 686770
618 687190
619 688310
620 688730
621 689570
622 690130
623 691810
624 692090
625 693070
626 693490
627 695030
628 695870
629 696430
630 698950
631 700070
632 700490
633 700630
634 702590
635 703850
636 704830
637 705950
638 706930
639 709730
640 710290
641 710570
642 711830
643 712670
644 713510
645 714070
646 714770
647 715610
648 717290
649 718130
650 719110
651 720230
652 721070
653 721210
654 722470
655 723310
656 724010
657 725830
658 727370
659 728350
660 729050
661 729890
662 730030
663 731150
664 731990
665 732130
666 732410
667 735910
668 737170
669 739550
670 739690
671 742070
672 742490
673 744170
674 745570
675 745850
676 745990
677 746690
678 747950
679 749770
680 750610
681 751030
682 751730
683 752710
684 753550
685 753970
686 755230
687 758170
688 758590
689 759290
690 759710
691 760270
692 760690
693 762230
694 763210
695 763630
696 765590
697 766990
698 768530
699 769510
700 771890
701 773290
702 774830
703 777350
704 778190
705 779170
706 782390
707 784910
708 785050
709 786730
710 787010
711 787570
712 788270
713 790090
714 790930
715 793030
716 793450
717 794570
718 796810
719 797930
720 798770
721 799610
722 801290
723 802550
724 803810
725 804230
726 804790
727 805210
728 806890
729 808570
730 811090
731 813190
732 813470
733 814310
734 816550
735 817390
736 817670
737 819070
738 821170
739 824390
740 826490
741 827890
742 828310
743 829850
744 830690
745 831950
746 832090
747 832790
748 833350
749 835310
750 835870
751 836150
752 836710
753 837830
754 837970
755 838670
756 839090
757 843430
758 844970
759 846790
760 847490
761 847630
762 850430
763 851270
764 856730
765 856870
766 857570
767 858830
768 859390
769 859670
770 861070
771 862610
772 865550
773 866390
774 868070
775 868630
776 870310
777 870590
778 871990
779 873110
780 873530
781 874370
782 875210
783 875770
784 876890
785 877730
786 878710
787 879830
788 880390
789 880810
790 881230
791 882350
792 882770
793 884870
794 885290
795 886130
796 888790
797 889910
798 890470
799 891730
800 892990
801 893410
802 894670
803 894950
804 895930
805 897610
806 902230
807 903490
808 903770
809 904190
810 904330
811 905870
812 906710
813 906850
814 908110
815 908530
816 910210
817 912310
818 917210
819 917350
820 918470
821 918890
822 920570
823 921410
824 921550
825 922810
826 923090
827 925190
828 925330
829 926870
830 928130
831 928690
832 931630
833 933170
834 933590
835 936950
836 937930
837 938770
838 939050
839 939470
840 941990
841 942830
842 943390
843 944090
844 944930
845 946610
846 947590
847 948850
848 949550
849 950390
850 953890
851 954310
852 955150
853 955850
854 958090
855 958370
856 958510
857 958790
858 959630
859 959770
860 960470
861 960610
862 961030
863 962570
864 962990
865 963130
866 964670
867 965230
868 965930
869 968450
870 968870
871 971390
872 971530
873 973210
874 973490
875 974470
876 975170
877 975310
878 976850
879 979790
880 980350
881 982030
882 982310
883 982730
884 983570
885 984970
886 986090
887 990010
888 990430
889 991550
890 997570
891 997850
892 1000510
893 1001350
894 1002610
895 1003870
896 1004290
897 1006670
898 1007090
899 1008070
900 1008770
901 1009330
902 1010590
903 1011290
904 1016330
905 1017590
906 1018010
907 1018430
908 1018990
909 1020950
910 1021370
911 1023890
912 1024310
913 1024450
914 1025710
915 1025990
916 1027810
917 1029910
918 1031590
919 1032290
920 1033970
921 1034530
922 1036910
923 1037890
924 1039010
925 1039570
926 1042370
927 1042790
928 1044610
929 1045030
930 1046290
931 1046570
932 1046990
933 1048810
934 1049650
935 1051190
936 1052170
937 1053710
938 1055110
939 1055390
940 1055810
941 1056650
942 1058470
943 1059170
944 1059590
945 1060430
946 1062950
947 1063510
948 1063930
949 1064350
950 1065190
951 1065890
952 1066870
953 1068410
954 1068970
955 1069390
956 1070090
957 1070930
958 1071350
959 1073170
960 1074430
961 1075130
962 1076810
963 1078910
964 1079050
965 1079890
966 1080730
967 1081010
968 1081150
969 1081570
970 1082270
971 1082690
972 1083110
973 1084510
974 1084790
975 1086890
976 1087870
977 1088570
978 1089130
979 1090670
980 1090810
981 1091650
982 1092350
983 1094870
984 1095010
985 1096270
986 1096970
987 1097530
988 1097810
989 1097950
990 1101170
991 1101310
992 1101590
993 1101730
994 1102430
995 1103270
996 1103690
997 1105090
998 1107190
999 1111670
1000 1112230