1 1
2 17
3 13
4 5
5 181
6 587
7 13
8 163
9 2
10 13789
11 1013
12 163
13 653
14 11
15 3931
16 397
17 2039
18 439
19 4447
20 1217
21 269
22 1733
23 3
24 5
25 2239
26 197
27 3
28 1061
29 14563
30 1901
31 3
32 149
33 359
34 2137
35 67
36 433
37 11
38 907
39 2339
40 673
41 19181
42 11593
43 89
44 6883
45 3
46 28571
47 997
48 43
49 3559
50 2287
51 1931
52 911
53 4219
54 2153
55 1511
56 631
57 283
58 1847
59 8243
60 8597
61 373
62 2909
63 10193
64 151
65 359
66 1051
67 25943
68 9209
69 613
70 353
71 5431
72 36067
73 131
74 397
75 761
76 1039
77 83
78 25913
79 6659
80 11
81 16097
82 4337
83 3467
84 4457
85 3821
86 3833
87 21247
88 1297
89 5393
90 26029
91 4729
92 2473
93 37057
94 15787
95 3547
96 28817
97 16369
98 67
99 69127
100 8839
101 3271
102 1013
103 2441
104 727
105 79
106 25153
107 1307
108 264343
109 148151
110 15373
111 6421
112 7027
113 28289
114 20693
115 20431
116 137
117 31147
118 57653
119 3701
120 115553
121 61
122 10321
123 179
124 41
125 110119
126 9337
127 22613
128 38639
129 643
130 2131
131 6299
132 6073
133 17383
134 8233
135 2777
136 2957
137 229217
138 1123
139 42509
140 1249
141 5743
142 8971
143 37861
144 1093
145 4673
146 12241
147 2287
148 132499
149 431
150 27481
151 3767
152 3559
153 18973
154 953
155 1031
156 5839
157 239
158 2131
159 1993
160 6163
161 17483
162 1049
163 29
164 75787
165 2341
166 7591
167 3797
168 613
169 24373
170 113453
171 1621
172 3797
173 66733
174 11
175 9547
176 24359
177 433
178 225289
179 100829
180 16223
181 2393
182 2797
183 2027
184 51419
185 18503
186 206233
187 607
188 4153
189 2593
190 83689
191 463
192 3709
193 118463
194 11587
195 29873
196 83
197 38603
198 21221
199 6779
200 109
201 6673
202 6217
203 42359
204 15919
205 4021
206 28031
207 21839
208 197
209 37657
210 5227
211 19
212 82903
213 857
214 57143
215 353
216 1193
217 23993
218 643
219 6221
220 105137
221 22453
222 52583
223 2503
224 2417
225 569
226 1627
227 1447
228 17183
229 541
230 81671
231 14843
232 2203
233 853
234 103
235 18229
236 953
237 106963
238 115837
239 2027
240 9109
241 35747
242 17749
243 38149
244 32653
245 29453
246 109
247 11981
248 107
249 47981
250 82883
251 94063
252 52289
253 17863
254 1109
255 1571
256 5623
257 839
258 3169
259 78929
260 1951
261 3049
262 449243
263 563
264 36559
265 491
266 1303
267 19309
268 19727
269 257
270 47
271 5039
272 467
273 997
274 571
275 1489
276 92003
277 1283
278 22031
279 1109
280 1481
281 239
282 29587
283 13121
284 60353
285 137353
286 36109
287 39371
288 349343
289 8431
290 163027
291 14923
292 9829
293 127
294 396443
295 3
296 193
297 13627
298 3023
299 8317
300 23633
301 977
302 1949
303 183809
304 2053
305 177943
306 941
307 29
308 6469
309 63857
310 35617
311 431903
312 78787
313 852809
314 144967
315 317
316 28099
317 2687
318 11059
319 192767
320 10067
321 3931
322 38611
323 93329
324 86813
325 9127
326 68821
327 133843
328 19157
329 11411
330 112589
331 23
332 76421
333 7873
334 147029
335 125339
336 1301
337 221567
338 30493
339 6449
340 462851
341 26249
342 534049
343 811
344 11329
345 7867
346 5471
347 43291
348 167197
349 316189
350 171481
351 4093
352 29567
353 139739
354 153841
355 17471
356 33353
357 15683
358 110269
359 367
360 16229
361 4679
362 364103
363 253049
364 73867
365 9091
366 31
367 577
368 78893
369 125551
370 675247
371 11447
372 15803
373 78781
374 333623
375 145931
376 271
377 84449
378 73091
379 103867
380 81197
381 464281
382 2341
383 111317
384 980249
385 40591
386 23099
387 13127
388 572659
389 82013
390 1481
391 55949
392 108923
393 3121
394 114161
395 92761
396 52579
397 6299
398 14983
399 4817
400 507839
401 52859
402 45191
403 10079
404 28579
405 12037
406 739909
407 4787
408 5449
409 4621
410 31159
411 9497
412 34981
413 8219
414 61987
415 389
416 172079
417 31393
418 895127
419 259771
420 977
421 2129
422 82393
423 27793
424 32803
425 1759
426 11699
427 3461
428 2633
429 28759
430 34283
431 383
432 1873633
433 887
434 34057
435 2203
436 434939
437 3623
438 177319
439 433
440 25523
441 149419
442 18773
443 364543
444 36871
445 211213
446 211507
447 587
448 1721
449 53
450 277
451 393919
452 160711
453 271517
454 6079
455 217081
456 52313
457 585443
458 295693
459 756881
460 70937
461 115183
462 19991
463 5197
464 206821
465 14221
466 8521
467 61717
468 4421
469 173699
470 101429
471 3461
472 18553
473 5171
474 569
475 4639
476 753307
477 73237
478 3613
479 207811
480 77863
481 18143
482 119699
483 7349
484 7433
485 208513
486 434849
487 5023
488 26393
489 2971
490 19211
491 3343
492 2281
493 39239
494 169957
495 1493
496 96487
497 130817
498 286459
499 32611
500 241973
501 14713
502 88321
503 479
504 763907
505 550049
506 27953
507 4673
508 192877
509 138641
510 673
511 172093
512 6689
513 3733
514 2971
515 1223
516 3607
517 4637
518 29347
519 47
520 13751
521 67709
522 56767
523 353
524 81749
525 139493
526 4129
527 30677
528 13901
529 688411
530 9151
531 7951
532 480013
533 7879
534 335459
535 125659
536 103687
537 23071
538 141529
539 2503
540 191677
541 36097
542 152623
543 16529
544 73039
545 11411
546 933883
547 11057
548 1013
549 5711
550 95539
551 165037
552 73
553 458191
554 58963
555 105211
556 49333
557 33403
558 51767
559 75161
560 195389
561 37019
562 142657
563 211879
564 2777
565 2843
566 80473
567 151631
568 365689
569 103591
570 536561
571 2837
572 317
573 146309
574 5821
575 73043
576 75617
577 373
578 162853
579 35339
580 29
581 271
582 2687
583 1365577
584 47497
585 486839
586 43481
587 170813
588 11
589 10663
590 9157
591 4219
592 3467
593 34729
594 14419
595 6101
596 200587
597 73553
598 191467
599 614129
600 40771
601 3329
602 80911
603 929
604 157363
605 25537
606 2621
607 27583
608 1567
609 64333
610 288383
611 23327
612 5081
613 4651
614 1772581
615 71699
616 33311
617 76099
618 369419
619 18919
620 111653
621 2508559
622 29191
623 283609
624 30941
625 143107
626 369353
627 53987
628 631
629 179
630 588647
631 1375739
632 38711
633 98467
634 227977
635 21059
636 93319
637 222379
638 293791
639 319147
640 773767
641 60869
642 1232909
643 3041
644 3331
645 61129
646 97561
647 378601
648 1543
649 32057
650 402133
651 6781
652 48491
653 122131
654 382037
655 16223
656 16231
657 84349
658 52361
659 363767
660 16339
661 45541
662 17189
663 48073
664 613141
665 86509
666 1783
667 11969
668 38053
669 2239
670 37049
671 63131
672 1229
673 1783
674 185641
675 39383
676 498401
677 9011
678 11549
679 581773
680 7537
681 303007
682 561367
683 32441
684 97381
685 326537
686 193603
687 71171
688 51521
689 8199419
690 91129
691 18379
692 227159
693 68399
694 229093
695 659521
696 8017
697 50849
698 5381
699 26111
700 136379
701 8017
702 35731
703 790501
704 115601
705 844897
706 531589
707 107
708 639647
709 178567
710 2609
711 1933
712 152123
713 36821
714 95957
715 71837
716 11923
717 288817
718 136447
719 431077
720 350783
721 1137161
722 193951
723 25219
724 717103
725 68261
726 41177
727 132863
728 108079
729 41231
730 1939369
731 161237
732 474151
733 201401
734 467
735 149731
736 3671
737 8669
738 154067
739 7283
740 1223491
741 1104737
742 3187
743 197621
744 8017
745 68489
746 1737739
747 2467
748 66601
749 75223
750 58031
751 18541
752 1531
753 275999
754 88261
755 438517
756 153281
757 993679
758 454931
759 907237
760 170141
761 70901
762 1459
763 701
764 160001
765 81353
766 43781
767 552983
768 358201
769 16787
770 17021
771 57287
772 42227
773 261281
774 283
775 307523
776 322963
777 57139
778 5939
779 1783
780 251231
781 139397
782 74507
783 2213
784 189977
785 17033
786 3863
787 4375649
788 8059
789 478483
790 70429
791 549737
792 4447
793 99349
794 241847
795 283571
796 76379
797 2441
798 93053
799 6232927
800 14249
801 221537
802 42943
803 2999
804 4703
805 376589
806 867023
807 869809
808 611213
809 219491
810 223
811 24203
812 135799
813 28663
814 69247
815 114571
816 1511
817 1365103
818 43609
819 49537
820 20441
821 421
822 1104491
823 110557
824 136649
825 821
826 151531
827 43783
828 7331
829 827
830 24083
831 525697
832 17167
833 7681
834 226669
835 11867
836 16073
837 750019
838 2141
839 33469
840 17377
841 773599
842 674677
843 17431
844 109619
845 131293
846 36151
847 3927751
848 26203
849 32411
850 1248953
851 73939
852 30293
853 20117
854 15277
855 2633
856 48947
857 56599
858 8231
859 340393
860 58543
861 335429
862 39323
863 2113
864 597403
865 309523
866 514747
867 25969
868 2069
869 509
870 136537
871 335957
872 145307
873 139
874 14557
875 51169
876 1078951
877 62053
878 59659
879 41659
880 87281
881 95603
882 25633
883 7583
884 8053
885 303571
886 353819
887 60859
888 90997
889 169427
890 5563
891 7649
892 1141573
893 5653
894 47807
895 23293
896 439729
897 155009
898 57899
899 580631
900 189433
901 82189
902 20393
903 1439
904 305759
905 563
906 67867
907 621289
908 2591
909 169777
910 404449
911 6701
912 3313
913 273739
914 377369
915 8081
916 11821
917 42577
918 6078419
919 306809
920 6311
921 659
922 2573149
923 7877
924 72341
925 915197
926 135607
927 1399
928 565163
929 66047
930 1340011
931 170231
932 432449
933 6311
934 73561
935 142159
936 6779
937 37643
938 10883
939 29873
940 68111
941 160049
942 5867
943 4111
944 2141803
945 57557
946 592589
947 507151
948 48371
949 18269
950 314063
951 324791
952 29531
953 914279
954 21487
955 26597
956 28279
957 1193
958 25073
959 47087
960 121963
961 95027
962 110251
963 157061
964 60293
965 29243
966 110479
967 1481
968 2526577
969 1974779
970 239347
971 26711
972 100447
973 361421
974 325463
975 15991
976 811
977 6151
978 1811
979 283669
980 563887
981 96973
982 12923
983 29863
984 2251
985 230063
986 587969
987 524081
988 6673
989 1249
990 70181
991 106661
992 3331
993 207257
994 1025803
995 12539
996 1233437
997 843253
998 78877
999 1459
1000 14827