1 10
2 25
3 50
4 65
5 70
6 91
7 175
8 325
9 451
10 481
11 925
12 1247
13 1681
14 1729
15 1825
16 2059
17 2275
18 2653
19 2821
20 3053
21 3790
22 4745
23 4927
24 5461
25 6175
26 6305
27 6505
28 6601
29 7201
30 8365
31 8911
32 9031
33 9475
34 9730
35 9850
36 10585
37 11041
38 12025
39 12209
40 12403
41 13366
42 13427
43 13747
44 13981
45 15841
46 16297
47 16913
48 17857
49 18103
50 18491
51 19345
52 19909
53 22177
54 24550
55 26335
56 26530
57 29341
58 29891
59 31621
60 32477
61 32525
62 32873
63 33163
64 33661
65 34489
66 35113
67 35425
68 35506
69 40501
70 41041
71 42811
72 44065
73 45449
74 46657
75 47197
76 48133
77 48370
78 50737
79 52111
80 52633
81 52975
82 53341
83 53467
84 56033
85 58030
86 58801
87 60583
88 61075
89 63775
90 63973
91 66325
92 68101
93 68251
94 68953
95 79081
96 79381
97 84241
98 84565
99 87061
100 88537
101 88831
102 91525
103 93961
104 96049
105 96727
106 98161
107 100651
108 101101
109 102541
110 104653
111 109061
112 113201
113 113401
114 115231
115 115921
116 115990
117 119351
118 123175
119 123251
120 125671
121 126217
122 131401
123 134413
124 140725
125 143009
126 147109
127 152971
128 153665
129 158275
130 158971
131 159559
132 164107
133 164761
134 172081
135 175477
136 177025
137 180851
138 181579
139 182527
140 183061
141 184573
142 188191
143 188461
144 188501
145 191351
146 194221
147 194923
148 209587
149 210871
150 217546
151 218791
152 225589
153 229633
154 230323
155 232141
156 238465
157 240685
158 241001
159 249961
160 251251
161 252601
162 261493
163 262753
164 266437
165 269011
166 270481
167 273259
168 279961
169 282133
170 282637
171 285671
172 286903
173 289441
174 290629
175 293281
176 294409
177 300833
178 300901
179 301151
180 304261
181 314821
182 328021
183 330919
184 334153
185 334369
186 338701
187 339283
188 341531
189 342361
190 346801
191 354691
192 357053
193 365575
194 369895
195 370271
196 382123
197 385201
198 385925
199 389425
200 397739
201 399001
202 401401
203 405121
204 405233
205 405623
206 410041
207 410699
208 416521
209 422659
210 422825
211 443641
212 446425
213 449065
214 455533
215 458989
216 460153
217 469519
218 470137
219 472361
220 474865
221 486019
222 486737
223 488881
224 489958
225 490477
226 490673
227 501631
228 510601
229 511525
230 512177
231 512461
232 521701
233 524987
234 525673
235 530881
236 534061
237 537313
238 543181
239 548497
240 562681
241 563347
242 570550
243 572839
244 577361
245 577681
246 578381
247 579475
248 589321
249 605881
250 622831
251 641201
252 642001
253 653333
254 655051
255 655291
256 660709
257 664261
258 664651
259 668197
260 670033
261 672487
262 677821
263 693499
264 704705
265 707701
266 717025
267 725275
268 729061
269 738661
270 748657
271 765703
272 769567
273 780361
274 783157
275 784225
276 792961
277 801643
278 808561
279 810181
280 814471
281 821821
282 829075
283 834025
284 838201
285 842023
286 842725
287 852841
288 861595
289 862225
290 866839
291 868321
292 877825
293 890699
294 905605
295 938221
296 950797
297 953317
298 954271
299 966829
300 969701
301 982747
302 996481
303 997633
304 1000729
305 1002901
306 1006265
307 1010969
308 1011025
309 1018921
310 1024651
311 1033669
312 1042417
313 1043491
314 1050985
315 1056331
316 1068121
317 1074817
318 1077805
319 1078561
320 1082809
321 1085077
322 1092547
323 1096681
324 1114345
325 1114477
326 1118657
327 1122769
328 1144987
329 1150501
330 1152271
331 1154131
332 1158425
333 1158631
334 1168513
335 1169101
336 1193221
337 1196105
338 1202851
339 1208605
340 1211725
341 1212751
342 1218175
343 1226413
344 1234649
345 1240891
346 1245889
347 1246463
348 1256281
349 1262791
350 1266370
351 1272271
352 1276093
353 1285313
354 1296451
355 1302301
356 1303381
357 1303561
358 1333333
359 1333603
360 1357621
361 1373653
362 1378273
363 1379617
364 1380101
365 1401163
366 1413539
367 1418425
368 1439425
369 1443481
370 1461241
371 1472065
372 1498981
373 1537381
374 1556437
375 1584133
376 1595761
377 1600117
378 1602319
379 1612645
380 1615681
381 1621913
382 1677017
383 1684849
384 1711711
385 1724773
386 1732129
387 1741441
388 1746641
389 1748641
390 1759915
391 1773289
392 1776349
393 1803601
394 1830193
395 1847833
396 1857241
397 1879147
398 1884961
399 1905541
400 1907851
401 1909001
402 1911169
403 1915801
404 1955530
405 1961825
406 1970710
407 1987021
408 1999759
409 2004403
410 2018881
411 2053321
412 2064479
413 2067031
414 2069719
415 2083093
416 2084167
417 2087471
418 2100901
419 2113921
420 2134277
421 2165801
422 2171401
423 2174305
424 2174551
425 2184931
426 2186981
427 2188573
428 2205967
429 2214031
430 2221025
431 2288413
432 2299081
433 2299969
434 2313755
435 2321461
436 2340325
437 2376049
438 2405725
439 2409721
440 2429389
441 2454025
442 2455921
443 2466133
444 2475901
445 2485861
446 2488051
447 2489791
448 2491637
449 2494921
450 2497981
451 2503501
452 2508013
453 2510569
454 2517697
455 2524705
456 2528443
457 2530561
458 2531845
459 2545921
460 2568055
461 2604571
462 2624041
463 2628073
464 2645119
465 2660881
466 2668225
467 2670361
468 2704801
469 2719981
470 2723053
471 2725549
472 2746477
473 2753797
474 2780381
475 2793493
476 2795519
477 2848217
478 2899801
479 2915947
480 2929291
481 2944901
482 2948947
483 2956421
484 2983825
485 2987167
486 2993233
487 3003589
488 3011905
489 3031225
490 3057601
491 3059101
492 3062347
493 3063151
494 3076481
495 3094273
496 3128905
497 3146221
498 3147661
499 3166087
500 3224065
501 3225601
502 3231025
503 3247651
504 3253801
505 3294187
506 3358417
507 3363121
508 3366631
509 3372529
510 3375487
511 3382601
512 3387781
513 3419725
514 3421285
515 3446401
516 3459061
517 3479599
518 3520531
519 3522931
520 3567929
521 3581761
522 3637219
523 3640603
524 3659713
525 3664585
526 3700897
527 3701771
528 3703441
529 3713821
530 3714649
531 3730081
532 3733643
533 3752173
534 3777385
535 3781141
536 3802051
537 3813745
538 3817681
539 3821101
540 3828001
541 3850001
542 3869339
543 3878281
544 3892361
545 3895801
546 3913003
547 3930697
548 3975373
549 4005001
550 4040821
551 4067281
552 4077151
553 4082653
554 4090501
555 4097611
556 4127329
557 4141801
558 4144381
559 4150387
560 4154977
561 4162825
562 4168801
563 4185811
564 4274425
565 4284193
566 4288231
567 4335241
568 4336669
569 4356226
570 4360801
571 4363261
572 4413223
573 4427347
574 4463641
575 4471147
576 4483297
577 4494689
578 4504501
579 4538695
580 4543621
581 4554775
582 4569325
583 4613225
584 4614841
585 4623319
586 4629911
587 4630025
588 4641055
589 4646941
590 4686391
591 4724401
592 4732105
593 4742101
594 4767841
595 4782553
596 4797703
597 4804031
598 4806061
599 4823941
600 4836350
601 4838921
602 4863127
603 4865911
604 4903921
605 4909177
606 4922413
607 4941313
608 4966921
609 4981145
610 4985761
611 4988158
612 5004253
613 5006569
614 5031181
615 5044681
616 5049001
617 5051425
618 5094097
619 5122133
620 5148001
621 5150977
622 5154847
623 5176153
624 5189671
625 5206451
626 5283293
627 5287049
628 5310721
629 5344237
630 5366131
631 5444489
632 5445883
633 5452525
634 5481451
635 5481841
636 5489641
637 5503489
638 5511571
639 5529475
640 5549825
641 5560501
642 5575013
643 5575501
644 5592145
645 5625199
646 5632705
647 5652767
648 5701697
649 5723191
650 5723983
651 5730859
652 5770201
653 5784415
654 5803525
655 5804821
656 5817241
657 5888527
658 5968873
659 5987821
660 6008245
661 6049681
662 6054985
663 6060647
664 6065539
665 6092641
666 6097195
667 6121291
668 6151949
669 6186403
670 6187627
671 6189121
672 6203611
673 6244393
674 6300929
675 6314879
676 6321187
677 6388201
678 6416281
679 6461665
680 6466769
681 6494851
682 6504989
683 6541591
684 6543265
685 6561325
686 6584521
687 6592657
688 6594061
689 6635101
690 6660641
691 6660661
692 6707683
693 6723430
694 6724861
695 6733693
696 6743926
697 6762601
698 6767803
699 6772091
700 6795901
701 6861037
702 6864703
703 6868261
704 6892249
705 6906901
706 6955087
707 6965581
708 6996637
709 7008001
710 7017193
711 7028821
712 7078345
713 7078435
714 7120373
715 7156591
716 7165753
717 7189681
718 7196371
719 7266785
720 7312921
721 7428421
722 7458781
723 7519441
724 7545511
725 7546981
726 7561159
727 7571881
728 7577921
729 7579621
730 7593937
731 7612123
732 7619521
733 7648033
734 7788943
735 7873681
736 7874911
737 7887391
738 7961801
739 7969621
740 7995169
741 8056951
742 8059525
743 8066170
744 8086231
745 8087213
746 8134561
747 8158354
748 8190703
749 8261681
750 8323657
751 8323825
752 8328241
753 8332381
754 8341201
755 8355841
756 8372881
757 8381689
758 8387105
759 8408065
760 8417281
761 8421037
762 8437339
763 8463421
764 8465821
765 8549029
766 8572345
767 8589217
768 8623021
769 8650951
770 8655001
771 8699041
772 8719309
773 8719921
774 8804269
775 8805421
776 8807905
777 8830801
778 8880449
779 8927101
780 8996129
781 9004801
782 9006401
783 9046297
784 9179117
785 9179941
786 9189541
787 9217585
788 9241753
789 9272233
790 9288611
791 9342481
792 9371251
793 9372025
794 9417331
795 9433601
796 9439201
797 9443575
798 9494101
799 9533701
800 9558451
801 9582145
802 9585541
803 9613297
804 9654721
805 9821785
806 9831817
807 9863461
808 9885961
809 9890881
810 10004681
811 10006501
812 10018807
813 10024561
814 10185841
815 10205851
816 10267951
817 10303489
818 10320791
819 10326709
820 10331141
821 10360321
822 10362997
823 10402237
824 10402561
825 10505701
826 10606681
827 10655905
828 10661593
829 10668025
830 10813321
831 10814611
832 10815151
833 10825621
834 10837321
835 10839826
836 10877581
837 10926721
838 10936801
839 10990513
840 11066551
841 11122111
842 11137237
843 11141791
844 11149801
845 11195281
846 11210431
847 11244199
848 11433301
849 11445889
850 11446597
851 11530801
852 11622913
853 11659021
854 11696335
855 11771551
856 11892289
857 11908609
858 11972017
859 11990809
860 11997127
861 12103015
862 12119101
863 12156145
864 12240103
865 12261061
866 12268201
867 12299365
868 12333025
869 12377821
870 12380341
871 12407011
872 12461815
873 12471811
874 12481775
875 12483913
876 12490201
877 12490901
878 12559681
879 12568777
880 12589373
881 12659989
882 12878309
883 12932989
884 12936121
885 12941713
886 12945745
887 12969001
888 13012651
889 13064737
890 13073941
891 13089907
892 13113101
893 13260241
894 13317025
895 13333441
896 13341841
897 13464049
898 13527955
899 13667839
900 13807477
901 13839533
902 13962721
903 13992265
904 14026897
905 14053051
906 14058121
907 14063281
908 14073701
909 14122081
910 14124145
911 14149741
912 14160601
913 14211145
914 14225777
915 14229517
916 14231953
917 14251381
918 14313661
919 14334739
920 14405266
921 14435891
922 14469841
923 14480573
924 14497267
925 14541529
926 14555221
927 14580901
928 14592481
929 14608133
930 14676481
931 14687681
932 14767921
933 14913991
934 14929993
935 14932645
936 14943377
937 15008033
938 15008701
939 15045083
940 15074725
941 15093349
942 15124969
943 15134986
944 15181111
945 15198301
946 15202069
947 15247621
948 15253057
949 15339025
950 15371201
951 15403285
952 15472997
953 15542605
954 15681925
955 15700301
956 15829633
957 15873949
958 15885937
959 15888313
960 15905485
961 15996025
962 16008901
963 16046641
964 16122610
965 16190941
966 16240141
967 16286401
968 16324001
969 16331561
970 16339321
971 16517725
972 16520533
973 16605121
974 16621697
975 16655479
976 16660001
977 16666651
978 16705021
979 16731673
980 16735489
981 16755481
982 16850233
983 16853077
984 16886731
985 16894501
986 17070211
987 17077621
988 17083837
989 17098369
990 17113537
991 17116837
992 17122051
993 17164913
994 17170171
995 17175883
996 17187325
997 17208601
998 17236801
999 17257765
1000 17295601