1 2
2 2
3 8
4 5
5 20
6 8
7 47
8 13
9 198
10 20
11 11
12 30
13 15
14 47
15 20
16 83
17 26
18 198
19 35
20 20
21 47
22 24
23 67
24 30
25 105
26 37
27 198
28 47
29 823
30 61
31 33
32 83
33 39
34 120
35 47
36 198
37 58
38 471
39 73
40 40
41 95
42 47
43 131
44 56
45 198
46 67
47 372
48 83
49 1960
50 105
51 55
52 139
53 64
54 198
55 76
56 326
57 91
58 823
59 113
60 61
61 145
62 71
63 198
64 83
65 299
66 99
67 578
68 120
69 4664
70 150
71 77
72 198
73 89
74 282
75 105
76 471
77 126
78 1295
79 154
80 83
81 198
82 95
83 269
84 110
85 411
86 131
87 823
88 158
89 19402
90 198
91 100
92 260
93 115
94 372
95 135
96 635
97 161
98 1960
99 198
100 105
101 253
102 120
103 346
104 139
105 534
106 164
107 1121
108 198
109 109
110 247
111 124
112 326
113 142
114 471
115 166
116 823
117 198
118 2965
119 243
120 127
121 311
122 145
123 428
124 168
125 671
126 198
127 1490
128 239
129 131
130 299
131 148
132 396
133 170
134 578
135 198
136 1041
137 236
138 4664
139 290
140 150
141 372
142 171
143 516
144 198
145 823
146 233
147 1960
148 282
149 152
150 354
151 172
152 471
153 198
154 695
155 231
156 1295
157 275
158 8153
159 339
160 174
161 437
162 198
163 610
164 228
165 995
166 269
167 2577
168 326
169 175
170 411
171 198
172 550
173 227
174 823
175 264
176 1597
177 316
178 19402
179 390
180 198
181 506
182 225
183 713
184 260
185 1188
186 307
187 3426
188 372
189 198
190 471
191 224
192 635
193 256
194 965
195 299
196 1960
197 358
198 198
199 443
200 222
201 578
202 253
203 823
204 293
205 1409
206 346
207 4664
208 421
209 221
210 534
211 250
212 726
213 287
214 1121
215 335
216 2405
217 402
218 220
219 499
220 247
221 655
222 282
223 944
224 326
225 1664
226 386
227 6642
228 471
229 245
230 601
231 277
232 823
233 318
234 1295
235 372
236 2965
237 447
238 243
239 558
240 273
241 736
242 311
243 1075
244 361
245 1960
246 428
247 10306
248 523
249 269
250 671
251 305
252 928
253 350
254 1490
255 411
256 3690
257 495
258 266
259 619
260 299
261 823
262 341
263 1218
264 396
265 2308
266 471
267 19402
268 578
269 294
270 745
271 333
272 1041
273 384
274 1710
275 451
276 4664
277 544
278 290
279 684
280 326
281 916
282 372
283 1376
284 433
285 2725
286 516
287 80704
288 635
289 320
290 823
291 363
292 1163
293 418
294 1960
295 492
296 6045
297 595
298 314
299 752
300 354
301 1015
302 404
303 1550
304 471
305 3231
306 562
307 309
308 695
309 346
310 906
311 393
312 1295
313 453
314 2246
315 534
316 8153
317 649
318 339
319 823
320 382
321 1121
322 437
323 1744
324 510
325 3861
326 610
327 332
328 758
329 372
330 995
331 423
332 1439
333 489
334 2577
335 578
336 11767
337 704
338 364
339 899
340 411
341 1235
342 471
343 1960
344 550
345 4664
346 660
347 356
348 823
349 400
350 1088
351 455
352 1597
353 526
354 2965
355 624
356 19402
357 763
358 390
359 978
360 441
361 1358
362 506
363 2202
364 592
365 5724
366 713
367 381
368 892
369 428
370 1188
371 487
372 1769
373 565
374 3426
375 671
376 46173
377 823
378 416
379 1062
380 471
381 1490
382 541
383 2477
384 635
385 7189
386 767
387 406
388 965
389 456
390 1295
391 520
392 1960
393 605
394 3981
395 720
396 396
397 887
398 443
399 1151
400 502
401 1634
402 578
403 2791
404 680
405 9343
406 823
407 431
408 1041
409 486
410 1409
411 555
412 2171
413 646
414 4664
415 771
416 421
417 953
418 471
419 1246
420 534
421 1790
422 616
423 3152
424 726
425 12824
426 882
427 458
428 1121
429 516
430 1532
431 590
432 2405
433 688
434 5525
435 823
436 446
437 1023
438 499
439 1346
440 567
441 1960
442 655
443 3573
444 774
445 19402
446 944
447 484
448 1206
449 546
450 1664
451 626
452 2668
453 731
454 6642
455 878
456 471
457 1096
458 528
459 1453
460 601
461 2146
462 695
463 4070
464 823
465 36526
466 1008
467 512
468 1295
469 578
470 1806
471 663
472 2965
473 777
474 8153
475 935
476 497
477 1173
478 558
479 1567
480 635
481 2351
482 736
483 4664
484 875
485 192060
486 1075
487 540
488 1390
489 610
490 1960
491 701
492 3303
493 823
494 10306
495 995
496 523
497 1253
498 588
499 1689
500 671
501 2577
502 779
503 5388
504 928
505 508
506 1145
507 568
508 1490
509 644
510 2127
511 741
512 3690
513 872
514 13623
515 1057
516 550
517 1338
518 619
519 1819
520 707
521 2829
522 823
523 6290
524 983
525 534
526 1218
527 598
528 1597
529 678
530 2308
531 781
532 4138
533 922
534 19402
535 1121
536 578
537 1428
538 651
539 1960
540 745
541 3110
542 869
543 7445
544 1041
545 560
546 1295
547 628
548 1710
549 713
550 2507
551 823
552 4664
553 973
554 31990
555 1188
556 606
557 1522
558 684
559 2111
560 784
561 3426
562 916
563 8975
564 1101
565 587
566 1376
567 658
568 1831
569 749
570 2725
571 866
572 5289
573 1027
574 80704
575 1259
576 635
577 1622
578 717
579 2274
580 823
581 3784
582 965
583 11100
584 1163
585 614
586 1461
587 690
588 1960
589 785
590 2965
591 911
592 6045
593 1083
594 595
595 1332
596 665
597 1728
598 752
599 2451
600 864
601 4192
602 1015
603 14250
604 1228
605 642
606 1550
607 722
608 2098
609 823
610 3231
611 957
612 6976
613 1141
614 622
615 1409
616 695
617 1840
618 787
619 2643
620 906
621 4664
622 1067
623 19402
624 1295
625 671
626 1644
627 755
628 2246
629 862
630 3528
631 1004
632 8153
633 1201
634 649
635 1490
636 726
637 1960
638 823
639 2853
640 950
641 5214
642 1121
643 29354
644 1366
645 700
646 1744
647 789
648 2405
649 902
650 3861
651 1053
652 9686
653 1263
654 676
655 1575
656 758
657 2087
658 860
659 3083
660 995
661 5864
662 1177
663 56669
664 1439
665 730
666 1849
667 823
668 2577
669 944
670 4237
671 1104
672 11767
673 1328
674 704
675 1664
676 790
677 2222
678 899
679 3336
680 1041
681 6642
682 1235
683 457063
684 1516
685 760
686 1960
687 859
688 2763
689 986
690 4664
691 1156
692 14754
693 1396
694 733
695 1757
696 823
697 2367
698 938
699 3615
700 1088
701 7594
702 1295
703 709
704 1597
705 791
706 2077
707 895
708 2965
709 1030
710 5155
711 1210
712 19402
713 1466
714 763
715 1856
716 857
717 2523
718 978
719 3926
720 1138
721 8781
722 1358
723 736
724 1681
725 823
726 2202
727 933
728 3185
729 1075
730 5724
731 1266
732 27631
733 1539
734 793
735 1960
736 892
737 2690
738 1020
739 4273
740 1188
741 10306
742 1423
743 765
744 1769
745 856
746 2336
747 971
748 3426
749 1121
750 6393
751 1324
752 46173
753 1616
754 823
755 2069
756 928
757 2870
758 1062
759 4664
760 1241
761 12335
762 1490
763 794
764 1862
765 889
766 2477
767 1011
768 3690
769 1169
770 7189
771 1385
772 126943
773 1696
774 855
775 2185
776 965
777 3064
778 1106
779 5107
780 1295
781 15168
782 1560
783 823
784 1960
785 924
786 2629
787 1051
788 3981
789 1218
790 8153
791 1447
792 795
793 1780
794 887
795 2308
796 1002
797 3275
798 1151
799 5614
800 1351
801 19402
802 1634
803 854
804 2062
805 959
806 2791
807 1093
808 4304
809 1269
810 9343
811 1512
812 823
813 1868
814 920
815 2439
816 1041
817 3504
818 1198
819 6199
820 1409
821 26416
822 1710
823 884
824 2171
825 995
826 2965
827 1135
828 4664
829 1322
830 10851
831 1579
832 852
833 1960
834 953
835 2577
836 1080
837 3754
838 1246
839 6883
840 1470
841 40289
842 1790
843 916
844 2285
845 1031
846 3152
847 1179
848 5068
849 1376
850 12824
851 1649
852 882
853 2056
854 988
855 2725
856 1121
857 4028
858 1295
859 7690
860 1532
861 80704
862 1873
863 948
864 2405
865 1069
866 3355
867 1225
868 5525
869 1432
870 15514
871 1722
872 913
873 2157
874 1023
875 2882
876 1163
877 4330
878 1346
879 8661
880 1597
881 1901198
882 1960
883 981
884 2533
885 1108
886 3573
887 1271
888 6045
889 1490
890 19402
891 1798
892 944
893 2264
894 1059
895 3051
896 1206
897 4664
898 1399
899 9848
900 1664
901 909
902 2051
903 1015
904 2668
905 1148
906 3811
907 1319
908 6642
909 1550
910 25514
911 1877
912 975
913 2376
914 1096
915 3231
916 1250
917 5035
918 1453
919 11335
920 1734
921 939
922 2146
923 1050
924 2812
925 1188
926 4070
927 1369
928 7337
929 1612
930 36526
931 1960
932 1008
933 2495
934 1134
935 3426
936 1295
937 5451
938 1509
939 13249
940 1806
941 970
942 2246
943 1085
944 2965
945 1230
946 4353
947 1420
948 8153
949 1677
950 62272
951 2046
952 1041
953 2620
954 1173
955 3635
956 1342
957 5918
958 1567
959 15808
960 1881
961 1001
962 2351
963 1121
964 3128
965 1273
966 4664
967 1472
968 9125
969 1744
970 192060
971 2136
972 1075
973 2752
974 1212
975 3861
976 1390
977 6449
978 1627
979 19402
980 1960
981 1033
982 2461
983 1158
984 3303
985 1317
986 5007
987 1526
988 10306
989 1813
990 995
991 2230
992 1109
993 2892
994 1253
995 4106
996 1439
997 7057
998 1689
999 24818
1000 2041