1 0
2 0
3 0
4 0
5 19
6 32
7 24
8 67
9 89
10 38
11 71
12 173
13 69
14 61
15 71
16 109
17 373
18 211
19 79
20 529
21 587
22 72
23 89
24 779
25 283
26 461
27 499
28 359
29 1159
30 311
31 111
32 1423
33 1517
34 269
35 857
36 1817
37 641
38 127
39 134
40 251
41 2377
42 1249
43 138
44 2749
45 2879
46 251
47 787
48 173
49 381
50 1787
51 1861
52 1291
53 4027
54 523
55 181
56 4507
57 4673
58 269
59 218
60 5189
61 1789
62 292
63 1433
64 1973
65 6109
66 274
67 342
68 6697
69 6899
70 222
71 457
72 7523
73 2579
74 3977
75 4087
76 311
77 8623
78 2213
79 757
80 9319
81 503
82 426
83 5021
84 10289
85 1171
86 284
87 1381
88 3769
89 503
90 5917
91 2017
92 12373
93 12647
94 359
95 3301
96 13487
97 4591
98 7031
99 7177
100 771
101 14947
102 953
103 324
104 15859
105 437
106 402
107 454
108 17117
109 5813
110 4441
111 4523
112 801
113 18757
114 9547
115 474
116 19777
117 20123
118 853
119 548
120 21179
121 2393
122 10949
123 11131
124 397
125 22999
126 5843
127 1979
128 1049
129 24509
130 461
131 12641
132 25673
133 8689
134 827
135 584
136 447
137 27673
138 739
139 1583
140 28909
141 29327
142 444
143 794
144 827
145 10343
146 15731
147 778
148 3593
149 32779
150 4153
151 488
152 34123
153 487
154 5839
155 17747
156 877
157 513
158 802
159 9341
160 12613
161 38317
162 1021
163 6547
164 39769
165 40259
166 566
167 1289
168 41747
169 14083
170 21377
171 21631
172 14591
173 661
174 974
175 1259
176 2413
177 587
178 7817
179 641
180 47969
181 703
182 6131
183 6199
184 619
185 50689
186 25621
187 582
188 1277
189 52919
190 4457
191 13513
192 54623
193 6133
194 706
195 1483
196 18979
197 943
198 908
199 1223
200 3121
201 673
202 3361
203 30551
204 2683
205 20773
206 15733
207 15887
208 879
209 967
210 32707
211 1223
212 1093
213 67307
214 894
215 8573
216 1871
217 23291
218 953
219 1873
220 1041
221 72487
222 18287
223 6151
224 1049
225 75149
226 12637
227 1663
228 1087
229 1899
230 4909
231 1238
232 26641
233 4243
234 746
235 13669
236 82717
237 83423
238 738
239 21211
240 1277
241 28759
242 43499
243 1907
244 29483
245 89179
246 11239
247 1259
248 91387
249 92129
250 1346
251 46811
252 4967
253 857
254 23971
255 1306
256 1233
257 5167
258 811
259 16619
260 100489
261 101267
262 1063
263 6427
264 103619
265 1289
266 2287
267 52999
268 1101
269 107599
270 1322
271 958
272 110023
273 1403
274 6203
275 56237
276 1273
277 1047
278 14369
279 1412
280 38873
281 1609
282 59149
283 6619
284 1237
285 120839
286 10141
287 30637
288 123407
289 1801
290 1406
291 63001
292 999
293 127747
294 8039
295 912
296 5669
297 131273
298 22027
299 937
300 133949
301 14983
302 33937
303 1076
304 45853
305 138469
306 69691
307 1047
308 141217
309 7481
310 1987
311 1756
312 6301
313 48619
314 3863
315 73867
316 49559
317 149623
318 37643
319 1098
320 3719
321 153437
322 25733
323 77681
324 156329
325 52433
326 2473
327 1076
328 2811
329 4357
330 81097
331 27197
332 164173
333 8693
334 1362
335 1058
336 168167
337 18797
338 85091
339 85597
340 1257
341 173227
342 1894
343 1308
344 176299
345 177329
346 1101
347 4721
348 180437
349 60493
350 45631
351 45893
352 1501
353 185677
354 1279
355 10433
356 188857
357 189923
358 1104
359 3001
360 193139
361 1579
362 97649
363 1318
364 1779
365 2047
366 1349
367 16729
368 201847
369 202949
370 1437
371 5399
372 206273
373 7681
374 1556
375 26203
376 70249
377 211873
378 106501
379 1203
380 3529
381 2231
382 6043
383 54673
384 219839
385 3877
386 2038
387 111649
388 3253
389 225619
390 1492
391 1583
392 229123
393 1681
394 1338
395 1907
396 233837
397 78341
398 59053
399 59351
400 8837
401 6481
402 2939
403 2182
404 10583
405 244619
406 10243
407 30881
408 248267
409 1459
410 1871
411 5477
412 84391
413 254407
414 1618
415 21407
416 258127
417 1433
418 14479
419 2062
420 263129
421 88129
422 16603
423 1756
424 89393
425 269449
426 135361
427 1314
428 14383
429 274559
430 1524
431 1754
432 278423
433 93239
434 1886
435 141157
436 31513
437 4013
438 1934
439 11981
440 1369
441 4087
442 2557
443 3571
444 294149
445 32831
446 74203
447 3923
448 99829
449 300829
450 6569
451 50587
452 2797
453 306227
454 1424
455 19309
456 5087
457 4517
458 156521
459 157207
460 105263
461 16693
462 1642
463 8887
464 321319
465 322709
466 2843
467 162749
468 3673
469 109433
470 41213
471 41389
472 36947
473 14519
474 167677
475 1517
476 338197
477 2479
478 1758
479 85621
480 14953
481 12791
482 173399
483 174121
484 2843
485 18481
486 22037
487 1844
488 355507
489 356969
490 19913
491 179951
492 361373
493 1531
494 91081
495 1678
496 5323
497 368773
498 185131
499 2174
500 5113
501 374747
502 1542
503 2053
504 19961
505 126923
506 191141
507 191899
508 1809
509 386839
510 2458
511 32491
512 2627
513 392957
514 1777
515 198017
516 9697
517 2181
518 2636
519 2186
520 134593
521 405337
522 203449
523 3583
524 410029
525 10039
526 1996
527 103687
528 416327
529 139303
530 3062
531 2434
532 140891
533 424267
534 53233
535 1979
536 429067
537 22667
538 72047
539 216947
540 435509
541 145709
542 1748
543 2474
544 2199
545 443629
546 1753
547 2118
548 1787
549 12167
550 9413
551 3064
552 455123
553 50753
554 229217
555 230047
556 8101
557 3649
558 116273
559 2406
560 468439
561 2071
562 8737
563 3881
564 475169
565 6911
566 2918
567 2776
568 160649
569 483649
570 242677
571 27059
572 1817
573 6719
574 41017
575 1843
576 495647
577 165791
578 4091
579 3527
580 2939
581 504307
582 7907
583 1788
584 509539
585 511289
586 2311
587 257399
588 13961
589 2133
590 130021
591 1844
592 174541
593 525397
594 13873
595 3833
596 1973
597 532523
598 2172
599 3527
600 537899
601 179899
602 270749
603 271651
604 5001
605 546919
606 137183
607 2238
608 552367
609 554189
610 92669
611 3082
612 559673
613 9851
614 2056
615 8831
616 21001
617 2551
618 12407
619 95429
620 574429
621 576287
622 48179
623 3919
624 9539
625 5259
626 292811
627 293749
628 196459
629 591259
630 74143
631 24793
632 6707
633 598817
634 2902
635 301307
636 604517
637 10639
638 152083
639 2501
640 204053
641 26699
642 4597
643 11443
644 619849
645 621779
646 2136
647 39103
648 15307
649 2823
650 4447
651 3002
652 2043
653 637327
654 2251
655 53437
656 6631
657 28051
658 107857
659 324557
660 17597
661 4383
662 2213
663 82129
664 9551
665 661009
666 331501
667 2427
668 8443
669 668999
670 2052
671 168253
672 6959
673 5331
674 339527
675 17923
676 227699
677 685123
678 2564
679 2393
680 16859
681 693257
682 115883
683 348671
684 5507
685 3833
686 175873
687 7669
688 78623
689 17309
690 355867
691 118967
692 715873
693 717947
694 3158
695 90263
696 724187
697 2181
698 2342
699 9871
700 4003
701 734647
702 184187
703 2677
704 4283
705 743069
706 41399
707 373649
708 39443
709 3739
710 2944
711 47237
712 252641
713 6973
714 381097
715 42463
716 766477
717 768623
718 64231
719 2647
720 775079
721 2911
722 389699
723 390781
724 29027
725 11069
726 4283
727 3466
728 792427
729 794609
730 3239
731 399491
732 2831
733 3881
734 5443
735 2269
736 7297
737 812173
738 407191
739 136099
740 4733
741 821027
742 5717
743 6449
744 827699
745 4129
746 2318
747 5281
748 278879
749 36473
750 210281
751 2466
752 845623
753 8741
754 141689
755 426197
756 37159
757 285641
758 4072
759 3352
760 95971
761 14197
762 10589
763 2334
764 872869
765 46061
766 73121
767 219937
768 882047
769 3039
770 23333
771 3034
772 12917
773 24151
774 27997
775 18713
776 13441
777 902873
778 16763
779 2507
780 909869
781 304069
782 228637
783 229223
784 16127
785 921589
786 461971
787 51461
788 4091
789 2579
790 38891
791 116969
792 5183
793 3747
794 3218
795 20549
796 4449
797 950023
798 238103
799 3012
800 7537
801 959597
802 6971
803 11761
804 7057
805 35897
806 60727
807 3992
808 8797
809 12391
810 3293
811 2582
812 2747
813 988607
814 27529
815 248371
816 995927
817 332791
818 21757
819 501637
820 335243
821 1008187
822 4142
823 14071
824 11411
825 44263
826 4306
827 26921
828 1025477
829 342653
830 257611
831 258233
832 4261
833 1037917
834 520207
835 173819
836 1045417
837 1047923
838 5471
839 65809
840 4733
841 3933
842 530249
843 7933
844 8663
845 28867
846 14087
847 4834
848 46769
849 1078229
850 3714
851 541661
852 1085873
853 8849
854 136373
855 136693
856 365369
857 1098673
858 550621
859 20441
860 58231
861 1108967
862 2634
863 3923
864 48553
865 4161
866 5783
867 7919
868 6159
869 1129699
870 70769
871 3084
872 5101
873 1140137
874 4038
875 572687
876 1147997
877 6651
878 288313
879 4313
880 386173
881 7793
882 15727
883 3187
884 31597
885 28579
886 5437
887 6397
888 8611
889 394123
890 592517
891 593851
892 396791
893 1193047
894 3772
895 33289
896 1201087
897 1203773
898 3342
899 6793
900 3433
901 404849
902 38039
903 4013
904 135851
905 15511
906 614041
907 205133
908 1233517
909 1236239
910 3082
911 310423
912 1244423
913 4671
914 3602
915 626317
916 418459
917 2879
918 3176
919 2846
920 1266379
921 34301
922 3719
923 637331
924 1277429
925 3291
926 7823
927 5062
928 429509
929 21169
930 647047
931 3966
932 1299673
933 56629
934 3064
935 3988
936 68993
937 3309
938 5183
939 3802
940 6387
941 9671
942 331937
943 110881
944 21859
945 1336229
946 3331
947 6917
948 2917
949 149731
950 168803
951 169159
952 452041
953 1358977
954 680917
955 11971
956 36961
957 1370423
958 3093
959 4618
960 3439
961 460639
962 692399
963 4462
964 463523
965 1393459
966 10909
967 2952
968 1402147
969 6659
970 234659
971 705431
972 1413773
973 7827
974 18679
975 4076
976 3863
977 21319
978 715651
979 3282
980 3853
981 1440107
982 60127
983 180749
984 18341
985 3177
986 31627
987 728899
988 5471
989 1463719
990 6011
991 122471
992 1472623
993 39881
994 9127
995 20021
996 1484537
997 4549
998 4903
999 5834
1000 498833