0 1
1 1
2 2
3 6
4 9
5 9
6 12
7 20
8 25
9 25
10 30
11 42
12 49
13 49
14 56
15 72
16 81
17 81
18 90
19 110
20 121
21 121
22 132
23 156
24 169
25 169
26 182
27 210
28 225
29 225
30 240
31 272
32 289
33 289
34 306
35 342
36 361
37 361
38 380
39 420
40 441
41 441
42 462
43 506
44 529
45 529
46 552
47 600
48 625
49 625
50 650
51 702
52 729
53 729
54 756
55 812
56 841
57 841
58 870
59 930
60 961
61 961
62 992
63 1056
64 1089
65 1089
66 1122
67 1190
68 1225
69 1225
70 1260
71 1332
72 1369
73 1369
74 1406
75 1482
76 1521
77 1521
78 1560
79 1640
80 1681
81 1681
82 1722
83 1806
84 1849
85 1849
86 1892
87 1980
88 2025
89 2025
90 2070
91 2162
92 2209
93 2209
94 2256
95 2352
96 2401
97 2401
98 2450
99 2550
100 2601
101 2601
102 2652
103 2756
104 2809
105 2809
106 2862
107 2970
108 3025
109 3025
110 3080
111 3192
112 3249
113 3249
114 3306
115 3422
116 3481
117 3481
118 3540
119 3660
120 3721
121 3721
122 3782
123 3906
124 3969
125 3969
126 4032
127 4160
128 4225
129 4225
130 4290
131 4422
132 4489
133 4489
134 4556
135 4692
136 4761
137 4761
138 4830
139 4970
140 5041
141 5041
142 5112
143 5256
144 5329
145 5329
146 5402
147 5550
148 5625
149 5625
150 5700
151 5852
152 5929
153 5929
154 6006
155 6162
156 6241
157 6241
158 6320
159 6480
160 6561
161 6561
162 6642
163 6806
164 6889
165 6889
166 6972
167 7140
168 7225
169 7225
170 7310
171 7482
172 7569
173 7569
174 7656
175 7832
176 7921
177 7921
178 8010
179 8190
180 8281
181 8281
182 8372
183 8556
184 8649
185 8649
186 8742
187 8930
188 9025
189 9025
190 9120
191 9312
192 9409
193 9409
194 9506
195 9702
196 9801
197 9801
198 9900
199 10100
200 10201
201 10201
202 10302
203 10506
204 10609
205 10609
206 10712
207 10920
208 11025
209 11025
210 11130
211 11342
212 11449
213 11449
214 11556
215 11772
216 11881
217 11881
218 11990
219 12210
220 12321
221 12321
222 12432
223 12656
224 12769
225 12769
226 12882
227 13110
228 13225
229 13225
230 13340
231 13572
232 13689
233 13689
234 13806
235 14042
236 14161
237 14161
238 14280
239 14520
240 14641
241 14641
242 14762
243 15006
244 15129
245 15129
246 15252
247 15500
248 15625
249 15625
250 15750
251 16002
252 16129
253 16129
254 16256
255 16512
256 16641
257 16641
258 16770
259 17030
260 17161
261 17161
262 17292
263 17556
264 17689
265 17689
266 17822
267 18090
268 18225
269 18225
270 18360
271 18632
272 18769
273 18769
274 18906
275 19182
276 19321
277 19321
278 19460
279 19740
280 19881
281 19881
282 20022
283 20306
284 20449
285 20449
286 20592
287 20880
288 21025
289 21025
290 21170
291 21462
292 21609
293 21609
294 21756
295 22052
296 22201
297 22201
298 22350
299 22650
300 22801
301 22801
302 22952
303 23256
304 23409
305 23409
306 23562
307 23870
308 24025
309 24025
310 24180
311 24492
312 24649
313 24649
314 24806
315 25122
316 25281
317 25281
318 25440
319 25760
320 25921
321 25921
322 26082
323 26406
324 26569
325 26569
326 26732
327 27060
328 27225
329 27225
330 27390
331 27722
332 27889
333 27889
334 28056
335 28392
336 28561
337 28561
338 28730
339 29070
340 29241
341 29241
342 29412
343 29756
344 29929
345 29929
346 30102
347 30450
348 30625
349 30625
350 30800
351 31152
352 31329
353 31329
354 31506
355 31862
356 32041
357 32041
358 32220
359 32580
360 32761
361 32761
362 32942
363 33306
364 33489
365 33489
366 33672
367 34040
368 34225
369 34225
370 34410
371 34782
372 34969
373 34969
374 35156
375 35532
376 35721
377 35721
378 35910
379 36290
380 36481
381 36481
382 36672
383 37056
384 37249
385 37249
386 37442
387 37830
388 38025
389 38025
390 38220
391 38612
392 38809
393 38809
394 39006
395 39402
396 39601
397 39601
398 39800
399 40200
400 40401
401 40401
402 40602
403 41006
404 41209
405 41209
406 41412
407 41820
408 42025
409 42025
410 42230
411 42642
412 42849
413 42849
414 43056
415 43472
416 43681
417 43681
418 43890
419 44310
420 44521
421 44521
422 44732
423 45156
424 45369
425 45369
426 45582
427 46010
428 46225
429 46225
430 46440
431 46872
432 47089
433 47089
434 47306
435 47742
436 47961
437 47961
438 48180
439 48620
440 48841
441 48841
442 49062
443 49506
444 49729
445 49729
446 49952
447 50400
448 50625
449 50625
450 50850
451 51302
452 51529
453 51529
454 51756
455 52212
456 52441
457 52441
458 52670
459 53130
460 53361
461 53361
462 53592
463 54056
464 54289
465 54289
466 54522
467 54990
468 55225
469 55225
470 55460
471 55932
472 56169
473 56169
474 56406
475 56882
476 57121
477 57121
478 57360
479 57840
480 58081
481 58081
482 58322
483 58806
484 59049
485 59049
486 59292
487 59780
488 60025
489 60025
490 60270
491 60762
492 61009
493 61009
494 61256
495 61752
496 62001
497 62001
498 62250
499 62750
500 63001
501 63001
502 63252
503 63756
504 64009
505 64009
506 64262
507 64770
508 65025
509 65025
510 65280
511 65792
512 66049
513 66049
514 66306
515 66822
516 67081
517 67081
518 67340
519 67860
520 68121
521 68121
522 68382
523 68906
524 69169
525 69169
526 69432
527 69960
528 70225
529 70225
530 70490
531 71022
532 71289
533 71289
534 71556
535 72092
536 72361
537 72361
538 72630
539 73170
540 73441
541 73441
542 73712
543 74256
544 74529
545 74529
546 74802
547 75350
548 75625
549 75625
550 75900
551 76452
552 76729
553 76729
554 77006
555 77562
556 77841
557 77841
558 78120
559 78680
560 78961
561 78961
562 79242
563 79806
564 80089
565 80089
566 80372
567 80940
568 81225
569 81225
570 81510
571 82082
572 82369
573 82369
574 82656
575 83232
576 83521
577 83521
578 83810
579 84390
580 84681
581 84681
582 84972
583 85556
584 85849
585 85849
586 86142
587 86730
588 87025
589 87025
590 87320
591 87912
592 88209
593 88209
594 88506
595 89102
596 89401
597 89401
598 89700
599 90300
600 90601
601 90601
602 90902
603 91506
604 91809
605 91809
606 92112
607 92720
608 93025
609 93025
610 93330
611 93942
612 94249
613 94249
614 94556
615 95172
616 95481
617 95481
618 95790
619 96410
620 96721
621 96721
622 97032
623 97656
624 97969
625 97969
626 98282
627 98910
628 99225
629 99225
630 99540
631 100172
632 100489
633 100489
634 100806
635 101442
636 101761
637 101761
638 102080
639 102720
640 103041
641 103041
642 103362
643 104006
644 104329
645 104329
646 104652
647 105300
648 105625
649 105625
650 105950
651 106602
652 106929
653 106929
654 107256
655 107912
656 108241
657 108241
658 108570
659 109230
660 109561
661 109561
662 109892
663 110556
664 110889
665 110889
666 111222
667 111890
668 112225
669 112225
670 112560
671 113232
672 113569
673 113569
674 113906
675 114582
676 114921
677 114921
678 115260
679 115940
680 116281
681 116281
682 116622
683 117306
684 117649
685 117649
686 117992
687 118680
688 119025
689 119025
690 119370
691 120062
692 120409
693 120409
694 120756
695 121452
696 121801
697 121801
698 122150
699 122850
700 123201
701 123201
702 123552
703 124256
704 124609
705 124609
706 124962
707 125670
708 126025
709 126025
710 126380
711 127092
712 127449
713 127449
714 127806
715 128522
716 128881
717 128881
718 129240
719 129960
720 130321
721 130321
722 130682
723 131406
724 131769
725 131769
726 132132
727 132860
728 133225
729 133225
730 133590
731 134322
732 134689
733 134689
734 135056
735 135792
736 136161
737 136161
738 136530
739 137270
740 137641
741 137641
742 138012
743 138756
744 139129
745 139129
746 139502
747 140250
748 140625
749 140625
750 141000
751 141752
752 142129
753 142129
754 142506
755 143262
756 143641
757 143641
758 144020
759 144780
760 145161
761 145161
762 145542
763 146306
764 146689
765 146689
766 147072
767 147840
768 148225
769 148225
770 148610
771 149382
772 149769
773 149769
774 150156
775 150932
776 151321
777 151321
778 151710
779 152490
780 152881
781 152881
782 153272
783 154056
784 154449
785 154449
786 154842
787 155630
788 156025
789 156025
790 156420
791 157212
792 157609
793 157609
794 158006
795 158802
796 159201
797 159201
798 159600
799 160400
800 160801
801 160801
802 161202
803 162006
804 162409
805 162409
806 162812
807 163620
808 164025
809 164025
810 164430
811 165242
812 165649
813 165649
814 166056
815 166872
816 167281
817 167281
818 167690
819 168510
820 168921
821 168921
822 169332
823 170156
824 170569
825 170569
826 170982
827 171810
828 172225
829 172225
830 172640
831 173472
832 173889
833 173889
834 174306
835 175142
836 175561
837 175561
838 175980
839 176820
840 177241
841 177241
842 177662
843 178506
844 178929
845 178929
846 179352
847 180200
848 180625
849 180625
850 181050
851 181902
852 182329
853 182329
854 182756
855 183612
856 184041
857 184041
858 184470
859 185330
860 185761
861 185761
862 186192
863 187056
864 187489
865 187489
866 187922
867 188790
868 189225
869 189225
870 189660
871 190532
872 190969
873 190969
874 191406
875 192282
876 192721
877 192721
878 193160
879 194040
880 194481
881 194481
882 194922
883 195806
884 196249
885 196249
886 196692
887 197580
888 198025
889 198025
890 198470
891 199362
892 199809
893 199809
894 200256
895 201152
896 201601
897 201601
898 202050
899 202950
900 203401
901 203401
902 203852
903 204756
904 205209
905 205209
906 205662
907 206570
908 207025
909 207025
910 207480
911 208392
912 208849
913 208849
914 209306
915 210222
916 210681
917 210681
918 211140
919 212060
920 212521
921 212521
922 212982
923 213906
924 214369
925 214369
926 214832
927 215760
928 216225
929 216225
930 216690
931 217622
932 218089
933 218089
934 218556
935 219492
936 219961
937 219961
938 220430
939 221370
940 221841
941 221841
942 222312
943 223256
944 223729
945 223729
946 224202
947 225150
948 225625
949 225625
950 226100
951 227052
952 227529
953 227529
954 228006
955 228962
956 229441
957 229441
958 229920
959 230880
960 231361
961 231361
962 231842
963 232806
964 233289
965 233289
966 233772
967 234740
968 235225
969 235225
970 235710
971 236682
972 237169
973 237169
974 237656
975 238632
976 239121
977 239121
978 239610
979 240590
980 241081
981 241081
982 241572
983 242556
984 243049
985 243049
986 243542
987 244530
988 245025
989 245025
990 245520
991 246512
992 247009
993 247009
994 247506
995 248502
996 249001
997 249001
998 249500
999 250500
1000 251001