1 0
2 1
3 6
4 8
5 9
6 11
7 28
8 55
9 33
10 17
11 78
12 90
13 21
14 87
15 240
16 134
17 81
18 89
19 170
20 366
21 153
22 35
23 396
24 568
25 109
26 209
27 582
28 314
29 285
30 303
31 496
32 960
33 303
34 269
35 1242
36 816
37 57
38 379
39 1572
40 944
41 483
42 505
43 638
44 1818
45 837
46 71
47 1752
48 2244
49 542
50 957
51 1698
52 890
53 729
54 1395
55 2492
56 2884
57 747
58 89
59 2550
60 2634
61 93
62 1375
63 4536
64 3212
65 1887
66 1053
67 1394
68 2838
69 2193
70 971
71 3996
72 4106
73 111
74 1937
75 4590
76 2834
77 2373
78 1399
79 4040
80 7650
81 1761
82 125
83 4578
84 6798
85 1097
86 1539
87 6252
88 3644
89 3015
90 4641
91 3878
92 4938
93 1773
94 1295
95 10320
96 7496
97 833
98 4041
99 9558
100 4436
101 2193
102 2235
103 4836
104 13356
105 4803
106 161
107 7182
108 7314
109 1925
110 4839
111 12024
112 7352
113 2679
114 4965
115 6290
116 9594
117 4017
118 1619
119 17052
120 15084
121 865
122 2913
123 8502
124 7226
125 8349
126 5311
127 8128
128 14096
129 6399
130 2573
131 10362
132 14262
133 1969
134 7275
135 21060
136 8072
137 3795
138 3849
139 10430
140 17778
141 3813
142 1943
143 22464
144 24660
145 2735
146 6141
147 15114
148 6074
149 7425
150 7523
151 9804
152 21132
153 10683
154 6497
155 20166
156 14298
157 237
158 4719
159 27456
160 22832
161 10191
162 6641
163 7298
164 22758
165 10497
166 251
167 23604
168 26796
169 5399
170 13545
171 19614
172 8090
173 5829
174 14535
175 29240
176 27624
177 5847
178 269
179 26010
180 26298
181 3913
182 11123
183 24828
184 21284
185 11979
186 10257
187 13526
188 28314
189 20445
190 4895
191 30048
192 30360
193 291
194 14013
195 38346
196 14552
197 11385
198 11499
199 23500
200 38924
201 7443
202 3977
203 31134
204 33522
205 5093
206 11127
207 43992
208 28664
209 24135
210 18549
211 11978
212 24078
213 8313
214 5507
215 50700
216 48244
217 4507
218 8689
219 39846
220 30122
221 13773
222 9295
223 30576
224 74744
225 20517
226 341
227 28842
228 29094
229 6785
230 28731
231 53844
232 22112
233 15327
234 24921
235 24110
236 29634
237 17877
238 6119
239 57720
240 58200
241 3025
242 19009
243 38058
244 33722
245 27321
246 16659
247 32092
248 44388
249 21291
250 7937
251 46998
252 57978
253 4733
254 22911
255 77520
256 32894
257 12255
258 20093
259 42938
260 64350
261 17289
262 395
263 53988
264 73884
265 16595
266 22089
267 37662
268 19034
269 28485
270 28695
271 36584
272 83832
273 24423
274 13661
275 69186
276 41838
277 417
278 19459
279 100716
280 55412
281 14523
282 14625
283 21158
284 63210
285 39885
286 15407
287 94080
288 82105
289 13355
290 28365
291 44538
292 22490
293 23961
294 38715
295 52100
296 83724
297 27747
298 5849
299 80142
300 85794
301 8053
302 16263
303 76344
304 65240
305 40383
306 25101
307 41426
308 72222
309 31977
310 11699
311 73788
312 74260
313 471
314 49137
315 99990
316 26234
317 18285
318 27039
319 85040
320 111936
321 31263
322 17117
323 78354
324 104892
325 18201
326 18859
327 75732
328 58940
329 56307
330 41001
331 28718
332 69210
333 27381
334 12599
335 139560
336 105624
337 4901
338 26157
339 90114
340 66446
341 41529
342 45347
343 64204
344 118068
345 40539
346 521
347 64902
348 65274
349 25725
350 77455
351 146544
352 69560
353 22479
354 40845
355 53450
356 91974
357 39777
358 539
359 131940
360 143046
361 4001
362 31121
363 112686
364 82754
365 43317
366 24103
367 64952
368 128664
369 56223
370 29861
371 96882
372 74238
373 11033
374 64659
375 139164
376 70244
377 63147
378 49969
379 64790
380 111930
381 25533
382 575
383 121536
384 218688
385 37439
386 36277
387 93090
388 39194
389 55185
390 68907
391 95732
392 133644
393 27123
394 17225
395 146430
396 107658
397 597
398 48599
399 217800
400 106730
401 28743
402 40853
403 55682
404 140346
405 92025
406 26819
407 146796
408 123204
409 19475
410 54849
411 87558
412 64682
413 64269
414 71343
415 132416
416 156304
417 47247
418 13229
419 153930
420 154662
421 633
422 43035
423 146196
424 120824
425 70179
426 51897
427 69326
428 125922
429 85173
430 21383
431 166104
432 166872
433 17143
434 89925
435 142770
436 63134
437 46377
438 34099
439 125180
440 276444
441 89271
442 13985
443 104118
444 147450
445 21725
446 34719
447 202272
448 126224
449 80325
450 101637
451 70442
452 105558
453 35793
454 49931
455 272580
456 152284
457 687
458 60489
459 205470
460 93554
461 70917
462 71223
463 101384
464 237720
465 71367
466 701
467 146250
468 187278
469 46457
470 71331
471 154284
472 110132
473 56859
474 85825
475 154790
476 189738
477 54477
478 719
479 242160
480 280368
481 12823
482 69453
483 189546
484 117242
485 96177
486 59291
487 92964
488 165388
489 104547
490 47969
491 127182
492 150882
493 29429
494 139815
495 326520
496 153224
497 69783
498 43749
499 109250
500 189246
501 43593
502 755
503 240156
504 318276
505 48491
506 82545
507 152310
508 66554
509 90525
510 125439
511 171696
512 277472
513 74559
514 28637
515 196602
516 170742
517 41201
518 77163
519 274308
520 171476
521 67599
522 67857
523 70478
524 255282
525 123813
526 13463
527 275592
528 258504
529 38987
530 112005
531 233154
532 140462
533 69369
534 90435
535 165068
536 198804
537 49947
538 39689
539 346950
540 244170
541 813
542 50863
543 258528
544 220040
545 146895
546 96173
547 76994
548 183258
549 148857
550 71675
551 251124
552 277452
553 24739
554 99801
555 228750
556 79514
557 76725
558 100295
559 287000
560 465000
561 86007
562 845
563 166098
564 234654
565 34361
566 114451
567 326844
568 125684
569 111435
570 111825
571 124982
572 223194
573 93597
574 84959
575 443736
576 307206
577 10693
578 70901
579 251130
580 194390
581 94353
582 84363
583 165428
584 394836
585 149643
586 881
587 229614
588 264594
589 56645
590 110775
591 276504
592 163052
593 108999
594 238005
595 211490
596 182094
597 90297
598 22499
599 341100
600 342236
601 31003
602 129665
603 220998
604 181178
605 142269
606 64143
607 192432
608 410064
609 171375
610 63629
611 284778
612 243450
613 921
614 121659
615 487956
616 225260
617 66435
618 66649
619 165230
620 360450
621 106389
622 30887
623 410424
624 461040
625 49609
626 105189
627 258162
628 126710
629 228681
630 195603
631 154524
632 274852
633 69003
634 42929
635 295734
636 314538
637 84077
638 133119
639 508752
640 284084
641 71583
642 71805
643 163898
644 400566
645 171825
646 24299
647 339228
648 399564
649 101555
650 232841
651 291582
652 108890
653 74229
654 134295
655 284120
656 390564
657 153255
658 36629
659 352770
660 353838
661 993
662 115203
663 372588
664 343700
665 252795
666 133569
667 140102
668 228138
669 141453
670 78767
671 512592
672 442480
673 1011
674 191645
675 452610
676 143396
677 79665
678 127323
679 361844
680 457932
681 117987
682 29753
683 299934
684 411570
685 96245
686 132359
687 370872
688 261944
689 197751
690 160197
691 122138
692 411678
693 193833
694 51155
695 463740
696 392484
697 21347
698 83649
699 451734
700 276938
701 147069
702 178847
703 327104
704 622752
705 158943
706 39293
707 337242
708 260214
709 55025
710 196875
711 402084
712 230012
713 187827
714 325353
715 288350
716 261714
717 88197
718 1079
719 583560
720 713880
721 56711
722 107805
723 266802
724 245330
725 231585
726 123395
727 306124
728 591556
729 219207
730 84833
731 321702
732 277818
733 1101
734 233679
735 747312
736 335888
737 173583
738 131349
739 232730
740 491910
741 208929
742 45755
743 390228
744 529260
745 58715
746 129777
747 428238
748 279746
749 258261
750 187623
751 259064
752 442632
753 139479
754 98405
755 590130
756 441534
757 1137
758 150099
759 679260
760 350900
761 100203
762 159857
763 215414
764 516474
765 246141
766 28799
767 562272
768 490104
769 147455
770 297597
771 303018
772 152090
773 143577
774 267499
775 379812
776 532700
777 171987
778 24569
779 542910
780 566322
781 67877
782 212247
783 719064
784 502820
785 192039
786 106773
787 157994
788 316398
789 195225
790 125315
791 682668
792 633828
793 30643
794 200193
795 461190
796 161594
797 192717
798 234159
799 510704
800 803970
801 149139
802 34973
803 401802
804 616422
805 191681
806 158619
807 445092
808 251504
809 260415
810 261057
811 255374
812 453282
813 165237
814 116999
815 730200
816 617064
817 26647
818 261989
819 764946
820 284822
821 116313
822 116595
823 260796
824 743364
825 373515
826 55889
827 432630
828 433674
829 74285
830 215583
831 635088
832 558404
833 227199
834 216285
835 376730
836 571734
837 186897
838 1259
839 776580
840 817404
841 13501
842 121113
843 361662
844 341738
845 327717
846 305655
847 502712
848 560184
849 273063
850 147221
851 425442
852 374478
853 59353
854 408675
855 813420
856 281852
857 208923
858 209409
859 311750
860 694218
861 209517
862 1295
863 698544
864 920880
865 78551
866 157541
867 566826
868 360134
869 313185
870 306555
871 353284
872 600352
873 230019
874 216665
875 724974
876 395538
877 1317
878 131559
879 883320
880 564920
881 265041
882 265641
883 278018
884 697470
885 247305
886 1331
887 551004
888 694820
889 157355
890 387585
891 578358
892 246842
893 176829
894 247935
895 696320
896 963648
897 202047
898 28349
899 756090
900 769698
901 83537
902 302379
903 715428
904 462356
905 253971
906 141193
907 209294
908 494298
909 477477
910 198359
911 678984
912 793272
913 44423
914 263349
915 607650
916 308654
917 339417
918 240579
919 504620
920 818196
921 144603
922 40193
923 734790
924 929706
925 118317
926 198127
927 827232
928 433844
929 282255
930 442605
931 366434
932 441318
933 148353
934 169883
935 1213524
936 756496
937 70819
938 242873
939 643854
940 371618
941 152133
942 192903
943 462104
944 1281960
945 566775
946 52613
947 461202
948 544734
949 191545
950 336915
951 829500
952 508004
953 215127
954 353169
955 372950
956 579354
957 232797
958 70559
959 1208928
960 1040136
961 66035
962 283725
963 555138
964 379934
965 427857
966 276363
967 433180
968 871644
969 376755
970 100601
971 589518
972 750162
973 72709
974 372343
975 1138680
976 432764
977 163815
978 229749
979 628370
980 986490
981 221889
982 1475
983 673548
984 912468
985 155915
986 342849
987 802662
988 398474
989 498861
990 437967
991 492528
992 824848
993 271407
994 196685
995 714090
996 509478
997 1497
998 261499
999 1160340
1000 967148