0 4
1 36
2 100
3 196
4 324
5 484
6 676
7 900
8 1156
9 1444
10 1764
11 2116
12 2500
13 2916
14 3364
15 3844
16 4356
17 4900
18 5476
19 6084
20 6724
21 7396
22 8100
23 8836
24 9604
25 10404
26 11236
27 12100
28 12996
29 13924
30 14884
31 15876
32 16900
33 17956
34 19044
35 20164
36 21316
37 22500
38 23716
39 24964
40 26244
41 27556
42 28900
43 30276
44 31684
45 33124
46 34596
47 36100
48 37636
49 39204
50 40804
51 42436
52 44100
53 45796
54 47524
55 49284
56 51076
57 52900
58 54756
59 56644
60 58564
61 60516
62 62500
63 64516
64 66564
65 68644
66 70756
67 72900
68 75076
69 77284
70 79524
71 81796
72 84100
73 86436
74 88804
75 91204
76 93636
77 96100
78 98596
79 101124
80 103684
81 106276
82 108900
83 111556
84 114244
85 116964
86 119716
87 122500
88 125316
89 128164
90 131044
91 133956
92 136900
93 139876
94 142884
95 145924
96 148996
97 152100
98 155236
99 158404
100 161604
101 164836
102 168100
103 171396
104 174724
105 178084
106 181476
107 184900
108 188356
109 191844
110 195364
111 198916
112 202500
113 206116
114 209764
115 213444
116 217156
117 220900
118 224676
119 228484
120 232324
121 236196
122 240100
123 244036
124 248004
125 252004
126 256036
127 260100
128 264196
129 268324
130 272484
131 276676
132 280900
133 285156
134 289444
135 293764
136 298116
137 302500
138 306916
139 311364
140 315844
141 320356
142 324900
143 329476
144 334084
145 338724
146 343396
147 348100
148 352836
149 357604
150 362404
151 367236
152 372100
153 376996
154 381924
155 386884
156 391876
157 396900
158 401956
159 407044
160 412164
161 417316
162 422500
163 427716
164 432964
165 438244
166 443556
167 448900
168 454276
169 459684
170 465124
171 470596
172 476100
173 481636
174 487204
175 492804
176 498436
177 504100
178 509796
179 515524
180 521284
181 527076
182 532900
183 538756
184 544644
185 550564
186 556516
187 562500
188 568516
189 574564
190 580644
191 586756
192 592900
193 599076
194 605284
195 611524
196 617796
197 624100
198 630436
199 636804
200 643204
201 649636
202 656100
203 662596
204 669124
205 675684
206 682276
207 688900
208 695556
209 702244
210 708964
211 715716
212 722500
213 729316
214 736164
215 743044
216 749956
217 756900
218 763876
219 770884
220 777924
221 784996
222 792100
223 799236
224 806404
225 813604
226 820836
227 828100
228 835396
229 842724
230 850084
231 857476
232 864900
233 872356
234 879844
235 887364
236 894916
237 902500
238 910116
239 917764
240 925444
241 933156
242 940900
243 948676
244 956484
245 964324
246 972196
247 980100
248 988036
249 996004
250 1004004
251 1012036
252 1020100
253 1028196
254 1036324
255 1044484
256 1052676
257 1060900
258 1069156
259 1077444
260 1085764
261 1094116
262 1102500
263 1110916
264 1119364
265 1127844
266 1136356
267 1144900
268 1153476
269 1162084
270 1170724
271 1179396
272 1188100
273 1196836
274 1205604
275 1214404
276 1223236
277 1232100
278 1240996
279 1249924
280 1258884
281 1267876
282 1276900
283 1285956
284 1295044
285 1304164
286 1313316
287 1322500
288 1331716
289 1340964
290 1350244
291 1359556
292 1368900
293 1378276
294 1387684
295 1397124
296 1406596
297 1416100
298 1425636
299 1435204
300 1444804
301 1454436
302 1464100
303 1473796
304 1483524
305 1493284
306 1503076
307 1512900
308 1522756
309 1532644
310 1542564
311 1552516
312 1562500
313 1572516
314 1582564
315 1592644
316 1602756
317 1612900
318 1623076
319 1633284
320 1643524
321 1653796
322 1664100
323 1674436
324 1684804
325 1695204
326 1705636
327 1716100
328 1726596
329 1737124
330 1747684
331 1758276
332 1768900
333 1779556
334 1790244
335 1800964
336 1811716
337 1822500
338 1833316
339 1844164
340 1855044
341 1865956
342 1876900
343 1887876
344 1898884
345 1909924
346 1920996
347 1932100
348 1943236
349 1954404
350 1965604
351 1976836
352 1988100
353 1999396
354 2010724
355 2022084
356 2033476
357 2044900
358 2056356
359 2067844
360 2079364
361 2090916
362 2102500
363 2114116
364 2125764
365 2137444
366 2149156
367 2160900
368 2172676
369 2184484
370 2196324
371 2208196
372 2220100
373 2232036
374 2244004
375 2256004
376 2268036
377 2280100
378 2292196
379 2304324
380 2316484
381 2328676
382 2340900
383 2353156
384 2365444
385 2377764
386 2390116
387 2402500
388 2414916
389 2427364
390 2439844
391 2452356
392 2464900
393 2477476
394 2490084
395 2502724
396 2515396
397 2528100
398 2540836
399 2553604
400 2566404
401 2579236
402 2592100
403 2604996
404 2617924
405 2630884
406 2643876
407 2656900
408 2669956
409 2683044
410 2696164
411 2709316
412 2722500
413 2735716
414 2748964
415 2762244
416 2775556
417 2788900
418 2802276
419 2815684
420 2829124
421 2842596
422 2856100
423 2869636
424 2883204
425 2896804
426 2910436
427 2924100
428 2937796
429 2951524
430 2965284
431 2979076
432 2992900
433 3006756
434 3020644
435 3034564
436 3048516
437 3062500
438 3076516
439 3090564
440 3104644
441 3118756
442 3132900
443 3147076
444 3161284
445 3175524
446 3189796
447 3204100
448 3218436
449 3232804
450 3247204
451 3261636
452 3276100
453 3290596
454 3305124
455 3319684
456 3334276
457 3348900
458 3363556
459 3378244
460 3392964
461 3407716
462 3422500
463 3437316
464 3452164
465 3467044
466 3481956
467 3496900
468 3511876
469 3526884
470 3541924
471 3556996
472 3572100
473 3587236
474 3602404
475 3617604
476 3632836
477 3648100
478 3663396
479 3678724
480 3694084
481 3709476
482 3724900
483 3740356
484 3755844
485 3771364
486 3786916
487 3802500
488 3818116
489 3833764
490 3849444
491 3865156
492 3880900
493 3896676
494 3912484
495 3928324
496 3944196
497 3960100
498 3976036
499 3992004
500 4008004
501 4024036
502 4040100
503 4056196
504 4072324
505 4088484
506 4104676
507 4120900
508 4137156
509 4153444
510 4169764
511 4186116
512 4202500
513 4218916
514 4235364
515 4251844
516 4268356
517 4284900
518 4301476
519 4318084
520 4334724
521 4351396
522 4368100
523 4384836
524 4401604
525 4418404
526 4435236
527 4452100
528 4468996
529 4485924
530 4502884
531 4519876
532 4536900
533 4553956
534 4571044
535 4588164
536 4605316
537 4622500
538 4639716
539 4656964
540 4674244
541 4691556
542 4708900
543 4726276
544 4743684
545 4761124
546 4778596
547 4796100
548 4813636
549 4831204
550 4848804
551 4866436
552 4884100
553 4901796
554 4919524
555 4937284
556 4955076
557 4972900
558 4990756
559 5008644
560 5026564
561 5044516
562 5062500
563 5080516
564 5098564
565 5116644
566 5134756
567 5152900
568 5171076
569 5189284
570 5207524
571 5225796
572 5244100
573 5262436
574 5280804
575 5299204
576 5317636
577 5336100
578 5354596
579 5373124
580 5391684
581 5410276
582 5428900
583 5447556
584 5466244
585 5484964
586 5503716
587 5522500
588 5541316
589 5560164
590 5579044
591 5597956
592 5616900
593 5635876
594 5654884
595 5673924
596 5692996
597 5712100
598 5731236
599 5750404
600 5769604
601 5788836
602 5808100
603 5827396
604 5846724
605 5866084
606 5885476
607 5904900
608 5924356
609 5943844
610 5963364
611 5982916
612 6002500
613 6022116
614 6041764
615 6061444
616 6081156
617 6100900
618 6120676
619 6140484
620 6160324
621 6180196
622 6200100
623 6220036
624 6240004
625 6260004
626 6280036
627 6300100
628 6320196
629 6340324
630 6360484
631 6380676
632 6400900
633 6421156
634 6441444
635 6461764
636 6482116
637 6502500
638 6522916
639 6543364
640 6563844
641 6584356
642 6604900
643 6625476
644 6646084
645 6666724
646 6687396
647 6708100
648 6728836
649 6749604
650 6770404
651 6791236
652 6812100
653 6832996
654 6853924
655 6874884
656 6895876
657 6916900
658 6937956
659 6959044
660 6980164
661 7001316
662 7022500
663 7043716
664 7064964
665 7086244
666 7107556
667 7128900
668 7150276
669 7171684
670 7193124
671 7214596
672 7236100
673 7257636
674 7279204
675 7300804
676 7322436
677 7344100
678 7365796
679 7387524
680 7409284
681 7431076
682 7452900
683 7474756
684 7496644
685 7518564
686 7540516
687 7562500
688 7584516
689 7606564
690 7628644
691 7650756
692 7672900
693 7695076
694 7717284
695 7739524
696 7761796
697 7784100
698 7806436
699 7828804
700 7851204
701 7873636
702 7896100
703 7918596
704 7941124
705 7963684
706 7986276
707 8008900
708 8031556
709 8054244
710 8076964
711 8099716
712 8122500
713 8145316
714 8168164
715 8191044
716 8213956
717 8236900
718 8259876
719 8282884
720 8305924
721 8328996
722 8352100
723 8375236
724 8398404
725 8421604
726 8444836
727 8468100
728 8491396
729 8514724
730 8538084
731 8561476
732 8584900
733 8608356
734 8631844
735 8655364
736 8678916
737 8702500
738 8726116
739 8749764
740 8773444
741 8797156
742 8820900
743 8844676
744 8868484
745 8892324
746 8916196
747 8940100
748 8964036
749 8988004
750 9012004
751 9036036
752 9060100
753 9084196
754 9108324
755 9132484
756 9156676
757 9180900
758 9205156
759 9229444
760 9253764
761 9278116
762 9302500
763 9326916
764 9351364
765 9375844
766 9400356
767 9424900
768 9449476
769 9474084
770 9498724
771 9523396
772 9548100
773 9572836
774 9597604
775 9622404
776 9647236
777 9672100
778 9696996
779 9721924
780 9746884
781 9771876
782 9796900
783 9821956
784 9847044
785 9872164
786 9897316
787 9922500
788 9947716
789 9972964
790 9998244
791 10023556
792 10048900
793 10074276
794 10099684
795 10125124
796 10150596
797 10176100
798 10201636
799 10227204
800 10252804
801 10278436
802 10304100
803 10329796
804 10355524
805 10381284
806 10407076
807 10432900
808 10458756
809 10484644
810 10510564
811 10536516
812 10562500
813 10588516
814 10614564
815 10640644
816 10666756
817 10692900
818 10719076
819 10745284
820 10771524
821 10797796
822 10824100
823 10850436
824 10876804
825 10903204
826 10929636
827 10956100
828 10982596
829 11009124
830 11035684
831 11062276
832 11088900
833 11115556
834 11142244
835 11168964
836 11195716
837 11222500
838 11249316
839 11276164
840 11303044
841 11329956
842 11356900
843 11383876
844 11410884
845 11437924
846 11464996
847 11492100
848 11519236
849 11546404
850 11573604
851 11600836
852 11628100
853 11655396
854 11682724
855 11710084
856 11737476
857 11764900
858 11792356
859 11819844
860 11847364
861 11874916
862 11902500
863 11930116
864 11957764
865 11985444
866 12013156
867 12040900
868 12068676
869 12096484
870 12124324
871 12152196
872 12180100
873 12208036
874 12236004
875 12264004
876 12292036
877 12320100
878 12348196
879 12376324
880 12404484
881 12432676
882 12460900
883 12489156
884 12517444
885 12545764
886 12574116
887 12602500
888 12630916
889 12659364
890 12687844
891 12716356
892 12744900
893 12773476
894 12802084
895 12830724
896 12859396
897 12888100
898 12916836
899 12945604
900 12974404
901 13003236
902 13032100
903 13060996
904 13089924
905 13118884
906 13147876
907 13176900
908 13205956
909 13235044
910 13264164
911 13293316
912 13322500
913 13351716
914 13380964
915 13410244
916 13439556
917 13468900
918 13498276
919 13527684
920 13557124
921 13586596
922 13616100
923 13645636
924 13675204
925 13704804
926 13734436
927 13764100
928 13793796
929 13823524
930 13853284
931 13883076
932 13912900
933 13942756
934 13972644
935 14002564
936 14032516
937 14062500
938 14092516
939 14122564
940 14152644
941 14182756
942 14212900
943 14243076
944 14273284
945 14303524
946 14333796
947 14364100
948 14394436
949 14424804
950 14455204
951 14485636
952 14516100
953 14546596
954 14577124
955 14607684
956 14638276
957 14668900
958 14699556
959 14730244
960 14760964
961 14791716
962 14822500
963 14853316
964 14884164
965 14915044
966 14945956
967 14976900
968 15007876
969 15038884
970 15069924
971 15100996
972 15132100
973 15163236
974 15194404
975 15225604
976 15256836
977 15288100
978 15319396
979 15350724
980 15382084
981 15413476
982 15444900
983 15476356
984 15507844
985 15539364
986 15570916
987 15602500
988 15634116
989 15665764
990 15697444
991 15729156
992 15760900
993 15792676
994 15824484
995 15856324
996 15888196
997 15920100
998 15952036
999 15984004
1000 16016004