0 25
1 1
2 41
3 145
4 313
5 545
6 841
7 1201
8 1625
9 2113
10 2665
11 3281
12 3961
13 4705
14 5513
15 6385
16 7321
17 8321
18 9385
19 10513
20 11705
21 12961
22 14281
23 15665
24 17113
25 18625
26 20201
27 21841
28 23545
29 25313
30 27145
31 29041
32 31001
33 33025
34 35113
35 37265
36 39481
37 41761
38 44105
39 46513
40 48985
41 51521
42 54121
43 56785
44 59513
45 62305
46 65161
47 68081
48 71065
49 74113
50 77225
51 80401
52 83641
53 86945
54 90313
55 93745
56 97241
57 100801
58 104425
59 108113
60 111865
61 115681
62 119561
63 123505
64 127513
65 131585
66 135721
67 139921
68 144185
69 148513
70 152905
71 157361
72 161881
73 166465
74 171113
75 175825
76 180601
77 185441
78 190345
79 195313
80 200345
81 205441
82 210601
83 215825
84 221113
85 226465
86 231881
87 237361
88 242905
89 248513
90 254185
91 259921
92 265721
93 271585
94 277513
95 283505
96 289561
97 295681
98 301865
99 308113
100 314425
101 320801
102 327241
103 333745
104 340313
105 346945
106 353641
107 360401
108 367225
109 374113
110 381065
111 388081
112 395161
113 402305
114 409513
115 416785
116 424121
117 431521
118 438985
119 446513
120 454105
121 461761
122 469481
123 477265
124 485113
125 493025
126 501001
127 509041
128 517145
129 525313
130 533545
131 541841
132 550201
133 558625
134 567113
135 575665
136 584281
137 592961
138 601705
139 610513
140 619385
141 628321
142 637321
143 646385
144 655513
145 664705
146 673961
147 683281
148 692665
149 702113
150 711625
151 721201
152 730841
153 740545
154 750313
155 760145
156 770041
157 780001
158 790025
159 800113
160 810265
161 820481
162 830761
163 841105
164 851513
165 861985
166 872521
167 883121
168 893785
169 904513
170 915305
171 926161
172 937081
173 948065
174 959113
175 970225
176 981401
177 992641
178 1003945
179 1015313
180 1026745
181 1038241
182 1049801
183 1061425
184 1073113
185 1084865
186 1096681
187 1108561
188 1120505
189 1132513
190 1144585
191 1156721
192 1168921
193 1181185
194 1193513
195 1205905
196 1218361
197 1230881
198 1243465
199 1256113
200 1268825
201 1281601
202 1294441
203 1307345
204 1320313
205 1333345
206 1346441
207 1359601
208 1372825
209 1386113
210 1399465
211 1412881
212 1426361
213 1439905
214 1453513
215 1467185
216 1480921
217 1494721
218 1508585
219 1522513
220 1536505
221 1550561
222 1564681
223 1578865
224 1593113
225 1607425
226 1621801
227 1636241
228 1650745
229 1665313
230 1679945
231 1694641
232 1709401
233 1724225
234 1739113
235 1754065
236 1769081
237 1784161
238 1799305
239 1814513
240 1829785
241 1845121
242 1860521
243 1875985
244 1891513
245 1907105
246 1922761
247 1938481
248 1954265
249 1970113
250 1986025
251 2002001
252 2018041
253 2034145
254 2050313
255 2066545
256 2082841
257 2099201
258 2115625
259 2132113
260 2148665
261 2165281
262 2181961
263 2198705
264 2215513
265 2232385
266 2249321
267 2266321
268 2283385
269 2300513
270 2317705
271 2334961
272 2352281
273 2369665
274 2387113
275 2404625
276 2422201
277 2439841
278 2457545
279 2475313
280 2493145
281 2511041
282 2529001
283 2547025
284 2565113
285 2583265
286 2601481
287 2619761
288 2638105
289 2656513
290 2674985
291 2693521
292 2712121
293 2730785
294 2749513
295 2768305
296 2787161
297 2806081
298 2825065
299 2844113
300 2863225
301 2882401
302 2901641
303 2920945
304 2940313
305 2959745
306 2979241
307 2998801
308 3018425
309 3038113
310 3057865
311 3077681
312 3097561
313 3117505
314 3137513
315 3157585
316 3177721
317 3197921
318 3218185
319 3238513
320 3258905
321 3279361
322 3299881
323 3320465
324 3341113
325 3361825
326 3382601
327 3403441
328 3424345
329 3445313
330 3466345
331 3487441
332 3508601
333 3529825
334 3551113
335 3572465
336 3593881
337 3615361
338 3636905
339 3658513
340 3680185
341 3701921
342 3723721
343 3745585
344 3767513
345 3789505
346 3811561
347 3833681
348 3855865
349 3878113
350 3900425
351 3922801
352 3945241
353 3967745
354 3990313
355 4012945
356 4035641
357 4058401
358 4081225
359 4104113
360 4127065
361 4150081
362 4173161
363 4196305
364 4219513
365 4242785
366 4266121
367 4289521
368 4312985
369 4336513
370 4360105
371 4383761
372 4407481
373 4431265
374 4455113
375 4479025
376 4503001
377 4527041
378 4551145
379 4575313
380 4599545
381 4623841
382 4648201
383 4672625
384 4697113
385 4721665
386 4746281
387 4770961
388 4795705
389 4820513
390 4845385
391 4870321
392 4895321
393 4920385
394 4945513
395 4970705
396 4995961
397 5021281
398 5046665
399 5072113
400 5097625
401 5123201
402 5148841
403 5174545
404 5200313
405 5226145
406 5252041
407 5278001
408 5304025
409 5330113
410 5356265
411 5382481
412 5408761
413 5435105
414 5461513
415 5487985
416 5514521
417 5541121
418 5567785
419 5594513
420 5621305
421 5648161
422 5675081
423 5702065
424 5729113
425 5756225
426 5783401
427 5810641
428 5837945
429 5865313
430 5892745
431 5920241
432 5947801
433 5975425
434 6003113
435 6030865
436 6058681
437 6086561
438 6114505
439 6142513
440 6170585
441 6198721
442 6226921
443 6255185
444 6283513
445 6311905
446 6340361
447 6368881
448 6397465
449 6426113
450 6454825
451 6483601
452 6512441
453 6541345
454 6570313
455 6599345
456 6628441
457 6657601
458 6686825
459 6716113
460 6745465
461 6774881
462 6804361
463 6833905
464 6863513
465 6893185
466 6922921
467 6952721
468 6982585
469 7012513
470 7042505
471 7072561
472 7102681
473 7132865
474 7163113
475 7193425
476 7223801
477 7254241
478 7284745
479 7315313
480 7345945
481 7376641
482 7407401
483 7438225
484 7469113
485 7500065
486 7531081
487 7562161
488 7593305
489 7624513
490 7655785
491 7687121
492 7718521
493 7749985
494 7781513
495 7813105
496 7844761
497 7876481
498 7908265
499 7940113
500 7972025
501 8004001
502 8036041
503 8068145
504 8100313
505 8132545
506 8164841
507 8197201
508 8229625
509 8262113
510 8294665
511 8327281
512 8359961
513 8392705
514 8425513
515 8458385
516 8491321
517 8524321
518 8557385
519 8590513
520 8623705
521 8656961
522 8690281
523 8723665
524 8757113
525 8790625
526 8824201
527 8857841
528 8891545
529 8925313
530 8959145
531 8993041
532 9027001
533 9061025
534 9095113
535 9129265
536 9163481
537 9197761
538 9232105
539 9266513
540 9300985
541 9335521
542 9370121
543 9404785
544 9439513
545 9474305
546 9509161
547 9544081
548 9579065
549 9614113
550 9649225
551 9684401
552 9719641
553 9754945
554 9790313
555 9825745
556 9861241
557 9896801
558 9932425
559 9968113
560 10003865
561 10039681
562 10075561
563 10111505
564 10147513
565 10183585
566 10219721
567 10255921
568 10292185
569 10328513
570 10364905
571 10401361
572 10437881
573 10474465
574 10511113
575 10547825
576 10584601
577 10621441
578 10658345
579 10695313
580 10732345
581 10769441
582 10806601
583 10843825
584 10881113
585 10918465
586 10955881
587 10993361
588 11030905
589 11068513
590 11106185
591 11143921
592 11181721
593 11219585
594 11257513
595 11295505
596 11333561
597 11371681
598 11409865
599 11448113
600 11486425
601 11524801
602 11563241
603 11601745
604 11640313
605 11678945
606 11717641
607 11756401
608 11795225
609 11834113
610 11873065
611 11912081
612 11951161
613 11990305
614 12029513
615 12068785
616 12108121
617 12147521
618 12186985
619 12226513
620 12266105
621 12305761
622 12345481
623 12385265
624 12425113
625 12465025
626 12505001
627 12545041
628 12585145
629 12625313
630 12665545
631 12705841
632 12746201
633 12786625
634 12827113
635 12867665
636 12908281
637 12948961
638 12989705
639 13030513
640 13071385
641 13112321
642 13153321
643 13194385
644 13235513
645 13276705
646 13317961
647 13359281
648 13400665
649 13442113
650 13483625
651 13525201
652 13566841
653 13608545
654 13650313
655 13692145
656 13734041
657 13776001
658 13818025
659 13860113
660 13902265
661 13944481
662 13986761
663 14029105
664 14071513
665 14113985
666 14156521
667 14199121
668 14241785
669 14284513
670 14327305
671 14370161
672 14413081
673 14456065
674 14499113
675 14542225
676 14585401
677 14628641
678 14671945
679 14715313
680 14758745
681 14802241
682 14845801
683 14889425
684 14933113
685 14976865
686 15020681
687 15064561
688 15108505
689 15152513
690 15196585
691 15240721
692 15284921
693 15329185
694 15373513
695 15417905
696 15462361
697 15506881
698 15551465
699 15596113
700 15640825
701 15685601
702 15730441
703 15775345
704 15820313
705 15865345
706 15910441
707 15955601
708 16000825
709 16046113
710 16091465
711 16136881
712 16182361
713 16227905
714 16273513
715 16319185
716 16364921
717 16410721
718 16456585
719 16502513
720 16548505
721 16594561
722 16640681
723 16686865
724 16733113
725 16779425
726 16825801
727 16872241
728 16918745
729 16965313
730 17011945
731 17058641
732 17105401
733 17152225
734 17199113
735 17246065
736 17293081
737 17340161
738 17387305
739 17434513
740 17481785
741 17529121
742 17576521
743 17623985
744 17671513
745 17719105
746 17766761
747 17814481
748 17862265
749 17910113
750 17958025
751 18006001
752 18054041
753 18102145
754 18150313
755 18198545
756 18246841
757 18295201
758 18343625
759 18392113
760 18440665
761 18489281
762 18537961
763 18586705
764 18635513
765 18684385
766 18733321
767 18782321
768 18831385
769 18880513
770 18929705
771 18978961
772 19028281
773 19077665
774 19127113
775 19176625
776 19226201
777 19275841
778 19325545
779 19375313
780 19425145
781 19475041
782 19525001
783 19575025
784 19625113
785 19675265
786 19725481
787 19775761
788 19826105
789 19876513
790 19926985
791 19977521
792 20028121
793 20078785
794 20129513
795 20180305
796 20231161
797 20282081
798 20333065
799 20384113
800 20435225
801 20486401
802 20537641
803 20588945
804 20640313
805 20691745
806 20743241
807 20794801
808 20846425
809 20898113
810 20949865
811 21001681
812 21053561
813 21105505
814 21157513
815 21209585
816 21261721
817 21313921
818 21366185
819 21418513
820 21470905
821 21523361
822 21575881
823 21628465
824 21681113
825 21733825
826 21786601
827 21839441
828 21892345
829 21945313
830 21998345
831 22051441
832 22104601
833 22157825
834 22211113
835 22264465
836 22317881
837 22371361
838 22424905
839 22478513
840 22532185
841 22585921
842 22639721
843 22693585
844 22747513
845 22801505
846 22855561
847 22909681
848 22963865
849 23018113
850 23072425
851 23126801
852 23181241
853 23235745
854 23290313
855 23344945
856 23399641
857 23454401
858 23509225
859 23564113
860 23619065
861 23674081
862 23729161
863 23784305
864 23839513
865 23894785
866 23950121
867 24005521
868 24060985
869 24116513
870 24172105
871 24227761
872 24283481
873 24339265
874 24395113
875 24451025
876 24507001
877 24563041
878 24619145
879 24675313
880 24731545
881 24787841
882 24844201
883 24900625
884 24957113
885 25013665
886 25070281
887 25126961
888 25183705
889 25240513
890 25297385
891 25354321
892 25411321
893 25468385
894 25525513
895 25582705
896 25639961
897 25697281
898 25754665
899 25812113
900 25869625
901 25927201
902 25984841
903 26042545
904 26100313
905 26158145
906 26216041
907 26274001
908 26332025
909 26390113
910 26448265
911 26506481
912 26564761
913 26623105
914 26681513
915 26739985
916 26798521
917 26857121
918 26915785
919 26974513
920 27033305
921 27092161
922 27151081
923 27210065
924 27269113
925 27328225
926 27387401
927 27446641
928 27505945
929 27565313
930 27624745
931 27684241
932 27743801
933 27803425
934 27863113
935 27922865
936 27982681
937 28042561
938 28102505
939 28162513
940 28222585
941 28282721
942 28342921
943 28403185
944 28463513
945 28523905
946 28584361
947 28644881
948 28705465
949 28766113
950 28826825
951 28887601
952 28948441
953 29009345
954 29070313
955 29131345
956 29192441
957 29253601
958 29314825
959 29376113
960 29437465
961 29498881
962 29560361
963 29621905
964 29683513
965 29745185
966 29806921
967 29868721
968 29930585
969 29992513
970 30054505
971 30116561
972 30178681
973 30240865
974 30303113
975 30365425
976 30427801
977 30490241
978 30552745
979 30615313
980 30677945
981 30740641
982 30803401
983 30866225
984 30929113
985 30992065
986 31055081
987 31118161
988 31181305
989 31244513
990 31307785
991 31371121
992 31434521
993 31497985
994 31561513
995 31625105
996 31688761
997 31752481
998 31816265
999 31880113
1000 31944025