1 1
2 2
3 3
4 8
5 14
6 25
7 121
8 841
9 1442
10 6241
11 8281
12 16641
13 20164
14 24962
15 26894
16 28561
17 46225
18 55225
19 58564
20 65534
21 67081
22 73441
23 93025
24 104329
25 110888
26 116281
27 143641
28 149768
29 155236
30 212521
31 235225
32 252003
33 271441
34 279841
35 284089
36 293762
37 293763
38 303601
39 309134
40 349281
41 373321
42 395641
43 398161
44 519841
45 534361
46 546121
47 561001
48 570025
49 595984
50 622521
51 643204
52 720801
53 748225
54 770883
55 776161
56 863041
57 1119363
58 1121481
59 1172888
60 1252161
61 1267876
62 1304164
63 1311025
64 1366561
65 1373582
66 1399489
67 1435204
68 1444802
69 1444803
70 1555009
71 1792921
72 1901641
73 1993744
74 2002225
75 2067842
76 2128681
77 2226062
78 2337841
79 2343961
80 2449225
81 2630883
82 2660161
83 2676495
84 2719201
85 2739025
86 2839225
87 2900209
88 2920681
89 2996361
90 3101121
91 3143528
92 3225614
93 3236401
94 3301489
95 3319682
96 3367225
97 3378244
98 3489422
99 3511876
100 3575881
101 3644281
102 3682561
103 3697929
104 3713329
105 3783025
106 3845521
107 3876961
108 3964081
109 4251844
110 4481689
111 4669921
112 4695889
113 4782968
114 4906225
115 5013121
116 5058001
117 5216654
118 5368489
119 5396329
120 5480281
121 5564881
122 5736025
123 5895183
124 6120676
125 6145441
126 6225025
127 6295081
128 6543363
129 6548481
130 6610041
131 6615182
132 6775609
133 7425625
134 7447441
135 7689529
136 8173881
137 8231161
138 8300161
139 8421602
140 8421603
141 8473921
142 8596623
143 9102289
144 9162729
145 9168783
146 9296401
147 9375843
148 9560462
149 9597604
150 9815689
151 9972964
152 10106041
153 10484644
154 10712529
155 10909809
156 10923025
157 11215801
158 11229201
159 11566801
160 11621281
161 11703241
162 12061729
163 12187081
164 12271009
165 12475022
166 12567025
167 13300609
168 13344409
169 13461561
170 13675202
171 13756681
172 14047502
173 14250625
174 14273282
175 14371681
176 14722569
177 14953689
178 14961422
179 15194404
180 15531481
181 15689521
182 15816529
183 15832441
184 15896168
185 15984004
186 16168441
187 16418702
188 16556761
189 17330569
190 17497489
191 17598025
192 17606414
193 18079502
194 18224361
195 18335522
196 18361225
197 18412681
198 18515809
199 18601969
200 18679684
201 18913801
202 18992163
203 19114383
204 19114384
205 19456921
206 19474569
207 19509889
208 19731363
209 19900521
210 19989841
211 20223009
212 20475625
213 20802721
214 21169201
215 21883683
216 22005481
217 22108803
218 22250089
219 22316176
220 22420225
221 22771984
222 22829284
223 23020804
224 23377225
225 23512801
226 23824161
227 24850225
228 25210441
229 25472209
230 25786083
231 25786084
232 25796241
233 25959025
234 25989602
235 25989603
236 26245129
237 26429881
238 26759929
239 26946481
240 27552001
241 27741289
242 27888961
243 28079401
244 28174863
245 28504921
246 28611801
247 28793956
248 29041321
249 29170801
250 29539225
251 29866225
252 30702681
253 30924721
254 31125241
255 31214569
256 31505769
257 31528225
258 31561922
259 31663129
260 31730689
261 32160241
262 32228329
263 32398862
264 32512803
265 32524209
266 33097009
267 33814225
268 34234201
269 34550884
270 34562641
271 34869025
272 35259843
273 35259844
274 35533521
275 35796289
276 35868121
277 36012001
278 36060025
279 36108081
280 36228361
281 36264484
282 36276529
283 36493681
284 36711481
285 37319881
286 37442161
287 38303721
288 38328481
289 38588942
290 38925121
291 39363076
292 39450961
293 39702601
294 39891854
295 40056241
296 40094222
297 41254929
298 41357761
299 41383489
300 41499364
301 41538025
302 42029289
303 42315025
304 42354064
305 42706225
306 42876302
307 44023225
308 44382242
309 45131522
310 45306361
311 46635241
312 46771921
313 47320641
314 47623801
315 47679025
316 48052623
317 48066489
318 48972003
319 49042009
320 50523662
321 50523663
322 50523664
323 51093902
324 51337225
325 52577001
326 53567761
327 54096025
328 54361129
329 54804409
330 55026722
331 55383364
332 56265001
333 56385081
334 56715961
335 57138481
336 58186383
337 58967041
338 59459521
339 60016009
340 60543961
341 61136761
342 61324561
343 61418569
344 61638201
345 62267881
346 62299447
347 62457409
348 63536841
349 63760225
350 63824121
351 64144081
352 64416676
353 64786401
354 65529025
355 65577604
356 65691025
357 65869454
358 66178225
359 66357316
360 67256401
361 68079001
362 69189124
363 69438889
364 69572281
365 69639025
366 69872881
367 70778569
368 71301134
369 71757841
370 72233001
371 72641527
372 72641528
373 72777961
374 72965764
375 73342094
376 74166544
377 74528689
378 74978281
379 75846681
380 75881521
381 76720081
382 77281681
383 77457601
384 77651344
385 79192201
386 80156209
387 80658361
388 81054009
389 82283041
390 82391929
391 82500889
392 82664463
393 82664464
394 82755409
395 82773604
396 83740801
397 84107241
398 85451536
399 85951441
400 86471401
401 87142225
402 89661961
403 90269001
404 90706576
405 90801841
406 90859022
407 91489225
408 91623182
409 92371321
410 92871769
411 93006734
412 93296281
413 93915481
414 94575625
415 94692361
416 97990201
417 98049602
418 98049603
419 98168463
420 98168464
421 98346889
422 98684356
423 99221521
424 99301225
425 99580441
426 100380361
427 100841764
428 101384761
429 101465329
430 101566082
431 101566083
432 101989801
433 102272769
434 102475129
435 103042801
436 104387089
437 106791556
438 107101801
439 110145025
440 110481121
441 110712484
442 110859841
443 113316025
444 113465103
445 113870241
446 115519502
447 116273089
448 116877721
449 117050761
450 117462242
451 118613881
452 119224561
453 119924401
454 120143521
455 120187369
456 123187801
457 125104225
458 125328025
459 126540001
460 127306089
461 127486681
462 127712601
463 128436889
464 128618281
465 128777104
466 129982801
467 130393561
468 130622041
469 131171209
470 131537961
471 131905225
472 132204003
473 133102369
474 133194681
475 133518025
476 134281744
477 135466321
478 136025569
479 136072225
480 137334961
481 137757169
482 138203534
483 139523342
484 139523343
485 140541025
486 140683321
487 141586201
488 141967225
489 143017681
490 143256961
491 144216081
492 147355321
493 147695409
494 150773841
495 153289161
496 154728721
497 155201762
498 155201763
499 156225001
500 156775441
501 157201444
502 158810402
503 159491641
504 160224963
505 161315401
506 162766562
507 162766563
508 163149529
509 164531929
510 165045409
511 167210761
512 168013444
513 168922009
514 171452836
515 171662404
516 171741025
517 174002481
518 174847729
519 176066361
520 176438089
521 177475684
522 178436164
523 178810383
524 179158225
525 179238542
526 179318881
527 179613604
528 180284329
529 180338041
530 180741134
531 182034064
532 182277001
533 183033841
534 183196225
535 183738025
536 183765134
537 184660921
538 187197122
539 187197123
540 189145009
541 189695529
542 190191681
543 190412401
544 192543376
545 193822084
546 194017041
547 195132961
548 195580225
549 196588441
550 197318209
551 197430601
552 197936761
553 200477281
554 200618894
555 201299342
556 202749121
557 203718529
558 204461401
559 204804721
560 207676921
561 208080625
562 208196041
563 208455843
564 208831401
565 208860302
566 208860303
567 208860304
568 209409841
569 210511081
570 211033729
571 212343184
572 213422881
573 214183225
574 214358881
575 214388164
576 216325264
577 216884529
578 219484225
579 219691684
580 219780625
581 220611609
582 223681934
583 223681935
584 224310529
585 224610169
586 225330121
587 227738281
588 228281881
589 228493454
590 230037889
591 230675342
592 230675343
593 231131209
594 232318562
595 235162225
596 236359876
597 239042521
598 239104369
599 240498064
600 240529081
601 241647025
602 245204281
603 246019225
604 246395809
605 246584209
606 246898369
607 248755983
608 248976841
609 249260943
610 249260944
611 250873921
612 251825161
613 253733041
614 255648121
615 255968001
616 256288081
617 256416169
618 257666702
619 257666703
620 260467321
621 260725609
622 260919409
623 261501241
624 263705121
625 264225025
626 264550225
627 265396681
628 267355201
629 267486025
630 268533769
631 270306481
632 271227961
633 272085025
634 272217001
635 274200481
636 275194921
637 275460409
638 275958544
639 276856321
640 280596001
641 286354082
642 286387929
643 288048782
644 290838916
645 291009481
646 291658083
647 294911929
648 295118041
649 295427342
650 295736809
651 304397809
652 304921444
653 306075025
654 306985441
655 308388721
656 311028494
657 313006862
658 313006863
659 313006864
660 313113025
661 316021729
662 318693902
663 318693903
664 318693904
665 318801025
666 318908164
667 324612289
668 326561041
669 326850241
670 328153225
671 328660641
672 332223529
673 334707025
674 334853401
675 334963202
676 335512489
677 336318921
678 336685801
679 337052881
680 337236494
681 338008225
682 340919294
683 341473441
684 342953361
685 346146025
686 346443769
687 347002384
688 347039641
689 347785201
690 347897102
691 348382225
692 349017124
693 349503025
694 352200289
695 352500625
696 353891342
697 355209409
698 355737321
699 356114641
700 358950916
701 360886009
702 361342081
703 361418121
704 361570225
705 363970083
706 363970084
707 364160889
708 365001025
709 365230321
710 366760801
711 367450561
712 368601601
713 369985225
714 371024644
715 371602729
716 374383801
717 374538609
718 375158161
719 378925156
720 379743169
721 380991361
722 381850681
723 382398025
724 383964025
725 385611769
726 386476281
727 389470225
728 392119204
729 392475721
730 394737422
731 395572321
732 396049801
733 400480143
734 400600225
735 403809025
736 410265025
737 414163201
738 416853889
739 417670969
740 418816225
741 419676196
742 421275625
743 421357729
744 421768369
745 422508025
746 423001489
747 423083761
748 423166041
749 426216025
750 427290241
751 427951969
752 428945521
753 429691441
754 432140944
755 432515209
756 433430761
757 433763929
758 435181321
759 436433881
760 438106761
761 439782841
762 441084002
763 441084003
764 443439362
765 443439363
766 448931342
767 448931343
768 448931344
769 449524804
770 451180081
771 451605001
772 452753284
773 453477025
774 455267569
775 455779801
776 459630721
777 460231209
778 462637081
779 464919842
780 465610082
781 465653241
782 471280681
783 477553609
784 479566201
785 481407481
786 483076441
787 485012529
788 486158401
789 486687721
790 487305625
791 489073225
792 490268164
793 492795601
794 494083982
795 494662081
796 496621225
797 497245401
798 500014321
799 501984025
800 508637809
801 510669604
802 512660162
803 513611569
804 514699969
805 515562436
806 516743822
807 516880225
808 518427361
809 519338521
810 519748804
811 519794401
812 520068025
813 520798041
814 522716769
815 523082641
816 526932025
817 527574961
818 528310225
819 532547929
820 533517602
821 533517603
822 533841025
823 534673129
824 535089422
825 537544225
826 540795025
827 542004961
828 545082409
829 547606801
830 549621136
831 549949401
832 550747022
833 551263441
834 552955225
835 554979363
836 555686329
837 557054403
838 557668225
839 559369801
840 561642601
841 561737401
842 563160361
843 566868481
844 567916561
845 569633689
846 571066609
847 574992441
848 575760025
849 578258209
850 579220489
851 581726161
852 581822641
853 584285584
854 585010969
855 585591601
856 585736804
857 586075681
858 586220944
859 588596121
860 588935822
861 589081441
862 590392804
863 591267854
864 592776409
865 593458321
866 600201001
867 600544036
868 603832329
869 604914025
870 608016963
871 610633521
872 610831225
873 611919169
874 614296225
875 614444942
876 615585721
877 616181329
878 616479241
879 620557921
880 622452601
881 622552401
882 623251225
883 625050001
884 625950361
885 627252025
886 630763225
887 632421902
888 632975281
889 635594521
890 636300625
891 638522361
892 639027841
893 641963569
894 642216962
895 643586161
896 646481476
897 649536196
898 649689121
899 650199001
900 652240521
901 652751401
902 653262481
903 659667856
904 661569841
905 664453729
906 666207721
907 672727969
908 675012361
909 681105603
910 683665609
911 685340041
912 686335204
913 686649614
914 686911681
915 687068942
916 687068943
917 689167504
918 689220008
919 690796089
920 694375201
921 694533316
922 695324161
923 697435281
924 699126481
925 700713841
926 703257361
927 708784129
928 715402009
929 717918436
930 719419683
931 720868801
932 721835689
933 724094281
934 724201921
935 724309569
936 726194702
937 728838009
938 730026361
939 730783089
940 730891225
941 733813921
942 738317584
943 740112025
944 748186609
945 748514881
946 751472569
947 752898721
948 754655841
949 755755081
950 757075225
951 759057601
952 762036025
953 762809161
954 763306382
955 764799025
956 765020281
957 767456209
958 768453841
959 771783961
960 775288334
961 775344025
962 776458225
963 786914702
964 794506969
965 800776802
966 802645561
967 804686689
968 812535025
969 812877121
970 813903841
971 815045401
972 823632601
973 831687921
974 832091716
975 834227689
976 839376784
977 842798961
978 844076809
979 845006761
980 845123041
981 846169921
982 849664201
983 853516225
984 854919121
985 855504001
986 855621001
987 859310596
988 864066025
989 864654025
990 866183761
991 867066916
992 867361401
993 867832681
994 869011441
995 875035561
996 876929769
997 881436721
998 884348644
999 887384521
1000 889172761