0 0
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 3
10 1
11 1
12 4
13 1
14 1
15 6
16 1
17 1
18 6
19 1
20 5
21 7
22 1
23 1
24 8
25 12
26 1
27 9
28 2
29 1
30 33
31 1
32 1
33 11
34 1
35 50
36 12
37 1
38 1
39 13
40 70
41 1
42 46
43 1
44 1
45 122
46 1
47 1
48 16
49 102
50 155
51 17
52 1
53 1
54 30
55 216
56 258
57 19
58 1
59 1
60 310
61 1
62 1
63 666
64 1
65 382
66 23
67 1
68 1
69 23
70 1596
71 1
72 393
73 1
74 1
75 641
76 1
77 2024
78 26
79 1
80 764
81 1278
82 1
83 1
84 3437
85 933
86 1
87 29
88 194
89 1
90 4668
91 5509
92 1
93 31
94 1
95 1342
96 32
97 1
98 8531
99 9815
100 1585
101 1
102 34
103 1
104 31
105 14641
106 1
107 1
108 19092
109 1
110 7247
111 37
112 18500
113 1
114 38
115 2487
116 1
117 39268
118 1
119 26151
120 2890
121 17923
122 1
123 41
124 1
125 3247
126 110145
127 1
128 1
129 43
130 6965
131 1
132 53809
133 48985
134 1
135 137634
136 1
137 1
138 46
139 1
140 69890
141 47
142 1
143 160729
144 229770
145 5202
146 1
147 85582
148 1
149 1
150 6688
151 1
152 1
153 380351
154 453592
155 6421
156 78424
157 1
158 1
159 53
160 7096
161 141212
162 608511
163 1
164 1
165 778323
166 1
167 1
168 178315
169 282718
170 8652
171 945029
172 1
173 1
174 58
175 232100
176 1584326
177 59
178 1
179 1
180 1498091
181 1
182 1162701
183 61
184 1
185 11188
186 62
187 3116993
188 1
189 2451401
190 12161
191 1
192 64
193 1
194 1
195 2807119
196 411414
197 1
198 8899421
199 1
200 14270
201 67
202 1
203 496954
204 20700
205 15411
206 1
207 4347867
208 6384579
209 10502338
210 1910465
211 1
212 1
213 71
214 1
215 17872
216 6075200
217 710616
218 1
219 73
220 18233681
221 15340878
222 74
223 1
224 842006
225 13142158
226 1
227 1
228 3138
229 1
230 22034
231 31586980
232 1
233 1
234 45141133
235 23553
236 1
237 79
238 2225482
239 1
240 15474244
241 1
242 49947544
243 15198071
244 1
245 1383339
246 82
247 71292486
248 1
249 83
250 28525
251 1
252 21698511
253 79489884
254 1
255 50664018
256 1
257 1
258 86
259 1820902
260 143172757
261 26357181
262 1
263 1
264 123635351
265 34152
266 2565160
267 89
268 1
269 1
270 156269633
271 1
272 22654061
273 278123982
274 1
275 188380758
276 93
277 1
278 1
279 43906802
280 2788145
281 1
282 94
283 1
284 1
285 309480432
286 793171691
287 3128945
288 55918950
289 84197497
290 45095
291 97
292 1
293 1
294 3654386
295 47532
296 1
297 484301883
298 1
299 918361196
300 721098485
301 4018323
302 1
303 101
304 19980016
305 52666
306 368849364
307 1
308 602749697
309 103
310 55366
311 1
312 1600007720
313 1
314 1
315 1726259317
316 1
317 1
318 106
319 852592488
320 61040
321 107
322 5730370
323 947961714
324 136366379
325 2713674306
326 1
327 109
328 1
329 6401326
330 4625395677
331 1
332 1
333 167588235
334 1
335 70258
336 17471439
337 1
338 4491359834
339 113
340 2385210063
341 1664896674
342 616474292
343 7956645
344 1
345 6993342143
346 1
347 1
348 116
349 1
350 8920832
351 7519099379
352 2285409602
353 1
354 118
355 83931
356 1
357 6327061859
358 1
359 1
360 14045867636
361 1545424866
362 1
363 3103482153
364 11542733274
365 91387
366 122
367 1
368 2972075
369 361503565
370 95275
371 11971452
372 124
373 1
374 19593629802
375 26118767879
376 1
377 17952858703
378 830574229
379 1
380 5250481922
381 127
382 1
383 1
384 128
385 5570542791
386 1
387 515490779
388 1
389 1
390 75609659389
391 36148860584
392 15933034
393 131
394 1
395 116377
396 7945085285
397 1
398 1
399 18233844708
400 555941
401 1
402 134
403 41374289707
404 1
405 87014281614
406 19111259
407 9599618969
408 80747811081
409 1
410 130421
411 137
412 1
413 20880089
414 1074891481
415 135342
416 61398595743
417 139
418 59940019259
419 1
420 158566195200
421 1
422 1
423 997228349
424 1
425 173158987474
426 142
427 24810456
428 1
429 105945106221
430 150844
431 1
432 1165237823
433 1
434 26986011
435 257558907903
436 1
437 130393475033
438 146
439 1
440 20578361307
441 30605164128
442 487509418649
443 1
444 148
445 167487
446 1
447 149
448 31794732
449 1
450 432212204922
451 26171393478
452 1
453 151
454 1
455 185483612722
456 331045881508
457 1
458 1
459 715855159782
460 7558447210
461 1
462 134041096754
463 1
464 509
465 705732457332
466 1
467 1
468 263954692915
469 40270077
470 197870
471 157
472 1
473 41556537027
474 158
475 808366402020
476 1382312306289
477 2418642358
478 1
479 1
480 1135888826645
481 365860943923
482 1
483 357668974784
484 51915740016
485 217753
486 2790489035
487 1
488 1
489 163
490 50688101
491 1
492 164
493 2601500201253
494 2389254857020
495 1865252424123
496 2
497 54285360
498 166
499 1
500 4853202003
501 167
502 1
503 1
504 963389486035
505 246276
506 228375430814
507 693717508266
508 1
509 1
510 7571413334641
511 62623663
512 1
513 4218790036079
514 1
515 261427
516 172
517 98105951594
518 67160461
519 173
520 942463980809
521 1
522 4686917275
523 1
524 1
525 7016990301838
526 1
527 8544494278229
528 120127676775
529 565899988841
530 285299
531 5309468130
532 9088855902567
533 1269784303753
534 178
535 293568
536 1
537 179
538 1
539 146520127604
540 6516494291992
541 1
542 1
543 181
544 14969144169200
545 310582
546 8834006718377
547 1
548 1
549 6774090048
550 328804996573
551 18949849693000
552 1981759941646
553 93955980
554 1
555 9728357976451
556 1
557 1
558 7627899466
559 2251972818927
560 100555681
561 25910386869870
562 1
563 1
564 188
565 346557
566 1
567 18059299289998
568 1
569 1
570 52674369763086
571 1
572 3225427711794
573 191
574 113744607
575 7147490353577
576 9614996832
577 1
578 43280563936366
579 193
580 503335330
581 121034467
582 194
583 310392806971
584 1
585 24867057838148
586 1
587 1
588 43609552696816
589 75277294441487
590 395300
591 197
592 1
593 1
594 487875959957
595 71625218248441
596 1
597 199
598 24710651709678
599 1
600 33215927290826
601 1
602 145174079
603 13421347769
604 1
605 441933770482
606 202
607 1
608 144107091279560
609 101319406948374
610 437431
611 6521570731910
612 116609735808042
613 1
614 1
615 43315532305475
616 524820882401
617 1
618 206
619 1
620 73525843
621 57198826374528
622 1
623 173020149
624 8377879312058
625 11181053496328
626 1
627 269905517798331
628 1
629 186892339419552
630 288298949042080
631 1
632 1
633 211
634 1
635 494173
636 212
637 10702802280888
638 781205115461
639 20453813079
640 506080
641 1
642 214
643 1
644 154533344628585
645 86078558419980
646 787311648658521
647 1
648 3086381819204
649 861516858403
650 53211250995348
651 491640364369566
652 1
653 1
654 218
655 542946
656 1
657 25020229380
658 228797297
659 1
660 120765658114654
661 1
662 1
663 477374647414272
664 1
665 880526229295869
666 27613566624
667 403013885067272
668 1
669 223
670 581560
671 1181754706544
672 1032870361750905
673 1
674 1
675 310312112803638
676 21628441906331
677 1
678 226
679 268618377
680 708069275608409
681 227
682 1393200590397
683 1
684 1545422211084929
685 621963
686 283058193
687 229
688 1
689 27081368993283
690 1231482509593523
691 1
692 1
693 2110964819666323
694 1
695 649912
696 2267808716906
697 1076386964779217
698 1
699 233
700 407619557893205
701 1
702 92223315756266
703 2663427950251544
704 1861148204218
705 307464846370309
706 1
707 330142000
708 236
709 1
710 693386
711 44326829294
712 1
713 2413663475210642
714 5813886302824358
715 44049663429178
716 1
717 239
718 1
719 1
720 414939595287066
721 364867278
722 4512838615486172
723 241
724 1
725 1212685284177415
726 2491392166351
727 1
728 51779931133243
729 224714111804403
730 754309
731 2405048177443882
732 244
733 1
734 1
735 8703096990628098
736 5591059175081874
737 2867810314789
738 58027702546
739 1
740 787662
741 7588908802768103
742 422376035
743 1
744 1167517151671
745 802272
746 1
747 63335258552
748 3542421978317201
749 443078301
750 4101634086258726
751 1
752 1
753 251
754 141102083908230
755 835351
756 16267276255151792
757 1
758 1
759 12536414553064973
760 12360945560211391
761 1
762 254
763 486917740
764 1
765 6137554582474305
766 1
767 95490292962707
768 256
769 1
770 4332994791008
771 257
772 1
773 1
774 81828491653
775 9004491194368971
776 1
777 28736153475966210
778 1
779 20018516306404432
780 1405536289197215
781 4950451361496
782 34697956663700658
783 2981778959573617
784 559118612
785 940018
786 262
787 1
788 1
789 263
790 958270
791 585001007
792 6151341821608
793 141018096698992
794 1
795 1686600955413905
796 1
797 1
798 84344731499272998
799 10657430318024117
800 23102185144359456
801 104769353551
802 1
803 6426957961194
804 268
805 57611367307817151
806 219691417740313
807 269
808 1
809 1
810 10731087839353527
811 1
812 1186350856169267
813 271
814 7302585988018
815 1053082
816 15125116855451870
817 50474750702076491
818 1
819 93842575689268234
820 1072765
821 1
822 274
823 1
824 1
825 59963966724719673
826 729184149
827 1
828 118650634696832529
829 1
830 1112864
831 277
832 246882847778445
833 21294388669997219
834 278
835 1133283
836 78703559427382842
837 25908161310107696
838 1
839 1
840 168233013216682365
841 4579394419744542
842 1
843 281
844 1
845 295722490222633
846 155275011103
847 10600970617884
848 1
849 283
850 166083363231682037
851 238478766217226872
852 284
853 1
854 863888021
855 125990983915625447
856 1
857 1
858 392722796343018
859 1
860 1239131
861 284552399751175851
862 1
863 1
864 73424203656198047
865 1261062
866 1
867 41264174978865250
868 1307593478613545
869 13477026980986
870 22504413991867697
871 420640361093690
872 1
873 194622743175
874 653517708041699009
875 315079494179553951
876 292
877 1
878 1
879 293
880 15160369624393
881 1
882 484444265682354908
883 1
884 57332149752445260
885 7592621092539798
886 1
887 1
888 13623541748
889 1059511552
890 1374605
891 201456546536433319
892 1
893 279189326619142752
894 298
895 1398102
896 1102577638
897 901738469317955195
898 1
899 61997478763634326
900 716269524128723783
901 77751317843654948
902 19097545046109
903 812795387679748000
904 1
905 1445896
906 302
907 1
908 1
909 260162598540
910 710134388745235
911 1
912 417286551893806567
913 21387632960133
914 1
915 12088478614861134
916 1
917 1240244615
918 635638219273472936
919 1
920 1698887670106027697
921 307
922 1
923 824115912576523
924 1346076476220148004
925 1541364626480987826
926 1
927 299476633184
928 180403259578790751
929 1
930 39562586207162649
931 617904075182746158
932 1
933 311
934 1
935 142804746083219105
936 969264903843170
937 1
938 1391331591
939 313
940 1621735
941 1
942 314
943 3143225529712017108
944 1
945 3560489868547387531
946 29792636373421
947 1
948 316
949 1136546954285829
950 4182590775269127849
951 317
952 191744548746818289
953 1
954 367955972416
955 1701261
956 1
957 557251324815827016
958 1
959 1556796601
960 23571560669190414
961 94509410419976623
962 1333061642095769
963 393578617494
964 1
965 1755697
966 9256848945373563076
967 1
968 36915508489066
969 1575733834465703658
970 1783345
971 1
972 3297787540903220224
973 1675587675
974 1
975 6825340502675530127
976 1
977 1
978 326
979 41014739003060
980 644804052291757
981 449440791150
982 1
983 1
984 50278765
985 1868028
986 1950692700750239425
987 5648513807860717424
988 1906703265107558380
989 10213600389563655507
990 63602276888322947
991 1
992 343605760527991595
993 331
994 1867266617
995 1925947
996 332
997 1
998 1
999 7834494963180678168
1000 13776353840895530908