1 1
2 2
3 24
4 34
5 10
6 168
7 84
8 37
9 183
10 521
11 588
12 258
13 655
14 558
15 281
16 1801
17 1592
18 3415
19 803
20 4898
21 802
22 5766
23 1659
24 6229
25 6789
26 7271
27 5870
28 106
29 3269
30 10734
31 9016
32 15588
33 7671
34 9312
35 14005
36 12985
37 23706
38 17603
39 3506
40 18337
41 8591
42 13031
43 30368
44 6754
45 28958
46 23481
47 36502
48 40139
49 25650
50 29998
51 39376
52 25572
53 47235
54 53713
55 45488
56 19198
57 32548
58 46069
59 6924
60 77836
61 46411
62 67682
63 83196
64 80548
65 90143
66 34869
67 54283
68 13816
69 81544
70 2791
71 53302
72 66055
73 36699
74 83551
75 50406
76 46725
77 91025
78 86942
79 94234
80 61758
81 157124
82 2946
83 168951
84 160642
85 164624
86 66006
87 184987
88 112421
89 25354
90 193070
91 35958
92 143220
93 43342
94 156137
95 210577
96 230373
97 192910
98 88569
99 5229
100 104953
101 217158
102 53471
103 316968
104 187200
105 237535
106 248686
107 193122
108 147656
109 228817
110 72119
111 239157
112 30649
113 370199
114 205507
115 388064
116 304474
117 321499
118 317029
119 297767
120 224059
121 284890
122 419951
123 96810
124 223340
125 228029
126 419898
127 456595
128 377474
129 57432
130 225030
131 115283
132 494837
133 495659
134 394396
135 354625
136 27683
137 585933
138 92078
139 343506
140 626165
141 405499
142 566489
143 81476
144 282006
145 32330
146 227368
147 597952
148 196252
149 439807
150 617907
151 606006
152 359447
153 378806
154 385844
155 751902
156 785281
157 331758
158 289847
159 48723
160 171261
161 518008
162 866276
163 248518
164 531136
165 74251
166 54064
167 770997
168 39879
169 369293
170 742528
171 619551
172 11230
173 343322
174 42352
175 839511
176 591635
177 85130
178 982485
179 391183
180 417978
181 991343
182 936077
183 930142
184 924770
185 986081
186 70975
187 264728
188 1200486
189 34998
190 168045
191 299779
192 675702
193 769346
194 1260126
195 2373
196 322109
197 1182984
198 1302761
199 119265
200 1315947
201 988115
202 1072200
203 462637
204 337229
205 896407
206 1629451
207 704728
208 1053342
209 1443679
210 1617622
211 313873
212 1593724
213 65149
214 101945
215 284903
216 970934
217 1187664
218 110240
219 416934
220 111212
221 78716
222 47565
223 1514674
224 2006429
225 1710972
226 1463295
227 640550
228 359749
229 1357285
230 1876142
231 1900523
232 608402
233 166222
234 651639
235 2134036
236 1220826
237 964871
238 1937913
239 912890
240 1757292
241 380749
242 731817
243 1279146
244 1770506
245 1899318
246 112247
247 206843
248 1773658
249 2403237
250 816827
251 2365156
252 325002
253 339076
254 1161697
255 12903
256 1120347
257 1591821
258 1534260
259 1452018
260 39767
261 666862
262 2482162
263 2361634
264 463881
265 45818
266 1697300
267 1334728
268 841568
269 1006231
270 1951357
271 370832
272 513617
273 562712
274 948100
275 3148843
276 1635010
277 498572
278 1509915
279 1734362
280 541488
281 2874870
282 2605512
283 1558867
284 281010
285 446212
286 2638109
287 2929371
288 1362701
289 1563327
290 188899
291 925786
292 2911988
293 1325708
294 3106978
295 1182995
296 290400
297 3550819
298 3316612
299 1363530
300 2426126
301 3774741
302 29954
303 379809
304 2265392
305 3764591
306 3701194
307 1572951
308 3581184
309 1710720
310 4161430
311 4113621
312 852427
313 1196574
314 1839288
315 3691902
316 1481100
317 4162316
318 3846241
319 638125
320 3338271
321 3430909
322 1867737
323 466737
324 2134427
325 1948464
326 2476505
327 2871921
328 2121488
329 3098627
330 2283815
331 2296513
332 3516563
333 2102420
334 1300939
335 3358491
336 813852
337 1942263
338 1713841
339 1690220
340 4567138
341 1804590
342 2081081
343 4066148
344 318917
345 2517306
346 5456886
347 4279347
348 3961735
349 1977190
350 2771831
351 4315219
352 3620170
353 1547649
354 967497
355 2221769
356 727471
357 5544088
358 3124655
359 5600188
360 2866408
361 4286682
362 2724155
363 4766755
364 4042595
365 2168492
366 5173515
367 3113588
368 1611931
369 1600834
370 4639322
371 3516514
372 1296929
373 2324687
374 3857111
375 2378009
376 6581607
377 2565089
378 2375187
379 3738696
380 1413179
381 4059928
382 6366593
383 2199656
384 5396366
385 5623784
386 6228756
387 3905001
388 3509546
389 2637388
390 362744
391 4781041
392 4211851
393 6310261
394 5227216
395 1724195
396 3404814
397 908145
398 5629926
399 2121986
400 4802231
401 7194132
402 2585066
403 4969531
404 5920563
405 3006541
406 7264972
407 1479612
408 4551624
409 7374692
410 837242
411 776241
412 388668
413 4779082
414 2218077
415 6179690
416 6568855
417 572920
418 4232341
419 3644425
420 3413927
421 5602733
422 1295147
423 5845218
424 2559868
425 1946026
426 1635220
427 6841566
428 5258098
429 1390427
430 3754747
431 8237744
432 2149853
433 8824536
434 5145145
435 4339872
436 8131633
437 8933569
438 4282338
439 174818
440 6487452
441 3320390
442 7988153
443 5916426
444 1880756
445 7303139
446 1320676
447 347929
448 304031
449 8454891
450 6043899
451 3856269
452 1337028
453 7802507
454 154031
455 3496878
456 4480410
457 5983336
458 6235417
459 458672
460 8500769
461 6123660
462 6973771
463 2098163
464 1115737
465 1216975
466 9150505
467 8652632
468 4987822
469 7154020
470 6052426
471 60173
472 1221654
473 4789933
474 11242544
475 6094767
476 2212687
477 6398431
478 9549055
479 3400185
480 10508626
481 10237205
482 5314908
483 7816276
484 740653
485 7151094
486 6205929
487 9165097
488 10703405
489 11119821
490 11898778
491 3590856
492 7209187
493 4866490
494 10277496
495 11873344
496 6536685
497 10172795
498 8657737
499 9541678
500 3313887
501 8633790
502 2167714
503 11968282
504 7589127
505 6171003
506 1269566
507 4771490
508 3086349
509 2534988
510 6222243
511 5989782
512 991169
513 5983316
514 10141165
515 10497203
516 536064
517 3493743
518 13122441
519 8501633
520 10636857
521 2796016
522 9732616
523 1455506
524 9462703
525 4824319
526 699114
527 5412610
528 9446935
529 205361
530 7233152
531 4163246
532 13645479
533 7424709
534 3893360
535 13142582
536 11113850
537 7657074
538 14251031
539 13047594
540 10451224
541 5009990
542 12205371
543 5443490
544 10121339
545 12238834
546 6855663
547 13973991
548 6938825
549 6240090
550 15106342
551 6417603
552 13742298
553 3798635
554 168545
555 7021192
556 3462080
557 6270038
558 5267748
559 15653063
560 12945886
561 3278764
562 6554952
563 5706944
564 9413899
565 14211232
566 916752
567 10259721
568 767993
569 1921844
570 15111488
571 13787959
572 11909804
573 1285130
574 6031587
575 2281142
576 13306759
577 2854908
578 2830948
579 5163608
580 15240061
581 12091090
582 5490441
583 7204581
584 8909827
585 3178705
586 6957458
587 974243
588 21414
589 18151047
590 880884
591 791840
592 18571033
593 17373355
594 69583
595 13393417
596 205060
597 3244765
598 11807398
599 17297797
600 11573624
601 10393770
602 8005629
603 16693718
604 16329383
605 19419712
606 18122161
607 6480275
608 10104654
609 1479389
610 1226588
611 9338503
612 11887241
613 984705
614 58746
615 13351895
616 14032041
617 13642450
618 10011394
619 4493927
620 10458405
621 8314300
622 5815204
623 7659391
624 129387
625 7048239
626 17915817
627 19184875
628 18484423
629 474401
630 4219241
631 19901683
632 9285250
633 17162571
634 7031808
635 4999288
636 174676
637 2871583
638 1768645
639 1879000
640 8965136
641 11650031
642 16888772
643 20876106
644 3519914
645 2616977
646 14473783
647 14710263
648 20334924
649 19865307
650 10604044
651 20304396
652 13658283
653 22814605
654 6057470
655 7991889
656 12581766
657 4397585
658 4930
659 16377559
660 11611823
661 4196606
662 19858460
663 21518336
664 14672517
665 22474786
666 13541478
667 20277141
668 19128182
669 23420314
670 24354603
671 9662360
672 19643119
673 10488868
674 22261935
675 9800854
676 18971555
677 18753712
678 15515311
679 6437626
680 17906239
681 1463412
682 637624
683 24273570
684 9955010
685 1151774
686 17767443
687 9728863
688 22471282
689 18610428
690 14397619
691 9599649
692 5352909
693 19700437
694 6586019
695 4932832
696 4531777
697 11039595
698 18303018
699 14416381
700 26548090
701 27587943
702 21982549
703 16094604
704 20344087
705 4013541
706 7135553
707 15329848
708 5094151
709 22826201
710 13031152
711 20088924
712 13600080
713 15020645
714 3242386
715 27637533
716 22310022
717 24841393
718 19377467
719 18978207
720 12301179
721 4446383
722 2084450
723 28562554
724 9484148
725 12084531
726 9874294
727 12921043
728 20205182
729 13659524
730 1998601
731 19852983
732 23257854
733 28601878
734 5479554
735 26447180
736 12678574
737 14259454
738 21089251
739 9941463
740 27168701
741 26501417
742 23847280
743 30871412
744 12719249
745 3405513
746 20055495
747 27035460
748 1091135
749 14865356
750 15120607
751 3842473
752 27001607
753 2652687
754 18977995
755 1337652
756 24809759
757 8071595
758 20261173
759 18817881
760 16139516
761 18354363
762 19546361
763 9969294
764 27451835
765 9224140
766 23501974
767 25738414
768 6147298
769 27745441
770 10074039
771 27910081
772 9269859
773 23053431
774 26273250
775 3899102
776 15916002
777 10944161
778 29768997
779 15048652
780 11462269
781 3863496
782 4611350
783 34814404
784 16218899
785 31022770
786 11515389
787 29363967
788 12847417
789 23438171
790 22686643
791 23685567
792 13907169
793 7696013
794 17572853
795 10494792
796 9066085
797 25656260
798 9616090
799 7320413
800 8843785
801 37306438
802 13968920
803 36035060
804 24790767
805 25866277
806 30902014
807 24241323
808 24030358
809 6235650
810 18183982
811 5824114
812 21227305
813 4886716
814 20893367
815 27314032
816 33167318
817 17362181
818 1886099
819 29221060
820 24189538
821 39809787
822 8913286
823 30059541
824 28955174
825 23903163
826 32786966
827 13207886
828 37486304
829 4796193
830 9130277
831 19195475
832 31123140
833 8510147
834 23553753
835 1271357
836 39436071
837 12478814
838 17520915
839 10829105
840 4246287
841 15826601
842 2369214
843 19171739
844 12274519
845 8085544
846 21841033
847 41519807
848 34088221
849 34710595
850 40799338
851 25314872
852 4968654
853 1953303
854 5014712
855 10484495
856 23096759
857 31934399
858 25044498
859 32605594
860 30936027
861 31718570
862 41518622
863 2141119
864 33123042
865 42309335
866 509883
867 3917176
868 437644
869 2465741
870 35583142
871 37595516
872 30647858
873 14694426
874 40589806
875 32572434
876 36083111
877 24010136
878 2594259
879 36623926
880 35483768
881 26912493
882 3935917
883 24212663
884 46358880
885 46324281
886 7275330
887 28037535
888 37042240
889 3420944
890 11592891
891 48170497
892 40554363
893 2338223
894 37888722
895 30891677
896 42174549
897 36650180
898 48057005
899 33430961
900 14203909
901 21087011
902 7686247
903 25752710
904 44298207
905 29746813
906 47934657
907 37881975
908 19764923
909 22015689
910 26792515
911 14168236
912 30185918
913 9457528
914 13445293
915 39437764
916 32874127
917 42631379
918 41900209
919 4438080
920 45050956
921 42097817
922 2697661
923 50691817
924 41386024
925 37176468
926 5345333
927 29835898
928 3916619
929 52226392
930 49407986
931 14613999
932 50125121
933 27768552
934 12975869
935 34545762
936 5342722
937 36358045
938 11355628
939 38362276
940 36187912
941 25002706
942 49927460
943 12040815
944 18433703
945 21556509
946 47037806
947 49449409
948 35660580
949 41107120
950 39752198
951 51843341
952 45477849
953 51547595
954 19899146
955 13197286
956 10353792
957 188674
958 13792022
959 48196183
960 47112590
961 23014346
962 49917275
963 24652332
964 1980728
965 288457
966 53030924
967 35456226
968 25698011
969 23276032
970 19031069
971 56189553
972 31220498
973 34398058
974 5069459
975 56076664
976 12513256
977 17969465
978 10114038
979 12447520
980 3011969
981 15345821
982 21512238
983 10474302
984 465419
985 16293899
986 54632045
987 54021075
988 20222578
989 37683390
990 40303691
991 7825317
992 12407739
993 54557644
994 39664173
995 41472404
996 42798727
997 44806971
998 59952787
999 30576368
1000 22965099