3 1
4 3
5 1
6 3
7 19
8 15
9 49
10 3
11 19
12 3
13 103
14 21
15 49
16 15
17 61
18 33
19 67
20 3
21 19
22 501
23 157
24 75
25 421
26 195
27 289
28 447
29 73
30 105
31 697
32 1455
33 301
34 375
35 1069
36 345
37 199
38 315
39 529
40 1377
41 73
42 1365
43 799
44 117
45 511
46 885
47 1627
48 525
49 1993
50 651
51 787
52 633
53 2449
54 255
55 169
56 2127
57 1603
58 1965
59 1057
60 1503
61 1921
62 1701
63 1297
64 843
65 673
66 795
67 6829
68 147
69 91
70 2565
71 829
72 843
73 4261
74 1053
75 2887
76 3855
77 1819
78 1113
79 4567
80 1287
81 3559
82 363
83 2689
84 213
85 4819
86 2523
87 745
88 2763
89 5641
90 2361
91 955
92 1947
93 751
94 3165
95 997
96 3393
97 2341
98 525
99 1435
100 2973
101 1879
102 3531
103 2227
104 1575
105 18799
106 1611
107 3997
108 693
109 943
110 531
111 3547
112 1107
113 13573
114 2793
115 5947
116 4515
117 5719
118 1623
119 799
120 5607
121 8641
122 4665
123 24859
124 4803
125 23749
126 7635
127 16489
128 1407
129 4069
130 8193
131 3415
132 3987
133 4171
134 1923
135 1309
136 297
137 553
138 2991
139 13927
140 6783
141 11683
142 885
143 469
144 17013
145 4939
146 8373
147 2455
148 1557
149 31
150 3
151 18565
152 6135
153 553
154 7515
155 15739
156 6597
157 10219
158 12381
159 23695
160 3687
161 2989
162 2403
163 9547
164 11637
165 19981
166 1341
167 5839
168 24945
169 1201
170 4521
171 3589
172 2745
173 37129
174 5061
175 14095
176 7713
177 3523
178 9423
179 469
180 21123
181 15481
182 12543
183 1885
184 12297
185 6769
186 6195
187 3097
188 3585
189 10189
190 21831
191 769
192 6003
193 18373
194 6111
195 1225
196 13527
197 8953
198 1263
199 28675
200 22533
201 2599
202 5883
203 8947
204 19875
205 78931
206 13221
207 26887
208 37587
209 17503
210 2655
211 25987
212 1617
213 12019
214 6213
215 1477
216 25095
217 4651
218 5313
219 35887
220 585
221 6163
222 18123
223 7129
224 18555
225 13339
226 20571
227 17809
228 5145
229 51433
230 1245
231 23959
232 36573
233 5263
234 18501
235 4957
236 2397
237 13153
238 1923
239 4927
240 18813
241 40591
242 6795
243 28987
244 56703
245 21553
246 20673
247 73519
248 603
249 27193
250 5823
251 8497
252 1515
253 1723
254 25515
255 40849
256 26415
257 42871
258 7233
259 1069
260 687
261 23263
262 17715
263 15895
264 44985
265 1399
266 6945
267 10045
268 25173
269 6973
270 42753
271 16747
272 34725
273 44653
274 93255
275 47089
276 63717
277 21901
278 34425
279 82159
280 106737
281 18913
282 88461
283 8959
284 5697
285 24031
286 15741
287 64207
288 7215
289 43009
290 70041
291 13837
292 18687
293 19213
294 9483
295 12949
296 7155
297 17383
298 16131
299 1015
300 4617
301 11719
302 2241
303 22675
304 43557
305 21511
306 9921
307 58399
308 3045
309 30733
310 70293
311 16189
312 17433
313 11779
314 13371
315 34249
316 9057
317 18343
318 30345
319 8299
320 4875
321 37639
322 5961
323 59437
324 10383
325 63451
326 94305
327 30265
328 81345
329 33673
330 67821
331 18409
332 1485
333 91819
334 91431
335 32287
336 52887
337 19681
338 68505
339 46189
340 8133
341 4669
342 17721
343 76585
344 17967
345 18181
346 21453
347 6877
348 48375
349 14893
350 170163
351 60769
352 123903
353 84349
354 3801
355 35347
356 136773
357 28921
358 3363
359 88525
360 8487
361 41161
362 20331
363 25909
364 56823
365 21283
366 1785
367 53227
368 19575
369 112903
370 28635
371 13639
372 16917
373 50803
374 3015
375 14947
376 75807
377 132061
378 11643
379 41005
380 37425
381 41113
382 59991
383 80785
384 111837
385 22363
386 17991
387 87175
388 12753
389 21721
390 79851
391 34159
392 3723
393 17029
394 131613
395 26719
396 3825
397 86299
398 32301
399 163075
400 15327
401 49483
402 22575
403 77005
404 79143
405 3061
406 89823
407 111175
408 32025
409 54499
410 38151
411 40297
412 20823
413 133861
414 4275
415 18967
416 35673
417 91933
418 22593
419 46579
420 102063
421 22993
422 62193
423 3937
424 50277
425 30943
426 4851
427 42109
428 32655
429 138103
430 67203
431 184465
432 45285
433 22741
434 100365
435 81907
436 127515
437 188053
438 23355
439 14239
440 52473
441 24271
442 145533
443 50065
444 77565
445 79213
446 91245
447 91765
448 70803
449 146173
450 88755
451 108865
452 21057
453 32149
454 27705
455 155569
456 13017
457 137341
458 294633
459 13165
460 23985
461 206179
462 163053
463 21067
464 113715
465 55543
466 45771
467 69565
468 2793
469 14629
470 20355
471 47917
472 390585
473 44449
474 69225
475 48205
476 153
477 51481
478 71733
479 112927
480 124833
481 43411
482 34131
483 27289
484 87315
485 71863
486 220041
487 122629
488 8673
489 403
490 6273
491 149365
492 1713
493 22573
494 307671
495 9817
496 44157
497 35503
498 91863
499 41035
500 163533
501 110773
502 5841
503 293119
504 348495
505 8539
506 322581
507 77479
508 49995
509 26323
510 169953
511 122515
512 70533
513 73813
514 13443
515 179929
516 286275
517 223831
518 183561
519 21607
520 2805
521 21601
522 94101
523 94219
524 383955
525 79993
526 85923
527 202945
528 74877
529 313969
530 49791
531 102307
532 11637
533 12463
534 43845
535 840169
536 105003
537 170191
538 8151
539 23059
540 18267
541 5899
542 50463
543 1957
544 4857
545 113389
546 3621
547 12949
548 16887
549 69421
550 6123
551 175399
552 228993
553 133489
554 224775
555 86959
556 235287
557 241309
558 428313
559 3877
560 77433
561 108169
562 48873
563 33439
564 285033
565 157483
566 16455
567 104029
568 72813
569 51763
570 119133
571 143485
572 129885
573 224893
574 7941
575 95845
576 42165
577 10783
578 273411
579 196999
580 107673
581 93673
582 531825
583 354427
584 44145
585 26593
586 520371
587 86785
588 289335
589 140929
590 70491
591 157279
592 63327
593 40963
594 165
595 153247
596 129003
597 45829
598 26991
599 31549
600 115035
601 12559
602 10941
603 132475
604 287733
605 214921
606 33915
607 145045
608 213123
609 60613
610 45993
611 79507
612 33765
613 26293
614 96615
615 26317
616 290763
617 48529
618 168093
619 69745
620 463527
621 2383
622 110865
623 142735
624 29895
625 197539
626 257565
627 99697
628 269223
629 172543
630 426591
631 39385
632 546285
633 70123
634 350535
635 31447
636 5805
637 214843
638 245553
639 94537
640 210633
641 197869
642 22473
643 51085
644 39513
645 172063
646 95241
647 25957
648 101133
649 497311
650 96825
651 83995
652 208797
653 26053
654 19173
655 92275
656 133287
657 17353
658 838305
659 9415
660 59637
661 80149
662 526923
663 610015
664 145983
665 85939
666 262113
667 307717
668 214887
669 332143
670 97821
671 566737
672 158595
673 160819
674 188511
675 104179
676 598713
677 24211
678 192771
679 148699
680 1947
681 258031
682 30201
683 212365
684 157953
685 2581
686 441405
687 152287
688 83973
689 58981
690 57813
691 128959
692 6777
693 228079
694 543621
695 304459
696 251673
697 342403
698 84825
699 126787
700 104907
701 37219
702 164493
703 76375
704 433077
705 100291
706 171273
707 106855
708 297195
709 132889
710 153345
711 276439
712 270243
713 133903
714 25641
715 168295
716 593235
717 114721
718 15525
719 23947
720 167367
721 69061
722 37203
723 2737
724 439137
725 93271
726 68313
727 52105
728 83013
729 58753
730 36795
731 274729
732 142257
733 94099
734 30381
735 35107
736 550173
737 19993
738 18291
739 57649
740 122613
741 17533
742 230415
743 61297
744 45363
745 54841
746 138711
747 249715
748 5295
749 70993
750 217395
751 452527
752 38547
753 157213
754 315183
755 477559
756 256503
757 45361
758 62385
759 101857
760 9243
761 75739
762 386811
763 188257
764 5187
765 79291
766 84381
767 185767
768 845085
769 47263
770 563115
771 147445
772 137787
773 43891
774 72243
775 67747
776 228453
777 368053
778 291255
779 20737
780 444057
781 8473
782 14691
783 113815
784 52743
785 1543
786 515043
787 280129
788 453
789 23683
790 176655
791 149317
792 165447
793 18901
794 68883
795 249637
796 102855
797 509143
798 202065
799 131449
800 219633
801 1348939
802 268911
803 137359
804 23307
805 246061
806 509235
807 20125
808 537783
809 1099903
810 55953
811 261397
812 293205
813 615751
814 3015
815 229729
816 32727
817 51439
818 7605
819 165685
820 260025
821 114619
822 419703
823 37537
824 1713
825 58699
826 30693
827 843997
828 277125
829 393391
830 60483
831 231487
832 5517
833 229711
834 106761
835 134047
836 815667
837 79681
838 164373
839 875689
840 352473
841 517471
842 208845
843 428299
844 250755
845 38923
846 576933
847 205819
848 105693
849 175849
850 79623
851 419137
852 234243
853 428881
854 64665
855 585139
856 671187
857 491041
858 164763
859 608509
860 269097
861 32809
862 1205091
863 521179
864 147693
865 1324849
866 285225
867 37567
868 25617
869 948169
870 496113
871 331699
872 472827
873 197089
874 787281
875 273619
876 59757
877 150721
878 19953
879 42775
880 9507
881 338653
882 47103
883 454507
884 81255
885 49879
886 164685
887 584629
888 134325
889 547669
890 770451
891 99967
892 585087
893 886051
894 473715
895 397849
896 94065
897 212803
898 274755
899 222055
900 281673
901 33379
902 15735
903 99727
904 11997
905 11521
906 347685
907 1015669
908 219243
909 79111
910 129441
911 115339
912 385623
913 459673
914 278253
915 15547
916 124407
917 88969
918 79053
919 293467
920 7455
921 173959
922 13401
923 56287
924 447195
925 411373
926 327375
927 36907
928 172257
929 456349
930 194463
931 320977
932 163113
933 15139
934 520563
935 174475
936 1091547
937 32971
938 104793
939 359725
940 392073
941 1483
942 1005771
943 81385
944 5463
945 501151
946 538473
947 301777
948 271005
949 243673
950 368493
951 129829
952 665463
953 116563
954 487245
955 173659
956 356373
957 35863
958 197151
959 236689
960 484713
961 4651
962 245913
963 608995
964 1906047
965 179623
966 564963
967 57607
968 45687
969 1307911
970 83163
971 237487
972 137373
973 888439
974 298173
975 808405
976 237417
977 298621
978 676455
979 109507
980 345015
981 180493
982 265191
983 1039939
984 242415
985 2503
986 912891
987 354025
988 394833
989 525811
990 150993
991 345769
992 23757
993 440071
994 269445
995 182425
996 304587
997 166849
998 43485
999 51139
1000 131865