1 1
2 2
3 1
4 3
5 1
6 6
7 9
8 15
9 2
10 5
11 6
12 16
13 2
14 6
15 9
16 21
17 2
18 10
19 25
20 45
21 2
22 57
23 495
24 609
25 2
26 637
27 21463
28 22737
29 3
30 10
31 25
32 55
33 3
34 14
35 49
36 91
37 4
38 14
39 49
40 105
41 4
42 18
43 81
44 153
45 5
46 13
47 40
48 105
49 5
50 18
51 81
52 171
53 5
54 22
55 121
56 231
57 5
58 574
59 27881
60 30751
61 6
62 22
63 121
64 253
65 6
66 26
67 169
68 325
69 7
70 26
71 169
72 351
73 7
74 30
75 225
76 435
77 7
78 1340
79 120400
80 129780
81 8
82 30
83 225
84 465
85 8
86 34
87 289
88 561
89 9
90 34
91 289
92 595
93 9
94 38
95 361
96 703
97 10
98 38
99 361
100 741
101 10
102 42
103 441
104 861
105 10
106 153
107 4455
108 5985
109 11
110 42
111 441
112 903
113 11
114 46
115 529
116 1035
117 12
118 46
119 529
120 1081
121 12
122 50
123 625
124 1225
125 13
126 34
127 273
128 715
129 13
130 50
131 625
132 1275
133 13
134 54
135 729
136 1431
137 14
138 54
139 729
140 1485
141 14
142 58
143 841
144 1653
145 15
146 58
147 841
148 1711
149 15
150 62
151 961
152 1891
153 15
154 300
155 15625
156 20125
157 16
158 21
159 49
160 385
161 16
162 62
163 961
164 1953
165 16
166 66
167 1089
168 2145
169 16
170 987
171 108241
172 124033
173 17
174 66
175 1089
176 2211
177 17
178 70
179 1225
180 2415
181 18
182 70
183 1225
184 2485
185 18
186 74
187 1369
188 2701
189 19
190 74
191 1369
192 2775
193 19
194 78
195 1521
196 3003
197 20
198 78
199 1521
200 3081
201 20
202 82
203 1681
204 3321
205 21
206 82
207 1681
208 3403
209 21
210 86
211 1849
212 3655
213 22
214 86
215 1849
216 3741
217 22
218 90
219 2025
220 4005
221 23
222 36
223 208
224 1036
225 23
226 90
227 2025
228 4095
229 23
230 94
231 2209
232 4371
233 23
234 871
235 103247
236 123280
237 24
238 94
239 2209
240 4465
241 24
242 98
243 2401
244 4753
245 25
246 98
247 2401
248 4851
249 25
250 102
251 2601
252 5151
253 25
254 233145
255 557042751
256 562871376
257 26
258 55
259 650
260 2080
261 26
262 102
263 2601
264 5253
265 26
266 106
267 2809
268 5565
269 26
270 779
271 90611
272 110865
273 26
274 14477
275 8505471
276 8881873
277 27
278 106
279 2809
280 5671
281 27
282 110
283 3025
284 5995
285 28
286 110
287 3025
288 6105
289 28
290 114
291 3249
292 6441
293 29
294 114
295 3249
296 6555
297 29
298 118
299 3481
300 6903
301 30
302 118
303 3481
304 7021
305 30
306 122
307 3721
308 7381
309 31
310 122
311 3721
312 7503
313 31
314 126
315 3969
316 7875
317 32
318 92
319 2048
320 4992
321 32
322 126
323 3969
324 8001
325 32
326 130
327 4225
328 8385
329 32
330 3650
331 1130625
332 1247425
333 33
334 130
335 4225
336 8515
337 33
338 134
339 4489
340 8911
341 34
342 89
343 1870
344 4896
345 34
346 134
347 4489
348 9045
349 34
350 138
351 4761
352 9453
353 35
354 138
355 4761
356 9591
357 35
358 142
359 5041
360 10011
361 36
362 142
363 5041
364 10153
365 36
366 146
367 5329
368 10585
369 37
370 146
371 5329
372 10731
373 37
374 150
375 5625
376 11175
377 38
378 150
379 5625
380 11325
381 38
382 154
383 5929
384 11781
385 39
386 154
387 5929
388 11935
389 39
390 158
391 6241
392 12403
393 40
394 158
395 6241
396 12561
397 40
398 162
399 6561
400 13041
401 40
402 2147
403 543305
404 629185
405 41
406 162
407 6561
408 13203
409 41
410 166
411 6889
412 13695
413 42
414 166
415 6889
416 13861
417 42
418 170
419 7225
420 14365
421 43
422 170
423 7225
424 14535
425 43
426 174
427 7569
428 15051
429 44
430 174
431 7569
432 15225
433 44
434 178
435 7921
436 15753
437 45
438 178
439 7921
440 15931
441 45
442 182
443 8281
444 16471
445 46
446 182
447 8281
448 16653
449 46
450 186
451 8649
452 17205
453 47
454 186
455 8649
456 17391
457 47
458 190
459 9025
460 17955
461 48
462 190
463 9025
464 18145
465 48
466 194
467 9409
468 18721
469 49
470 194
471 9409
472 18915
473 49
474 198
475 9801
476 19503
477 50
478 198
479 9801
480 19701
481 50
482 202
483 10201
484 20301
485 51
486 202
487 10201
488 20503
489 51
490 206
491 10609
492 21115
493 52
494 206
495 10609
496 21321
497 52
498 210
499 11025
500 21945
501 53
502 210
503 11025
504 22155
505 53
506 214
507 11449
508 22791
509 54
510 214
511 11449
512 23005
513 54
514 218
515 11881
516 23653
517 55
518 218
519 11881
520 23871
521 55
522 222
523 12321
524 24531
525 56
526 222
527 12321
528 24753
529 56
530 226
531 12769
532 25425
533 57
534 226
535 12769
536 25651
537 57
538 230
539 13225
540 26335
541 58
542 230
543 13225
544 26565
545 58
546 234
547 13689
548 27261
549 59
550 234
551 13689
552 27495
553 59
554 238
555 14161
556 28203
557 60
558 238
559 14161
560 28441
561 60
562 242
563 14641
564 29161
565 61
566 242
567 14641
568 29403
569 61
570 246
571 15129
572 30135
573 62
574 246
575 15129
576 30381
577 62
578 250
579 15625
580 31125
581 63
582 250
583 15625
584 31375
585 63
586 254
587 16129
588 32131
589 64
590 254
591 16129
592 32385
593 64
594 258
595 16641
596 33153
597 65
598 258
599 16641
600 33411
601 65
602 262
603 17161
604 34191
605 66
606 262
607 17161
608 34453
609 66
610 266
611 17689
612 35245
613 67
614 266
615 17689
616 35511
617 67
618 270
619 18225
620 36315
621 68
622 270
623 18225
624 36585
625 68
626 274
627 18769
628 37401
629 69
630 274
631 18769
632 37675
633 69
634 278
635 19321
636 38503
637 70
638 278
639 19321
640 38781
641 70
642 282
643 19881
644 39621
645 71
646 282
647 19881
648 39903
649 71
650 286
651 20449
652 40755
653 72
654 286
655 20449
656 41041
657 72
658 290
659 21025
660 41905
661 73
662 290
663 21025
664 42195
665 73
666 294
667 21609
668 43071
669 74
670 294
671 21609
672 43365
673 74
674 298
675 22201
676 44253
677 75
678 298
679 22201
680 44551
681 75
682 302
683 22801
684 45451
685 76
686 302
687 22801
688 45753
689 76
690 306
691 23409
692 46665
693 76
694 78475
695 185683676
696 191647776
697 77
698 306
699 23409
700 46971
701 77
702 310
703 24025
704 47895
705 77
706 665
707 99275
708 150480
709 78
710 310
711 24025
712 48205
713 78
714 314
715 24649
716 49141
717 79
718 314
719 24649
720 49455
721 79
722 318
723 25281
724 50403
725 80
726 318
727 25281
728 50721
729 80
730 322
731 25921
732 51681
733 81
734 322
735 25921
736 52003
737 81
738 326
739 26569
740 52975
741 82
742 326
743 26569
744 53301
745 82
746 330
747 27225
748 54285
749 83
750 330
751 27225
752 54615
753 83
754 334
755 27889
756 55611
757 84
758 334
759 27889
760 55945
761 84
762 338
763 28561
764 56953
765 85
766 338
767 28561
768 57291
769 85
770 342
771 29241
772 58311
773 86
774 342
775 29241
776 58653
777 86
778 346
779 29929
780 59685
781 87
782 346
783 29929
784 60031
785 87
786 350
787 30625
788 61075
789 88
790 350
791 30625
792 61425
793 88
794 354
795 31329
796 62481
797 89
798 233
799 12816
800 33553
801 89
802 354
803 31329
804 62835
805 89
806 358
807 32041
808 63903
809 90
810 358
811 32041
812 64261
813 90
814 362
815 32761
816 65341
817 91
818 362
819 32761
820 65703
821 91
822 366
823 33489
824 66795
825 92
826 366
827 33489
828 67161
829 92
830 370
831 34225
832 68265
833 93
834 370
835 34225
836 68635
837 93
838 374
839 34969
840 69751
841 94
842 374
843 34969
844 70125
845 94
846 378
847 35721
848 71253
849 95
850 378
851 35721
852 71631
853 95
854 382
855 36481
856 72771
857 96
858 382
859 36481
860 73153
861 96
862 386
863 37249
864 74305
865 97
866 386
867 37249
868 74691
869 97
870 390
871 38025
872 75855
873 98
874 390
875 38025
876 76245
877 98
878 394
879 38809
880 77421
881 99
882 394
883 38809
884 77815
885 99
886 398
887 39601
888 79003
889 100
890 398
891 39601
892 79401
893 100
894 402
895 40401
896 80601