0 1
1 3
2 3
3 7
4 13
5 21
6 31
7 43
8 18
9 73
10 91
11 111
12 17
13 47
14 183
15 211
16 241
17 133
18 57
19 343
20 381
21 47
22 172
23 83
24 553
25 601
26 651
27 173
28 342
29 813
30 242
31 265
32 132
33 403
34 411
35 1191
36 1261
37 237
38 327
39 1483
40 1561
41 1641
42 748
43 857
44 850
45 1981
46 684
47 463
48 413
49 2353
50 255
51 2551
52 593
53 1177
54 2863
55 123
56 3081
57 307
58 1288
59 3423
60 1048
61 3661
62 707
63 857
64 659
65 4161
66 4291
67 1863
68 1807
69 4693
70 99
71 4971
72 438
73 993
74 5403
75 1433
76 2256
77 1263
78 2512
79 6163
80 253
81 1849
82 1532
83 447
84 6973
85 7141
86 655
87 1427
88 1637
89 2707
90 8011
91 1303
92 3478
93 3207
94 8743
95 8931
96 4350
97 3667
98 693
99 4831
100 922
101 10101
102 2183
103 4347
104 2134
105 1893
106 2750
107 3557
108 4558
109 3765
110 11991
111 2939
112 853
113 2667
114 5503
115 1441
116 13341
117 5593
118 1232
119 1433
120 14281
121 14521
122 2397
123 2903
124 15253
125 7337
126 15751
127 3353
128 1032
129 4581
130 16771
131 17031
132 3107
133 2917
134 17823
135 7145
136 7814
137 3617
138 3947
139 19183
140 3319
141 19741
142 512
143 1493
144 322
145 20881
146 21171
147 8497
148 863
149 4067
150 22351
151 5413
152 4773
153 9517
154 487
155 10979
156 24181
157 1143
158 9828
159 25123
160 25441
161 3827
162 1467
163 5477
164 10509
165 27061
166 11513
167 11323
168 9993
169 28393
170 28731
171 29071
172 5357
173 5667
174 3736
175 30451
176 30801
177 4997
178 12852
179 11945
180 32221
181 32581
182 5807
183 7697
184 33673
185 14573
186 6972
187 6807
188 7257
189 2885
190 5364
191 4101
192 4353
193 5557
194 14385
195 37831
196 2615
197 15327
198 7643
199 39403
200 2010
201 40201
202 8363
203 837
204 41413
205 41821
206 42231
207 1507
208 4373
209 43473
210 43891
211 7669
212 6353
213 9287
214 10956
215 7755
216 5260
217 3107
218 20693
219 47743
220 21477
221 48621
222 19492
223 9723
224 49953
225 9159
226 4155
227 10533
228 14103
229 15907
230 52671
231 53131
232 26068
233 3793
234 3455
235 21647
236 55461
237 10997
238 11567
239 56883
240 57361
241 13123
242 2673
243 6843
244 8456
245 59781
246 21800
247 24157
248 12053
249 6165
250 62251
251 905
252 4633
253 19123
254 6749
255 5257
256 65281
257 21393
258 26368
259 15525
260 67341
261 67861
262 13467
263 14097
264 69433
265 17347
266 12536
267 28783
268 3957
269 3999
270 72631
271 73171
272 29322
273 14633
274 20732
275 75351
276 27162
277 15623
278 2738
279 77563
280 78121
281 5793
282 19368
283 31753
284 80373
285 38509
286 12218
287 16187
288 3468
289 83233
290 23020
291 19833
292 34398
293 13443
294 19326
295 11789
296 42444
297 34987
298 17463
299 89103
300 89701
301 20059
302 13647
303 37027
304 35849
305 30189
306 93331
307 25943
308 37638
309 95173
310 5963
311 2429
312 19157
313 19907
314 98283
315 98911
316 16054
317 15777
318 17307
319 24263
320 23951
321 102721
322 20593
323 20543
324 40552
325 105301
326 105951
327 8997
328 43362
329 107913
330 16424
331 11003
332 17968
333 1373
334 13435
335 111891
336 31709
337 3107
338 4407
339 18975
340 115261
341 39833
342 22008
343 27893
344 6617
345 118681
346 18764
347 47817
348 22502
349 121453
350 122151
351 54151
352 25133
353 21637
354 51769
355 36833
356 28891
357 36043
358 50908
359 19469
360 35392
361 61689
362 25847
363 26717
364 61241
365 9553
366 32129
367 54243
368 42968
369 41527
370 39895
371 137271
372 30178
373 27453
374 43529
375 140251
376 60760
377 843
378 7102
379 143263
380 15746
381 26045
382 17893
383 58293
384 147073
385 33821
386 148611
387 11947
388 30497
389 63005
390 27734
391 152491
392 5502
393 73743
394 10312
395 12397
396 156421
397 62647
398 31283
399 158803
400 159601
401 34367
402 32723
403 29397
404 18798
405 163621
406 164431
407 73293
408 577
409 166873
410 32517
411 24263
412 33537
413 30013
414 2111
415 171811
416 47813
417 69973
418 7407
419 3863
420 175981
421 13213
422 70812
423 20167
424 14253
425 180201
426 47828
427 36893
428 73702
429 32049
430 184471
431 49655
432 78068
433 74563
434 87368
435 188791
436 189661
437 9703
438 8368
439 7359
440 193161
441 194041
442 9972
443 54193
444 196693
445 197581
446 58059
447 4217
448 39693
449 201153
450 6765
451 202951
452 41313
453 82537
454 11213
455 85701
456 8959
457 75643
458 83448
459 210223
460 49291
461 212061
462 42227
463 25683
464 214833
465 89325
466 216691
467 8573
468 8293
469 88323
470 220431
471 221371
472 51948
473 41777
474 224203
475 42211
476 15150
477 45983
478 91872
479 17567
480 26626
481 64305
482 19068
483 10897
484 57278
485 70285
486 36824
487 23563
488 48117
489 55671
490 239611
491 15689
492 97318
493 117157
494 46199
495 24755
496 245521
497 25657
498 25202
499 37809
500 55680
501 85207
502 50903
503 101707
504 113473
505 79651
506 119982
507 20057
508 102718
509 17931
510 27417
511 54763
512 8208
513 53147
514 47137
515 41319
516 48110
517 107433
518 86382
519 268843
520 119940
521 270921
522 108472
523 16613
524 74734
525 63081
526 120161
527 56073
528 42362
529 279313
530 47529
531 116633
532 101357
533 113103
534 117462
535 285691
536 286761
537 57137
538 14773
539 130773
540 144827
541 112029
542 72192
543 71307
544 295393
545 296481
546 4402
547 119137
548 59513
549 16841
550 44959
551 139573
552 61493
553 5217
554 70273
555 44181
556 308581
557 17693
558 123988
559 311923
560 46776
561 26079
562 3277
563 63957
564 25033
565 81417
566 91966
567 30243
568 42932
569 323193
570 324331
571 325471
572 130302
573 65093
574 155622
575 330051
576 331201
577 67163
578 9843
579 334663
580 53464
581 336981
582 30868
583 66903
584 340473
585 69359
586 17976
587 68327
588 69737
589 62957
590 26187
591 122685
592 36847
593 27643
594 352243
595 353431
596 161186
597 48563
598 70923
599 21705
600 161110
601 66331
602 73083
603 49743
604 8126
605 90437
606 73276
607 43607
608 60278
609 370273
610 123579
611 118233
612 64263
613 36063
614 7419
615 105603
616 3141
617 152893
618 107557
619 28855
620 93694
621 6943
622 154132
623 77003
624 65855
625 160221
626 68191
627 79253
628 158382
629 91931
630 195102
631 397531
632 73143
633 22937
634 401323
635 86549
636 403861
637 80517
638 82047
639 407683
640 76332
641 410241
642 72093
643 50257
644 414093
645 128653
646 416671
647 16983
648 11682
649 420553
650 62768
651 91421
652 85673
653 171217
654 427063
655 66659
656 189785
657 68407
658 72613
659 127071
660 83071
661 436261
662 86987
663 88577
664 40553
665 64051
666 101094
667 21603
668 67982
669 446893
670 93024
671 173841
672 60353
673 89913
674 453603
675 66401
676 54438
677 92343
678 35477
679 62913
680 461721
681 177689
682 32807
683 185913
684 2163
685 468541
686 469911
687 10213
688 95357
689 474033
690 475411
691 112021
692 192238
693 55807
694 110453
695 482331
696 483721
697 8393
698 96743
699 487903
700 489301
701 9431
702 99263
703 7473
704 494913
705 172293
706 61491
707 119257
708 87133
709 94393
710 44910
711 504811
712 23668
713 102387
714 509083
715 510511
716 511941
717 53237
718 90257
719 225061
720 238542
721 67455
722 13737
723 103823
724 18614
725 53987
726 41945
727 93997
728 212722
729 39615
730 219275
731 181095
732 170732
733 42063
734 117222
735 158155
736 165940
737 4483
738 109667
739 545383
740 546861
741 118803
742 44822
743 8307
744 228671
745 554281
746 175830
747 99967
748 38788
749 258175
750 561751
751 563251
752 67282
753 227557
754 117974
755 156015
756 216450
757 54193
758 229068
759 43555
760 576841
761 135503
762 45427
763 117197
764 582933
765 232647
766 140865
767 78553
768 46418
769 68803
770 275529
771 21269
772 37448
773 118733
774 53964
775 100287
776 191068
777 121523
778 148763
779 606063
780 607621
781 609181
782 25243
783 33923
784 613873
785 41959
786 182491
787 123087
788 13603
789 147019
790 239078
791 624891
792 251698
793 225593
794 9053
795 78689
796 115464
797 253287
798 20392
799 637603
800 16020
801 296925
802 129443
803 114593
804 318714
805 309737
806 79680
807 165443
808 52127
809 207825
810 304683
811 18933
812 39597
813 122903
814 204690
815 663411
816 665041
817 267813
818 112807
819 669943
820 35526
821 673221
822 83428
823 134643
824 105282
825 217489
826 681451
827 137613
828 275062
829 22869
830 93540
831 5321
832 26857
833 276723
834 267896
835 265521
836 231465
837 106943
838 141287
839 296229
840 272225
841 706441
842 284428
843 142507
844 69731
845 192135
846 41255
847 286117
848 142973
849 9025
850 122075
851 350051
852 146033
853 25943
854 258260
855 730171
856 344930
857 95343
858 61782
859 334791
860 738741
861 740461
862 147747
863 22053
864 745633
865 246185
866 114512
867 301543
868 89543
869 754293
870 314707
871 141427
872 303282
873 151553
874 57212
875 764751
876 235240
877 154703
878 29968
879 296291
880 272438
881 775281
882 18543
883 310993
884 227628
885 782341
886 359085
887 156467
888 47273
889 13801
890 791211
891 195779
892 135543
893 76907
894 152101
895 157797
896 210522
897 131627
898 160383
899 288971
900 281424
901 810901
902 63487
903 213133
904 94683
905 63253
906 819931
907 198343
908 328878
909 825373
910 827191
911 27707
912 165437
913 167627
914 164037
915 208983
916 203447
917 337273
918 133918
919 90385
920 845481
921 847321
922 30103
923 169463
924 62245
925 854701
926 211781
927 172793
928 65317
929 862113
930 863971
931 31777
932 271943
933 347263
934 190559
935 873291
936 875161
937 174657
938 165583
939 415867
940 427506
941 409625
942 355888
943 8057
944 127496
945 97133
946 893971
947 357777
948 26847
949 899653
950 901551
951 903451
952 65363
953 364237
954 280990
955 911071
956 24204
957 69493
958 159253
959 918723
960 920641
961 400963
962 184127
963 186437
964 379068
965 110521
966 932191
967 216757
968 21318
969 322811
970 162781
971 393423
972 376942
973 34387
974 162591
975 114955
976 40123
977 83823
978 383572
979 957463
980 370365
981 961381
982 112468
983 88213
984 311557
985 969241
986 971211
987 2207
988 196217
989 977133
990 402581
991 981091
992 110558
993 111857
994 377325
995 326483
996 71414
997 396607
998 42212
999 201939
1000 266327