1 4
2 13
3 31
4 48
5 110
6 168
7 96
8 360
9 553
10 140
11 331
12 469
13 560
14 308
15 46
16 52
17 3541
18 1860
19 1519
20 5113
21 5328
22 3120
23 287
24 8011
25 3169
26 680
27 51
28 1272
29 990
30 12883
31 5376
32 5720
33 18907
34 3864
35 7400
36 2850
37 8269
38 162
39 9296
40 2494
41 32221
42 10981
43 36673
44 4656
45 3234
46 198
47 5565
48 16651
49 17176
50 17557
51 9048
52 4760
53 29040
54 63253
55 256
56 23056
57 268
58 73440
59 12788
60 13160
61 13348
62 28616
63 31416
64 310
65 32761
66 100807
67 36631
68 16224
69 40136
70 17400
71 124963
72 42960
73 45019
74 139128
75 48007
76 147073
77 151711
78 132
79 400
80 41820
81 418
82 420
83 61920
84 62641
85 6424
86 196693
87 202051
88 34808
89 35420
90 71611
91 218557
92 76480
93 79219
94 10045
95 166
96 42168
97 259591
98 271963
99 273528
100 58536
101 149604
102 103416
103 52828
104 53960
105 40755
106 111169
107 293
108 3256
109 598
110 24080
111 184224
112 46971
113 616
114 127927
115 132931
116 411523
117 138031
118 419257
119 22477
120 72380
121 145861
122 113232
123 11752
124 682
125 159391
126 54600
127 167797
128 517681
129 176419
130 89548
131 22755
132 46004
133 188251
134 756
135 193040
136 591360
137 386
138 309684
139 636007
140 218160
141 36540
142 28085
143 226051
144 227976
145 229357
146 704761
147 181902
148 61204
149 246247
150 862
151 769128
152 777043
153 441
154 131128
155 906
156 910
157 46920
158 928
159 877968
160 147580
161 897757
162 302736
163 467544
164 943813
165 136501
166 967273
167 990
168 331336
169 509040
170 1027183
171 43265
172 340
173 354320
174 1067088
175 360187
176 1101451
177 73640
178 1126783
179 70623
180 95230
181 1086
182 99190
183 398581
184 200568
185 1217713
186 1108
187 40248
188 1122
189 1274640
190 5520
191 443521
192 450856
193 457471
194 590
195 469656
196 1424443
197 1442400
198 490861
199 246848
200 166192
201 503480
202 757680
203 618
204 780000
205 1586341
206 1632007
207 545707
208 274348
209 12040
210 1290
211 210276
212 1693903
213 566371
214 653
215 579920
216 582121
217 34528
218 308720
219 683
220 1886503
221 381432
222 652400
223 1986691
224 675451
225 678776
226 1021020
227 1432
228 719
229 2093808
230 701800
231 704221
232 236520
233 360640
234 365560
235 733591
236 184264
237 739537
238 743016
239 2248501
240 2284633
241 2321053
242 58599
243 1542
244 800317
245 14356
246 405080
247 1566
248 1570
249 207770
250 417648
251 212534
252 854400
253 2584057
254 1608
255 867256
256 145620
257 810
258 882376
259 2681407
260 305072
261 1382784
262 926296
263 2785560
264 409464
265 1696
266 566
267 2922391
268 2963563
269 494788
270 500548
271 32611
272 1017919
273 584
274 3094080
275 150368
276 1060291
277 3195157
278 533420
279 1081200
280 1093240
281 1107776
282 1118131
283 1137136
284 91140
285 1742844
286 500359
287 1872
288 1174376
289 1177507
290 237888
291 3615703
292 1906
293 304964
294 1242920
295 1245496
296 1266200
297 1269451
298 3894703
299 1305480
300 1974084
301 3972048
302 147704
303 666000
304 2002
305 1348711
306 1356769
307 4110757
308 1372957
309 2038
310 4214808
311 709328
312 2068
313 360880
314 1446991
315 120988
316 290928
317 4407901
318 67520
319 704
320 302176
321 4541160
322 1522969
323 1527960
324 1531531
325 772568
326 1557361
327 1583407
328 1618471
329 1623616
330 408114
331 1233210
332 2236
333 1002624
334 838508
335 844500
336 5141557
337 1716877
338 26909
339 1735081
340 1743456
341 1753381
342 5278507
343 161560
344 1781011
345 5445223
346 227955
347 1827541
348 1836919
349 1842400
350 5557807
351 5621640
352 1884169
353 2380
354 236612
355 5707320
356 954408
357 5757601
358 242205
359 973648
360 5873353
361 742371
362 397232
363 5990257
364 403112
365 2029519
366 2039401
367 2045176
368 3132504
369 6355440
370 6408493
371 1269
372 2155616
373 166600
374 325380
375 167713
376 1289
377 149184
378 1680912
379 1134480
380 402864
381 2620
382 365017
383 1000944
384 2353216
385 883785
386 7094233
387 890
388 2389669
389 7198488
390 7222657
391 2411137
392 7254943
393 1041043
394 2443519
395 7352233
396 7360368
397 7392960
398 2728
399 910
400 313045
401 2519000
402 1083109
403 79753
404 2776
405 1296420
406 519312
407 1398
408 2615200
409 2802
410 7949581
411 1337648
412 2682856
413 2842
414 8128200
415 8162448
416 8188183
417 460480
418 2779219
419 1448
420 1404568
421 8465191
422 1418148
423 1463
424 575848
425 984
426 8746807
427 8782333
428 587664
429 2943271
430 374750
431 3003001
432 755510
433 434161
434 9141553
435 3075469
436 3040
437 9296400
438 3124261
439 3136519
440 9480240
441 9507973
442 9545011
443 9665880
444 3242720
445 1391520
446 1640128
447 3334856
448 3343296
449 3348577
450 421615
451 10156968
452 3190
453 142489
454 1716280
455 3450769
456 10378063
457 1737740
458 352300
459 2645502
460 3256
461 1086
462 509653
463 725560
464 3633301
465 5468124
466 5487984
467 1573680
468 3322
469 3694080
470 3699631
471 3725216
472 11205757
473 11286241
474 5648160
475 11367013
476 541768
477 11488711
478 1130
479 1934608
480 1664569
481 1716
482 3965200
483 3984769
484 998210
485 1154
486 1001674
487 4012477
488 12190573
489 1749
490 12327120
491 1546161
492 148092
493 4152457
494 2080348
495 2087420
496 181720
497 4194919
498 12655807
499 12666480
500 12752040
501 356210
502 6418944
503 4303216
504 542102
505 516
506 13086307
507 1811
508 1210
509 6613884
510 13271448
511 2231380
512 4492080
513 1226448
514 3676
515 13623480
516 4557169
517 3700
518 1719585
519 13834681
520 4631419
521 3732
522 13980120
523 4715040
524 14194057
525 109272
526 1586760
527 3792
528 200239
529 4820936
530 14603863
531 2435888
532 14695723
533 14799408
534 14834053
535 963
536 4974256
537 1938
538 15066043
539 630180
540 1908081
541 2549320
542 2192401
543 3918
544 1709992
545 5145680
546 5152231
547 1314
548 15582757
549 15737088
550 530404
551 1334000
552 16024008
553 2003
554 1003
555 16156381
556 8084220
557 1342
558 16398451
559 5471551
560 5487769
561 16593403
562 4078
563 697345
564 4092
565 4200450
566 16900320
567 5677376
568 5684257
569 1423474
570 4138
571 1437284
572 960036
573 5767147
574 726972
575 88242
576 17736733
577 17787307
578 17799960
579 17888671
580 8950680
581 5995360
582 18003048
583 6029336
584 1209272
585 6053461
586 18245713
587 6087601
588 18348373
589 6131840
590 18464208
591 6242419
592 4336
593 6277087
594 4348
595 6329269
596 19035768
597 6374376
598 3213480
599 805567
600 4408
601 1303016
602 6522451
603 19722480
604 6593419
605 3301900
606 6621616
607 1106576
608 4480
609 2512161
610 20191543
611 10156524
612 6790561
613 1700274
614 6808627
615 6819176
616 4546
617 6897800
618 10401360
619 3476248
620 7001296
621 2295
622 7044136
623 7064071
624 4620
625 895907
626 4304064
627 21562093
628 7204400
629 7212151
630 7230769
631 7247856
632 4672
633 21897721
634 22010173
635 7372736
636 7429280
637 4722
638 7454480
639 22406023
640 3762000
641 7549360
642 7627291
643 7638456
644 4788
645 3828808
646 23035201
647 7684801
648 23164968
649 7734496
650 11669280
651 1389960
652 2435
653 23790007
654 23907211
655 24039408
656 8034397
657 8065520
658 4930
659 4932
660 2468
661 4942
662 2475
663 24571848
664 342654
665 352728
666 24735703
667 4986
668 958848
669 4998
670 25035013
671 3585013
672 25110120
673 25215463
674 6307632
675 25396561
676 340168
677 25593480
678 12887964
679 8605520
680 25882657
681 1083325
682 4336700
683 5106
684 8715961
685 8736427
686 4415268
687 717799
688 211888
689 862723
690 5178
691 8975240
692 9004669
693 58352
694 6830382
695 9121120
696 27384288
697 27431407
698 27683383
699 27809803
700 1857856
701 9298081
702 9352736
703 28127113
704 4697580
705 9444776
706 5332
707 9531919
708 28638553
709 9651720
710 4836628
711 29089843
712 4164943
713 29235648
714 1804
715 677
716 1631420
717 29495760
718 1812
719 9868160
720 9877231
721 9899017
722 29937313
723 113627
724 10008307
725 5482
726 30266503
727 10096171
728 10109016
729 10153120
730 15240720
731 5526
732 30597493
733 15440124
734 30946968
735 10339777
736 1478968
737 10384381
738 31264873
739 15809064
740 5299720
741 10608841
742 10631419
743 5322300
744 2663034
745 32007307
746 10676647
747 5668
748 32296488
749 6472944
750 10803416
751 10835701
752 2174368
753 10894696
754 5485528
755 332920
756 10995931
757 33051000
758 11134207
759 2786924
760 2895
761 5800
762 5620208
763 33796783
764 11294680
765 16976964
766 5838
767 11380216
768 11403600
769 34234200
770 11436769
771 2930
772 34427557
773 6889032
774 34568521
775 17293080
776 34780507
777 2903784
778 11695951
779 35135257
780 1175724
781 1476592
782 11924120
783 35850157
784 2002
785 36138133
786 36354871
787 12150469
788 1739233
789 4062912
790 6052
791 36808488
792 6072
793 1231808
794 3089660
795 6183380
796 12407400
797 3114064
798 12490921
799 37595293
800 1567237
801 6142
802 12611600
803 12662911
804 12701976
805 38409007
806 2401725
807 458062
808 19288260
809 12883696
810 3225070
811 12935557
812 19512504
813 39156307
814 39231433
815 6550060
816 13110571
817 19700364
818 13175456
819 4408600
820 13236301
821 2655248
822 39910807
823 39986653
824 6328
825 6336
826 5029206
827 2242256
828 3179
829 1060
830 6366
831 6372
832 2034582
833 40825711
834 40921608
835 13743080
836 13770919
837 41596051
838 1075
839 13951477
840 41906203
841 42003360
842 42139573
843 42529963
844 21313920
845 21431604
846 4768400
847 42941808
848 14357656
849 1198660
850 3285
851 43256928
852 43316143
853 7257800
854 43652448
855 10952790
856 6636
857 44269063
858 44348941
859 14789640
860 14842976
861 177020
862 44749411
863 14925391
864 14967800
865 14978971
866 11252670
867 6718
868 15113341
869 3368
870 7618520
871 15248311
872 6778
873 15329581
874 46124473
875 23072424
876 46287613
877 6822
878 15535976
879 15547357
880 1945412
881 46799280
882 6717901
883 15700256
884 47190031
885 9442128
886 47375688
887 1586540
888 11926662
889 3455
890 6916
891 116572
892 24144300
893 3228512
894 2320
895 2322
896 16198280
897 48685507
898 48769273
899 1062480
900 16321669
901 7000
902 16394056
903 7018
904 16461919
905 6193440
906 3521
907 16600416
908 49970760
909 4176020
910 16817536
911 50544991
912 50715763
913 769608
914 16943257
915 51143953
916 17086147
917 3588
918 51660157
919 4311604
920 12985212
921 17332840
922 17342456
923 17373727
924 17419480
925 935253
926 17489431
927 52526257
928 52613263
929 53049373
930 7296
931 53399557
932 17809597
933 17865680
934 7330
935 1378792
936 7348
937 1470
938 3620144
939 18221281
940 27461460
941 18339769
942 9208248
943 7450
944 18535616
945 18548047
946 1996626
947 55972843
948 1557088
949 18697537
950 18745000
951 18787519
952 7516
953 9432588
954 56693371
955 1183466
956 1263704
957 56964757
958 18998317
959 19046160
960 1512
961 19119301
962 7576
963 7582
964 9598820
965 19210291
966 57805608
967 19288816
968 3810
969 19453987
970 58423093
971 1912
972 58813560
973 19624976
974 19668481
975 19699219
976 19717160
977 1411300
978 59343913
979 14888022
980 19884151
981 59714257
982 499359
983 20038921
984 20057016
985 20069947
986 7788
987 8676949
988 5092124
989 20399776
990 510777
991 61489123
992 20556536
993 6876632
994 503936
995 3938
996 20695507
997 20713896
998 62433703
999 62528557
1000 20903520