1 25
2 115
3 175
4 325
5 553
6 575
7 805
8 949
9 1105
10 1541
11 1729
12 1771
13 1825
14 1975
15 2413
16 2425
17 2465
18 2701
19 2737
20 2821
21 2885
22 3781
23 4207
24 4537
25 6601
26 6931
27 6943
28 7081
29 7189
30 7471
31 7501
32 7813
33 8725
34 8911
35 9085
36 9361
37 9809
38 10465
39 10585
40 11557
41 12025
42 13825
43 14425
44 14701
45 15025
46 15251
47 15841
48 16675
49 18109
50 18631
51 18721
52 19345
53 19513
54 21349
55 23725
56 24661
57 25201
58 25273
59 25477
60 28405
61 28855
62 29185
63 29341
64 29665
65 31621
66 32131
67 35425
68 36661
69 38323
70 40369
71 41041
72 42121
73 42127
74 43387
75 43873
76 46531
77 46657
78 47479
79 47617
80 47725
81 49141
82 50881
83 52417
84 52555
85 52633
86 53641
87 54901
88 55969
89 58297
90 58765
91 62605
92 63595
93 63701
94 63973
95 66397
96 69115
97 74563
98 74629
99 75361
100 76867
101 76921
102 80137
103 83333
104 83665
105 84925
106 85609
107 86657
108 88561
109 89281
110 90751
111 91525
112 93961
113 94753
114 101101
115 104653
116 105121
117 105175
118 107185
119 111361
120 113425
121 113527
122 115921
123 116407
124 117569
125 118105
126 125563
127 126217
128 127585
129 128143
130 128627
131 130429
132 137425
133 139897
134 143659
135 144841
136 145981
137 147241
138 153181
139 156877
140 157693
141 162401
142 163681
143 167869
144 169027
145 172081
146 176149
147 177025
148 179521
149 179725
150 181351
151 182065
152 187525
153 188461
154 189865
155 191521
156 192997
157 195325
158 197209
159 201373
160 204001
161 204263
162 204373
163 205561
164 206981
165 207691
166 209749
167 223721
168 225505
169 226801
170 228241
171 231487
172 231695
173 232921
174 241741
175 249301
176 250717
177 252601
178 256159
179 259073
180 259093
181 262675
182 265489
183 266437
184 267751
185 267977
186 268801
187 276013
188 278545
189 279757
190 280945
191 282133
192 289081
193 294409
194 297505
195 298033
196 308039
197 308581
198 314821
199 316513
200 319081
201 319507
202 328021
203 331201
204 332353
205 334153
206 334369
207 340033
208 340561
209 343045
210 346777
211 347309
212 350065
213 352225
214 354655
215 354817
216 382537
217 385441
218 389233
219 399001
220 401383
221 410041
222 412129
223 414961
224 416641
225 417925
226 426811
227 427609
228 432821
229 434401
230 440089
231 441325
232 449065
233 450961
234 453817
235 455533
236 456301
237 457561
238 464485
239 470017
240 478109
241 480187
242 483805
243 485185
244 487351
245 488881
246 492101
247 492383
248 494533
249 501643
250 510301
251 511525
252 512461
253 517687
254 520903
255 523621
256 524797
257 524833
258 526981
259 530881
260 534061
261 534619
262 544789
263 546481
264 547573
265 548497
266 551449
267 551953
268 552721
269 554311
270 555397
271 558925
272 563473
273 565001
274 570349
275 574561
276 598909
277 615851
278 619147
279 622909
280 626179
281 631351
282 633349
283 636679
284 636925
285 637585
286 653333
287 655525
288 656209
289 658801
290 663205
291 665281
292 670033
293 671977
294 672211
295 679057
296 679861
297 682993
298 684361
299 717025
300 720529
301 721801
302 721981
303 723115
304 724951
305 736345
306 746005
307 747385
308 748657
309 753251
310 758911
311 763165
312 763693
313 763813
314 763945
315 765073
316 765937
317 772225
318 772525
319 782341
320 784225
321 786961
322 803051
323 810001
324 811921
325 817231
326 818749
327 824149
328 825265
329 834025
330 834359
331 838201
332 843389
333 843661
334 852841
335 854701
336 858443
337 873181
338 875197
339 876961
340 877825
341 880237
342 900883
343 929633
344 935101
345 949165
346 954577
347 959923
348 960247
349 966301
350 973241
351 984187
352 992413
353 997633
354 1001641
355 1009225
356 1015105
357 1018601
358 1024651
359 1028821
360 1029241
361 1030081
362 1032533
363 1033669
364 1033913
365 1043699
366 1050985
367 1053025
368 1064371
369 1082809
370 1085077
371 1090741
372 1096825
373 1099697
374 1114855
375 1123201
376 1126225
377 1127251
378 1147861
379 1152271
380 1160425
381 1163809
382 1169101
383 1186975
384 1193221
385 1199317
386 1200601
387 1208305
388 1212751
389 1228825
390 1237153
391 1241425
392 1242241
393 1248121
394 1257127
395 1259713
396 1261711
397 1267651
398 1268551
399 1272727
400 1295245
401 1297741
402 1307251
403 1321957
404 1341025
405 1368541
406 1373633
407 1373653
408 1374517
409 1392301
410 1395631
411 1399225
412 1406989
413 1424449
414 1432999
415 1439425
416 1457425
417 1461241
418 1462441
419 1472065
420 1474601
421 1493341
422 1497001
423 1504639
424 1506925
425 1511665
426 1526869
427 1528969
428 1530787
429 1537381
430 1551941
431 1558477
432 1562705
433 1569457
434 1579249
435 1579753
436 1584133
437 1590841
438 1599481
439 1600117
440 1603675
441 1615681
442 1616177
443 1624129
444 1663213
445 1690501
446 1694341
447 1695421
448 1703863
449 1706521
450 1717633
451 1720225
452 1732801
453 1755001
454 1755775
455 1759759
456 1766953
457 1773289
458 1780921
459 1801675
460 1801721
461 1802701
462 1802971
463 1807741
464 1810513
465 1817641
466 1844929
467 1857241
468 1890145
469 1902361
470 1904033
471 1909001
472 1928083
473 1935025
474 1953281
475 1964521
476 1981225
477 1987021
478 1992775
479 1993537
480 1998325
481 2008597
482 2013121
483 2018845
484 2019745
485 2024641
486 2028577
487 2035153
488 2035661
489 2037991
490 2042741
491 2045521
492 2049031
493 2051089
494 2073565
495 2077531
496 2084603
497 2100901
498 2113921
499 2115541
500 2152981
501 2155825
502 2174551
503 2181637
504 2220469
505 2229775
506 2250631
507 2253751
508 2254897
509 2284453
510 2285557
511 2297557
512 2306305
513 2324101
514 2385811
515 2388205
516 2421013
517 2431001
518 2433601
519 2455921
520 2457325
521 2457577
522 2468233
523 2473021
524 2480689
525 2494075
526 2498341
527 2508013
528 2508961
529 2512441
530 2517697
531 2531845
532 2563903
533 2569381
534 2575501
535 2589985
536 2592721
537 2599169
538 2617849
539 2627549
540 2628073
541 2649361
542 2668225
543 2704801
544 2726737
545 2746589
546 2751175
547 2754757
548 2755585
549 2795905
550 2797237
551 2812711
552 2835601
553 2836051
554 2862217
555 2862823
556 2865619
557 2867221
558 2877505
559 2878601
560 2885401
561 2889145
562 2899801
563 2914249
564 2923921
565 2944261
566 2948947
567 2959201
568 2967265
569 3037165
570 3042793
571 3057601
572 3058771
573 3059101
574 3066149
575 3073357
576 3077309
577 3078505
578 3094273
579 3096145
580 3105727
581 3110831
582 3114707
583 3116107
584 3146221
585 3162133
586 3170665
587 3171151
588 3209053
589 3213409
590 3222001
591 3223753
592 3224065
593 3234841
594 3240673
595 3257593
596 3260377
597 3273913
598 3336697
599 3348961
600 3363121
601 3367771
602 3375041
603 3375487
604 3378025
605 3378475
606 3387781
607 3405961
608 3413845
609 3414113
610 3422959
611 3434509
612 3473137
613 3480391
614 3487393
615 3502981
616 3505825
617 3505861
618 3520531
619 3536821
620 3564265
621 3567145
622 3570893
623 3581761
624 3584491
625 3593257
626 3599557
627 3627121
628 3634633
629 3642661
630 3652285
631 3664585
632 3732229
633 3744097
634 3751105
635 3767401
636 3777385
637 3792601
638 3798865
639 3806425
640 3808211
641 3815029
642 3817681
643 3828001
644 3885761
645 3896425
646 3915793
647 3918901
648 3931489
649 3967201
650 3984541
651 3985325
652 4013569
653 4014361
654 4024621
655 4036241
656 4041775
657 4072043
658 4082653
659 4085737
660 4090501
661 4100801
662 4109833
663 4115917
664 4119301
665 4119499
666 4127329
667 4148053
668 4154977
669 4189921
670 4229401
671 4234321
672 4238191
673 4252381
674 4255681
675 4278583
676 4281613
677 4293181
678 4309321
679 4314967
680 4320589
681 4332913
682 4335241
683 4336879
684 4349593
685 4360801
686 4361389
687 4362697
688 4368619
689 4373461
690 4378321
691 4408321
692 4431061
693 4463641
694 4490071
695 4502449
696 4504501
697 4508101
698 4522771
699 4554775
700 4561481
701 4577833
702 4587415
703 4591189
704 4591225
705 4618849
706 4630141
707 4638985
708 4644023
709 4646161
710 4650049
711 4665781
712 4670029
713 4671577
714 4698001
715 4713361
716 4767841
717 4770991
718 4778551
719 4782553
720 4824925
721 4825873
722 4864501
723 4867021
724 4887745
725 4903921
726 4909177
727 4931101
728 4935701
729 4956409
730 4980769
731 4995025
732 5031181
733 5034325
734 5044033
735 5049001
736 5073199
737 5073751
738 5090821
739 5095177
740 5121649
741 5148001
742 5154877
743 5173601
744 5176153
745 5213503
746 5216653
747 5221801
748 5239675
749 5242045
750 5243725
751 5265937
752 5310721
753 5314921
754 5317411
755 5419751
756 5429269
757 5431553
758 5438281
759 5444489
760 5447917
761 5452525
762 5460085
763 5477641
764 5481451
765 5484241
766 5489641
767 5504101
768 5505733
769 5520529
770 5529475
771 5560283
772 5596537
773 5598541
774 5603333
775 5632705
776 5640209
777 5658661
778 5723677
779 5725345
780 5731933
781 5733649
782 5753101
783 5766001
784 5776213
785 5834851
786 5836861
787 5865553
788 5884489
789 5892511
790 5899921
791 5909275
792 5914441
793 5968873
794 5977153
795 5986225
796 6003361
797 6005461
798 6038305
799 6049681
800 6054985
801 6069649
802 6070681
803 6108301
804 6116965
805 6121291
806 6123313
807 6129001
808 6140161
809 6172141
810 6189121
811 6201985
812 6211529
813 6223225
814 6226193
815 6278533
816 6289465
817 6309901
818 6313681
819 6314707
820 6319261
821 6319601
822 6407731
823 6412381
824 6420277
825 6433801
826 6445681
827 6447823
828 6447937
829 6461665
830 6494437
831 6503833
832 6517513
833 6528925
834 6539527
835 6544561
836 6550951
837 6594061
838 6600241
839 6612997
840 6634351
841 6649501
842 6668389
843 6677497
844 6684145
845 6696967
846 6702085
847 6733693
848 6755251
849 6772501
850 6787327
851 6809221
852 6838525
853 6840001
854 6862153
855 6868261
856 6871825
857 6876269
858 6878201
859 6904465
860 6916969
861 6917653
862 6924121
863 6938425
864 6993379
865 7012033
866 7025005
867 7049459
868 7059361
869 7128325
870 7140889
871 7162429
872 7166629
873 7189681
874 7195321
875 7206301
876 7207201
877 7263217
878 7266211
879 7267051
880 7284721
881 7304299
882 7341145
883 7344947
884 7363333
885 7447141
886 7455565
887 7462001
888 7509601
889 7519441
890 7522399
891 7546573
892 7546981
893 7547473
894 7561801
895 7612151
896 7617481
897 7623901
898 7626277
899 7629049
900 7704061
901 7722013
902 7756525
903 7763425
904 7789937
905 7802705
906 7838353
907 7883317
908 7917757
909 7927801
910 7951231
911 7977025
912 7995169
913 8012845
914 8031163
915 8034001
916 8054761
917 8076565
918 8077483
919 8134561
920 8141281
921 8163167
922 8170741
923 8180641
924 8213725
925 8219921
926 8231653
927 8233633
928 8243521
929 8280025
930 8287969
931 8289601
932 8290051
933 8290673
934 8294425
935 8308825
936 8316091
937 8341201
938 8344831
939 8353225
940 8355841
941 8367409
942 8378137
943 8411905
944 8450509
945 8467489
946 8487425
947 8511265
948 8521039
949 8579089
950 8595361
951 8600761
952 8621665
953 8646121
954 8655001
955 8669425
956 8669725
957 8692291
958 8707501
959 8719309
960 8719921
961 8725753
962 8727121
963 8736601
964 8737961
965 8799337
966 8803961
967 8829451
968 8830801
969 8835301
970 8864017
971 8896271
972 8900389
973 8904841
974 8927101
975 8936401
976 8987437
977 8993203
978 9006401
979 9008701
980 9056501
981 9094933
982 9095581
983 9131401
984 9151129
985 9157831
986 9190081
987 9192295
988 9195073
989 9212281
990 9439201
991 9444943
992 9454145
993 9494101
994 9520441
995 9521317
996 9524737
997 9531901
998 9549151
999 9578467
1000 9582145