1 70
2 836
3 4030
4 5830
5 7192
6 7912
7 9272
8 10430
9 10570
10 10792
11 10990
12 11410
13 11690
14 12110
15 12530
16 12670
17 13370
18 13510
19 13790
20 13930
21 14770
22 15610
23 15890
24 16030
25 16310
26 16730
27 16870
28 17272
29 17570
30 17990
31 18410
32 18830
33 18970
34 19390
35 19670
36 19810
37 20510
38 21490
39 21770
40 21910
41 22190
42 23170
43 23590
44 24290
45 24430
46 24710
47 25130
48 25690
49 26110
50 26530
51 26810
52 27230
53 27790
54 28070
55 28630
56 29330
57 29470
58 30170
59 30310
60 30730
61 31010
62 31430
63 31990
64 32270
65 32410
66 32690
67 33530
68 34090
69 34370
70 34930
71 35210
72 35630
73 36470
74 36610
75 37870
76 38290
77 38990
78 39410
79 39830
80 39970
81 40390
82 41090
83 41510
84 41930
85 42070
86 42490
87 42910
88 43190
89 43330
90 44170
91 44870
92 45010
93 45290
94 45356
95 45710
96 46130
97 46270
98 47110
99 47390
100 47810
101 48370
102 49070
103 49630
104 50330
105 50890
106 51310
107 51730
108 52010
109 52570
110 52990
111 53270
112 53830
113 54110
114 55090
115 55790
116 56630
117 56770
118 57470
119 57610
120 57890
121 58030
122 58730
123 59710
124 59990
125 60130
126 60410
127 61390
128 61670
129 61810
130 62090
131 63490
132 63770
133 64330
134 65030
135 65590
136 65870
137 66290
138 66710
139 67690
140 67970
141 68390
142 68810
143 69370
144 69790
145 70630
146 70910
147 71330
148 71470
149 72170
150 72310
151 72730
152 73430
153 73570
154 73616
155 74270
156 74410
157 74830
158 76090
159 76370
160 76510
161 76790
162 77210
163 77630
164 78190
165 78610
166 79030
167 80570
168 80710
169 81410
170 81970
171 82670
172 83090
173 83312
174 83510
175 84070
176 84910
177 85190
178 85610
179 86030
180 86170
181 86590
182 87430
183 88130
184 89390
185 89530
186 89810
187 90230
188 90370
189 90790
190 91070
191 91210
192 91388
193 91490
194 92330
195 92470
196 92890
197 95270
198 95690
199 96110
200 96670
201 97930
202 98630
203 99610
204 99890
205 100030
206 100310
207 100730
208 101290
209 101570
210 101710
211 102130
212 102970
213 103670
214 103810
215 104090
216 104230
217 104510
218 104930
219 105770
220 106610
221 107170
222 108010
223 108430
224 108710
225 109130
226 109690
227 109970
228 110530
229 110810
230 111790
231 112070
232 112490
233 112630
234 112910
235 113072
236 113330
237 113470
238 113890
239 114590
240 115990
241 116410
242 116690
243 116830
244 118510
245 118790
246 118930
247 119630
248 120470
249 120610
250 121310
251 121870
252 122290
253 122710
254 123130
255 124390
256 124810
257 125090
258 125230
259 126070
260 126770
261 127610
262 128170
263 129290
264 130270
265 130690
266 130970
267 131110
268 131390
269 131530
270 132230
271 133070
272 133490
273 133910
274 135170
275 135310
276 136430
277 136570
278 138110
279 138530
280 139090
281 139510
282 139790
283 139930
284 140210
285 140770
286 141190
287 141890
288 142030
289 142730
290 143710
291 144410
292 144830
293 145670
294 145810
295 146090
296 146230
297 146930
298 147770
299 147910
300 149030
301 149170
302 149590
303 149870
304 150010
305 150710
306 151270
307 152530
308 154210
309 154490
310 154910
311 155470
312 156590
313 156730
314 157010
315 157570
316 158690
317 158830
318 159110
319 159670
320 160090
321 160510
322 160790
323 161630
324 161770
325 163310
326 163730
327 163870
328 164290
329 164570
330 164990
331 165970
332 166390
333 166670
334 166810
335 167230
336 167510
337 167930
338 168770
339 169190
340 169610
341 170590
342 170870
343 171290
344 172130
345 172690
346 173110
347 173390
348 175210
349 176470
350 177170
351 177730
352 178010
353 178430
354 178570
355 178990
356 180530
357 181370
358 181510
359 182630
360 183190
361 183470
362 184310
363 185290
364 185990
365 186130
366 186410
367 186970
368 187390
369 187810
370 188090
371 188230
372 188510
373 188930
374 189490
375 189770
376 189910
377 190330
378 191030
379 191170
380 191870
381 192430
382 192710
383 193690
384 194390
385 195230
386 195370
387 195790
388 196070
389 196210
390 197330
391 198310
392 198590
393 199010
394 199570
395 199990
396 200270
397 201530
398 202090
399 202790
400 203210
401 203630
402 204190
403 204890
404 205730
405 206710
406 206990
407 207410
408 207830
409 207970
410 209930
411 210070
412 210770
413 211330
414 211610
415 212590
416 212870
417 213430
418 214270
419 214690
420 215530
421 215810
422 216230
423 217630
424 218330
425 218470
426 219590
427 221410
428 221690
429 221830
430 222670
431 222952
432 223090
433 223370
434 224210
435 224630
436 225190
437 225470
438 226030
439 227570
440 227710
441 227990
442 228130
443 228970
444 230930
445 231070
446 231490
447 231910
448 232330
449 232610
450 233030
451 233170
452 234010
453 234290
454 235130
455 235270
456 235970
457 236110
458 237230
459 237370
460 238490
461 238910
462 240310
463 241430
464 241990
465 242270
466 242410
467 242690
468 242830
469 243892
470 244370
471 244930
472 245770
473 246190
474 246890
475 247030
476 247310
477 247730
478 247870
479 248290
480 248990
481 249130
482 249970
483 250670
484 250810
485 251510
486 252490
487 252910
488 253190
489 253610
490 254012
491 254170
492 254590
493 255010
494 256130
495 256970
496 257110
497 257390
498 258370
499 258790
500 259070
501 259630
502 260330
503 260890
504 261310
505 261730
506 263270
507 263690
508 263830
509 264530
510 265510
511 265790
512 266210
513 267470
514 267610
515 268310
516 269290
517 269570
518 269710
519 270410
520 271390
521 271670
522 272230
523 273490
524 273770
525 274190
526 274330
527 274610
528 275030
529 275170
530 276010
531 276290
532 277690
533 279230
534 280070
535 280210
536 280490
537 280910
538 281330
539 281470
540 281890
541 283430
542 283570
543 283990
544 285110
545 285530
546 286370
547 286510
548 286930
549 287770
550 288890
551 289030
552 289310
553 289730
554 290710
555 290990
556 291130
557 292390
558 294070
559 294770
560 295190
561 295330
562 296030
563 296170
564 296870
565 297010
566 297710
567 298130
568 298270
569 298970
570 299110
571 299810
572 300230
573 300790
574 302890
575 303590
576 303730
577 304430
578 304990
579 305410
580 306110
581 307370
582 307790
583 308630
584 309470
585 309610
586 310870
587 311290
588 311570
589 311990
590 312410
591 313670
592 313810
593 314510
594 315490
595 315910
596 316190
597 316330
598 316610
599 318290
600 318430
601 319270
602 319690
603 320810
604 321370
605 321790
606 322210
607 323470
608 324590
609 324730
610 325010
611 325430
612 325570
613 325990
614 326410
615 327110
616 327530
617 328370
618 329210
619 330470
620 330610
621 331030
622 331310
623 332570
624 333130
625 334810
626 335090
627 335230
628 335510
629 335930
630 336070
631 336910
632 337190
633 338170
634 338572
635 340270
636 340970
637 341390
638 342230
639 343210
640 343630
641 343876
642 344330
643 345170
644 345310
645 345590
646 346010
647 346570
648 346990
649 347690
650 347830
651 348110
652 349090
653 349510
654 349930
655 350210
656 350630
657 350770
658 351470
659 351610
660 351956
661 352730
662 353570
663 354130
664 355390
665 355670
666 356090
667 356930
668 357070
669 357490
670 357910
671 358330
672 360290
673 360710
674 361690
675 361970
676 362530
677 363230
678 363790
679 364630
680 365890
681 366170
682 366310
683 366590
684 368270
685 369110
686 369530
687 369670
688 370790
689 371210
690 371630
691 372610
692 373310
693 374290
694 374570
695 376670
696 377090
697 377510
698 377930
699 378490
700 378910
701 379190
702 379330
703 380170
704 380590
705 380870
706 381010
707 381430
708 382970
709 383390
710 383530
711 383810
712 385070
713 385210
714 385490
715 386330
716 386470
717 386890
718 387170
719 388076
720 388990
721 389410
722 389830
723 390110
724 390670
725 391370
726 393610
727 394730
728 394870
729 395290
730 395570
731 395710
732 395990
733 396130
734 396830
735 397810
736 398230
737 398510
738 399070
739 399770
740 400190
741 401590
742 401870
743 402010
744 402430
745 404530
746 404810
747 405370
748 406070
749 406490
750 406910
751 407132
752 407470
753 407890
754 408730
755 409010
756 409430
757 409570
758 409990
759 410270
760 410476
761 410690
762 410830
763 411530
764 411670
765 412790
766 413210
767 414610
768 414890
769 415730
770 416710
771 418670
772 419090
773 420490
774 420770
775 422030
776 422590
777 423010
778 423290
779 423710
780 424690
781 425110
782 425530
783 426230
784 426370
785 427070
786 427910
787 428470
788 429170
789 429310
790 430010
791 430570
792 431410
793 432110
794 433790
795 433930
796 434210
797 434770
798 435190
799 435470
800 436030
801 437290
802 437990
803 438410
804 438830
805 438970
806 439390
807 440090
808 440930
809 441070
810 441770
811 442190
812 442610
813 443030
814 443590
815 444010
816 444710
817 445130
818 445270
819 445690
820 446110
821 446530
822 447230
823 447790
824 449470
825 449890
826 451430
827 451570
828 452830
829 453110
830 453670
831 454370
832 456470
833 457030
834 458290
835 458570
836 458710
837 459410
838 459830
839 459970
840 460390
841 460670
842 461930
843 462490
844 463330
845 464590
846 465652
847 465710
848 466130
849 466270
850 467110
851 467530
852 468230
853 468370
854 469070
855 469210
856 469630
857 470330
858 470668
859 471310
860 471590
861 473270
862 473410
863 474530
864 474670
865 475370
866 475510
867 475684
868 476210
869 477356
870 477610
871 477890
872 478030
873 478310
874 478870
875 479990
876 480410
877 480830
878 480970
879 481810
880 482372
881 482930
882 483490
883 483770
884 484190
885 486290
886 486430
887 487130
888 487270
889 487690
890 487970
891 488390
892 488810
893 489370
894 489790
895 490070
896 490732
897 490910
898 491330
899 491890
900 492730
901 493010
902 493990
903 494830
904 495530
905 495748
906 497210
907 497630
908 498470
909 498890
910 499030
911 500570
912 500764
913 501130
914 502390
915 502436
916 503090
917 503510
918 504490
919 504770
920 504910
921 505330
922 506030
923 506590
924 507010
925 507290
926 507452
927 507710
928 509810
929 510790
930 511490
931 511630
932 512468
933 512470
934 513170
935 513310
936 514430
937 514570
938 515812
939 515830
940 517484
941 517510
942 518770
943 519190
944 519712
945 520310
946 521570
947 521990
948 522130
949 523390
950 523670
951 524090
952 524230
953 524930
954 525490
955 526190
956 526610
957 527030
958 527516
959 527590
960 527870
961 528290
962 528430
963 529130
964 529270
965 530110
966 530390
967 530810
968 531230
969 531370
970 532210
971 532490
972 533470
973 534730
974 535010
975 535430
976 535876
977 536830
978 537110
979 537548
980 537670
981 538090
982 538370
983 538930
984 539210
985 539744
986 540190
987 540610
988 540890
989 540892
990 541870
991 542710
992 542990
993 543130
994 545230
995 545510
996 545908
997 547190
998 547610
999 548030
1000 548870