1 5
2 7
3 62
4 19
5 1
6 31
7 2
8 1254
9 1692
10 85
11 912
12 49
13 20796
14 1
15 1234
16 627
17 50
18 846
19 4
20 860
21 28
22 456
23 4076
24 418
25 34
26 10398
27 564
28 21
29 91250
30 617
31 6
32 47670
33 304
34 25
35 6218
36 423
37 352018
38 2
39 6932
40 430
41 9348
42 14
43 400
44 228
45 2874
46 2038
47 324
48 209
49 12
50 17
51 5562
52 5199
53 25784
54 282
55 280762
56 947
57 176
58 45625
59 1412
60 25424
61 210778
62 3
63 11216
64 23835
65 65906
66 152
67 3810
68 1829
69 315972
70 3109
71 76412
72 839
73 36250
74 176009
75 8590
76 1
77 4386
78 3466
79 70930
80 215
81 188
82 4674
83 387222
84 7
85 10
86 200
87 32448
88 114
89 38264
90 1437
91 13866
92 1019
93 2
94 162
95 16928
96 15890
97 28066
98 6
99 80048
100 172
101 81192
102 2781
103 2754
104 27144
105 14528
106 12892
107 43650
108 141
109 388072
110 140381
111 466842
112 6309
113 1248266
114 88
115 8146
116 24336
117 24128
118 706
119 2838
120 12712
121 14712
122 105389
123 3116
124 1003
125 5154
126 5608
127 2010
128 617775
129 2618
130 32953
131 166428
132 76
133 24774
134 1905
135 958
136 60297
137 983784
138 157986
139 1339890
140 4262
141 108
142 38206
143 1409486
144 4907
145 18250
146 18125
147 4
148 1205044
149 580158
150 4295
151 83356
152 66
153 1854
154 2193
155 27638
156 1733
157 5059558
158 35465
159 799398
160 9534
161 1039196
162 94
163 539022
164 2337
165 151546
166 193611
167 5210
168 4206
169 16704
170 5
171 108666
172 100
173 32390
174 16224
175 20014
176 57
177 19138
178 19132
179 31922
180 69317
181 6357978
182 6933
183 352140
184 8740
185 1620830
186 1
187 1806
188 81
189 49262
190 8464
191 188
192 7945
193 29536
194 14033
195 1271482
196 3
197 1700076
198 40024
199 39604
200 86
201 1270
202 40596
203 36206
204 4099
205 27334
206 1377
207 105324
208 13572
209 48
210 7264
211 43338
212 6446
213 84194
214 21825
215 80
216 8852
217 1626784
218 194036
219 28944
220 295333
221 1761446
222 233421
223 239326
224 6810
225 20758
226 624133
227 6
228 44
229 48540
230 4073
231 1462
232 12168
233 39246
234 12064
235 1355082
236 353
237 217238
238 1419
239 1993244
240 6356
241 774322
242 7356
243 83120
244 227014
245 448722
246 1558
247 26363656
248 133124
249 129074
250 2577
251 10674698
252 2804
253 513796
254 1005
255 57516
256 359986
257 427770
258 1309
259 1293108
260 208721
261 10816
262 83214
263 195762
264 38
265 1422454
266 12387
267 67166
268 23652
269 27620
270 479
271 86070
272 1208139
273 4622
274 491892
275 2535542
276 78993
277 494736
278 669945
279 484130
280 2131
281 1516992
282 54
283 5993406
284 19103
285 81842
286 704743
287 300194
288 6639
289 40600
290 9125
291 16050
292 21708
293 4664
294 2
295 57978
296 602522
297 272216
298 290079
299 185114
300 218664
301 1122
302 41678
303 27064
304 33
305 211284
306 927
307 2937744
308 80591
309 918
310 13819
311 3877248
312 9048
313 1624894
314 2529779
315 349006
316 305730
317 115208
318 399699
319 77812
320 4767
321 14550
322 519598
323 142472
324 47
325 1446792
326 269511
327 567446
328 82065
329 1977248
330 75773
331 4537558
332 377654
333 155614
334 2605
335 762
336 2103
337 107014
338 8352
339 603308
340 34510
341 876480
342 54333
343 1896544
344 50
345 1070320
346 16195
347 1277634
348 8112
349 983232
350 10007
351 3686502
352 261808
353 236
354 9569
355 6353916
356 9566
357 946
358 15961
359 182250
360 56106
361 3030538
362 3178989
363 4904
364 34579
365 7250
366 176070
367 16720204
368 4370
369 78878
370 810415
371 23623050
372 374658
373 572794
374 903
375 1718
376 623523
377 7488
378 24631
379 2931210
380 4232
381 670
382 94
383 1527146
384 205925
385 74734
386 14768
387 249640
388 1340470
389 757922
390 635741
391 944400
392 25241
393 55476
394 850038
395 14186
396 20012
397 62524
398 19802
399 8258
400 43
401 4806258
402 635
403 10630
404 20298
405 49872
406 18103
407 111806
408 20099
409 312864
410 13667
411 327928
412 382645
413 8202
414 52662
415 720192
416 6786
417 446630
418 24
419 425648
420 3632
421 9996
422 21669
423 36
424 3223
425 2
426 42097
427 391828
428 2636196
429 1069982
430 40
431 4688280
432 4426
433 5094436
434 813392
435 721882
436 97018
437 3680
438 14472
439 690492
440 679272
441 249290
442 880723
443 4565006
444 754313
445 3142654
446 119663
447 193386
448 3405
449 709230
450 10379
451 230130
452 346520
453 51490
454 3
455 775446
456 22
457 126648
458 24270
459 618
460 3496
461 38418428
462 731
463 35362
464 6084
465 290478
466 19623
467 44724
468 6032
469 329100
470 677541
471 13877858
472 317859
473 714
474 108619
475 111106
476 8841
477 266466
478 996622
479 270
480 3178
481 484948
482 387161
483 12551550
484 3678
485 9630
486 41560
487 4194864
488 113507
489 179674
490 224361
491 11868518
492 779
493 23800
494 13181828
495 209674
496 66562
497 10916
498 64537
499 254718
500 95873
501 172542
502 5337349
503 633090
504 1402
505 635464
506 256898
507 5568
508 940431
509 108824
510 28758
511 7706278
512 179993
513 36222
514 213885
515 306116
516 187230
517 570274
518 646554
519 2096314
520 904245
521 1670
522 5408
523 896320
524 41607
525 245374
526 97881
527 236
528 19
529 3040
530 711227
531 32210
532 231201
533 249114
534 33583
535 8730
536 11826
537 250984
538 13810
539 46052
540 37404
541 9047512
542 43035
543 2119326
544 653350
545 550190
546 2311
547 100234
548 245946
549 117380
550 1267771
551 1935446
552 668950
553 52030
554 247368
555 635726
556 3019737
557 21911868
558 242065
559 5911290
560 2724
561 602
562 758496
563 2735724
564 27
565 277216
566 2996703
567 559244
568 10036
569 603072
570 40921
571 1582666
572 1264551
573 102924
574 150097
575 642192
576 4901
577 4674
578 20300
579 149298
580 20230
581 2200388
582 8025
583 2344
584 10854
585 5648566
586 2332
587 16856
588 1
589 1372092
590 28989
591 566692
592 301261
593 5916836
594 136108
595 19720
596 581802
597 13736
598 92557
599 22417502
600 109332
601 694998
602 561
603 10512
604 20839
605 47558
606 13532
607 29304000
608 2645
609 515630
610 105642
611 1064672
612 14119
613 2904
614 1468872
615 43768
616 131247
617 30
618 459
619 310068
620 482064
621 35108
622 1938624
623 10838762
624 4524
625 4234
626 812447
627 16
628 3197299
629 795114
630 174503
631 8992560
632 152865
633 14446
634 57604
635 402
636 615267
637 553890
638 38906
639 18338964
640 123555
641 14312
642 7275
643 911970
644 259799
645 149784
646 71236
647 7232300
648 9782
649 10853722
650 723396
651 586308
652 800415
653 12962
654 283723
655 1709844
656 88997
657 9648
658 988624
659 59022
660 452848
661 1618926
662 2268779
663 9447622
664 188827
665 30577484
666 77807
667 9064780
668 7445
669 13357842
670 381
671 155832
672 2270
673 381756
674 53507
675 96930
676 4176
677 61700
678 301654
679 161910
680 17255
681 2
682 438240
683 13623404
684 179823
685 71273884
686 948272
687 16180
688 25
689 921894
690 535160
691 40
692 207959
693 116664
694 638817
695 267978
696 4056
697 996348
698 491616
699 13082
700 16762
701 1008
702 1843251
703 342257562
704 130904
705 451694
706 118
707 309066
708 211906
709 13993980
710 3176958
711 135880
712 4783
713 46304
714 473
715 2747334
716 59078
717 2858548
718 91125
719 248048
720 28053
721 2886300
722 1515269
723 6534740
724 2731642
725 3650
726 2452
727 344250
728 893564
729 89750
730 3625
731 462
732 88035
733 402226
734 8360102
735 149574
736 2185
737 53502600
738 39439
739 13714
740 1513443
741 9566788
742 11811525
743 212180
744 187329
745 537604
746 286397
747 11735636
748 61522
749 5011074
750 859
751 2091802
752 865046
753 16060166
754 3744
755 30894
756 106942
757 246030
758 1465605
759 292678
760 2116
761 69350
762 335
763 24005980
764 47
765 19172
766 763573
767 343308
768 1182260
769 4515768
770 37367
771 142590
772 7384
773 1854
774 124820
775 63586
776 670235
777 431036
778 378961
779 492
780 602830
781 22962
782 472200
783 245124
784 322638
785 3717242
786 27738
787 469200
788 425019
789 65254
790 7093
791 435498
792 10006
793 332052
794 31262
795 8217250
796 9901
797 1683108
798 4129
799 7099374
800 81999
801 158682
802 2403129
803 74355414
804 7884
805 3727330
806 5315
807 7586128
808 10149
809 13740
810 24936
811 87292716
812 14450
813 28690
814 55903
815 640332
816 402713
817 1483278
818 156432
819 454838
820 32826
821 4915766
822 163964
823 1783462
824 5842553
825 1603210
826 4101
827 15469218
828 26331
829 84087552
830 360096
831 164912
832 3393
833 5052
834 223315
835 1042
836 12
837 5491580
838 212824
839 72
840 1816
841 399336
842 4998
843 505664
844 3307912
845 6667598
846 18
847 33970
848 3974696
849 1997802
850 1
851 2109788
852 867851
853 3873870
854 195914
855 51822
856 1318098
857 3986
858 534991
859 750
860 20
861 4207476
862 2344140
863 289820
864 2213
865 6478
866 2547218
867 17348
868 406696
869 33110
870 360941
871 302316
872 48509
873 5350
874 1840
875 1511598
876 7236
877 1971246
878 345246
879 474604
880 339636
881 60660600
882 124645
883 23884176
884 2222600
885 19326
886 2282503
887 1016784
888 2611940
889 11297914
890 1571327
891 215412
892 62098
893 262536
894 96693
895 397120
896 18898256
897 524200
898 354615
899 392672
900 72888
901 7723110
902 115065
903 374
904 173260
905 7141068
906 25745
907 625888
908 1680
909 3251068
910 387723
911 692846
912 11
913 35202
914 63324
915 70428
916 12135
917 77726
918 309
919 109134
920 1748
921 979248
922 19209214
923 6176
924 87498
925 324166
926 17681
927 306
928 3042
929 5052672
930 145239
931 5218972
932 29054
933 1292416
934 22362
935 254162
936 3016
937 146256
938 164550
939 14555782
940 7320298
941 2756256
942 6938929
943 15356284
944 1393859
945 552244
946 357
947 56
948 101910
949 10419250
950 55553
951 469928
952 12325
953 61884
954 133233
955 3055534
956 498311
957 200556
958 135
959 2400162
960 1589
961 1025770
962 242474
963 4850
964 781450
965 8187050
966 6275775
967 8755470
968 1839
969 2563424
970 4815
971 4230588
972 20780
973 1725564
974 2097432
975 482264
976 1091290
977 428586
978 89837
979 18318
980 532521
981 38973956
982 5934259
983 301014
984 27355
985 22167612
986 11900
987 4585696
988 6590914
989 2032974
990 104837
991 50638
992 33281
993 4440134
994 5458
995 1749834
996 300080
997 31081170
998 127359
999 2556168
1000 3771760