1 2
2 20
3 4
4 9
5 0
6 25
7 8
8 10
9 15
10 14
11 21
12 24
13 27
14 22
15 16
16 26
17 39
18 208
19 36
20 34
21 51
22 38
23 57
24 112
25 95
26 46
27 69
28 48
29 115
30 841
31 32
32 58
33 45
34 62
35 93
36 660
37 155
38 1369
39 162
40 44
41 63
42 1681
43 50
44 82
45 123
46 52
47 129
48 60
49 75
50 94
51 72
52 352
53 235
54 90
55 329
56 84
57 99
58 68
59 265
60 96
61 371
62 118
63 64
64 76
65 117
66 3904
67 305
68 260
69 427
70 134
71 201
72 132
73 98
74 142
75 213
76 92
77 219
78 234
79 365
80 156
81 147
82 158
83 237
84 420
85 395
86 166
87 105
88 460
89 171
90 306
91 581
92 178
93 267
94 116
95 445
96 204
97 245
98 1856
99 1501
100 124
101 291
102 10201
103 485
104 202
105 135
106 110
107 309
108 414
109 325
110 214
111 321
112 218
113 327
114 832
115 144
116 226
117 339
118 148
119 565
120 276
121 243
122 130
123 165
124 192
125 1243
126 522
127 128
128 860
129 261
130 164
131 189
132 558
133 425
134 136
135 393
136 172
137 279
138 2835
139 917
140 274
141 195
142 278
143 417
144 168
145 475
146 13952
147 973
148 152
149 1507
150 666
151 1529
152 298
153 231
154 170
155 453
156 210
157 242
158 12416
159 1057
160 280
161 333
162 738
163 785
164 1220
165 1099
166 212
167 489
168 216
169 363
170 190
171 501
172 10624
173 835
174 29929
175 273
176 184
177 255
178 225
179 865
180 270
181 1211
182 358
183 297
184 236
185 387
186 22995
187 905
188 770
189 1267
190 244
191 385
192 264
193 605
194 238
195 285
196 386
197 579
198 954
199 324
200 394
201 423
202 230
203 597
204 330
205 725
206 7964672
207 1393
208 268
209 351
210 80535
211 338
212 1190
213 2587
214 266
215 633
216 312
217 455
218 232
219 357
220 284
221 4531
222 1098
223 2321
224 252
225 477
226 292
227 669
228 390
229 1115
230 454
231 345
232 248
233 687
234 3744
235 1145
236 466
237 699
238 2176
239 1165
240 636
241 399
242 478
243 288
244 316
245 723
246 8085
247 1205
248 896
249 375
250 290
251 1936
252 384
253 845
254 322
255 256
256 332
257 549
258 720
259 1757
260 514
261 459
262 389632
263 1285
264 408
265 1799
266 310
267 789
268 300
269 595
270 18585
271 1841
272 538
273 807
274 296
275 813
276 510
277 1025
278 59648
279 1897
280 554
281 603
282 58624
283 1385
284 562
285 435
286 566
287 513
288 456
289 1075
290 375296
291 1981
292 2590
293 715
294 85849
295 665
296 586
297 639
298 388
299 1465
300 396
301 2051
302 328
303 465
304 1288
305 657
306 1602
307 3809
308 2870
309 315
310 404
311 921
312 852
313 1175
314 370
315 933
316 344
317 939
318 49408
319 1565
320 336
321 405
322 358912
323 1585
324 798
325 2219
326 1762304
327 4069
328 428
329 711
330 1746
331 4121
332 3290
333 627
334 434
335 993
336 552
337 1655
338 468
339 621
340 674
341 1011
342 1818
343 578
344 376
345 663
346 410
347 805
348 690
349 1325
350 694
351 609
352 698
353 800
354 5775
355 1745
356 706
357 555
358 506
359 1765
360 840
361 867
362 430
363 1077
364 729
365 1795
366 1962
367 2513
368 560
369 801
370 734
371 1101
372 750
373 651
374 35072
375 2569
376 432
377 1119
378 2034
379 741
380 1160
381 2611
382 758
383 1137
384 1068
385 1475
386 424
387 1149
388 508
389 1915
390 45885
391 2681
392 778
393 615
394 470
395 1045
396 1242
397 1445
398 28928
399 7201
400 524
401 567
402 11655
403 1985
404 802
405 1203
406 315904
407 1105
408 696
409 2783
410 598
411 645
412 818
413 1227
414 612
415 2045
416 1164
417 783
418 548
419 1309
420 588
421 722
422 838
423 1257
424 556
425 927
426 361515
427 2105
428 472
429 2947
430 303616
431 4609
432 528
433 1675
434 574
435 1293
436 866
437 1299
438 1300
439 777
440 1236
441 495
442 488
443 837
444 930
445 1235
446 886
447 484
448 2296
449 981
450 2466
451 1085
452 684
453 1347
454 596
455 1568
456 1284
457 1463
458 13568
459 882
460 604
461 1371
462 8505
463 1265
464 922
465 1017
466 926
467 525
468 1302
469 1547
470 682
471 969
472 880
473 2335
474 7875
475 3269
476 2156
477 6019
478 628
479 5137
480 1356
481 1805
482 958
483 861
484 536
485 2395
486 2682
487 3353
488 624
489 14167
490 590
491 1461
492 1674
493 2435
494 658
495 1473
496 652
497 1375
498 3328
499 576
500 1640
501 795
502 998
503 1497
504 888
505 903
506 610
507 585
508 668
509 2515
510 2826
511 512
512 568
513 1023
514 686
515 2545
516 1110
517 3563
518 3332
519 648
520 1720
521 999
522 5355
523 6617
524 1040
525 1563
526 584
527 1569
528 828
529 1295
530 528171008
531 3528
532 3724
533 1771
534 528105472
535 5753
536 1524
537 1179
538 806
539 8857
540 1554
541 3757
542 1225
543 9937
544 716
545 1615
546 4095
547 2705
548 7070
549 987
550 724
551 1641
552 984
553 2735
554 670
555 693
556 5140
557 23923
558 810
559 1625
560 1114
561 891
562 236032
563 2785
564 1230
565 675
566 874
567 1689
568 632
569 1251
570 103455
571 1029
572 1138
573 915
574 1142
575 1713
576 1032
577 2855
578 332929
579 3997
580 764
581 1435
582 3258
583 1209
584 1668
585 4039
586 592
587 9673
588 1260
589 4901
590 1174
591 1761
592 3304
593 2431
594 1440
595 2093
596 664
597 1779
598 788
599 1161
600 816
601 1058
602 730
603 1221
604 796
605 676
606 44625
607 1505
608 2300
609 1311
610 902
611 1821
612 630
613 2425
614 826
615 1113
616 1226
617 1359
618 3474
619 2261
620 1234
621 1851
622 1238
623 1857
624 1128
625 1587
626 203264
627 1005
628 1360
629 6787
630 3546
631 6809
632 1812
633 735
634 854
635 1885
636 1134
637 819
638 712
639 765
640 844
641 1053
642 1044
643 2717
644 1282
645 1800
646 656
647 1929
648 3060
649 2575
650 790
651 1269
652 8890
653 3235
654 426409
655 4529
656 912
657 1959
658 7252
659 1645
660 1974
661 4571
662 1318
663 825
664 1322
665 1467
666 42210
667 3305
668 6260
669 4627
670 180736
671 7249
672 3388
673 2015
674 1054
675 8593
676 688
677 2019
678 313005
679 3365
680 1116
681 1095
682 830
683 2125
684 2058
685 1443
686 1366
687 2049
688 908
689 3415
690 310695
691 4781
692 9590
693 1419
694 776
695 2073
696 1272
697 3455
698 1066
699 4837
700 2440
701 2035
702 12870
703 1281
704 1402
705 855
706 932
707 3505
708 1590
709 2825
710 2900
711 13129
712 1418
713 2127
714 13650
715 3545
716 6740
717 4963
718 2123923456
719 2737
720 2076
721 2639
722 808
723 1581
724 956
725 3595
726 4122
727 5033
728 756
729 1431
730 890
731 2181
732 2226
733 3635
734 994
735 1185
736 752
737 1600
738 4194
739 3665
740 3536
741 5131
742 1178
743 2217
744 2148
745 2375
746 1486
747 1653
748 7060
749 3715
750 1328128
751 5201
752 2172
753 1551
754 1022
755 2253
756 792
757 3755
758 573049
759 5257
760 1004
761 975
762 4338
763 2821
764 856
765 2283
766 131584
767 3553
768 1104
769 1407
770 10388
771 1245
772 1538
773 2307
774 38430
775 2465
776 1546
777 1719
778 872
779 3865
780 1770
781 3059
782 123392
783 9997
784 1120
785 1737
786 523976704
787 1677
788 7460
789 14611
790 1574
791 2361
792 864
793 1767
794 970
795 5509
796 1052
797 17779
798 289905
799 2849
800 1594
801 1071
802 127639552
803 2365
804 1830
805 5579
806 904
807 1593
808 7660
809 1791
810 4626
811 10361
812 1618
813 1491
814 1076
815 2065
816 2364
817 3275
818 1258496
819 5677
820 1084
821 2635
822 674041
823 8921
824 850
825 1335
826 848
827 2469
828 990
829 4115
830 1654
831 2178
832 1658
833 1647
834 41055
835 1533
836 2000
837 1035
838 1108
839 9097
840 924
841 2135
842 1030
843 1749
844 8020
845 2755
846 3700
847 5873
848 3024
849 1887
850 1124
851 9229
852 3294
853 3425
854 1162
855 1833
856 1132
857 1899
858 936
859 4265
860 1714
861 2571
862 1298
863 2577
864 1608
865 3475
866 1726
867 2589
868 12670
869 2875
870 1476
871 2585
872 2532
873 11167
874 1070
875 3157
876 1050
877 11219
878 1426
879 2001
880 884
881 1539
882 5058
883 1197
884 1762
885 2643
886 1172
887 2649
888 5094
889 3367
890 1090
891 2661
892 67072
893 4147
894 809025
895 2945
896 5432
897 1287
898 0
899 9757
900 2814
901 1659
902 2117894144
903 1125
904 1016
905 2007
906 269115
907 16853
908 1548
909 27187
910 950
911 1809
912 1056
913 3311
914 1246
915 2733
916 944
917 4555
918 5274
919 2345
920 1400
921 2043
922 1130
923 2757
924 2130
925 3725
926 3380
927 6433
928 1228
929 2061
930 264495
931 1682
932 1048
933 1515
934 45568
935 4645
936 1170
937 3775
938 446216
939 17461
940 1244
941 2811
942 262185
943 3857
944 1882
945 1743
946 976
947 4705
948 2190
949 6587
950 1894
951 1545
952 1092
953 4735
954 764610
955 6629
956 1906
957 1275
958 1268
959 3145
960 2160
961 2523
962 1558
963 1917
964 7888
965 5083
966 55965
967 3136
968 8816
969 1215
970 1934
971 2485
972 988
973 2915
974 1078
975 2193
976 5992
977 2169
978 5634
979 6797
980 1954
981 2931
982 20992
983 4885
984 1020
985 3335
986 1534
987 1605
988 1112
989 1971
990 5706
991 6881
992 1488
993 1156
994 1358
995 2973
996 3942
997 2555
998 994009
999 6937
1000 1324