2 5
3 13
4 25
5 61
6 85
7 145
8 181
9 265
10 421
11 481
12 685
13 841
14 925
15 1105
16 1405
17 1741
18 1861
19 2245
20 2521
21 2665
22 3121
23 3445
24 3961
25 4705
26 5101
27 5305
28 5725
29 5941
30 6385
31 8065
32 8581
33 9385
34 9661
35 11101
36 11401
37 12325
38 13285
39 13945
40 14965
41 16021
42 16381
43 18241
44 18625
45 19405
46 19801
47 22261
48 24865
49 25765
50 26221
51 27145
52 28561
53 29041
54 31501
55 33025
56 34585
57 36181
58 36721
59 38365
60 39481
61 40045
62 42925
63 47125
64 48361
65 48985
66 50245
67 54781
68 56785
69 60205
70 60901
71 62305
72 64441
73 67345
74 69565
75 71821
76 73345
77 75661
78 78805
79 80401
80 83641
81 87781
82 88621
83 92881
84 93745
85 96361
86 98125
87 100801
88 104425
89 106261
90 107185
91 109045
92 114721
93 118585
94 120541
95 124501
96 126505
97 129541
98 135721
99 136765
100 146341
101 149605
102 155125
103 158485
104 161881
105 163021
106 166465
107 172285
108 175825
109 179401
110 180601
111 184225
112 187885
113 190345
114 191581
115 199081
116 205441
117 206725
118 209305
119 213205
120 217141
121 218461
122 226465
123 229165
124 233245
125 238741
126 245701
127 251341
128 258481
129 264265
130 268645
131 273061
132 276025
133 282001
134 286525
135 289561
136 295681
137 298765
138 309685
139 317605
140 327241
141 328861
142 337021
143 338665
144 341965
145 343621
146 351961
147 363805
148 367225
149 368941
150 372385
151 384565
152 388081
153 389845
154 393385
155 411325
156 414961
157 422281
158 431521
159 438985
160 442741
161 448405
162 454105
163 467545
164 471421
165 477265
166 483145
167 491041
168 497005
169 509041
170 513085
171 519181
172 521221
173 531481
174 533545
175 539761
176 550201
177 552301
178 562861
179 564985
180 571381
181 590785
182 595141
183 597325
184 601705
185 608305
186 614941
187 623845
188 630565
189 637321
190 662401
191 664705
192 676285
193 685621
194 697381
195 704485
196 711625
197 721201
198 735685
199 740545
200 747865
201 755221
202 757681
203 765085
204 780001
205 792541
206 815365
207 817921
208 823045
209 830761
210 833341
211 841105
212 846301
213 848905
214 854125
215 869881
216 872521
217 880465
218 926161
219 934345
220 942565
221 953581
222 978601
223 992641
224 1012465
225 1018165
226 1021021
227 1026745
228 1035361
229 1046905
230 1052701
231 1055605
232 1064341
233 1081921
234 1096681
235 1099645
236 1105585
237 1108561
238 1114525
239 1123501
240 1141561
241 1159765
242 1171981
243 1190425
244 1199701
245 1205905
246 1215241
247 1227745
248 1234021
249 1246621
250 1252945
251 1275205
252 1281601
253 1291225
254 1294441
255 1300885
256 1310581
257 1313821
258 1323565
259 1339885
260 1372825
261 1382785
262 1389445
263 1392781
264 1433125
265 1439905
266 1443301
267 1460341
268 1480921
269 1484365
270 1501645
271 1515541
272 1526005
273 1536505
274 1547041
275 1578865
276 1589545
277 1596685
278 1600261
279 1621801
280 1639861
281 1661665
282 1676281
283 1705705
284 1731661
285 1742845
286 1750321
287 1754065
288 1761565
289 1765321
290 1784161
291 1806901
292 1818325
293 1829785
294 1864381
295 1868245
296 1899301
297 1903201
298 1946365
299 1958221
300 1974085
301 1986025
302 1994005
303 1998001
304 2006005
305 2022061
306 2034145
307 2054365
308 2058421
309 2078761
310 2107405
311 2127985
312 2140381
313 2165281
314 2169445
315 2177785
316 2181961
317 2202901
318 2228161
319 2232385
320 2266321
321 2270581
322 2283385
323 2291941
324 2296225
325 2317705
326 2334961
327 2374021
328 2426605
329 2435425
330 2448685
331 2466421
332 2502085
333 2506561
334 2515525
335 2533501
336 2569645
337 2574181
338 2583265
339 2601481
340 2615185
341 2628925
342 2638105
343 2665741
344 2670361
345 2721445
346 2735461
347 2740141
348 2754205
349 2763601
350 2777725
351 2810821
352 2825065
353 2834581
354 2839345
355 2853661
356 2863225
357 2877601
358 2906461
359 2920945
360 2935465
361 2969485
362 2979241
363 2993905
364 3023341
365 3043045
366 3057865
367 3067765
368 3132505
369 3177721
370 3202981
371 3223261
372 3233425
373 3248701
374 3253801
375 3269125
376 3325621
377 3356641
378 3361825
379 3403441
380 3424345
381 3434821
382 3466345
383 3503305
384 3529825
385 3535141
386 3545785
387 3567121
388 3583165
389 3599245
390 3609985
391 3615361
392 3626125
393 3642301
394 3663925
395 3674761
396 3680185
397 3696481
398 3723721
399 3729181
400 3756541
401 3778501
402 3789505
403 3828145
404 3855865
405 3889261
406 3894841
407 3911605
408 3922801
409 3928405
410 3973381
411 4012945
412 4024285
413 4041325
414 4064101
415 4081225
416 4092661
417 4144321
418 4167385
419 4196305
420 4213705
421 4231141
422 4254445
423 4283665
424 4318861
425 4360105
426 4371925
427 4389685
428 4407481
429 4413421
430 4497001
431 4503001
432 4533061
433 4557181
434 4569265
435 4611685
436 4623841
437 4648201
438 4684861
439 4703245
440 4740121
441 4752445
442 4770961
443 4832941
444 4864081
445 4870321
446 4920385
447 5002285
448 5014945
449 5021281
450 5059381
451 5078485
452 5091241
453 5129605
454 5148841
455 5174545
456 5187421
457 5213221
458 5284501
459 5291005
460 5304025
461 5310541
462 5349721
463 5441701
464 5448301
465 5468125
466 5487985
467 5507881
468 5521165
469 5541121
470 5547781
471 5587825
472 5601205
473 5641441
474 5648161
475 5681821
476 5688565
477 5742661
478 5749441
479 5803825
480 5824285
481 5892745
482 5947801
483 5975425
484 5989261
485 5996185
486 6010045
487 6016981
488 6093541
489 6121501
490 6163561
491 6184645
492 6219865
493 6226921
494 6241045
495 6262261
496 6269341
497 6290605
498 6326125
499 6333241
500 6376021
501 6411781
502 6418945
503 6454825
504 6505225
505 6526885
506 6541345
507 6563065
508 6592081
509 6613885
510 6635725
511 6694141
512 6738121
513 6745465
514 6760165
515 6811741
516 6833905
517 6848701
518 6878341
519 6915481
520 6945265
521 6967645
522 6990061
523 7072561
524 7095145
525 7102681
526 7140421
527 7193425
528 7208605
529 7231405
530 7300021
531 7307665
532 7345945
533 7399705
534 7415101
535 7422805
536 7461385
537 7515565
538 7531081
539 7562161
540 7632325
541 7647961
542 7671445
543 7679281
544 7694965
545 7718521
546 7726381
547 7773625
548 7789405
549 7868545
550 7956061
551 8004001
552 8012005
553 8028025
554 8052085
555 8076181
556 8084221
557 8108365
558 8197201
559 8205301
560 8229625
561 8294665
562 8319121
563 8368141
564 8376325
565 8400901
566 8450161
567 8516065
568 8524321
569 8540845
570 8565661
571 8623705
572 8640325
573 8648641
574 8723665
575 8824201
576 8866261
577 8891545
578 8899981
579 8942221
580 8950681
581 8993041
582 9001525
583 9044005
584 9069541
585 9078061
586 9120721
587 9129265
588 9172045
589 9197761
590 9232105
591 9361465
592 9404785
593 9413461
594 9456901
595 9491725
596 9517885
597 9561565
598 9640441
599 9666805
600 9719641
601 9772621
602 9781465
603 9861241
604 9887905
605 9905701
606 9932425
607 9959185
608 10039681
609 10048645
610 10093525
611 10156525
612 10183585
613 10201645
614 10210681
615 10228765
616 10337605
617 10346701
618 10401361
619 10428745
620 10501945
621 10538641
622 10566205
623 10593805
624 10676821
625 10750885
626 10760161
627 10778725
628 10806601
629 10815901
630 10843825
631 10871785
632 10918465
633 10946521
634 11002741
635 11059105
636 11143921
637 11153365
638 11181721
639 11200645
640 11286001
641 11324041
642 11438545
643 11457685
644 11467261
645 11486425
646 11515201
647 11524801
648 11582485
649 11601745
650 11669281
651 11814661
652 11863321
653 11892565
654 11951161
655 12019705
656 12049141
657 12098281
658 12157381
659 12167245
660 12186985
661 12216625
662 12256201
663 12285925
664 12335545
665 12345481
666 12365365
667 12435085
668 12465025
669 12495001
670 12515005
671 12545041
672 12555061
673 12605221
674 12615265
675 12695761
676 12756301
677 12796741
678 12887965
679 12908281
680 12938785
681 12999901
682 13010101
683 13040725
684 13071385
685 13102081
686 13245805
687 13276705
688 13348945
689 13369621
690 13411021
691 13462861
692 13504405
693 13566841
694 13660765
695 13681681
696 13692145
697 13713085
698 13839061
699 13902265
700 13933921
701 13944481
702 14029105
703 14060905
704 14092741
705 14167165
706 14220445
707 14295205
708 14316601
709 14477581
710 14509885
711 14542225
712 14574601
713 14617825
714 14650285
715 14671945
716 14682781
717 14747881
718 14780485
719 14802241
720 14813125
721 14845801
722 14965921
723 14998765
724 15009721
725 15031645
726 15130501
727 15141505
728 15163525
729 15229681
730 15240721
731 15273865
732 15295981
733 15440125
734 15473485
735 15506881
736 15529165
737 15573781
738 15629641
739 15809065
740 15899161
741 15910441
742 15944305
743 15966901
744 15978205
745 16000825
746 16012141
747 16068781
748 16148245
749 16182361
750 16205125
751 16250701
752 16307761
753 16342045
754 16456585
755 16479541
756 16491025
757 16525501
758 16698421
759 16721545
760 16767841
761 16825801
762 16860625
763 16895485
764 16942021
765 16976965
766 17046961
767 17070325
768 17105401
769 17117101
770 17152225
771 17175661
772 17210845
773 17222581
774 17281321
775 17293081
776 17387305
777 17422705
778 17540965
779 17564665
780 17635861
781 17719105
782 17886181
783 17922085
784 18042025
785 18066061
786 18174421
787 18222685
788 18258925
789 18283105
790 18319405
791 18404245
792 18440665
793 18477121
794 18537961
795 18550141
796 18611101
797 18684385
798 18733321
799 18794581
800 18806845
801 18868225
802 18917401
803 18991285
804 19052965
805 19201405
806 19213801
807 19238605
808 19288261
809 19325545
810 19350421
811 19400221
812 19512505
813 19575025
814 19612585
815 19650181
816 19662721
817 19700365
818 19763185
819 19838701
820 19851301
821 19914361
822 19952245
823 19990165
824 20028121
825 20078785
826 20116825
827 20180305
828 20218441
829 20231161
830 20269345
831 20307565
832 20345821
833 20409661
834 20460805
835 20614621
836 20653165
837 20794801
838 20807701
839 20923981
840 20949865
841 21001681
842 21066541
843 21261721
844 21313921
845 21431605
846 21457801
847 21470905
848 21536485
849 21575881
850 21589021
851 21628465
852 21654781
853 21773401
854 21826225
855 21905581
856 22024885
857 22131205
858 22171141
859 22184461
860 22264465
861 22304521
862 22371361
863 22384741
864 22451701
865 22465105
866 22505341
867 22572481
868 22666645
869 22693585
870 22855561
871 22869085
872 22977421
873 22990981
874 23058841
875 23072425
876 23140405
877 23276665
878 23303965
879 23317621
880 23344945
881 23399641
882 23509225
883 23550385
884 23591581
885 23605321
886 23687845
887 23798101
888 23853325
889 23880961
890 23922445
891 24130405
892 24144301
893 24213841
894 24227761
895 24269545
896 24297421
897 24339265
898 24381145
899 24437041
900 24479005
901 24507001
902 24591085
903 24633181
904 24689365
905 24773761
906 24801925
907 24900625
908 24985381
909 25056121
910 25226305
911 25268941
912 25354321
913 25397065
914 25411321
915 25568401
916 25625641
917 25754665
918 25826485
919 25869625
920 25970425
921 25999261
922 26013685
923 26056981
924 26129221
925 26187085
926 26230525
927 26259505
928 26303005
929 26521045
930 26623105
931 26696125
932 26710741
933 26798521
934 26871781
935 26886445
936 27003901
937 27018601
938 27151081
939 27328225
940 27461461
941 27505945
942 27624745
943 27758701
944 27803425
945 27818341
946 27952765
947 27982681
948 28027585
949 28042561
950 28117501
951 28177525
952 28252645
953 28297765
954 28342921
955 28403185
956 28433341
957 28478605
958 28493701
959 28569241
960 28584361
961 28675165
962 28705465
963 28750945
964 28796461
965 28811641
966 28902805
967 28933225
968 29039821
969 29177161
970 29207725
971 29253601
972 29406781
973 29437465
974 29498881
975 29544985
976 29575741
977 29637301
978 29668105
979 29776045
980 29822365
981 29853265
982 29961541
983 30054505
984 30085525
985 30101041
986 30334261
987 30365425
988 30552745
989 30599665
990 30646621
991 30740641
992 30834805
993 30944845
994 30992065
995 31023565
996 31039321
997 31070845
998 31212901
999 31260325
1000 31355281