1 13
2 6
3 5
4 27
5 57
6 22
7 12
8 93
9 89
10 236
11 1032
12 14
13 467
14 83
15 58
16 308
17 201
18 118
19 147
20 56
21 82
22 1204
23 6301
24 69
25 596
26 1142
27 106
28 91
29 4167
30 87
31 432
32 381
33 393
34 1407
35 348
36 70
37 5912
38 453
39 233
40 417
41 13692
42 166
43 56493
44 1118
45 88
46 6987
47 54048
48 154
49 1843
50 4490
51 6833
52 2574
53 633
54 689
55 1538
56 1230
57 226
58 1388
59 125197
60 266
61 17913
62 175
63 415
64 2162
65 7272
66 262
67 82140
68 4891
69 10762
70 2223
71 143124
72 321
73 241920
74 32411
75 1796
76 2886
77 921
78 125
79 177724
80 552
81 3235
82 26731
83 11943
84 286
85 86355
86 7730
87 346
88 2881
89 12807
90 358
91 180
92 8270
93 2228
94 2252
95 1137
96 382
97 37441
98 3588
99 1376
100 8531
101 205836
102 4690
103 2468
104 2286
105 3509
106 47474
107 269604
108 534
109 713076
110 1317
111 4435
112 1115
113 153001
114 1469
115 195336
116 108342
117 466
118 306091
119 14547
120 478
121 48681
122 45291
123 4915
124 1647
125 229248
126 204
127 7872
128 5115
129 3092
130 13643
131 549673
132 654
133 604
134 19287
135 2968
136 20099
137 1641
138 3308
139 847620
140 1755
141 562
142 41884
143 1713
144 594
145 134269
146 394149
147 586
148 34166
149 2949900
150 3160
151 911737
152 1821
153 17128
154 6155
155 1424
156 206
157 1477369
158 1893
159 22887
160 3080
161 95492
162 1941
163 3908
164 28524
165 18791
166 109891
167 574136
168 834
169 114916
170 8787
171 2034
172 134502
173 1195429
174 28705
175 4196
176 15830
177 186736
178 535551
179 2577240
180 718
181 526708
182 2181
183 73176
184 4412
185 2217
186 2074
187 93474
188 184142
189 7555
190 45399
191 3960192
192 1269
193 5526746
194 149767
195 7795
196 2171
197 2361
198 1978
199 158402
200 5488
201 54664
202 231061
203 2433
204 4622
205 524388
206 340722
207 33104
208 6180
209 30087
210 838
211 2295616
212 45787
213 30663
214 231973
215 2577
216 781
217 1299
218 284707
219 240895
220 4578
221 20772
222 886
223 795217
224 4587
225 17799
226 380473
227 2721
228 1694
229 5492
230 53356
231 9235
232 54633
233 7872128
234 3735
235 5636
236 375591
237 25120
238 31891
239 602244
240 1015
241 1632531
242 2901
243 8745
244 37011
245 19876
246 982
247 124467
248 1487
249 58256
250 5996
251 2267533
252 1390
253 420957
254 328895
255 1018
256 7238
257 647604
258 10315
259 60597
260 3117
261 10435
262 1372875
263 1209700
264 1841
265 103876
266 1516
267 87040
268 6428
269 867793
270 1431
271 293221
272 13332
273 1637
274 327652
275 803548
276 28625
277 2155612
278 40023
279 10600
280 4886
281 3155629
282 54514
283 3202993
284 106350
285 5684
286 29691
287 132516
288 1785
289 6932
290 431908
291 112905
292 122619
293 8923020
294 1066
295 765229
296 11388
297 1186
298 7148
299 43047
300 1592
301 346176
302 661369
303 611453
304 12986
305 309608
306 6565
307 1083171
308 3693
309 341545
310 6649
311 4275625
312 5973
313 7508
314 45207
315 3777
316 49926
317 8440440
318 7628
319 7652
320 7316
321 1282
322 44524
323 46503
324 5822
325 62082
326 637003
327 1306
328 44172
329 153312
330 1318
331 2030592
332 56270
333 7988
334 8012
335 1197583
336 1001
337 453601
338 20556
339 13555
340 8156
341 26596
342 1366
343 638532
344 340123
345 32743
346 478171
347 1444213
348 22956
349 9746172
350 4197
351 19367
352 12313
353 50823
354 136257
355 503389
356 32030
357 4281
358 150339
359 1550160
360 1438
361 923436
362 1050522
363 9881
364 4043
365 52551
366 14635
367 1651449
368 4413
369 120293
370 16644
371 778356
372 1486
373 3007808
374 150691
375 121191
376 142689
377 256292
378 4533
379 4036324
380 6327
381 1522
382 268137
383 4593
384 4277
385 9236
386 1851600
387 98296
388 162939
389 16020432
390 1944
391 1041587
392 4701
393 4713
394 165459
395 719688
396 2364
397 4412257
398 159196
399 4067
400 10232
401 1010484
402 4821
403 21424
404 26652
405 1618
406 85189
407 4881
408 11110
409 2297761
410 250716
411 83826
412 388092
413 59463
414 60442
415 55608
416 34209
417 95057
418 30086
419 60327
420 2094
421 8581648
422 37970
423 400156
424 10172
425 5097
426 14999
427 447004
428 1774893
429 81793
430 180579
431 7426129
432 2154
433 9748561
434 15184
435 48712
436 479379
437 5241
438 302215
439 10532
440 14497
441 17635
442 185619
443 16478713
444 12847
445 1266469
446 3211183
447 50056
448 2820
449 7256737
450 12744
451 1056240
452 327410
453 1655253
454 504292
455 10008
456 1822
457 5846857
458 314416
459 11012
460 69844
461 7649833
462 31733
463 3733568
464 223170
465 11156
466 2586225
467 5601
468 2334
469 130243
470 5637
471 98594
472 453071
473 243121
474 98282
475 105447
476 42830
477 1906
478 702169
479 1207044
480 1239
481 1281347
482 1214604
483 5793
484 15471
485 75656
486 20245
487 26780121
488 5853
489 19555
490 11756
491 26088792
492 2454
493 11828
494 52658
495 5937
496 24799
497 1018124
498 145970
499 11979987
500 5997
501 20035
502 3318121
503 12167568
504 1836
505 1020098
506 338006
507 2026
508 80142
509 9463312
510 2038
511 129792
512 101091
513 1960
514 12332
515 3905743
516 2062
517 215056
518 43508
519 2040706
520 12476
521 1312884
522 68011
523 7782223
524 624604
525 2098
526 1105651
527 1128783
528 3956
529 4476397
530 337597
531 378777
532 18613
533 2292956
534 12812
535 1143829
536 108270
537 292111
538 877471
539 639252
540 1614
541 8209132
542 48770
543 1075121
544 17886
545 1373364
546 15948
547 1195741
548 49310
549 53065
550 363602
551 1388484
552 2206
553 273180
554 8409213
555 189800
556 83099
557 22376916
558 4330
559 1249922
560 4308
561 134632
562 236019
563 81063
564 79606
565 13556
566 1426284
567 63495
568 161875
569 6485460
570 2146
571 80528115
572 51470
573 1617385
574 146284
575 3324872
576 4029
577 1537091
578 6933
579 131993
580 133958
581 275392
582 65176
583 1767652
584 429823
585 5607
586 1372411
587 2778848
588 7052
589 124623
590 1174098
591 2330113
592 116508
593 7113
594 8667
595 198783
596 449678
597 474017
598 447236
599 60284556
600 2994
601 1452008
602 656892
603 7233
604 14492
605 87111
606 941703
607 16200828
608 28701
609 24355
610 1445690
611 1329471
612 2446
613 14708
614 345066
615 2458
616 19340
617 7401
618 130804
619 15325201
620 6199
621 375105
622 3452025
623 89703
624 10814
625 1564996
626 6355116
627 38872
628 15068
629 2232924
630 4198
631 2094916
632 32812
633 7593
634 1237551
635 147648
636 25435
637 89172
638 57410
639 171250
640 25326
641 44443092
642 417290
643 57894432
644 42492
645 2578
646 282729
647 30185136
648 5029
649 1892322
650 66266
651 65168
652 766703
653 5115601
654 15692
655 622248
656 53790
657 1655604
658 373741
659 40043473
660 4613
661 12246991
662 124929
663 43136
664 424011
665 7977
666 38981
667 12614287
668 8013
669 16052
670 470313
671 10030149
672 2483
673 63422172
674 4536019
675 8097
676 3707
677 7338676
678 61010
679 16292
680 8157
681 138906
682 99247
683 7469284
684 3414
685 6296516
686 126196
687 641191
688 16508
689 5695273
690 16556
691 7638313
692 3364478
693 23049
694 3604291
695 1181450
696 59684
697 10450768
698 12441136
699 4521033
700 7163
701 19654636
702 3960
703 16868
704 49278
705 2818
706 4065840
707 3790932
708 44830
709 49673956
710 468648
711 104213
712 566353
713 265232
714 17132
715 318888
716 1804284
717 80296
718 8246947
719 103527
720 957
721 1407376
722 163170
723 17348
724 2648010
725 3783049
726 2902
727 14797357
728 13103
729 423784
730 227720
731 1842084
732 8781
733 47344468
734 5384617
735 8817
736 182881
737 1727524
738 63895
739 21843361
740 116023
741 2962
742 400900
743 8913
744 3714
745 2218609
746 3337603
747 170297
748 77787
749 1164140
750 2998
751 9022513
752 758510
753 9033
754 529281
755 1744048
756 3022
757 16065052
758 6023449
759 711434
760 19758
761 55594093
762 28157
763 1204228
764 50412
765 49792
766 1770987
767 3711795
768 16764
769 30769226
770 61476
771 2922601
772 3835158
773 7178076
774 28369
775 18596
776 69830
777 256244
778 12110346
779 4144275
780 3118
781 206874
782 5680431
783 31315
784 4108
785 1978164
786 410031
787 2096531
788 888816
789 18932
790 522652
791 1445491
792 3166
793 824589
794 5719161
795 31795
796 1437564
797 20329873
798 7178
799 5110400
800 23988
801 3202
802 11042730
803 7079167
804 192880
805 1420002
806 14274
807 1601056
808 726267
809 23588820
810 7897
811 2160467
812 56022
813 9753
814 571401
815 9777
816 12194
817 10433667
818 10712524
819 27828
820 336198
821 13495596
822 679921
823 36931221
824 118647
825 156748
826 159531
827 90276973
828 45484
829 2748962
830 573668
831 6443573
832 73129
833 2119143
834 386968
835 20036
836 128870
837 10041
838 351939
839 31155416
840 7787
841 34097488
842 75770
843 94408
844 180187
845 2240712
846 162144
847 218052
848 10173
849 977471
850 561962
851 24660276
852 125493
853 20395228
854 126243
855 10241
856 734403
857 52940316
858 20588
859 20612
860 653523
861 959396
862 1495564
863 35541648
864 2585
865 958417
866 17993747
867 3466
868 3964
869 125127
870 34795
871 1364943
872 434244
873 10473
874 311211
875 125991
876 79702
877 21558412
878 79010
879 5685273
880 21116
881 276625188
882 4980
883 134104741
884 58332
885 10617
886 4917225
887 6299472
888 4434
889 143936
890 1476273
891 30293
892 374619
893 1766352
894 128727
895 8969689
896 17652
897 282248
898 14520656
899 4147216
900 3382
901 3245401
902 422496
903 66820
904 1539498
905 7558415
906 3622
907 23032357
908 1697904
909 130887
910 13644
911 16614816
912 6377
913 555087
914 10022923
915 102472
916 419526
917 1379151
918 10705
919 40590387
920 60708
921 349978
922 2456171
923 3525624
924 10603
925 7459136
926 14059216
927 504271
928 496336
929 136516524
930 15920
931 14356
932 11181
933 17738098
934 6052239
935 65448
936 1750
937 3511874
938 890149
939 1687021
940 869976
941 31875433
942 11301
943 11646024
944 1334613
945 1888
946 1137091
947 118501896
948 37915
949 22772
950 136791
951 3802
952 78860
953 254342356
954 160360
955 14590489
956 3225062
957 1355108
958 5316825
959 2603808
960 1673
961 1616400
962 413617
963 38515
964 9028802
965 78220969
966 3862
967 3742287
968 37260
969 532924
970 641306
971 56568517
972 4854
973 1351936
974 6469226
975 59391
976 195195
977 11721
978 11733
979 8842323
980 11757
981 533647
982 4953181
983 11793
984 82641
985 2624003
986 2484684
987 3946
988 7622
989 88327167
990 14498
991 29470852
992 22224
993 111208
994 204892
995 143271
996 90622
997 3974041
998 6976009
999 203778
1000 33432