1 11
2 29
3 139
4 61
5 211
6 541
7 2269
8 89
9 199
10 281
11 859
12 661
13 911
14 2269
15 2221
16 2081
17 2789
18 2161
19 3041
20 421
21 2521
22 19009
23 21529
24 3001
25 9901
26 5981
27 2161
28 2269
29 26449
30 2221
31 31249
32 19681
33 17491
34 2789
35 3571
36 25309
37 30859
38 3041
39 6709
40 3001
41 9349
42 2521
43 13159
44 19009
45 10711
46 21529
47 86011
48 8689
49 63799
50 9901
51 44269
52 23609
53 230551
54 2161
55 27941
56 9521
57 32491
58 26449
59 65609
60 2221
61 600241
62 31249
63 24571
64 75521
65 62141
66 49369
67 100769
68 2789
69 62929
70 4481
71 296071
72 55009
73 41611
74 65269
75 9901
76 8969
77 121661
78 6709
79 399899
80 15761
81 197641
82 9349
83 96281
84 19489
85 119851
86 20641
87 39499
88 29129
89 39161
90 52201
91 162709
92 152629
93 95419
94 95881
95 81131
96 103681
97 523219
98 203449
99 303931
100 19801
101 21211
102 44269
103 704521
104 23609
105 3571
106 305069
107 5779
108 91909
109 116849
110 27941
111 30859
112 9521
113 85429
114 78889
115 129491
116 26449
117 119809
118 65609
119 698531
120 3001
121 471901
122 600241
123 9349
124 31249
125 229751
126 66529
127 505969
128 75521
129 299281
130 62141
131 86461
132 102301
133 89909
134 100769
135 186301
136 46649
137 369079
138 62929
139 673039
140 21701
141 86011
142 374029
143 514229
144 103681
145 90481
146 207029
147 225499
148 139861
149 241679
150 9901
151 470819
152 109441
153 135559
154 121661
155 124001
156 29641
157 42391
158 974861
159 378739
160 103681
161 365471
162 197641
163 514429
164 76261
165 146521
166 96281
167 1246489
168 19489
169 141961
170 347821
171 312931
172 20641
173 151549
174 90481
175 557201
176 620929
177 1245019
178 39161
179 467549
180 103681
181 59369
182 162709
183 625129
184 305441
185 335221
186 163309
187 316031
188 95881
189 24571
190 234461
191 662771
192 108289
193 1524701
194 524189
195 238291
196 217169
197 954269
198 921889
199 686551
200 19801
201 562399
202 866581
203 1948801
204 44269
205 270191
206 704521
207 313399
208 1558129
209 884489
210 144481
211 624139
212 386689
213 296071
214 988681
215 299281
216 337609
217 519499
218 116849
219 41611
220 27941
221 903449
222 65269
223 970051
224 406561
225 1213651
226 85429
227 1157701
228 78889
229 322891
230 1040981
231 565489
232 135721
233 1472561
234 119809
235 209621
236 104549
237 585391
238 1660289
239 308311
240 19441
241 788071
242 471901
243 383941
244 1160221
245 287141
246 9349
247 785461
248 31249
249 371509
250 447001
251 2067739
252 66529
253 732689
254 505969
255 119851
256 75521
257 4632169
258 299281
259 383839
260 62141
261 2298889
262 86461
263 5930651
264 620929
265 526291
266 89909
267 560701
268 100769
269 97379
270 186301
271 5630839
272 160481
273 162709
274 1189709
275 800801
276 152629
277 440431
278 932969
279 95419
280 144481
281 767131
282 324301
283 5459071
284 532501
285 644671
286 514229
287 1648529
288 103681
289 593029
290 90481
291 741469
292 374929
293 924709
294 2052709
295 128621
296 991009
297 2105731
298 725929
299 942449
300 19801
301 3494009
302 578029
303 2443999
304 109441
305 2214911
306 1296829
307 11522939
308 135829
309 7258411
310 124001
311 5022029
312 29641
313 3089311
314 518101
315 519121
316 2366209
317 570601
318 1529581
319 319639
320 232961
321 988681
322 560281
323 4767481
324 501229
325 508951
326 514429
327 519931
328 1648529
329 5077129
330 146521
331 5024581
332 371509
333 2071261
334 1246489
335 3795551
336 19489
337 698939
338 141961
339 170179
340 714341
341 514229
342 1755829
343 63799
344 308569
345 912871
346 151549
347 1878659
348 90481
349 1427411
350 557201
351 301159
352 620929
353 2120119
354 1359361
355 712841
356 39161
357 897499
358 467549
359 7672549
360 103681
361 7386061
362 59369
363 2069101
364 162709
365 2630921
366 625129
367 4919269
368 432401
369 1775629
370 335221
371 5320141
372 163309
373 229769
374 673201
375 423751
376 426761
377 3404311
378 3383101
379 3524701
380 234461
381 8023861
382 8329129
383 570671
384 108289
385 807731
386 1524701
387 2240731
388 524189
389 1494539
390 733981
391 7718341
392 823201
393 1552351
394 954269
395 1995541
396 1603009
397 1917511
398 2087909
399 2098741
400 221201
401 7987921
402 1022689
403 514229
404 1671349
405 2654371
406 1948801
407 2203499
408 657289
409 5300641
410 821641
411 369079
412 1122701
413 1918799
414 3589381
415 2233531
416 1604929
417 673039
418 884489
419 26908181
420 144481
421 16161349
422 4428469
423 12563101
424 386689
425 1348951
426 532501
427 5919929
428 988681
429 2835691
430 299281
431 1176631
432 1077841
433 1913861
434 5138561
435 90481
436 116849
437 727169
438 374929
439 4601599
440 149161
441 7968871
442 903449
443 119611
444 202021
445 993241
446 3291481
447 256579
448 461441
449 14858309
450 1378801
451 23614361
452 169501
453 578029
454 1157701
455 3054871
456 2177401
457 7517651
458 4001089
459 766531
460 1040981
461 19794419
462 565489
463 3666961
464 2563601
465 2007871
466 1472561
467 10196479
468 119809
469 4892609
470 209621
471 1595749
472 4358449
473 1617661
474 1995541
475 162451
476 1660289
477 1275499
478 3573529
479 6782641
480 103681
481 2043289
482 7644521
483 912871
484 665501
485 990371
486 383941
487 7453049
488 4340761
489 3731071
490 287141
491 13481879
492 221401
493 19806769
494 785461
495 1836451
496 900241
497 2564521
498 371509
499 275449
500 737501
501 12002959
502 9568121
503 2367119
504 419329
505 1121101
506 732689
507 141961
508 1669289
509 10409051
510 347821
511 11226671
512 1532929
513 4935061
514 4632169
515 4877051
516 318889
517 2649109
518 2890441
519 151549
520 469561
521 3817889
522 2298889
523 4832521
524 86461
525 5729851
526 13791721
527 1319609
528 620929
529 4211899
530 1338781
531 5112469
532 89909
533 2945359
534 560701
535 988681
536 1112201
537 4147789
538 6168709
539 16358651
540 186301
541 13177679
542 19134769
543 4235401
544 160481
545 1328711
546 162709
547 6429439
548 1317941
549 6944851
550 800801
551 6368459
552 5522761
553 899179
554 4880741
555 2145631
556 1358309
557 852211
558 1316881
559 29152969
560 144481
561 25872199
562 8179349
563 9107089
564 680749
565 3206941
566 7119149
567 4645999
568 678761
569 6544639
570 771781
571 14217901
572 514229
573 9417829
574 1648529
575 5390051
576 210241
577 5206849
578 593029
579 13022869
580 90481
581 1067879
582 741469
583 6996001
584 394201
585 2501461
586 924709
587 22570151
588 2076229
589 41442041
590 128621
591 18337549
592 3607649
593 11294279
594 5923369
595 2151521
596 725929
597 686551
598 942449
599 26998129
600 19801
601 2631179
602 3494009
603 1022689
604 578029
605 2069101
606 9185749
607 2563969
608 109441
609 27461029
610 6807601
611 5315701
612 1296829
613 24017341
614 14368829
615 821641
616 3315929
617 4049989
618 9978229
619 817081
620 174221
621 22901239
622 5022029
623 2741201
624 1558129
625 737501
626 12631429
627 3818431
628 518101
629 11964839
630 519121
631 13300219
632 9176009
633 23614699
634 570601
635 8023861
636 1529581
637 3630901
638 2756161
639 952111
640 232961
641 56933621
642 988681
643 11674309
644 560281
645 299281
646 4767481
647 4434539
648 10893529
649 843701
650 3620501
651 519499
652 2388929
653 1035659
654 13132321
655 1552351
656 2983489
657 18411769
658 5077129
659 7506011
660 146521
661 7079311
662 5024581
663 5449861
664 6000569
665 2098741
666 2071261
667 2881441
668 6670649
669 3840061
670 7624601
671 2435731
672 3591169
673 29279539
674 2616469
675 1213651
676 141961
677 4274579
678 12827761
679 741469
680 2016881
681 15193111
682 514229
683 21907909
684 1755829
685 15242621
686 9686321
687 4170091
688 3711761
689 7516991
690 2108641
691 3080479
692 1695401
693 7297291
694 4734469
695 6102101
696 135721
697 2400469
698 2652401
699 11346169
700 1435001
701 7542761
702 3470689
703 10507039
704 620929
705 324301
706 24052009
707 14719741
708 4495801
709 25360931
710 712841
711 8574661
712 19401289
713 11889989
714 1777861
715 2911481
716 4147789
717 9378361
718 7672549
719 474541
720 103681
721 6928811
722 7386061
723 788071
724 59369
725 1461601
726 2069101
727 27764131
728 3677129
729 825229
730 2630921
731 27229751
732 4340761
733 19856971
734 4919269
735 2870911
736 1365281
737 9986351
738 1775629
739 75799231
740 1875901
741 8410351
742 5320141
743 16576331
744 9519481
745 4307591
746 229769
747 2233531
748 6178481
749 7199389
750 6580501
751 82054261
752 3751729
753 2067739
754 7699849
755 5161181
756 3383101
757 18531361
758 3524701
759 4502389
760 1032841
761 2159719
762 8023861
763 67003609
764 8329129
765 766531
766 6533981
767 13655669
768 108289
769 47293501
770 2402401
771 26160031
772 2014921
773 22254671
774 3165661
775 6592151
776 7816649
777 383839
778 20585881
779 46905149
780 2510041
781 20023279
782 7718341
783 2298889
784 823201
785 303011
786 8724601
787 5496409
788 954269
789 20231539
790 1995541
791 96492509
792 1603009
793 9029099
794 20786921
795 526291
796 2087909
797 51521269
798 2098741
799 7344409
800 1043201
801 560701
802 7987921
803 35513479
804 2709481
805 912871
806 514229
807 6168709
808 2283409
809 4239161
810 6601501
811 16956389
812 1948801
813 19134769
814 7407401
815 8601511
816 1093441
817 17181511
818 5300641
819 3398851
820 843781
821 21680969
822 4266181
823 30870731
824 7123481
825 17237551
826 2634941
827 2939159
828 5522761
829 34826291
830 5801701
831 6772651
832 5398849
833 35560771
834 9375829
835 14161601
836 884489
837 95419
838 26908181
839 64787581
840 144481
841 4792019
842 16161349
843 10461631
844 4428469
845 13163411
846 12563101
847 8190491
848 2663569
849 41568739
850 14030101
851 13775989
852 532501
853 3536539
854 5919929
855 4157011
856 988681
857 62255909
858 6165589
859 721561
860 2092381
861 11881801
862 4715141
863 27672959
864 1844641
865 28809691
866 1913861
867 4763299
868 14330681
869 24922921
870 90481
871 35927009
872 116849
873 2968201
874 727169
875 8942501
876 374929
877 21525089
878 7775569
879 924709
880 1668481
881 9567661
882 14500081
883 5006611
884 1882921
885 1359361
886 19578829
887 62953939
888 16552321
889 3753359
890 993241
891 5923369
892 3840061
893 2009251
894 6966049
895 15146981
896 9361409
897 14172601
898 14858309
899 65752861
900 2986201
901 22775479
902 23614361
903 26770339
904 5484569
905 7596571
906 578029
907 13822681
908 1157701
909 8135551
910 12010181
911 25651939
912 12239041
913 37484129
914 35976869
915 15077371
916 18931889
917 53996629
918 3319489
919 16238731
920 1396561
921 51739939
922 58108129
923 47272369
924 9375829
925 4504751
926 3666961
927 48092761
928 6041281
929 38518199
930 12091861
931 18582761
932 1472561
933 43026229
934 17663809
935 12330781
936 552241
937 6193571
938 4892609
939 22058989
940 593141
941 14811341
942 1595749
943 467729
944 4358449
945 19448101
946 1617661
947 28233859
948 8574661
949 117023089
950 1168501
951 570601
952 1660289
953 35590739
954 2663569
955 662771
956 3573529
957 6411901
958 6782641
959 4000949
960 487681
961 4641631
962 2043289
963 4208311
964 12977369
965 4170731
966 3137569
967 48266839
968 6132281
969 4767481
970 4531841
971 129956699
972 825229
973 1358309
974 7453049
975 9326851
976 6807601
977 9168169
978 35624629
979 4211659
980 10081261
981 10298539
982 19954241
983 20308781
984 6400921
985 21595141
986 19806769
987 5077129
988 11619869
989 17861341
990 4837141
991 11743351
992 6800161
993 5024581
994 2564521
995 686551
996 371509
997 88892521
998 275449
999 18823159
1000 1003001