0 1
1 1
2 2
3 3
4 2
5 5
6 4
7 7
8 2
9 9
10 4
11 11
12 12
13 13
14 4
15 45
16 2
17 17
18 4
19 19
20 4
21 21
22 4
23 23
24 4
25 25
26 4
27 27
28 8
29 29
30 180
31 31
32 2
33 99
34 4
35 175
36 12
37 37
38 4
39 117
40 20
41 41
42 12
43 43
44 8
45 675
46 4
47 47
48 36
49 49
50 4
51 153
52 8
53 53
54 4
55 55
56 56
57 57
58 4
59 59
60 16
61 61
62 4
63 441
64 2
65 65
66 12
67 67
68 4
69 207
70 28
71 71
72 4
73 73
74 4
75 75
76 8
77 539
78 4
79 79
80 20
81 81
82 4
83 83
84 504
85 425
86 4
87 261
88 8
89 89
90 180
91 637
92 16
93 279
94 4
95 475
96 36
97 97
98 4
99 891
100 8
101 101
102 36
103 103
104 8
105 315
106 4
107 107
108 48
109 109
110 4
111 333
112 8
113 113
114 12
115 115
116 16
117 351
118 4
119 119
120 144
121 121
122 4
123 369
124 16
125 125
126 12
127 127
128 2
129 387
130 100
131 131
132 132
133 133
134 4
135 2025
136 4
137 137
138 36
139 139
140 200
141 423
142 4
143 1573
144 36
145 725
146 4
147 441
148 8
149 149
150 180
151 151
152 8
153 1377
154 308
155 775
156 144
157 157
158 4
159 477
160 20
161 1127
162 4
163 163
164 8
165 9075
166 4
167 167
168 56
169 169
170 20
171 171
172 16
173 173
174 12
175 6125
176 88
177 531
178 4
179 179
180 400
181 181
182 364
183 183
184 16
185 925
186 4
187 2057
188 16
189 1323
190 100
191 191
192 36
193 193
194 4
195 38025
196 8
197 197
198 132
199 199
200 40
201 603
202 4
203 203
204 48
205 1025
206 4
207 621
208 104
209 2299
210 180
211 211
212 16
213 639
214 4
215 1075
216 16
217 217
218 4
219 219
220 880
221 2873
222 4
223 223
224 8
225 1125
226 4
227 227
228 48
229 229
230 100
231 7623
232 16
233 233
234 52
235 1175
236 16
237 237
238 4
239 239
240 400
241 241
242 4
243 243
244 16
245 1225
246 36
247 3211
248 32
249 747
250 4
251 251
252 3024
253 253
254 4
255 765
256 2
257 257
258 36
259 1813
260 52
261 2349
262 4
263 263
264 36
265 265
266 28
267 801
268 8
269 269
270 36
271 271
272 4
273 74529
274 4
275 275
276 72
277 277
278 4
279 2511
280 280
281 281
282 36
283 283
284 16
285 4275
286 52
287 2009
288 36
289 289
290 20
291 873
292 8
293 293
294 36
295 1475
296 8
297 2673
298 4
299 3887
300 144
301 301
302 4
303 909
304 8
305 305
306 1836
307 307
308 16
309 927
310 4
311 311
312 1872
313 313
314 4
315 2835
316 16
317 317
318 36
319 319
320 4
321 963
322 4
323 5491
324 24
325 4225
326 4
327 981
328 8
329 329
330 60
331 331
332 16
333 999
334 4
335 1675
336 72
337 337
338 4
339 1017
340 1360
341 341
342 12
343 343
344 16
345 5175
346 4
347 347
348 48
349 349
350 196
351 1053
352 8
353 353
354 36
355 355
356 16
357 127449
358 4
359 359
360 144
361 361
362 4
363 1089
364 784
365 365
366 36
367 367
368 16
369 3321
370 4
371 2597
372 144
373 373
374 748
375 1125
376 32
377 377
378 588
379 379
380 7600
381 1143
382 4
383 383
384 12
385 148225
386 4
387 1161
388 8
389 389
390 900
391 6647
392 56
393 1179
394 4
395 1975
396 528
397 397
398 4
399 159201
400 40
401 401
402 12
403 403
404 16
405 6075
406 28
407 4477
408 2448
409 409
410 20
411 1233
412 16
413 2891
414 108
415 2075
416 8
417 1251
418 836
419 419
420 5040
421 421
422 4
423 3807
424 16
425 36125
426 36
427 2989
428 16
429 14157
430 100
431 431
432 144
433 433
434 28
435 6525
436 16
437 8303
438 36
439 439
440 8800
441 27783
442 68
443 443
444 144
445 2225
446 4
447 1341
448 392
449 449
450 180
451 4961
452 16
453 1359
454 4
455 15925
456 2736
457 457
458 4
459 70227
460 80
461 461
462 19404
463 463
464 16
465 6975
466 4
467 467
468 432
469 3283
470 20
471 1413
472 32
473 5203
474 36
475 45125
476 13328
477 4293
478 4
479 479
480 3600
481 481
482 4
483 10143
484 16
485 2425
486 4
487 487
488 32
489 489
490 700
491 491
492 16
493 8381
494 76
495 2475
496 32
497 3479
498 12
499 499
500 16
501 1503
502 4
503 503
504 448
505 505
506 4
507 507
508 16
509 509
510 68
511 3577
512 2
513 9747
514 4
515 515
516 36
517 517
518 28
519 1557
520 52
521 521
522 12
523 523
524 8
525 11025
526 4
527 8959
528 12
529 529
530 20
531 1593
532 1064
533 6929
534 36
535 2675
536 8
537 1611
538 4
539 3773
540 80
541 541
542 4
543 543
544 68
545 2725
546 2548
547 547
548 8
549 549
550 4
551 10469
552 552
553 3871
554 4
555 1665
556 16
557 557
558 4
559 7267
560 392
561 9537
562 4
563 563
564 16
565 565
566 4
567 3969
568 16
569 569
570 684
571 571
572 208
573 1719
574 196
575 13225
576 36
577 577
578 4
579 1737
580 40
581 4067
582 36
583 583
584 8
585 342225
586 4
587 587
588 1008
589 11191
590 20
591 1773
592 8
593 593
594 12
595 20825
596 16
597 1791
598 1196
599 599
600 48
601 601
602 28
603 1809
604 16
605 605
606 36
607 607
608 152
609 12789
610 4
611 7943
612 48
613 613
614 4
615 1845
616 1232
617 617
618 12
619 619
620 16
621 42849
622 4
623 4361
624 1872
625 625
626 4
627 393129
628 16
629 629
630 6300
631 631
632 32
633 1899
634 4
635 3175
636 144
637 57967
638 44
639 5751
640 100
641 641
642 36
643 643
644 9016
645 9675
646 76
647 647
648 8
649 7139
650 1300
651 4557
652 16
653 653
654 4
655 3275
656 8
657 657
658 196
659 659
660 13200
661 661
662 4
663 25857
664 16
665 442225
666 4
667 15341
668 16
669 669
670 100
671 7381
672 392
673 673
674 4
675 16875
676 16
677 677
678 36
679 4753
680 400
681 2043
682 44
683 683
684 912
685 3425
686 4
687 2061
688 16
689 689
690 6900
691 691
692 16
693 22869
694 4
695 3475
696 288
697 697
698 4
699 2097
700 400
701 701
702 4
703 13357
704 88
705 3525
706 4
707 707
708 16
709 709
710 100
711 711
712 16
713 16399
714 12
715 39325
716 16
717 2151
718 4
719 719
720 400
721 721
722 4
723 723
724 16
725 18125
726 4
727 727
728 32
729 729
730 100
731 731
732 144
733 733
734 4
735 11025
736 368
737 737
738 324
739 739
740 400
741 2223
742 28
743 743
744 288
745 3725
746 4
747 6723
748 16
749 5243
750 180
751 751
752 32
753 2259
754 4
755 3775
756 3024
757 757
758 4
759 52371
760 320
761 761
762 36
763 5341
764 16
765 34425
766 4
767 767
768 36
769 769
770 140
771 2313
772 8
773 773
774 108
775 3875
776 8
777 16317
778 4
779 779
780 3600
781 781
782 92
783 21141
784 8
785 3925
786 36
787 787
788 16
789 2367
790 100
791 791
792 1296
793 793
794 4
795 11925
796 16
797 797
798 36
799 799
800 40
801 7209
802 4
803 803
804 144
805 92575
806 4
807 2421
808 16
809 809
810 180
811 811
812 16
813 2439
814 4
815 4075
816 144
817 817
818 4
819 7371
820 80
821 821
822 36
823 823
824 32
825 12375
826 4
827 827
828 3312
829 829
830 100
831 2493
832 8
833 833
834 36
835 4175
836 16
837 7533
838 4
839 839
840 25200
841 841
842 4
843 2529
844 16
845 4225
846 108
847 5929
848 16
849 2547
850 20
851 19573
852 144
853 853
854 28
855 38475
856 32
857 857
858 5148
859 859
860 80
861 18081
862 4
863 863
864 144
865 4325
866 4
867 2601
868 112
869 9559
870 5220
871 11323
872 32
873 7857
874 92
875 30625
876 144
877 877
878 4
879 2637
880 8800
881 881
882 36
883 883
884 3536
885 13275
886 4
887 887
888 576
889 889
890 100
891 88209
892 16
893 893
894 36
895 4475
896 8
897 804609
898 4
899 26071
900 32400
901 15317
902 44
903 2709
904 16
905 4525
906 36
907 907
908 16
909 8181
910 1300
911 911
912 144
913 10043
914 4
915 13725
916 16
917 917
918 1836
919 919
920 18400
921 2763
922 4
923 11999
924 1584
925 23125
926 4
927 8343
928 464
929 929
930 900
931 931
932 16
933 2799
934 4
935 874225
936 11232
937 937
938 28
939 2817
940 400
941 941
942 36
943 21689
944 32
945 893025
946 44
947 947
948 144
949 12337
950 100
951 2853
952 7616
953 953
954 324
955 4775
956 16
957 915849
958 4
959 6713
960 3600
961 961
962 52
963 8667
964 16
965 4825
966 5796
967 967
968 32
969 49419
970 100
971 971
972 48
973 6811
974 4
975 950625
976 32
977 977
978 12
979 979
980 400
981 2943
982 4
983 983
984 576
985 4925
986 1972
987 2961
988 208
989 22747
990 300
991 991
992 992
993 2979
994 4
995 4975
996 48
997 997
998 4
999 2997
1000 320