1 0
2 1
3 2
4 7
5 4
6 22
7 6
8 35
9 26
10 50
11 10
12 126
13 12
14 86
15 100
16 155
17 16
18 247
19 18
20 294
21 172
22 182
23 22
24 590
25 124
26 242
27 260
28 518
29 28
30 860
31 30
32 651
33 364
34 386
35 380
36 1365
37 36
38 470
39 484
40 1390
41 40
42 1532
43 42
44 1134
45 1144
46 662
47 46
48 2542
49 342
50 1395
51 772
52 1526
53 52
54 2380
55 788
56 2470
57 940
58 1010
59 58
60 4620
61 60
62 1142
63 2002
64 2667
65 1040
66 3404
67 66
68 2478
69 1324
70 3580
71 70
72 6305
73 72
74 1586
75 2790
76 3038
77 1292
78 4604
79 78
80 6014
81 2420
82 1922
83 82
84 8316
85 1640
86 2102
87 2020
88 5470
89 88
90 9230
91 1692
92 4326
93 2284
94 2486
95 1988
96 10542
97 96
98 4503
99 4342
100 8029
101 100
102 7532
103 102
104 7390
105 7160
106 3122
107 106
108 13020
109 108
110 7900
111 3172
112 10726
113 112
114 9260
115 2780
116 6678
117 5824
118 3830
119 2636
120 21100
121 1330
122 4082
123 3844
124 7574
125 3224
126 16562
127 126
128 10795
129 4204
130 10660
131 130
132 18732
133 3180
134 4886
135 11080
136 12070
137 136
138 13244
139 138
140 19740
141 4972
142 5462
143 3284
144 27001
145 4208
146 5762
147 9006
148 10598
149 148
150 23250
151 150
152 14830
153 9412
154 13852
155 4748
156 25452
157 156
158 6710
159 6244
160 24990
161 4412
162 21901
163 162
164 12894
165 15800
166 7382
167 166
168 38140
169 2196
170 17380
171 11518
172 14126
173 172
174 20540
175 10850
176 23870
177 7660
178 8450
179 178
180 48594
181 180
182 18652
183 8164
184 21190
185 6560
186 23324
187 5012
188 16758
189 19480
190 21340
191 190
192 42926
193 192
194 9986
195 21320
196 26733
197 196
198 37154
199 198
200 37665
201 9772
202 10802
203 6620
204 41916
205 7928
206 11222
207 16354
208 32302
209 5996
210 55960
211 210
212 21126
213 10924
214 12086
215 8660
216 59900
217 7452
218 12530
219 11524
220 44268
221 6392
222 32732
223 222
224 44646
225 31434
226 13442
227 226
228 51660
229 228
230 30460
231 27704
232 32830
233 232
234 50414
235 10220
236 25998
237 13420
238 30316
239 238
240 89900
241 240
242 22743
243 22022
244 27734
245 20064
246 39884
247 7620
248 37270
249 14764
250 35620
251 250
252 87906
253 8204
254 16886
255 34760
256 43435
257 256
258 43724
259 10236
260 60060
261 25168
262 17942
263 262
264 86380
265 12800
266 37180
267 16900
268 33278
269 268
270 87800
271 270
272 52886
273 37304
274 19586
275 22878
276 74172
277 276
278 20150
279 28522
280 91100
281 280
282 51932
283 282
284 37254
285 42680
286 40444
287 12332
288 111657
289 4912
290 47140
291 19972
292 39326
293 292
294 78546
295 15668
296 52270
297 42520
298 23090
299 10364
300 123690
301 13452
302 23702
303 21604
304 65038
305 16688
306 82862
307 306
308 78876
309 22444
310 53500
311 310
312 117580
313 312
314 25586
315 78260
316 45878
317 316
318 65564
319 12116
320 101854
321 24172
322 52972
323 11300
324 119427
325 30380
326 27542
327 25060
328 63670
329 15836
330 126520
331 330
332 50526
333 39832
334 28886
335 19940
336 162812
337 336
338 41907
339 26884
340 98700
341 13580
342 102050
343 17100
344 69790
345 60920
346 30962
347 346
348 115500
349 348
350 97650
351 57160
352 99582
353 352
354 80780
355 22268
356 57918
357 60632
358 33110
359 358
360 220090
361 6858
362 33842
363 45486
364 106876
365 23480
366 86204
367 366
368 93062
369 48412
370 74980
371 19772
372 131292
373 372
374 65452
375 71240
376 82870
377 15200
378 157880
379 378
380 121548
381 33772
382 37622
383 382
384 173230
385 63160
386 38402
387 53014
388 68558
389 388
390 172120
391 15212
392 126825
393 35884
394 39986
395 27308
396 199290
397 396
398 40790
399 74360
400 162409
401 400
402 103532
403 17004
404 74214
405 102124
406 81820
407 18452
408 194140
409 408
410 91300
411 39172
412 77126
413 24140
414 146354
415 30020
416 134862
417 40300
418 80140
419 418
420 291480
421 420
422 45782
423 62842
424 104590
425 48360
426 115964
427 25692
428 83118
429 80888
430 100060
431 430
432 256060
433 432
434 92812
435 94280
436 86198
437 17900
438 122444
439 438
440 205580
441 103740
442 87652
443 442
444 184716
445 34328
446 51062
447 46180
448 182118
449 448
450 247845
451 22100
452 92526
453 47404
454 52886
455 84760
456 239500
457 456
458 53810
459 92680
460 174300
461 460
462 227224
463 462
464 144398
465 107000
466 55682
467 466
468 271362
469 30636
470 118780
471 51172
472 128830
473 24044
474 142940
475 58838
476 175308
477 79144
478 58550
479 478
480 370860
481 22992
482 59522
483 105944
484 140581
485 40520
486 198562
487 486
488 137470
489 55084
490 184110
491 490
492 225372
493 22040
494 107260
495 174668
496 163990
497 34172
498 157484
499 498
500 204204
501 57772
502 64502
503 502
504 399490
505 43808
506 113884
507 83814
508 116438
509 508
510 283960
511 36012
512 174251
513 113560
514 67586
515 45500
516 247212
517 28172
518 129916
519 61924
520 279500
521 520
522 227630
523 522
524 123774
525 195300
526 70742
527 24572
528 369644
529 12166
530 149860
531 97318
532 215740
533 27464
534 180620
535 48980
536 165070
537 66220
538 73970
539 69654
540 459480
541 540
542 75062
543 67684
544 221046
545 50768
546 308824
547 546
548 135198
549 103792
550 216690
551 25796
552 344380
553 41820
554 78386
555 149960
556 139118
557 556
558 258674
559 29844
560 389980
561 130904
562 80642
563 562
564 293916
565 54440
566 81782
567 179806
568 184870
569 568
570 350200
571 570
572 237132
573 75244
574 158092
575 82770
576 454025
577 576
578 113283
579 76804
580 271068
581 45932
582 213932
583 34964
584 195190
585 236600
586 87602
587 586
588 423738
589 28716
590 184540
591 79972
592 230206
593 592
594 355160
595 137080
596 159558
597 81580
598 152284
599 598
600 562650
601 600
602 173212
603 124462
604 163814
605 98952
606 231644
607 606
608 271950
609 163640
610 196900
611 34892
612 448266
613 612
614 96086
615 182600
616 368540
617 616
618 240764
619 618
620 308028
621 161560
622 98582
623 52460
624 503564
625 81224
626 99842
627 160280
628 176918
629 32936
630 587860
631 630
632 227830
633 91564
634 102386
635 68300
636 371532
637 91656
638 175420
639 139282
640 411230
641 640
642 259532
643 642
644 309036
645 200120
646 172780
647 646
648 548735
649 42476
650 292950
651 185624
652 190526
653 652
654 269180
655 72548
656 280550
657 147004
658 205516
659 658
660 664440
661 660
662 111542
663 175304
664 250990
665 167800
666 363662
667 33980
668 199878
669 102124
670 236380
671 45140
672 672252
673 672
674 115586
675 303180
676 262605
677 676
678 289004
679 61836
680 460700
681 105772
682 198844
683 682
684 553098
685 79160
686 222700
687 107620
688 307582
689 43184
690 503320
691 690
692 214326
693 309764
694 122486
695 81428
696 537100
697 39152
698 123890
699 111364
700 531650
701 700
702 482360
703 38340
704 406654
705 237560
706 126722
707 66812
708 458220
709 708
710 264700
711 171418
712 287830
713 37724
714 508792
715 181480
716 229278
717 117100
718 131030
719 718
720 934154
721 69372
722 171831
723 119044
724 234374
725 126108
726 420546
727 726
728 500540
729 198926
730 279460
731 42452
732 489132
733 732
734 136886
735 368220
736 389382
737 53612
738 443534
739 738
740 433020
741 214520
742 259132
743 742
744 610780
745 93248
746 141362
747 188734
748 387996
749 74636
750 590200
751 750
752 365366
753 129004
754 234340
755 95708
756 832440
757 756
758 145910
759 227768
760 567980
761 760
762 363932
763 77340
764 260694
765 387920
766 148982
767 52340
768 695982
769 768
770 537560
771 135172
772 266126
773 772
774 486434
775 142538
776 340870
777 259832
778 153650
779 45476
780 906360
781 59660
782 244972
783 249160
784 549537
785 103280
786 386924
787 786
788 277158
789 141484
790 326140
791 82892
792 909610
793 55584
794 159986
795 299720
796 282758
797 796
798 627160
799 49436
800 673785
801 216268
802 163202
803 62804
804 587916
805 238360
806 265564
807 147940
808 369070
809 808
810 804650
811 810
812 480060
813 150124
814 277852
815 111140
816 832412
817 49260
818 169730
819 418964
820 528108
821 820
822 422732
823 822
824 383590
825 433380
826 318940
827 826
828 795522
829 828
830 359260
831 156772
832 550926
833 143868
834 435020
835 116540
836 477036
837 282520
838 178070
839 838
840 1314200
841 24388
842 179762
843 161284
844 317534
845 180804
846 578162
847 163058
848 461342
849 163564
850 478950
851 50012
852 658812
853 852
854 340252
855 477308
856 413470
857 856
858 692728
859 858
860 579180
861 316184
862 188342
863 862
864 1057980
865 124880
866 190082
867 226566
868 545356
869 72716
870 784600
871 65892
872 428830
873 255892
874 299260
875 278200
876 695772
877 876
878 195350
879 175204
880 882508
881 880
882 845481
883 882
884 524076
885 369080
886 198902
887 886
888 860140
889 103836
890 411940
891 393250
892 354326
893 57260
894 499100
895 133508
896 735590
897 304568
898 204290
899 53036
900 1294839
901 60872
902 337804
903 346424
904 460390
905 136448
906 512444
907 906
908 367038
909 276952
910 729560
911 910
912 1027340
913 79724
914 211586
915 393800
916 373478
917 110252
918 793880
919 918
920 815900
921 192172
922 215282
923 73244
924 1202712
925 197780
926 217142
927 287794
928 604590
929 928
930 892120
931 174078
932 386526
933 197164
934 220886
935 291880
936 1240330
937 936
938 408316
939 199684
940 688380
941 940
942 553532
943 59084
944 568478
945 748400
946 369964
947 946
948 812700
949 77064
950 588690
951 204772
952 823820
953 952
954 730574
955 151628
956 406518
957 350840
958 232310
959 120236
960 1506220
961 29790
962 370852
963 310102
964 413294
965 154760
966 900664
967 966
968 676305
969 345560
970 487780
971 970
972 1081626
973 123660
974 240086
975 585900
976 606670
977 976
978 596204
979 90836
980 1007874
981 321568
982 244022
983 982
984 1049980
985 161120
986 376420
987 411032
988 644140
989 63884
990 1336660
991 990
992 686742
993 223084
994 457132
995 164348
996 895692
997 996
998 251990
999 395080
1000 956540