1 4
2 4
3 4
4 4
5 27
6 14
7 10
8 9
9 72
10 27
11 18
12 14
13 188
14 45
15 27
16 20
17 1292
18 72
19 39
20 27
21 21
22 113
23 53
24 36
25 27
26 188
27 72
28 45
29 34
30 365
31 97
32 57
33 41
34 1292
35 133
36 72
37 50
38 39
39 188
40 90
41 60
42 45
43 284
44 113
45 72
46 53
47 493
48 144
49 86
50 62
51 1292
52 188
53 103
54 72
55 55
56 254
57 125
58 83
59 63
60 365
61 152
62 97
63 72
64 590
65 188
66 113
67 82
68 1292
69 239
70 133
71 93
72 72
73 313
74 157
75 106
76 80
77 434
78 188
79 121
80 90
81 666
82 229
83 139
84 101
85 1292
86 284
87 161
88 113
89 8855
90 365
91 188
92 128
93 97
94 493
95 222
96 144
97 107
98 727
99 267
100 164
101 119
102 1292
103 326
104 188
105 133
106 4567
107 412
108 218
109 149
110 113
111 545
112 254
113 167
114 125
115 777
116 302
117 188
118 137
119 1292
120 365
121 214
122 152
123 3382
124 455
125 245
126 169
127 129
128 590
129 284
130 188
131 141
132 820
133 334
134 211
135 155
136 1292
137 401
138 239
139 170
140 2827
141 493
142 272
143 188
144 144
145 630
146 313
147 209
148 157
149 855
150 365
151 233
152 172
153 1292
154 434
155 262
156 188
157 2505
158 528
159 297
160 207
161 23184
162 666
163 340
164 229
165 173
166 886
167 394
168 254
169 188
170 1292
171 465
172 284
173 206
174 2294
175 561
176 321
177 225
178 8855
179 698
180 365
181 248
182 188
183 912
184 421
185 275
186 204
187 1292
188 493
189 306
190 222
191 2146
192 590
193 343
194 243
195 5863
196 727
197 389
198 267
199 203
200 936
201 447
202 294
203 220
204 1292
205 520
206 326
207 239
208 2036
209 617
210 365
211 260
212 4567
213 754
214 412
215 284
216 218
217 956
218 471
219 313
220 235
221 1292
222 545
223 346
224 254
225 1951
226 643
227 386
228 276
229 3844
230 777
231 434
232 302
233 60696
234 975
235 493
236 331
237 249
238 1292
239 568
240 365
241 270
242 1883
243 666
244 406
245 292
246 3382
247 799
248 455
249 318
250 14710
251 991
252 515
253 348
254 264
255 1292
256 590
257 383
258 284
259 1829
260 688
261 425
262 308
263 3062
264 820
265 474
266 334
267 8855
268 1006
269 535
270 365
271 278
272 1292
273 611
274 401
275 299
276 1783
277 708
278 443
279 323
280 2827
281 838
282 493
283 350
284 6558
285 1020
286 554
287 381
288 291
289 1292
290 630
291 418
292 313
293 1744
294 727
295 460
296 337
297 2647
298 855
299 511
300 365
301 5331
302 1032
303 573
304 397
305 416020
306 1292
307 649
308 434
309 326
310 1712
311 745
312 477
313 351
314 2505
315 871
316 528
317 380
318 4567
319 1043
320 590
321 412
322 23184
323 1292
324 666
325 450
326 340
327 1683
328 762
329 493
330 365
331 2389
332 886
333 545
334 394
335 4047
336 1053
337 607
338 427
339 12534
340 1292
341 683
342 465
343 353
344 1658
345 777
346 509
347 378
348 2294
349 900
350 561
351 408
352 3669
353 1063
354 623
355 441
356 8855
357 1292
358 698
359 479
360 365
361 1636
362 792
363 524
364 391
365 2214
366 912
367 576
368 421
369 3382
370 1071
371 638
372 455
373 6990
374 1292
375 713
376 493
377 377
378 1617
379 806
380 538
381 404
382 2146
383 925
384 590
385 434
386 3157
387 1080
388 652
389 468
390 5863
391 1292
392 727
393 507
394 36538
395 1600
396 820
397 552
398 416
399 2087
400 936
401 604
402 447
403 2976
404 1087
405 666
406 481
407 5108
408 1292
409 741
410 520
411 17168
412 1584
413 832
414 565
415 428
416 2036
417 946
418 617
419 459
420 2827
421 1094
422 679
423 493
424 4567
425 1292
426 754
427 533
428 11538
429 1570
430 844
431 578
432 440
433 1991
434 956
435 630
436 471
437 2702
438 1101
439 692
440 505
441 4161
442 1292
443 766
444 545
445 8855
446 1557
447 855
448 590
449 451
450 1951
451 966
452 643
453 482
454 2596
455 1107
456 704
457 517
458 3844
459 1292
460 777
461 557
462 7286
463 1546
464 866
465 602
466 60696
467 1915
468 975
469 655
470 493
471 2505
472 1112
473 716
474 528
475 3590
476 1292
477 789
478 568
479 6256
480 1535
481 876
482 614
483 23184
484 1883
485 983
486 666
487 504
488 2425
489 1118
490 727
491 539
492 3382
493 1292
494 799
495 579
496 5528
497 1525
498 886
499 625
500 14710
501 1855
502 991
503 677
504 515
505 2356
506 1123
507 738
508 550
509 3209
510 1292
511 810
512 590
513 4986
514 1516
515 895
516 636
517 10966
518 1829
519 999
520 688
521 525
522 2294
523 1128
524 748
525 561
526 3062
527 1292
528 820
529 601
530 4567
531 1508
532 904
533 646
534 8855
535 1805
536 1006
537 698
538 117675
539 2239
540 1132
541 759
542 571
543 2936
544 1292
545 829
546 611
547 4234
548 1500
549 912
550 656
551 7501
552 1783
553 1013
554 708
555 31307
556 2190
557 1137
558 768
559 581
560 2827
561 1292
562 838
563 621
564 3962
565 1493
566 921
567 666
568 6558
569 1763
570 1020
571 718
572 18521
573 2146
574 1141
575 777
576 590
577 2731
578 1292
579 847
580 630
581 3736
582 1486
583 928
584 676
585 5863
586 1744
587 1026
588 727
589 13374
590 2106
591 1144
592 786
593 600
594 2647
595 1292
596 855
597 640
598 3545
599 1480
600 936
601 685
602 5331
603 1727
604 1032
605 736
606 10595
607 2069
608 1148
609 795
610 416020
611 2572
612 1292
613 863
614 649
615 3382
616 1474
617 943
618 694
619 4909
620 1712
621 1038
622 745
623 8855
624 2036
625 1152
626 804
627 42880
628 2505
629 1292
630 871
631 658
632 3241
633 1468
634 950
635 703
636 4567
637 1697
638 1043
639 754
640 7664
641 2005
642 1155
643 812
644 23184
645 2444
646 1292
647 879
648 666
649 3118
650 1463
651 956
652 711
653 4285
654 1683
655 1048
656 762
657 6796
658 1977
659 1158
660 820
661 16148
662 2389
663 1292
664 886
665 674
666 3009
667 1458
668 963
669 719
670 4047
671 1670
672 1053
673 770
674 6137
675 1951
676 1161
677 827
678 12534
679 2340
680 1292
681 893
682 683
683 2913
684 1453
685 969
686 727
687 3844
688 1658
689 1058
690 777
691 5619
692 1927
693 1164
694 834
695 10335
696 2294
697 1292
698 900
699 60696
700 2827
701 1449
702 975
703 735
704 3669
705 1647
706 1063
707 785
708 5200
709 1904
710 1167
711 842
712 8855
713 2252
714 1292
715 906
716 29020
717 2749
718 1445
719 981
720 743
721 3516
722 1636
723 1067
724 792
725 4856
726 1883
727 1169
728 848
729 7792
730 2214
731 1292
732 912
733 19377
734 2679
735 1441
736 986
737 750
738 3382
739 1626
740 1071
741 799
742 4567
743 1864
744 1172
745 855
746 6990
747 2179
748 1292
749 919
750 14710
751 2616
752 1437
753 991
754 757
755 3263
756 1617
757 1076
758 806
759 4322
760 1846
761 1174
762 862
763 6365
764 2146
765 1292
766 925
767 11958
768 2558
769 1433
770 996
771 91669
772 3157
773 1608
774 1080
775 813
776 4111
777 1829
778 1177
779 868
780 5863
781 2116
782 1292
783 930
784 10143
785 2505
786 1430
787 1001
788 36538
789 3062
790 1600
791 1083
792 820
793 3927
794 1812
795 1179
796 874
797 5452
798 2087
799 1292
800 936
801 8855
802 2456
803 1427
804 1006
805 23184
806 2976
807 1592
808 1087
809 826
810 3766
811 1797
812 1181
813 880
814 5108
815 2061
816 1292
817 941
818 7895
819 2411
820 1424
821 1011
822 17168
823 2898
824 1584
825 1091
826 832
827 3623
828 1783
829 1183
830 886
831 4817
832 2036
833 1292
834 946
835 7151
836 2369
837 1421
838 1015
839 13746
840 2827
841 1577
842 1094
843 158905
844 3496
845 1769
846 1185
847 891
848 4567
849 2013
850 1292
851 952
852 6558
853 2330
854 1418
855 1020
856 11538
857 2762
858 1570
859 1097
860 46585
861 3382
862 1757
863 1187
864 897
865 4351
866 1991
867 1292
868 956
869 6073
870 2294
871 1415
872 1024
873 9994
874 2702
875 1563
876 1101
877 27738
878 3279
879 1744
880 1189
881 902
882 4161
883 1970
884 1292
885 961
886 5671
887 2261
888 1413
889 1028
890 8855
891 2647
892 1557
893 1104
894 19967
895 3186
896 1733
897 1191
898 907
899 3993
900 1951
901 1292
902 966
903 5331
904 2229
905 1410
906 1032
907 7980
908 2596
909 1551
910 1107
911 15726
912 3102
913 1722
914 1193
915 416020
916 3844
917 1933
918 1292
919 970
920 5040
921 2200
922 1408
923 1036
924 7286
925 2549
926 1546
927 1110
928 13055
929 3024
930 1712
931 1194
932 60696
933 3710
934 1915
935 1292
936 975
937 4788
938 2172
939 1406
940 1039
941 6723
942 2505
943 1540
944 1112
945 11218
946 2953
947 1702
948 1196
949 33285
950 3590
951 1899
952 1292
953 979
954 4567
955 2146
956 1403
957 1043
958 6256
959 2464
960 1535
961 1115
962 9877
963 2887
964 1692
965 1197
966 23184
967 3481
968 1883
969 1292
970 983
971 4373
972 2121
973 1401
974 1047
975 5863
976 2425
977 1530
978 1118
979 8855
980 2827
981 1683
982 1199
983 17930
984 3382
985 1869
986 1292
987 987
988 4201
989 2098
990 1399
991 1050
992 5528
993 2389
994 1525
995 1120
996 8051
997 2771
998 1674
999 1200
1000 14710