1 1
2 4
3 9
4 25
5 49
6 81
7 121
8 196
9 256
10 361
11 484
12 625
13 784
14 961
15 1225
16 1444
17 1764
18 2025
19 2401
20 2809
21 3249
22 3721
23 4225
24 4900
25 5476
26 6084
27 6889
28 7569
29 8464
30 9409
31 10404
32 11236
33 12321
34 13456
35 14884
36 16129
37 17424
38 18769
39 20449
40 21904
41 23716
42 25281
43 27225
44 29241
45 31329
46 33489
47 35344
48 37636
49 40401
50 42849
51 45369
52 47961
53 50625
54 53824
55 56644
56 60025
57 63001
58 66564
59 69696
60 73441
61 77284
62 81225
63 85264
64 89401
65 93636
66 97969
67 102400
68 106929
69 111556
70 116281
71 121801
72 126736
73 131769
74 137641
75 142884
76 148996
77 154449
78 160801
79 167281
80 173056
81 179776
82 186624
83 193600
84 200704
85 207936
86 215296
87 222784
88 230400
89 238144
90 247009
91 255025
92 263169
93 271441
94 280900
95 289444
96 299209
97 308025
98 318096
99 328329
100 337561
101 348100
102 358801
103 368449
104 379456
105 390625
106 401956
107 413449
108 425104
109 436921
110 448900
111 461041
112 473344
113 487204
114 499849
115 512656
116 525625
117 540225
118 553536
119 568516
120 582169
121 597529
122 611524
123 627264
124 643204
125 657721
126 674041
127 690561
128 705600
129 722500
130 739600
131 756900
132 774400
133 792100
134 810000
135 828100
136 846400
137 864900
138 885481
139 904401
140 923521
141 942841
142 964324
143 984064
144 1004004
145 1026169
146 1046529
147 1069156
148 1089936
149 1113025
150 1134225
151 1157776
152 1181569
153 1203409
154 1227664
155 1252161
156 1276900
157 1301881
158 1327104
159 1350244
160 1375929
161 1401856
162 1428025
163 1456849
164 1483524
165 1510441
166 1537600
167 1565001
168 1592644
169 1623076
170 1651225
171 1679616
172 1710864
173 1739761
174 1768900
175 1800964
176 1830609
177 1863225
178 1893376
179 1926544
180 1960000
181 1990921
182 2024929
183 2059225
184 2090916
185 2125764
186 2160900
187 2196324
188 2232036
189 2268036
190 2304324
191 2337841
192 2374681
193 2414916
194 2452356
195 2490084
196 2528100
197 2566404
198 2604996
199 2643876
200 2686321
201 2725801
202 2765569
203 2808976
204 2849344
205 2890000
206 2934369
207 2975625
208 3020644
209 3062500
210 3108169
211 3150625
212 3196944
213 3243601
214 3286969
215 3334276
216 3381921
217 3426201
218 3474496
219 3523129
220 3572100
221 3621409
222 3671056
223 3721041
224 3771364
225 3822025
226 3873024
227 3924361
228 3976036
229 4028049
230 4080400
231 4133089
232 4186116
233 4243600
234 4297329
235 4351396
236 4405801
237 4464769
238 4519876
239 4575321
240 4635409
241 4691556
242 4752400
243 4809249
244 4870849
245 4928400
246 4990756
247 5053504
248 5112121
249 5175625
250 5239521
251 5299204
252 5363856
253 5428900
254 5494336
255 5555449
256 5621641
257 5688225
258 5755201
259 5822569
260 5890329
261 5958481
262 6027025
263 6095961
264 6165289
265 6235009
266 6305121
267 6375625
268 6451600
269 6522916
270 6594624
271 6666724
272 6744409
273 6817321
274 6890625
275 6969600
276 7043716
277 7118224
278 7198489
279 7273809
280 7354944
281 7431076
282 7513081
283 7590025
284 7672900
285 7756225
286 7834401
287 7918596
288 8003241
289 8082649
290 8168164
291 8254129
292 8340544
293 8427409
294 8508889
295 8596624
296 8684809
297 8773444
298 8862529
299 8952064
300 9042049
301 9132484
302 9223369
303 9314704
304 9406489
305 9498724
306 9597604
307 9690769
308 9784384
309 9878449
310 9972964
311 10074276
312 10169721
313 10265616
314 10368400
315 10465225
316 10562500
317 10666756
318 10764961
319 10870209
320 10969344
321 11075584
322 11175649
323 11282881
324 11383876
325 11492100
326 11600836
327 11703241
328 11812969
329 11923209
330 12027024
331 12138256
332 12250000
333 12362256
334 12475024
335 12581209
336 12694969
337 12809241
338 12924025
339 13039321
340 13155129
341 13271449
342 13388281
343 13505625
344 13623481
345 13741849
346 13860729
347 13980121
348 14107536
349 14227984
350 14348944
351 14470416
352 14600041
353 14722569
354 14845609
355 14969161
356 15100996
357 15225604
358 15350724
359 15484225
360 15610401
361 15745024
362 15872256
363 16008001
364 16136289
365 16273156
366 16402500
367 16540489
368 16679056
369 16810000
370 16949689
371 17089956
372 17222500
373 17363889
374 17505856
375 17648401
376 17783089
377 17926756
378 18071001
379 18215824
380 18361225
381 18507204
382 18653761
383 18792225
384 18939904
385 19088161
386 19236996
387 19386409
388 19545241
389 19695844
390 19847025
391 19998784
392 20151121
393 20304036
394 20457529
395 20620681
396 20775364
397 20930625
398 21086464
399 21252100
400 21409129
401 21566736
402 21734244
403 21893041
404 22052416
405 22221796
406 22382361
407 22553001
408 22714756
409 22886656
410 23049601
411 23222761
412 23386896
413 23561316
414 23736384
415 23902321
416 24078649
417 24255625
418 24423364
419 24601600
420 24780484
421 24960016
422 25130169
423 25310961
424 25492401
425 25674489
426 25857225
427 26040609
428 26224641
429 26409321
430 26594649
431 26770276
432 26956864
433 27154521
434 27342441
435 27531009
436 27720225
437 27910089
438 28100601
439 28291761
440 28483569
441 28676025
442 28879876
443 29073664
444 29268100
445 29463184
446 29669809
447 29866225
448 30063289
449 30272004
450 30470400
451 30669444
452 30880249
453 31080625
454 31292836
455 31494544
456 31708161
457 31911201
458 32126224
459 32330596
460 32547025
461 32752729
462 32970564
463 33189121
464 33396841
465 33616804
466 33837489
467 34047225
468 34269316
469 34492129
470 34715664
471 34939921
472 35153041
473 35378704
474 35605089
475 35832196
476 36060025
477 36288576
478 36517849
479 36747844
480 36978561
481 37210000
482 37442161
483 37675044
484 37908649
485 38142976
486 38378025
487 38613796
488 38850289
489 39087504
490 39325441
491 39576681
492 39816100
493 40056241
494 40297104
495 40551424
496 40793769
497 41036836
498 41280625
499 41538025
500 41783296
501 42042256
502 42289009
503 42536484
504 42797764
505 43046721
506 43309561
507 43560000
508 43824400
509 44076321
510 44342281
511 44595684
512 44863204
513 45131524
514 45387169
515 45657049
516 45927729
517 46185616
518 46457856
519 46730896
520 46991025
521 47265625
522 47541025
523 47817225
524 48094225
525 48372025
526 48636676
527 48916036
528 49196196
529 49477156
530 49758916
531 50041476
532 50324836
533 50608996
534 50893956
535 51179716
536 51466276
537 51753636
538 52041796
539 52330756
540 52620516
541 52925625
542 53217025
543 53509225
544 53802225
545 54096025
546 54405376
547 54700816
548 54997056
549 55294096
550 55606849
551 55905529
552 56205009
553 56520324
554 56821444
555 57138481
556 57441241
557 57744801
558 58064400
559 58369600
560 58690921
561 58997761
562 59320804
563 59629284
564 59954049
565 60279696
566 60590656
567 60918025
568 61230625
569 61559716
570 61889689
571 62204769
572 62536464
573 62869041
574 63202500
575 63520900
576 63856081
577 64192144
578 64529089
579 64866916
580 65205625
581 65529025
582 65869456
583 66210769
584 66552964
585 66896041
586 67240000
587 67584841
588 67930564
589 68277169
590 68624656
591 68973025
592 69322276
593 69672409
594 70023424
595 70375321
596 70744921
597 71098624
598 71453209
599 71808676
600 72165025
601 72539289
602 72897444
603 73256481
604 73616400
605 73994404
606 74356129
607 74718736
608 75099556
609 75463969
610 75829264
611 76212900
612 76580001
613 76965529
614 77334436
615 77721856
616 78092569
617 78481881
618 78854400
619 79245604
620 79619929
621 80013025
622 80407089
623 80784144
624 81180100
625 81558961
626 81956809
627 82355625
628 82737216
629 83137924
630 83539600
631 83942244
632 84327489
633 84732025
634 85137529
635 85544001
636 85951441
637 86359849
638 86750596
639 87160896
640 87572164
641 87984400
642 88397604
643 88811776
644 89226916
645 89643024
646 90060100
647 90478144
648 90897156
649 91317136
650 91738084
651 92160000
652 92582884
653 93026025
654 93450889
655 93876721
656 94303521
657 94731289
658 95179536
659 95609284
660 96040000
661 96471684
662 96924025
663 97357689
664 97792321
665 98247744
666 98684356
667 99121936
668 99580441
669 100020001
670 100460529
671 100922116
672 101364624
673 101828281
674 102272769
675 102738496
676 103184964
677 103652761
678 104101209
679 104571076
680 105021504
681 105493441
682 105966436
683 106419856
684 106894921
685 107371044
686 107827456
687 108305649
688 108784900
689 109244304
690 109725625
691 110208004
692 110691441
693 111175936
694 111640356
695 112126921
696 112614544
697 113103225
698 113592964
699 114083761
700 114575616
701 115068529
702 115562500
703 116035984
704 116532025
705 117029124
706 117527281
707 118026496
708 118548544
709 119049921
710 119552356
711 120055849
712 120560400
713 121066009
714 121572676
715 122080401
716 122589184
717 123121216
718 123632161
719 124144164
720 124657225
721 125193721
722 125708944
723 126225225
724 126742564
725 127283524
726 127803025
727 128323584
728 128867904
729 129390625
730 129937201
731 130462084
732 130988025
733 131537961
734 132066064
735 132618256
736 133148521
737 133702969
738 134235396
739 134792100
740 135326689
741 135885649
742 136445761
743 136983616
744 137545984
745 138086001
746 138650625
747 139216401
748 139759684
749 140327716
750 140896900
751 141467236
752 142014889
753 142587481
754 143161225
755 143736121
756 144312169
757 144865296
758 145443600
759 146023056
760 146603664
761 147185424
762 147768336
763 148352400
764 148937616
765 149523984
766 150111504
767 150675625
768 151265401
769 151880976
770 152473104
771 153066384
772 153660816
773 154256400
774 154853136
775 155451024
776 156050064
777 156650256
778 157251600
779 157879225
780 158482921
781 159087769
782 159693769
783 160300921
784 160934596
785 161544100
786 162154756
787 162766564
788 163405089
789 164019249
790 164634561
791 165276736
792 165894400
793 166539025
794 167159041
795 167780209
796 168428484
797 169052004
798 169702729
799 170328601
800 170981776
801 171610000
802 172265625
803 172896201
804 173554276
805 174187204
806 174847729
807 175509504
808 176145984
809 176810209
810 177449041
811 178115716
812 178783641
813 179452816
814 180096400
815 180768025
816 181440900
817 182088036
818 182763361
819 183439936
820 184117761
821 184796836
822 185449924
823 186131449
824 186814224
825 187498249
826 188183524
827 188870049
828 189557824
829 190246849
830 190937124
831 191628649
832 192321424
833 193015449
834 193710724
835 194407249
836 195105024
837 195804049
838 196504324
839 197205849
840 197908624
841 198612649
842 199317924
843 200024449
844 200732224
845 201469636
846 202179961
847 202891536
848 203604361
849 204347025
850 205062400
851 205779025
852 206496900
853 207244816
854 207965241
855 208686916
856 209438784
857 210163009
858 210888484
859 211644304
860 212372329
861 213101604
862 213861376
863 214593201
864 215355625
865 216090000
866 216855076
867 217592001
868 218359729
869 219099204
870 219869584
871 220611609
872 221384641
873 222159025
874 222904900
875 223681936
876 224430361
877 225210049
878 225991089
879 226743364
880 227527056
881 228312100
882 229098496
883 229855921
884 230644969
885 231435369
886 232227121
887 232989696
888 233784100
889 234579856
890 235376964
891 236175424
892 236975236
893 237745561
894 238548025
895 239351841
896 240157009
897 240963529
898 241771401
899 242580625
900 243391201
901 244203129
902 245016409
903 245831041
904 246647025
905 247464361
906 248283049
907 249103089
908 249924481
909 250747225
910 251603044
911 252428544
912 253255396
913 254083600
914 254913156
915 255744064
916 256608361
917 257442025
918 258277041
919 259113409
920 259983376
921 260822500
922 261662976
923 262504804
924 263380441
925 264225025
926 265070961
927 265950864
928 266799556
929 267682321
930 268533769
931 269386569
932 270273600
933 271129156
934 272019049
935 272877361
936 273770116
937 274631184
938 275526801
939 276390625
940 277289104
941 278155684
942 279057025
943 279959824
944 280830564
945 281736225
946 282643344
947 283518244
948 284428225
949 285339664
950 286218724
951 287133025
952 288048784
953 288932004
954 289850625
955 290770704
956 291692241
957 292581025
958 293505424
959 294431281
960 295358596
961 296287369
962 297217600
963 298149289
964 299047849
965 299982400
966 300918409
967 301855876
968 302794801
969 303735184
970 304677025
971 305620324
972 306565081
973 307511296
974 308458969
975 309408100
976 310358689
977 311310736
978 312264241
979 313219204
980 314175625
981 315169009
982 316128400
983 317089249
984 318051556
985 319015321
986 319980544
987 320983056
988 321951249
989 322920900
990 323892009
991 324900625
992 325874704
993 326850241
994 327827236
995 328841956
996 329821921
997 330803344
998 331822656
999 332807049
1000 333829441