0 1
1 25
2 121
3 361
4 841
5 1681
6 3025
7 5041
8 7921
9 11881
10 17161
11 24025
12 32761
13 43681
14 57121
15 73441
16 93025
17 116281
18 143641
19 175561
20 212521
21 255025
22 303601
23 358801
24 421201
25 491401
26 570025
27 657721
28 755161
29 863041
30 982081
31 1113025
32 1256641
33 1413721
34 1585081
35 1771561
36 1974025
37 2193361
38 2430481
39 2686321
40 2961841
41 3258025
42 3575881
43 3916441
44 4280761
45 4669921
46 5085025
47 5527201
48 5997601
49 6497401
50 7027801
51 7590025
52 8185321
53 8814961
54 9480241
55 10182481
56 10923025
57 11703241
58 12524521
59 13388281
60 14295961
61 15249025
62 16248961
63 17297281
64 18395521
65 19545241
66 20748025
67 22005481
68 23319241
69 24690961
70 26122321
71 27615025
72 29170801
73 30791401
74 32478601
75 34234201
76 36060025
77 37957921
78 39929761
79 41977441
80 44102881
81 46308025
82 48594841
83 50965321
84 53421481
85 55965361
86 58599025
87 61324561
88 64144081
89 67059721
90 70073641
91 73188025
92 76405081
93 79727041
94 83156161
95 86694721
96 90345025
97 94109401
98 97990201
99 101989801
100 106110601
101 110355025
102 114725521
103 119224561
104 123854641
105 128618281
106 133518025
107 138556441
108 143736121
109 149059681
110 154529761
111 160149025
112 165920161
113 171845881
114 177928921
115 184172041
116 190578025
117 197149681
118 203889841
119 210801361
120 217887121
121 225150025
122 232593001
123 240219001
124 248031001
125 256032001
126 264225025
127 272613121
128 281199361
129 289986841
130 298978681
131 308178025
132 317588041
133 327211921
134 337052881
135 347114161
136 357399025
137 367910761
138 378652681
139 389628121
140 400840441
141 412293025
142 423989281
143 435932641
144 448126561
145 460574521
146 473280025
147 486246601
148 499477801
149 512977201
150 526748401
151 540795025
152 555120721
153 569729161
154 584624041
155 599809081
156 615288025
157 631064641
158 647142721
159 663526081
160 680218561
161 697224025
162 714546361
163 732189481
164 750157321
165 768453841
166 787083025
167 806048881
168 825355441
169 845006761
170 865006921
171 885360025
172 906070201
173 927141601
174 948578401
175 970384801
176 992565025
177 1015123321
178 1038063961
179 1061391241
180 1085109481
181 1109223025
182 1133736241
183 1158653521
184 1183979281
185 1209717961
186 1235874025
187 1262451961
188 1289456281
189 1316891521
190 1344762241
191 1373073025
192 1401828481
193 1431033241
194 1460691961
195 1490809321
196 1521390025
197 1552438801
198 1583960401
199 1615959601
200 1648441201
201 1681410025
202 1714870921
203 1748828761
204 1783288441
205 1818254881
206 1853733025
207 1889727841
208 1926244321
209 1963287481
210 2000862361
211 2038974025
212 2077627561
213 2116828081
214 2156580721
215 2196890641
216 2237763025
217 2279203081
218 2321216041
219 2363807161
220 2406981721
221 2450745025
222 2495102401
223 2540059201
224 2585620801
225 2631792601
226 2678580025
227 2725988521
228 2774023561
229 2822690641
230 2871995281
231 2921943025
232 2972539441
233 3023790121
234 3075700681
235 3128276761
236 3181524025
237 3235448161
238 3290054881
239 3345349921
240 3401339041
241 3458028025
242 3515422681
243 3573528841
244 3632352361
245 3691899121
246 3752175025
247 3813186001
248 3874938001
249 3937437001
250 4000689001
251 4064700025
252 4129476121
253 4195023361
254 4261347841
255 4328455681
256 4396353025
257 4465046041
258 4534540921
259 4604843881
260 4675961161
261 4747899025
262 4820663761
263 4894261681
264 4968699121
265 5043982441
266 5120118025
267 5197112281
268 5274971641
269 5353702561
270 5433311521
271 5513805025
272 5595189601
273 5677471801
274 5760658201
275 5844755401
276 5929770025
277 6015708721
278 6102578161
279 6190385041
280 6279136081
281 6368838025
282 6459497641
283 6551121721
284 6643717081
285 6737290561
286 6831849025
287 6927399361
288 7023948481
289 7121503321
290 7220070841
291 7319658025
292 7420271881
293 7521919441
294 7624607761
295 7728343921
296 7833135025
297 7938988201
298 8045910601
299 8153909401
300 8262991801
301 8373165025
302 8484436321
303 8596812961
304 8710302241
305 8824911481
306 8940648025
307 9057519241
308 9175532521
309 9294695281
310 9415014961
311 9536499025
312 9659154961
313 9782990281
314 9908012521
315 10034229241
316 10161648025
317 10290276481
318 10420122241
319 10551192961
320 10683496321
321 10817040025
322 10951831801
323 11087879401
324 11225190601
325 11363773201
326 11503635025
327 11644783921
328 11787227761
329 11930974441
330 12076031881
331 12222408025
332 12370110841
333 12519148321
334 12669528481
335 12821259361
336 12974349025
337 13128805561
338 13284637081
339 13441851721
340 13600457641
341 13760463025
342 13921876081
343 14084705041
344 14248958161
345 14414643721
346 14581770025
347 14750345401
348 14920378201
349 15091876801
350 15264849601
351 15439305025
352 15615251521
353 15792697561
354 15971651641
355 16152122281
356 16334118025
357 16517647441
358 16702719121
359 16889341681
360 17077523761
361 17267274025
362 17458601161
363 17651513881
364 17846020921
365 18042131041
366 18239853025
367 18439195681
368 18640167841
369 18842778361
370 19047036121
371 19252950025
372 19460529001
373 19669782001
374 19880718001
375 20093346001
376 20307675025
377 20523714121
378 20741472361
379 20960958841
380 21182182681
381 21405153025
382 21629879041
383 21856369921
384 22084634881
385 22314683161
386 22546524025
387 22780166761
388 23015620681
389 23252895121
390 23491999441
391 23732943025
392 23975735281
393 24220385641
394 24466903561
395 24715298521
396 24965580025
397 25217757601
398 25471840801
399 25727839201
400 25985762401
401 26245620025
402 26507421721
403 26771177161
404 27036896041
405 27304588081
406 27574263025
407 27845930641
408 28119600721
409 28395283081
410 28672987561
411 28952724025
412 29234502361
413 29518332481
414 29804224321
415 30092187841
416 30382233025
417 30674369881
418 30968608441
419 31264958761
420 31563430921
421 31864035025
422 32166781201
423 32471679601
424 32778740401
425 33087973801
426 33399390025
427 33712999321
428 34028811961
429 34346838241
430 34667088481
431 34989573025
432 35314302241
433 35641286521
434 35970536281
435 36302061961
436 36635874025
437 36971982961
438 37310399281
439 37651133521
440 37994196241
441 38339598025
442 38687349481
443 39037461241
444 39389943961
445 39744808321
446 40102065025
447 40461724801
448 40823798401
449 41188296601
450 41555230201
451 41924610025
452 42296446921
453 42670751761
454 43047535441
455 43426808881
456 43808583025
457 44192868841
458 44579677321
459 44969019481
460 45360906361
461 45755349025
462 46152358561
463 46551946081
464 46954122721
465 47358899641
466 47766288025
467 48176299081
468 48588944041
469 49004234161
470 49422180721
471 49842795025
472 50266088401
473 50692072201
474 51120757801
475 51552156601
476 51986280025
477 52423139521
478 52862746561
479 53305112641
480 53750249281
481 54198168025
482 54648880441
483 55102398121
484 55558732681
485 56017895761
486 56479899025
487 56944754161
488 57412472881
489 57883066921
490 58356548041
491 58832928025
492 59312218681
493 59794431841
494 60279579361
495 60767673121
496 61258725025
497 61752747001
498 62249751001
499 62749749001
500 63252753001
501 63758775025
502 64267827121
503 64779921361
504 65295069841
505 65813284681
506 66334578025
507 66858962041
508 67386448921
509 67917050881
510 68450780161
511 68987649025
512 69527669761
513 70070854681
514 70617216121
515 71166766441
516 71719518025
517 72275483281
518 72834674641
519 73397104561
520 73962785521
521 74531730025
522 75103950601
523 75679459801
524 76258270201
525 76840394401
526 77425845025
527 78014634721
528 78606776161
529 79202282041
530 79801165081
531 80403438025
532 81009113641
533 81618204721
534 82230724081
535 82846684561
536 83466099025
537 84088980361
538 84715341481
539 85345195321
540 85978554841
541 86615433025
542 87255842881
543 87899797441
544 88547309761
545 89198392921
546 89853060025
547 90511324201
548 91173198601
549 91838696401
550 92507830801
551 93180615025
552 93857062321
553 94537185961
554 95220999241
555 95908515481
556 96599748025
557 97294710241
558 97993415521
559 98695877281
560 99402108961
561 100112124025
562 100825935961
563 101543558281
564 102265004521
565 102990288241
566 103719423025
567 104452422481
568 105189300241
569 105930069961
570 106674745321
571 107423340025
572 108175867801
573 108932342401
574 109692777601
575 110457187201
576 111225585025
577 111997984921
578 112774400761
579 113554846441
580 114339335881
581 115127883025
582 115920501841
583 116717206321
584 117518010481
585 118322928361
586 119131974025
587 119945161561
588 120762505081
589 121584018721
590 122409716641
591 123239613025
592 124073722081
593 124912058041
594 125754635161
595 126601467721
596 127452570025
597 128307956401
598 129167641201
599 130031638801
600 130899963601
601 131772630025
602 132649652521
603 133531045561
604 134416823641
605 135307001281
606 136201593025
607 137100613441
608 138004077121
609 138911998681
610 139824392761
611 140741274025
612 141662657161
613 142588556881
614 143518987921
615 144453965041
616 145393503025
617 146337616681
618 147286320841
619 148239630361
620 149197560121
621 150160125025
622 151127340001
623 152099220001
624 153075780001
625 154057035001
626 155043000025
627 156033690121
628 157029120361
629 158029305841
630 159034261681
631 160044003025
632 161058545041
633 162077902921
634 163102091881
635 164131127161
636 165165024025
637 166203797761
638 167247463681
639 168296037121
640 169349533441
641 170407968025
642 171471356281
643 172539713641
644 173613055561
645 174691397521
646 175774755025
647 176863143601
648 177956578801
649 179055076201
650 180158651401
651 181267320025
652 182381097721
653 183500000161
654 184624043041
655 185753242081
656 186887613025
657 188027171641
658 189171933721
659 190321915081
660 191477131561
661 192637599025
662 193803333361
663 194974350481
664 196150666321
665 197332296841
666 198519258025
667 199711565881
668 200909236441
669 202112285761
670 203320729921
671 204534585025
672 205753867201
673 206978592601
674 208208777401
675 209444437801
676 210685590025
677 211932250321
678 213184434961
679 214442160241
680 215705442481
681 216974298025
682 218248743241
683 219528794521
684 220814468281
685 222105780961
686 223402749025
687 224705388961
688 226013717281
689 227327750521
690 228647505241
691 229972998025
692 231304245481
693 232641264241
694 233984070961
695 235332682321
696 236687115025
697 238047385801
698 239413511401
699 240785508601
700 242163394201
701 243547185025
702 244936897921
703 246332549761
704 247734157441
705 249141737881
706 250555308025
707 251974884841
708 253400485321
709 254832126481
710 256269825361
711 257713599025
712 259163464561
713 260619439081
714 262081539721
715 263549783641
716 265024188025
717 266504770081
718 267991547041
719 269484536161
720 270983754721
721 272489220025
722 274000949401
723 275518960201
724 277043269801
725 278573895601
726 280110855025
727 281654165521
728 283203844561
729 284759909641
730 286322378281
731 287891268025
732 289466596441
733 291048381121
734 292636639681
735 294231389761
736 295832649025
737 297440435161
738 299054765881
739 300675658921
740 302303132041
741 303937203025
742 305577889681
743 307225209841
744 308879181361
745 310539822121
746 312207150025
747 313881183001
748 315561939001
749 317249436001
750 318943692001
751 320644725025
752 322352553121
753 324067194361
754 325788666841
755 327516988681
756 329252178025
757 330994253041
758 332743231921
759 334499132881
760 336261974161
761 338031774025
762 339808550761
763 341592322681
764 343383108121
765 345180925441
766 346985793025
767 348797729281
768 350616752641
769 352442881561
770 354276134521
771 356116530025
772 357964086601
773 359818822801
774 361680757201
775 363549908401
776 365426295025
777 367309935721
778 369200849161
779 371099054041
780 373004569081
781 374917413025
782 376837604641
783 378765162721
784 380700106081
785 382642453561
786 384592224025
787 386549436361
788 388514109481
789 390486262321
790 392465913841
791 394453083025
792 396447788881
793 398450050441
794 400459886761
795 402477316921
796 404502360025
797 406535035201
798 408575361601
799 410623358401
800 412679044801
801 414742440025
802 416813563321
803 418892433961
804 420979071241
805 423073494481
806 425175723025
807 427285776241
808 429403673521
809 431529434281
810 433663077961
811 435804624025
812 437954091961
813 440111501281
814 442276871521
815 444450222241
816 446631573025
817 448820943481
818 451018353241
819 453223821961
820 455437369321
821 457659015025
822 459888778801
823 462126680401
824 464372739601
825 466626976201
826 468889410025
827 471160060921
828 473438948761
829 475726093441
830 478021514881
831 480325233025
832 482637267841
833 484957639321
834 487286367481
835 489623472361
836 491968974025
837 494322892561
838 496685248081
839 499056060721
840 501435350641
841 503823138025
842 506219443081
843 508624286041
844 511037687161
845 513459666721
846 515890245025
847 518329442401
848 520777279201
849 523233775801
850 525698952601
851 528172830025
852 530655428521
853 533146768561
854 535646870641
855 538155755281
856 540673443025
857 543199954441
858 545735310121
859 548279530681
860 550832636761
861 553394649025
862 555965588161
863 558545474881
864 561134329921
865 563732174041
866 566339028025
867 568954912681
868 571579848841
869 574213857361
870 576856959121
871 579509175025
872 582170526001
873 584841033001
874 587520717001
875 590209599001
876 592907700025
877 595615041121
878 598331643361
879 601057527841
880 603792715681
881 606537228025
882 609291086041
883 612054310921
884 614826923881
885 617608946161
886 620400399025
887 623201303761
888 626011681681
889 628831554121
890 631660942441
891 634499868025
892 637348352281
893 640206416641
894 643074082561
895 645951371521
896 648838305025
897 651734904601
898 654641191801
899 657557188201
900 660482915401
901 663418395025
902 666363648721
903 669318698161
904 672283565041
905 675258271081
906 678242838025
907 681237287641
908 684241641721
909 687255922081
910 690280150561
911 693314349025
912 696358539361
913 699412743481
914 702476983321
915 705551280841
916 708635658025
917 711730136881
918 714834739441
919 717949487761
920 721074403921
921 724209510025
922 727354828201
923 730510380601
924 733676189401
925 736852276801
926 740038665025
927 743235376321
928 746442432961
929 749659857241
930 752887671481
931 756125898025
932 759374559241
933 762633677521
934 765903275281
935 769183374961
936 772473999025
937 775775169961
938 779086910281
939 782409242521
940 785742189241
941 789085773025
942 792440016481
943 795804942241
944 799180572961
945 802566931321
946 805964040025
947 809371921801
948 812790599401
949 816220095601
950 819660433201
951 823111635025
952 826573723921
953 830046722761
954 833530654441
955 837025541881
956 840531408025
957 844048275841
958 847576168321
959 851115108481
960 854665119361
961 858226224025
962 861798445561
963 865381807081
964 868976331721
965 872582042641
966 876198963025
967 879827116081
968 883466525041
969 887117213161
970 890779203721
971 894452520025
972 898137185401
973 901833223201
974 905540656801
975 909259509601
976 912989805025
977 916731566521
978 920484817561
979 924249581641
980 928025882281
981 931813743025
982 935613187441
983 939424239121
984 943246921681
985 947081258761
986 950927274025
987 954784991161
988 958654433881
989 962535625921
990 966428591041
991 970333353025
992 974249935681
993 978178362841
994 982118658361
995 986070846121
996 990034950025
997 994010994001
998 997999002001
999 1001998998001
1000 1006011006001