3 2
4 9
5 8
6 9
7 36
8 5
9 3
10 23
11 14
12 81
13 45
14 9
15 20
16 49
17 14
18 110
19 6
20 57
21 26
22 9
23 72
24 92
25 120
26 24
27 175
28 56
29 9
30 49
31 637
32 63
33 88
34 112
35 402
36 5
37 144
38 87
39 61
40 10
41 332
42 26
43 32
44 436
45 105
46 47
47 134
48 458
49 16
50 250
51 20
52 66
53 144
54 804
55 215
56 109
57 495
58 174
59 39
60 271
61 4
62 144
63 280
64 296
65 291
66 88
67 500
68 353
69 210
70 28
71 114
72 386
73 312
74 122
75 112
76 2367
77 55
78 862
79 245
80 302
81 230
82 132
83 84
84 478
85 583
86 20
87 360
88 164
89 33
90 698
91 829
92 1063
93 49
94 596
95 3198
96 566
97 334
98 943
99 383
100 205
101 80
102 1072
103 739
104 205
105 271
106 1064
107 966
108 1379
109 1696
110 118
111 34
112 213
113 166
114 427
115 344
116 651
117 345
118 1387
119 670
120 19
121 198
122 53
123 155
124 112
125 2745
126 919
127 1464
128 314
129 964
130 625
131 541
132 6
133 1417
134 78
135 2148
136 1735
137 18
138 318
139 61
140 43
141 232
142 711
143 219
144 1493
145 467
146 402
147 91
148 620
149 100
150 449
151 542
152 778
153 413
154 1004
155 87
156 69
157 52
158 1020
159 184
160 255
161 555
162 91
163 1232
164 1430
165 1177
166 37
167 921
168 215
169 936
170 529
171 319
172 445
173 926
174 51
175 329
176 561
177 1695
178 575
179 349
180 252
181 468
182 1981
183 1465
184 595
185 1527
186 930
187 731
188 820
189 1116
190 331
191 919
192 90
193 1003
194 217
195 158
196 782
197 1457
198 1925
199 168
200 681
201 5597
202 175
203 12
204 1009
205 666
206 928
207 14
208 931
209 567
210 790
211 207
212 2054
213 3516
214 101
215 146
216 133
217 3160
218 111
219 557
220 1939
221 80
222 2367
223 2646
224 2705
225 622
226 819
227 1232
228 1747
229 1063
230 45
231 4788
232 5149
233 1124
234 1012
235 191
236 210
237 424
238 2491
239 96
240 1900
241 719
242 625
243 1327
244 927
245 134
246 328
247 2477
248 1815
249 1129
250 846
251 1008
252 1685
253 461
254 2253
255 1475
256 852
257 1322
258 1848
259 522
260 52
261 894
262 475
263 4411
264 946
265 1782
266 1037
267 2257
268 840
269 364
270 4490
271 300
272 1082
273 1402
274 2929
275 2896
276 433
277 223
278 2041
279 2598
280 6450
281 359
282 247
283 312
284 220
285 503
286 3897
287 466
288 701
289 445
290 4730
291 764
292 1609
293 2041
294 200
295 1223
296 579
297 810
298 165
299 124
300 1823
301 247
302 7472
303 5802
304 4546
305 2209
306 2735
307 3673
308 1068
309 642
310 3148
311 8603
312 9695
313 1169
314 3221
315 241
316 6730
317 854
318 499
319 1972
320 2772
321 3842
322 66
323 2267
324 7788
325 3973
326 376
327 165
328 825
329 2783
330 473
331 1454
332 3373
333 905
334 1156
335 41
336 240
337 5555
338 1644
339 7526
340 8398
341 276
342 1142
343 170
344 1759
345 225
346 1704
347 854
348 24
349 1769
350 2494
351 10378
352 76
353 342
354 1320
355 460
356 2250
357 155
358 3025
359 235
360 386
361 547
362 9097
363 887
364 2048
365 3291
366 4563
367 2613
368 2381
369 5592
370 146
371 716
372 2909
373 2975
374 2601
375 3200
376 1708
377 1152
378 9298
379 502
380 507
381 1496
382 340
383 5951
384 1239
385 834
386 3769
387 1249
388 457
389 805
390 5381
391 11025
392 2683
393 4380
394 2412
395 9322
396 6809
397 1586
398 331
399 1358
400 5396
401 9787
402 2975
403 4934
404 469
405 820
406 1199
407 8512
408 1082
409 4472
410 1113
411 69
412 5345
413 2250
414 142
415 2133
416 8405
417 260
418 4926
419 1200
420 1044
421 2425
422 836
423 2097
424 4434
425 2175
426 3023
427 1040
428 168
429 5411
430 5027
431 2796
432 3064
433 3371
434 5024
435 385
436 6164
437 1705
438 4337
439 6327
440 3176
441 2336
442 1262
443 5408
444 5992
445 990
446 3463
447 2611
448 544
449 6861
450 434
451 412
452 881
453 3776
454 727
455 5886
456 3894
457 1663
458 5433
459 6149
460 1142
461 3146
462 5307
463 513
464 12236
465 13135
466 623
467 7711
468 156
469 1070
470 282
471 268
472 3244
473 10527
474 170
475 5342
476 1059
477 1266
478 324
479 4043
480 408
481 2766
482 1944
483 6989
484 1366
485 10280
486 3090
487 6950
488 696
489 3850
490 3092
491 174
492 5590
493 1563
494 2353
495 27
496 130
497 3524
498 4394
499 1281
500 364
501 6452
502 1419
503 8560
504 354
505 626
506 533
507 13033
508 3583
509 2391
510 2513
511 1809
512 7258
513 904
514 944
515 81
516 4549
517 716
518 531
519 1640
520 639
521 340
522 3982
523 7205
524 3188
525 326
526 5890
527 8865
528 6073
529 6961
530 4353
531 2714
532 2631
533 3771
534 2557
535 1515
536 4708
537 1089
538 883
539 337
540 3117
541 4586
542 3101
543 3064
544 2530
545 8965
546 4069
547 6606
548 6115
549 7682
550 11248
551 1096
552 5616
553 177
554 12350
555 4191
556 4971
557 1638
558 4018
559 6843
560 3566
561 953
562 652
563 15728
564 2851
565 10045
566 79
567 3214
568 7888
569 336
570 316
571 256
572 5017
573 36
574 106
575 4066
576 31
577 4033
578 2792
579 1380
580 4012
581 2477
582 2162
583 1180
584 828
585 3448
586 2403
587 1860
588 2094
589 8640
590 23510
591 5130
592 8497
593 2550
594 1105
595 3294
596 1426
597 2471
598 3872
599 8059
600 1568
601 30
602 1037
603 3708
604 5536
605 5480
606 9336
607 13057
608 2545
609 2794
610 2367
611 644
612 2963
613 5518
614 835
615 7373
616 643
617 5976
618 5689
619 1640
620 130
621 8852
622 2375
623 7286
624 16279
625 6762
626 2985
627 2933
628 3055
629 1873
630 18333
631 253
632 5317
633 694
634 1874
635 2560
636 2459
637 13390
638 1229
639 1607
640 7990
641 4005
642 246
643 3781
644 189
645 1269
646 2711
647 1203
648 844
649 5737
650 7774
651 70
652 307
653 1308
654 3057
655 16977
656 2130
657 4052
658 2032
659 13138
660 698
661 7696
662 4113
663 4572
664 8382
665 1192
666 2019
667 4993
668 4389
669 2939
670 2945
671 10442
672 1018
673 836
674 11488
675 18918
676 3596
677 1753
678 29303
679 665
680 10979
681 1155
682 520
683 421
684 12026
685 14508
686 1619
687 2142
688 8557
689 4161
690 8996
691 4382
692 1673
693 3181
694 11313
695 8079
696 464
697 1204
698 2407
699 6172
700 2761
701 3383
702 21281
703 8616
704 11763
705 987
706 120
707 3462
708 2735
709 11090
710 12167
711 3638
712 1953
713 3610
714 4605
715 2536
716 3488
717 1057
718 255
719 3688
720 5085
721 5557
722 7541
723 23757
724 7414
725 16990
726 8218
727 6884
728 1757
729 17726
730 2333
731 7766
732 1734
733 16498
734 1321
735 18402
736 1963
737 3119
738 17226
739 2493
740 443
741 6623
742 22927
743 5246
744 3862
745 3088
746 136
747 8159
748 88
749 4749
750 2519
751 2485
752 831
753 11146
754 10760
755 8404
756 10992
757 11026
758 3603
759 6227
760 7428
761 3035
762 8751
763 13653
764 1506
765 68
766 6207
767 942
768 19321
769 12197
770 1716
771 7436
772 2351
773 5993
774 5041
775 4867
776 2803
777 1961
778 929
779 4165
780 739
781 2843
782 960
783 223
784 3574
785 274
786 409
787 18830
788 6020
789 5873
790 4586
791 23084
792 15351
793 3504
794 10132
795 3159
796 894
797 4369
798 3373
799 2325
800 15755
801 14019
802 30951
803 916
804 111
805 6283
806 1352
807 3525
808 3162
809 999
810 5446
811 527
812 2337
813 30778
814 146
815 3187
816 3910
817 306
818 1506
819 14635
820 5137
821 3699
822 6705
823 3397
824 7185
825 1070
826 2138
827 3250
828 10961
829 2934
830 204
831 9910
832 5438
833 2538
834 20419
835 9288
836 5618
837 2321
838 391
839 3272
840 10074
841 6561
842 24803
843 2769
844 81
845 6280
846 874
847 2644
848 4230
849 2165
850 3681
851 11096
852 538
853 3811
854 1149
855 686
856 5848
857 2339
858 5395
859 16409
860 13171
861 12970
862 3957
863 7904
864 618
865 3864
866 10914
867 13756
868 5419
869 14805
870 7105
871 5839
872 2368
873 14237
874 883
875 1430
876 5207
877 655
878 1678
879 16331
880 428
881 518
882 6776
883 4673
884 970
885 7455
886 3188
887 4109
888 2118
889 12512
890 2402
891 13971
892 9475
893 996
894 14438
895 5125
896 13967
897 1545
898 3474
899 6204
900 26859
901 10212
902 4393
903 16953
904 17087
905 2020
906 3599
907 21621
908 8206
909 8151
910 9694
911 1634
912 18121
913 20256
914 6783
915 1129
916 1202
917 19577
918 6483
919 626
920 2613
921 15311
922 6535
923 8689
924 17478
925 3402
926 3951
927 3620
928 6241
929 6224
930 3725
931 10290
932 4761
933 22985
934 3641
935 5001
936 9114
937 7269
938 1444
939 5603
940 2733
941 4625
942 6817
943 24718
944 1966
945 3125
946 3969
947 5055
948 6155
949 9841
950 7926
951 2138
952 14772
953 7386
954 3655
955 8089
956 12456
957 4587
958 8744
959 777
960 2844
961 10617
962 1265
963 3354
964 23588
965 16540
966 1317
967 8693
968 442
969 7617
970 575
971 582
972 1463
973 3780
974 1542
975 7722
976 11705
977 3997
978 23397
979 25258
980 16680
981 2747
982 8970
983 176
984 1080
985 1633
986 20160
987 453
988 303
989 89
990 30948
991 11421
992 14805
993 18126
994 3446
995 29905
996 933
997 1746
998 20568
999 3131
1000 23054
1001 832
1002 2945