1 17
2 26
3 18
4 148
5 239
6 249
7 423
8 28
9 63
10 374
11 117
12 787
13 2059
14 1085
15 655
16 4586
17 4153
18 3147
19 10056
20 4559
21 2092
22 18692
23 19487
24 3018
25 19343
26 14285
27 164
28 31469
29 6817
30 7916
31 16128
32 4505
33 18768
34 2752
35 26664
36 16717
37 129702
38 46171
39 1040
40 3608
41 9479
42 4840
43 42348
44 14128
45 15229
46 1479
47 27120
48 77226
49 2351
50 82867
51 723
52 29235
53 32003
54 61706
55 45014
56 86534
57 16293
58 27515
59 16527
60 2078
61 31562
62 13996
63 250290
64 99079
65 28856
66 2615
67 118385
68 151337
69 137745
70 20528
71 335065
72 187174
73 69115
74 44425
75 4062
76 150427
77 289436
78 226278
79 422923
80 41383
81 519910
82 40392
83 216559
84 446008
85 100999
86 640604
87 59216
88 229068
89 40656
90 346954
91 718726
92 58755
93 143174
94 15943
95 157079
96 782620
97 589643
98 10384
99 167211
100 138504
101 322437
102 108495
103 268491
104 39786
105 843103
106 1027270
107 213241
108 20741
109 575061
110 85891
111 178003
112 34292
113 440791
114 393400
115 57273
116 862547
117 283002
118 1056578
119 320960
120 855066
121 703614
122 86884
123 140336
124 832233
125 222622
126 684789
127 1591886
128 374271
129 951190
130 1818012
131 54496
132 225655
133 77165
134 604832
135 511787
136 392
137 339515
138 1432351
139 171488
140 1151722
141 54808
142 113870
143 648711
144 813395
145 425652
146 1164437
147 14146
148 194240
149 409508
150 808955
151 110922
152 47584
153 298127
154 1128112
155 126212
156 57085
157 106648
158 1065470
159 645853
160 1746418
161 677606
162 1839981
163 120340
164 187535
165 581743
166 378141
167 823247
168 903213
169 610588
170 139758
171 511365
172 1914145
173 5002895
174 500931
175 752127
176 46661
177 4308973
178 1955617
179 154193
180 4264689
181 38874
182 591916
183 539786
184 714922
185 245140
186 2176996
187 128478
188 160540
189 1732097
190 1295358
191 153669
192 2346516
193 3119173
194 257633
195 4744032
196 2319680
197 530962
198 476884
199 812161
200 665243
201 1309309
202 2344294
203 1384481
204 689844
205 1379460
206 2505486
207 438840
208 424279
209 2070587
210 325250
211 1453544
212 1479833
213 50487
214 818253
215 422932
216 313892
217 1201534
218 650787
219 6660604
220 2669529
221 1254376
222 4519887
223 4998189
224 4594274
225 905510
226 3575496
227 4728585
228 507955
229 561456
230 754845
231 807047
232 1920860
233 40063
234 4888280
235 510818
236 470406
237 2747426
238 2881
239 1065942
240 820236
241 625456
242 2886873
243 1901084
244 676469
245 376661
246 536513
247 2194933
248 651917
249 3000220
250 1397244
251 430969
252 4907835
253 1971077
254 1041452
255 2389086
256 3010474
257 1794398
258 4786019
259 1662069
260 5101490
261 1789040
262 496671
263 511498
264 5123852
265 5313541
266 2421338
267 538664
268 423603
269 1059255
270 1139346
271 3039413
272 5696731
273 5366059
274 5295852
275 870181
276 2162934
277 2025288
278 5322225
279 1569631
280 2020785
281 731268
282 1377105
283 8297987
284 4855942
285 10274556
286 6903047
287 1984295
288 3103934
289 995095
290 2983907
291 5612574
292 1163660
293 3466376
294 2609211
295 2013308
296 2462782
297 7612801
298 2237559
299 11627275
300 4012002
301 2534853
302 4561387
303 1775236
304 1780261
305 4996719
306 1266454
307 704476
308 458611
309 8821806
310 397205
311 8136058
312 2887488
313 4197260
314 4489656
315 1898705
316 5239335
317 726247
318 2237230
319 13113462
320 6251056
321 1117268
322 8001976
323 1831629
324 10771565
325 3779390
326 185321
327 7610853
328 1094250
329 1828980
330 1704438
331 5665344
332 3139961
333 3736881
334 12382370
335 8018855
336 387304
337 4033733
338 8638592
339 1512103
340 8454778
341 4948140
342 5746078
343 11338090
344 34622166
345 13547934
346 1492393
347 1028027
348 3282157
349 4572060
350 5950324
351 1863556
352 1992216
353 1691464
354 5822699
355 331351
356 1287009
357 15616649
358 6477641
359 2487817
360 8525452
361 1591331
362 883508
363 2589113
364 294515
365 26070673
366 13562982
367 4887456
368 5936193
369 6696864
370 9411427
371 10291047
372 4548193
373 1731016
374 8517755
375 4841316
376 376655
377 2438366
378 3707800
379 4927502
380 18208297
381 3526089
382 4253643
383 3658482
384 27469833
385 1651732
386 11652297
387 12920501
388 12138604
389 479748
390 1687018
391 896268
392 308455
393 5471700
394 1499304
395 962884
396 12919592
397 5282767
398 20860520
399 37269056
400 8915927
401 1503815
402 2422478
403 2748851
404 9659920
405 44404608
406 21315647
407 999709
408 4803255
409 3249143
410 93184
411 14427937
412 5152360
413 21343
414 18242254
415 1118703
416 14718521
417 6928862
418 10333547
419 17318233
420 5218968
421 976050
422 1576265
423 3858255
424 15928367
425 1609631
426 52698244
427 6202841
428 5673033
429 13598221
430 9373084
431 4957798
432 5719416
433 65743
434 2139433
435 6308289
436 1080406
437 7831754
438 3736205
439 7673737
440 5775321
441 6100973
442 156345
443 6447559
444 5605738
445 16135216
446 28176404
447 29589
448 257692
449 9910451
450 9018103
451 8562410
452 825502
453 11685249
454 3590060
455 3875371
456 3263821
457 3023975
458 13699809
459 40516494
460 8628111
461 10637048
462 7318464
463 12694512
464 26569146
465 8105924
466 8348290
467 21181885
468 14013914
469 5276411
470 5471030
471 47284478
472 9782362
473 17770721
474 4574764
475 4508826
476 15314546
477 14595133
478 1438893
479 2005368
480 1578036
481 15484988
482 13381204
483 1012032
484 7223281
485 13731974
486 3014465
487 13652025
488 5226199
489 63280967
490 7481364
491 4307279
492 1023875
493 15201619
494 15238482
495 1514751
496 28965359
497 11446361
498 3801229
499 7205986
500 383094
501 2520260
502 15491376
503 25535289
504 471470
505 925880
506 19727731
507 9556954
508 3266263
509 15472818
510 760015
511 37987793
512 18259500
513 19924599
514 11521901
515 14264667
516 8657054
517 3296984
518 3553908
519 17708504
520 43028008
521 6428531
522 12045168
523 13798399
524 29271174
525 588818
526 26509856
527 10668383
528 12013726
529 20109142
530 1446248
531 10407329
532 2678889
533 11591739
534 10452636
535 9667367
536 2596527
537 14187097
538 9688262
539 46290885
540 2476356
541 32588425
542 11508268
543 23860314
544 1550972
545 16359088
546 4401076
547 38390580
548 32524731
549 3987632
550 2455874
551 11023319
552 953483
553 5444057
554 15117876
555 15456035
556 2873345
557 4593865
558 8545514
559 4829364
560 25414159
561 39785918
562 27984233
563 5637874
564 53748557
565 3707198
566 19665690
567 38418121
568 4585315
569 2519488
570 66935956
571 10758515
572 13266695
573 36148730
574 1071622
575 36750963
576 11220980
577 11842570
578 144615
579 1884016
580 23846911
581 2372694
582 24577657
583 33876401
584 37701434
585 17313224
586 18161715
587 24285747
588 13796020
589 2148711
590 23213141
591 4267099
592 15820786
593 11899697
594 16255167
595 4924753
596 7245952
597 2028553
598 20354536
599 32994648
600 12189782
601 62376980
602 13755959
603 2274841
604 43262600
605 29708814
606 37307558
607 21306544
608 2325889
609 8502288
610 45251331
611 32803076
612 9746498
613 16273256
614 105034350
615 5439055
616 39855334
617 36971693
618 4852994
619 14246400
620 189417
621 14826949
622 4442251
623 2079229
624 17735481
625 6543273
626 18838419
627 25437094
628 5457315
629 23276579
630 7812189
631 13307745
632 4632357
633 22171440
634 27906917
635 19975696
636 1415235
637 4451712
638 2839700
639 46692306
640 6141959
641 131439398
642 22679507
643 995535
644 774609
645 16296993
646 12838171
647 10224351
648 5288623
649 6289813
650 29573136
651 19865037
652 35669081
653 26873398
654 96662362
655 14375790
656 3495474
657 20373927
658 38285356
659 23962162
660 36400967
661 13573462
662 439913
663 44576232
664 36219023
665 37767788
666 35322856
667 5833787
668 31071558
669 27800921
670 9734485
671 23444139
672 19235596
673 25894430
674 46768925
675 30841743
676 7512828
677 53234863
678 40919301
679 3568886
680 60459477
681 18438929
682 6479090
683 1402708
684 8446390
685 16154645
686 30070043
687 23061246
688 43733695
689 20591445
690 63935148
691 44149845
692 10005052
693 10057996
694 84423781
695 4202396
696 36490164
697 41941732
698 27972731
699 23611825
700 12935285
701 3479231
702 1948023
703 13799345
704 12509611
705 566134
706 101370526
707 26103956
708 12807661
709 9084702
710 4284040
711 57944107
712 4980528
713 57953576
714 58809244
715 15762985
716 2959028
717 12721376
718 18471628
719 35256347
720 1765340
721 46085311
722 60617899
723 25356845
724 44931511
725 23955739
726 32488238
727 53375873
728 17987718
729 45913372
730 23894250
731 36604756
732 6032309
733 17059489
734 84758640
735 112282083
736 11466097
737 27000606
738 8683551
739 28108106
740 7694343
741 35689743
742 41520906
743 29196275
744 29040096
745 12642326
746 22155166
747 110998277
748 68892988
749 67738439
750 41897773
751 3715022
752 15357658
753 8653801
754 26489601
755 28583208
756 1356842
757 22342376
758 29564565
759 28393936
760 4464896
761 52616316
762 53305248
763 4871124
764 42046034
765 16959991
766 64316191
767 56781245
768 34749877
769 13141930
770 14170354
771 1643526
772 181170582
773 69802912
774 27889833
775 13202580
776 2226838
777 29080816
778 7939195
779 13675758
780 2302695
781 27673669
782 29150877
783 946029
784 14529205
785 15342474
786 20018498
787 18809220
788 79979626
789 15306553
790 17422265
791 55900623
792 28611078
793 34789264
794 11991368
795 14635112
796 20322778
797 5640387
798 9590394
799 69854474
800 7185538
801 15279906
802 92381309
803 90488109
804 73880398
805 33555062
806 6888215
807 6187738
808 27737634
809 138300
810 67056595
811 45620871
812 128468844
813 9985015
814 8736948
815 31171362
816 30969908
817 22142550
818 42931471
819 128724141
820 7230439
821 305415913
822 26426379
823 9037180
824 28111229
825 4602420
826 45820711
827 19823750
828 34494077
829 4635709
830 45052455
831 12437675
832 4687486
833 70284147
834 2296949
835 12055028
836 64368200
837 10331986
838 16009817
839 110172400
840 27152225
841 20059246
842 24814192
843 5418764
844 172019209
845 5660270
846 24506567
847 5929014
848 64297203
849 29595566
850 30693774
851 28523201
852 66046827
853 9948601
854 39347069
855 38000202
856 38599580
857 37163842
858 17228242
859 102161031
860 55326229
861 58873352
862 6156830
863 91826280
864 43469484
865 129416402
866 12181694
867 3693106
868 10522837
869 33828581
870 33550900
871 99666726
872 16084602
873 28024271
874 28907003
875 29800936
876 23241787
877 57074847
878 49349202
879 132316511
880 136544865
881 5930449
882 52957450
883 47346000
884 743603
885 71316988
886 15704867
887 6304147
888 109897621
889 55055150
890 5549094
891 113095794
892 37636202
893 15819543
894 5592647
895 23891804
896 152597118
897 32370451
898 49786016
899 33425101
900 39921608
901 95495426
902 162755979
903 24740593
904 23876278
905 13282700
906 15688553
907 52009573
908 16925627
909 5025808
910 13502666
911 4694187
912 113172946
913 92297835
914 11432363
915 75975525
916 37692813
917 30566890
918 100308798
919 5565323
920 85923078
921 125688808
922 7986484
923 8588807
924 21978593
925 6514970
926 18647045
927 4004805
928 73188020
929 12429428
930 139632012
931 4431809
932 36033551
933 213053208
934 38130516
935 9754293
936 56260729
937 39286785
938 74918225
939 60255393
940 70342304
941 141286908
942 53097735
943 128427293
944 113014268
945 117986
946 41625082
947 150744620
948 32877636
949 15482414
950 48864073
951 49357089
952 6923855
953 3668753
954 18260434
955 1059834
956 33989962
957 14251142
958 23822528
959 172013646
960 38537064
961 4951409
962 4037168
963 2945831
964 10546339
965 45896593
966 11984760
967 15250935
968 10651504
969 134822666
970 62386265
971 23736314
972 34444109
973 7869340
974 28156440
975 101582424
976 76322508
977 156745540
978 109199012
979 57874390
980 6836702
981 38288241
982 100757408
983 74126951
984 66984161
985 13105787
986 34881326
987 46112030
988 63902654
989 7279962
990 25596725
991 31821480
992 19229232
993 76361565
994 20687904
995 89972443
996 21270489
997 185186499
998 12020017
999 87506393
1000 8278414