0 1
1 4
2 25
3 100
4 289
5 676
6 1369
7 2500
8 4225
9 6724
10 10201
11 14884
12 21025
13 28900
14 38809
15 51076
16 66049
17 84100
18 105625
19 131044
20 160801
21 195364
22 235225
23 280900
24 332929
25 391876
26 458329
27 532900
28 616225
29 708964
30 811801
31 925444
32 1050625
33 1188100
34 1338649
35 1503076
36 1682209
37 1876900
38 2088025
39 2316484
40 2563201
41 2829124
42 3115225
43 3422500
44 3751969
45 4104676
46 4481689
47 4884100
48 5313025
49 5769604
50 6255001
51 6770404
52 7317025
53 7896100
54 8508889
55 9156676
56 9840769
57 10562500
58 11323225
59 12124324
60 12967201
61 13853284
62 14784025
63 15760900
64 16785409
65 17859076
66 18983449
67 20160100
68 21390625
69 22676644
70 24019801
71 25421764
72 26884225
73 28408900
74 29997529
75 31651876
76 33373729
77 35164900
78 37027225
79 38962564
80 40972801
81 43059844
82 45225625
83 47472100
84 49801249
85 52215076
86 54715609
87 57304900
88 59985025
89 62758084
90 65626201
91 68591524
92 71656225
93 74822500
94 78092569
95 81468676
96 84953089
97 88548100
98 92256025
99 96079204
100 100020001
101 104080804
102 108264025
103 112572100
104 117007489
105 121572676
106 126270169
107 131102500
108 136072225
109 141181924
110 146434201
111 151831684
112 157377025
113 163072900
114 168922009
115 174927076
116 181090849
117 187416100
118 193905625
119 200562244
120 207388801
121 214388164
122 221563225
123 228916900
124 236452129
125 244171876
126 252079129
127 260176900
128 268468225
129 276956164
130 285643801
131 294534244
132 303630625
133 312936100
134 322453849
135 332187076
136 342139009
137 352312900
138 362712025
139 373339684
140 384199201
141 395293924
142 406627225
143 418202500
144 430023169
145 442092676
146 454414489
147 466992100
148 479829025
149 492928804
150 506295001
151 519931204
152 533841025
153 548028100
154 562496089
155 577248676
156 592289569
157 607622500
158 623251225
159 639179524
160 655411201
161 671950084
162 688800025
163 705964900
164 723448609
165 741255076
166 759388249
167 777852100
168 796650625
169 815787844
170 835267801
171 855094564
172 875272225
173 895804900
174 916696729
175 937951876
176 959574529
177 981568900
178 1003939225
179 1026689764
180 1049824801
181 1073348644
182 1097265625
183 1121580100
184 1146296449
185 1171419076
186 1196952409
187 1222900900
188 1249269025
189 1276061284
190 1303282201
191 1330936324
192 1359028225
193 1387562500
194 1416543769
195 1445976676
196 1475865889
197 1506216100
198 1537032025
199 1568318404
200 1600080001
201 1632321604
202 1665048025
203 1698264100
204 1731974689
205 1766184676
206 1800898969
207 1836122500
208 1871860225
209 1908117124
210 1944898201
211 1982208484
212 2020053025
213 2058436900
214 2097365209
215 2136843076
216 2176875649
217 2217468100
218 2258625625
219 2300353444
220 2342656801
221 2385540964
222 2429011225
223 2473072900
224 2517731329
225 2562991876
226 2608859929
227 2655340900
228 2702440225
229 2750163364
230 2798515801
231 2847503044
232 2897130625
233 2947404100
234 2998329049
235 3049911076
236 3102155809
237 3155068900
238 3208656025
239 3262922884
240 3317875201
241 3373518724
242 3429859225
243 3486902500
244 3544654369
245 3603120676
246 3662307289
247 3722220100
248 3782865025
249 3844248004
250 3906375001
251 3969252004
252 4032885025
253 4097280100
254 4162443289
255 4228380676
256 4295098369
257 4362602500
258 4430899225
259 4499994724
260 4569895201
261 4640606884
262 4712136025
263 4784488900
264 4857671809
265 4931691076
266 5006553049
267 5082264100
268 5158830625
269 5236259044
270 5314555801
271 5393727364
272 5473780225
273 5554720900
274 5636555929
275 5719291876
276 5802935329
277 5887492900
278 5972971225
279 6059376964
280 6146716801
281 6234997444
282 6324225625
283 6414408100
284 6505551649
285 6597663076
286 6690749209
287 6784816900
288 6879873025
289 6975924484
290 7072978201
291 7171041124
292 7270120225
293 7370222500
294 7471354969
295 7573524676
296 7676738689
297 7781004100
298 7886328025
299 7992717604
300 8100180001
301 8208722404
302 8318352025
303 8429076100
304 8540901889
305 8653836676
306 8767887769
307 8883062500
308 8999368225
309 9116812324
310 9235402201
311 9355145284
312 9476049025
313 9598120900
314 9721368409
315 9845799076
316 9971420449
317 10098240100
318 10226265625
319 10355504644
320 10485964801
321 10617653764
322 10750579225
323 10884748900
324 11020170529
325 11156851876
326 11294800729
327 11434024900
328 11574532225
329 11716330564
330 11859427801
331 12003831844
332 12149550625
333 12296592100
334 12444964249
335 12594675076
336 12745732609
337 12898144900
338 13051920025
339 13207066084
340 13363591201
341 13521503524
342 13680811225
343 13841522500
344 14003645569
345 14167188676
346 14332160089
347 14498568100
348 14666421025
349 14835727204
350 15006495001
351 15178732804
352 15352449025
353 15527652100
354 15704350489
355 15882552676
356 16062267169
357 16243502500
358 16426267225
359 16610569924
360 16796419201
361 16983823684
362 17172792025
363 17363332900
364 17555455009
365 17749167076
366 17944477849
367 18141396100
368 18339930625
369 18540090244
370 18741883801
371 18945320164
372 19150408225
373 19357156900
374 19565575129
375 19775671876
376 19987456129
377 20200936900
378 20416123225
379 20633024164
380 20851648801
381 21072006244
382 21294105625
383 21517956100
384 21743566849
385 21970947076
386 22200106009
387 22431052900
388 22663797025
389 22898347684
390 23134714201
391 23372905924
392 23612932225
393 23854802500
394 24098526169
395 24344112676
396 24591571489
397 24840912100
398 25092144025
399 25345276804
400 25600320001
401 25857283204
402 26116176025
403 26377008100
404 26639789089
405 26904528676
406 27171236569
407 27439922500
408 27710596225
409 27983267524
410 28257946201
411 28534642084
412 28813365025
413 29094124900
414 29376931609
415 29661795076
416 29948725249
417 30237732100
418 30528825625
419 30822015844
420 31117312801
421 31414726564
422 31714267225
423 32015944900
424 32319769729
425 32625751876
426 32933901529
427 33244228900
428 33556744225
429 33871457764
430 34188379801
431 34507520644
432 34828890625
433 35152500100
434 35478359449
435 35806479076
436 36136869409
437 36469540900
438 36804504025
439 37141769284
440 37481347201
441 37823248324
442 38167483225
443 38514062500
444 38862996769
445 39214296676
446 39567972889
447 39924036100
448 40282497025
449 40643366404
450 41006655001
451 41372373604
452 41740533025
453 42111144100
454 42484217689
455 42859764676
456 43237795969
457 43618322500
458 44001355225
459 44386905124
460 44774983201
461 45165600484
462 45558768025
463 45954496900
464 46352798209
465 46753683076
466 47157162649
467 47563248100
468 47971950625
469 48383281444
470 48797251801
471 49213872964
472 49633156225
473 50055112900
474 50479754329
475 50907091876
476 51337136929
477 51769900900
478 52205395225
479 52643631364
480 53084620801
481 53528375044
482 53974905625
483 54424224100
484 54876342049
485 55331271076
486 55789022809
487 56249608900
488 56713041025
489 57179330884
490 57648490201
491 58120530724
492 58595464225
493 59073302500
494 59554057369
495 60037740676
496 60524364289
497 61013940100
498 61506480025
499 62001996004
500 62500500001
501 63002004004
502 63506520025
503 64014060100
504 64524636289
505 65038260676
506 65554945369
507 66074702500
508 66597544225
509 67123482724
510 67652530201
511 68184698884
512 68720001025
513 69258448900
514 69800054809
515 70344831076
516 70892790049
517 71443944100
518 71998305625
519 72555887044
520 73116700801
521 73680759364
522 74248075225
523 74818660900
524 75392528929
525 75969691876
526 76550162329
527 77133952900
528 77721076225
529 78311544964
530 78905371801
531 79502569444
532 80103150625
533 80707128100
534 81314514649
535 81925323076
536 82539566209
537 83157256900
538 83778408025
539 84403032484
540 85031143201
541 85662753124
542 86297875225
543 86936522500
544 87578707969
545 88224444676
546 88873745689
547 89526624100
548 90183093025
549 90843165604
550 91506855001
551 92174174404
552 92845137025
553 93519756100
554 94198044889
555 94880016676
556 95565684769
557 96255062500
558 96948163225
559 97645000324
560 98345587201
561 99049937284
562 99758064025
563 100469980900
564 101185701409
565 101905239076
566 102628607449
567 103355820100
568 104086890625
569 104821832644
570 105560659801
571 106303385764
572 107050024225
573 107800588900
574 108555093529
575 109313551876
576 110075977729
577 110842384900
578 111612787225
579 112387198564
580 113165632801
581 113948103844
582 114734625625
583 115525212100
584 116319877249
585 117118635076
586 117921499609
587 118728484900
588 119539605025
589 120354874084
590 121174306201
591 121997915524
592 122825716225
593 123657722500
594 124493948569
595 125334408676
596 126179117089
597 127028088100
598 127881336025
599 128738875204
600 129600720001
601 130466884804
602 131337384025
603 132212232100
604 133091443489
605 133975032676
606 134863014169
607 135755402500
608 136652212225
609 137553457924
610 138459154201
611 139369315684
612 140283957025
613 141203092900
614 142126738009
615 143054907076
616 143987614849
617 144924876100
618 145866705625
619 146813118244
620 147764128801
621 148719752164
622 149680003225
623 150644896900
624 151614448129
625 152588671876
626 153567583129
627 154551196900
628 155539528225
629 156532592164
630 157530403801
631 158532978244
632 159540330625
633 160552476100
634 161569429849
635 162591207076
636 163617823009
637 164649292900
638 165685632025
639 166726855684
640 167772979201
641 168824017924
642 169879987225
643 170940902500
644 172006779169
645 173077632676
646 174153478489
647 175234332100
648 176320209025
649 177411124804
650 178507095001
651 179608135204
652 180714261025
653 181825488100
654 182941832089
655 184063308676
656 185189933569
657 186321722500
658 187458691225
659 188600855524
660 189748231201
661 190900834084
662 192058680025
663 193221784900
664 194390164609
665 195563835076
666 196742812249
667 197927112100
668 199116750625
669 200311743844
670 201512107801
671 202717858564
672 203929012225
673 205145584900
674 206367592729
675 207595051876
676 208827978529
677 210066388900
678 211310299225
679 212559725764
680 213814684801
681 215075192644
682 216341265625
683 217612920100
684 218890172449
685 220173039076
686 221461536409
687 222755680900
688 224055489025
689 225360977284
690 226672162201
691 227989060324
692 229311688225
693 230640062500
694 231974199769
695 233314116676
696 234659829889
697 236011356100
698 237368712025
699 238731914404
700 240100980001
701 241475925604
702 242856768025
703 244243524100
704 245636210689
705 247034844676
706 248439442969
707 249850022500
708 251266600225
709 252689193124
710 254117818201
711 255552492484
712 256993233025
713 258440056900
714 259892981209
715 261352023076
716 262817199649
717 264288528100
718 265766025625
719 267249709444
720 268739596801
721 270235704964
722 271738051225
723 273246652900
724 274761527329
725 276282691876
726 277810163929
727 279343960900
728 280884100225
729 282430599364
730 283983475801
731 285542747044
732 287108430625
733 288680544100
734 290259105049
735 291844131076
736 293435639809
737 295033648900
738 296638176025
739 298249238884
740 299866855201
741 301491042724
742 303121819225
743 304759202500
744 306403210369
745 308053860676
746 309711171289
747 311375160100
748 313045845025
749 314723244004
750 316407375001
751 318098256004
752 319795905025
753 321500340100
754 323211579289
755 324929640676
756 326654542369
757 328386302500
758 330124939225
759 331870470724
760 333622915201
761 335382290884
762 337148616025
763 338921908900
764 340702187809
765 342489471076
766 344283777049
767 346085124100
768 347893530625
769 349709015044
770 351531595801
771 353361291364
772 355198120225
773 357042100900
774 358893251929
775 360751591876
776 362617139329
777 364489912900
778 366369931225
779 368257212964
780 370151776801
781 372053641444
782 373962825625
783 375879348100
784 377803227649
785 379734483076
786 381673133209
787 383619196900
788 385572693025
789 387533640484
790 389502058201
791 391477965124
792 393461380225
793 395452322500
794 397450810969
795 399456864676
796 401470502689
797 403491744100
798 405520608025
799 407557113604
800 409601280001
801 411653126404
802 413712672025
803 415779936100
804 417854937889
805 419937696676
806 422028231769
807 424126562500
808 426232708225
809 428346688324
810 430468522201
811 432598229284
812 434735829025
813 436881340900
814 439034784409
815 441196179076
816 443365544449
817 445542900100
818 447728265625
819 449921660644
820 452123104801
821 454332617764
822 456550219225
823 458775928900
824 461009766529
825 463251751876
826 465501904729
827 467760244900
828 470026792225
829 472301566564
830 474584587801
831 476875875844
832 479175450625
833 481483332100
834 483799540249
835 486124095076
836 488457016609
837 490798324900
838 493148040025
839 495506182084
840 497872771201
841 500247827524
842 502631371225
843 505023422500
844 507424001569
845 509833128676
846 512250824089
847 514677108100
848 517112001025
849 519555523204
850 522007695001
851 524468536804
852 526938069025
853 529416312100
854 531903286489
855 534399012676
856 536903511169
857 539416802500
858 541938907225
859 544469845924
860 547009639201
861 549558307684
862 552115872025
863 554682352900
864 557257771009
865 559842147076
866 562435501849
867 565037856100
868 567649230625
869 570269646244
870 572899123801
871 575537684164
872 578185348225
873 580842136900
874 583508071129
875 586183171876
876 588867460129
877 591560956900
878 594263683225
879 596975660164
880 599696908801
881 602427450244
882 605167305625
883 607916496100
884 610675042849
885 613442967076
886 616220290009
887 619007032900
888 621803217025
889 624608863684
890 627423994201
891 630248629924
892 633082792225
893 635926502500
894 638779782169
895 641642652676
896 644515135489
897 647397252100
898 650289024025
899 653190472804
900 656101620001
901 659022487204
902 661953096025
903 664893468100
904 667843625089
905 670803588676
906 673773380569
907 676753022500
908 679742536225
909 682741943524
910 685751266201
911 688770526084
912 691799745025
913 694838944900
914 697888147609
915 700947375076
916 704016649249
917 707095992100
918 710185425625
919 713284971844
920 716394652801
921 719514490564
922 722644507225
923 725784724900
924 728935165729
925 732095851876
926 735266805529
927 738448048900
928 741639604225
929 744841493764
930 748053739801
931 751276364644
932 754509390625
933 757752840100
934 761006735449
935 764271099076
936 767545953409
937 770831320900
938 774127224025
939 777433685284
940 780750727201
941 784078372324
942 787416643225
943 790765562500
944 794125152769
945 797495436676
946 800876436889
947 804268176100
948 807670677025
949 811083962404
950 814508055001
951 817942977604
952 821388753025
953 824845404100
954 828312953689
955 831791424676
956 835280839969
957 838781222500
958 842292595225
959 845814981124
960 849348403201
961 852892884484
962 856448448025
963 860015116900
964 863592914209
965 867181863076
966 870781986649
967 874393308100
968 878015850625
969 881649637444
970 885294691801
971 888951036964
972 892618696225
973 896297692900
974 899988050329
975 903689791876
976 907402940929
977 911127520900
978 914863555225
979 918611067364
980 922370080801
981 926140619044
982 929922705625
983 933716364100
984 937521618049
985 941338491076
986 945167006809
987 949007188900
988 952859061025
989 956722646884
990 960597970201
991 964485054724
992 968383924225
993 972294602500
994 976217113369
995 980151480676
996 984097728289
997 988055880100
998 992025960025
999 996007992004
1000 1000002000001