1 1
2 2
3 5
4 13
5 10
6 101
7 5101
8 26
9 677
10 45833
11 65
12 2113
13 446477
14 130
15 16901
16 41
17 29
18 421
19 17
20 58
21 673
22 45293
23 25
24 313
25 97
26 941
27 34057
28 50
29 61
30 1861
31 1229
32 773
33 59753
34 89
35 34
36 1157
37 82
38 269
39 194
40 617
41 38069
42 55740337
43 145
44 10513
45 11052317
46 12215371106849
47 122
48 229
49 2017
50 73
51 205
52 21013
53 173
54 146
55 21317
56 5237
57 290
58 37
59 137
60 1877
61 410
62 1733
63 74
64 5477
65 1129
66 637321
67 1109
68 593
69 325
70 52813
71 202
72 8161
73 353
74 85
75 3613
76 45013
77 281
78 3037
79 70949
80 113
81 1277
82 521
83 135721
84 9210094921
85 233
86 178
87 6337
88 53
89 562
90 181
91 16381
92 458
93 41953
94 106
95 661
96 218461
97 268119149
98 35943939030242101
99 7753
100 462377
101 485
102 337
103 277
104 7673
105 203017
106 457
107 4177
108 1744733
109 305
110 193
111 125
112 601
113 577
114 169
115 14281
116 7081
117 25070281
118 1021
119 466
120 217157
121 650
122 493
123 4861
124 132749
125 697
126 185
127 109
128 914
129 157
130 170
131 28901
132 389
133 2609
134 3403441
135 8941
136 39970741
137 377
138 610
139 1597
140 226
141 3929
142 76421
143 2920084621
144 4263447096900356821
145 7858
146 1037
147 265
148 481
149 3989
150 7956061
151 4040717
152 221
153 24421
154 298192621
155 626
156 13513
157 554
158 23609
159 706
160 12157
161 2955853
162 1234
163 3617
164 1394
165 1943237
166 59929
167 105631913
168 6997
169 445
170 99013
171 75412109
172 223381
173 541
174 11257
175 2534401
176 3211594214401
177 5157168698986988177894401
178 6643781
179 22069912987981
180 3722
181 67577
182 2501
183 1469
184 1078981
185 293
186 425
187 90313
188 2029
189 55633
190 309503069
191 218
192 1901
193 1806901
194 962
195 185089
196 1317612997
197 769
198 17393
199 346
200 9209
201 1213
202 147137
203 314
204 98597
205 338
206 365
207 2297
208 257
209 1321
210 533
211 28409
212 1013
213 890
214 792101
215 313711997101
216 2897
217 839261
218 8589744221
219 1272132858313843049
220 197
221 3881
222 26801
223 586
224 9281
225 4181
226 842
227 141793
228 725
229 538
230 793
231 12577
232 514
233 15541
234 1356869
235 31742991089
236 386
237 148997
238 2220010601
239 7481
240 2677
241 716633
242 349
243 60901
244 1854465901
245 1719521888985870901
246 27893920063222054065995317070175017
247 253901
248 1354
249 1833317
250 785
251 274
252 75077
253 373
254 13913
255 19357157
256 1025
257 525313
258 530
259 1093
260 23893
261 11417509
262 2218
263 15137
264 1765
265 1557613
266 89633
267 965
268 449
269 100801
270 733
271 4133
272 1708169
273 112224666637
274 698
275 97441
276 1997
277 30677
278 2295313
279 116929
280 937
281 87797
282 59294717
283 12123667117621
284 101859960589
285 5187725785596316613461
286 655501446449
287 754
288 5861
289 1921
290 857
291 370
292 8053
293 6485081
294 1617549060637
295 35933
296 569
297 161881
298 27240601
299 371025171420601
300 841
301 353641
302 1033
303 6277
304 901
305 405901
306 9661
307 2801
308 986
309 972197
310 53693
311 250
312 62501
313 1201
314 1913
315 1249
316 14717
317 1069
318 571381
319 433
320 18749
321 175762501
322 202493
323 5821
324 997
325 99401
326 4940279401
327 71597
328 512613041
329 54001
330 1458054001
331 6317
332 3990449
333 612449354677
334 1145
335 5801
336 989753
337 545
338 148513
339 14713
340 1345
341 904513
342 853
343 1885
344 33521
345 561828721
346 93708557
347 35125174620089
348 45713177
349 208969455143333
350 17982300493
351 59093
352 1165
353 52201
354 36823573
355 135597552848633
356 689
357 237361
358 761354653
359 2690
360 425653
361 3649
362 109141
363 5955878941
364 509
365 461
366 106261
367 11461
368 5052097
369 68982929993
370 5869
371 409
372 83641
373 362
374 26209
375 343455841
376 2669
377 701
378 149
379 653
380 42641
381 909127441
382 2477
383 21157
384 746
385 3293
386 216877
387 1090
388 1537
389 674
390 454277
391 1587443021
392 442
393 953
394 90821
395 1433
396 730
397 4889
398 412109
399 4013
400 1610417
401 6101
402 18611101
403 173186540216101
404 168503245573163870830222709
405 14196671884344984815911781951732816196958703269649341
406 1126421
407 634412134621
408 2977
409 685
410 234613
411 394
412 2929
413 115933
414 15101641
415 298
416 17761
417 9278033
418 8608189634909
419 37050464395277371355719141
420 23667877791477865363855288988792118349184987478929
421 6173
422 905
423 289
424 41761
425 3809
426 2186
427 20509
428 1066
429 1136357
430 865
431 6133
432 970
433 2041
434 1373
435 1105
436 3373
437 317
438 1546
439 2390117
440 13217
441 745
442 277513
443 565
444 3893
445 1525
446 397
447 15761
448 9554197
449 13697
450 949
451 450301
452 54479041
453 2389
454 2853661
455 809
456 1429
457 5641
458 4717
459 2225009
460 797
461 63521
462 3593
463 19861
464 1323689
465 2437
466 6673
467 4452893
468 241
469 29041
470 14541029
471 403433
472 29009
473 420761041
474 3074
475 9449477
476 8929261557353
477 7511412593
478 925
479 427813
480 18302396297
481 1493
482 818
483 505
484 4397
485 52253
486 1217
487 11393
488 845
489 9649
490 763141
491 877
492 76913
493 2402
494 1153921
495 2441
496 2333
497 634
498 401957
499 1450
500 19289
501 5354
502 5897
503 267497
504 2953
505 1130
506 2213
507 4493
508 1690
509 69661
510 7762
511 1453
512 3461
513 16057
514 1031309
515 3349
516 431377
517 502935449
518 4949657
519 2725
520 2314
521 5354597
522 21313
523 45424397
524 1220932451369
525 866
526 57689
527 2249
528 47717
529 1405
530 987013
531 97419466217
532 73004249215424648393
533 1370
534 4589
535 10529461
536 55434774475261
537 255917
538 985
539 485113
540 1010
541 1020101
542 3007531937
543 12390751167225989
544 41417893141
545 4813
546 2316497
547 14197
548 20155481
549 42017
550 176542829
551 761
552 17033
553 1801
554 6029
555 18174421
556 1289
557 22453
558 629
559 15217
560 23155709
561 1417
562 200789
563 20158111261
564 203174724805427505061
565 47269
566 1117179181
567 6746
568 99581
569 4958187781
570 1258
571 14005
572 98070013
573 33164577413173
574 3089237
575 1465
576 1073113
577 115157151077
578 1613
579 4909
580 54521
581 1618
582 104717
583 2957
584 174877
585 57701821
586 898
587 161281
588 448475189
589 181397
590 1730
591 176053
592 30687781
593 470869951351981
594 1538
595 473089
596 4573
597 23497
598 1346
599 62473
600 30022121
601 2269
602 2574181
603 37227010229
604 1753
605 307301
606 12209
607 1817801
608 1652200237801
609 1601
610 757
611 1570
612 2464901
613 1976492173
614 12241
615 2834
616 8031557
617 258023631377
618 2210
619 4884101
620 105550630877
621 825397
622 4007530633
623 3226
624 612181
625 19501
626 190144501
627 1009
628 39157
629 3845
630 1189
631 13337
632 17787557
633 1625
634 6841
635 23399641
636 1619950292689
637 3877
638 1503113
639 225934869077
640 142601
641 10167522601
642 2293
643 8089
644 32715961
645 1073
646 115133
647 1490
648 170777
649 11909
650 731053
651 1970
652 3880901
653 7530696285901
654 3281
655 31849
656 507179401
657 2458
658 13577
659 1082
660 46829
661 5141
662 130841
663 8559683641
664 1714
665 1489
666 1108561
667 1135774021
668 2146
669 4441
670 44621
671 4504601
672 6761
673 431237
674 8221
675 1789
676 557
677 850
678 1937
679 821
680 337021
681 115195897
682 1285
683 825613
684 5713
685 3263837
686 2665
687 208889
688 1678254397
689 281653782104983361
690 3051109729770824821402465772571397
691 5365
692 14391613
693 343141
694 2129
695 4597
696 162557
697 1549
698 2018
699 3425
700 20873
701 1586
702 2515397
703 63421
704 3098
705 112913
706 1378
707 379777
708 1261
709 613
710 709
711 6793
712 922897
713 2301996953
714 1202
715 2861
716 1154
717 4201
718 8824201
719 26189
720 509557
721 625
722 11489
723 6437
724 4143497
725 9089
726 5017
727 2165
728 2343613
729 1186
730 1649
731 33161
732 4778
733 3665
734 6716113
735 131617
736 5545
737 152213
738 2316879737
739 7649
740 1522
741 463297
742 1717
743 294809
744 1313
745 10141
746 1361
747 926161
748 14789210309
749 469357814514660677
750 1781
751 3217
752 578
753 3065
754 126949
755 929
756 431521
757 93105186721
758 8377
759 2810
760 69877
761 9212821
762 6661
763 881
764 388081
765 5602
766 6276481
767 2329
768 10553
769 2549
770 3248701
771 80837
772 1097
773 9257
774 2050
775 4202501
776 34121
777 2378
778 5741
779 34261
780 381853
781 14581171361
782 1466
783 126421
784 27273497
785 1046113
786 109435240877
787 3313
788 2290
789 71837
790 516055457
791 1018
792 41453
793 3161
794 81901
795 33206801
796 223757
797 2425
798 2940313
799 10193
800 1825
801 2417
802 1226
803 1503077
804 2072697677
805 25271033295536449
806 1388123119597
807 154553617
808 42101
809 14528641
810 502661
811 1306
812 1705637
813 4285
814 706201
815 7577
816 5741093
817 2825
818 137597
819 2405
820 2892013
821 16829
822 11722
823 2917
824 1769
825 641
826 205441
827 73020769
828 10452157
829 2533
830 15649
831 1677337
832 1888227793
833 2225
834 1061
835 2986
836 8916197
837 5617
838 3155069
839 10049
840 50491201
841 2081
842 24329
843 295950121
844 607933
845 1802
846 49957
847 49914037
848 8879069
849 1065376571713
850 4186717
851 1752859923809
852 6229
853 1906
854 2473
855 16529
856 3209
857 302873
858 482
859 9293
860 1850
861 3422501
862 5309
863 83389
864 204521333
865 11701
866 1122241
867 21349
868 2237
869 500417
870 1926285953
871 9050189201768581
872 2554
873 4369
874 180077
875 190751329
876 51341
877 32145101
878 516653759150101
879 148130469946687332287374201
880 32853831834634643953
881 222553
882 4952983781
883 30124189
884 15749
885 2033041
886 2066627853841
887 401
888 1517
889 13537
890 2245
891 3277
892 1745
893 41149
894 12329
895 343901
896 169438249
897 3802
898 2891041
899 42373
900 1810
901 18937
902 2137
903 35129
904 617023321
905 32957
906 21723277
907 28417
908 80752589
909 5629
910 91577
911 5197
912 2700881
913 65293
914 5015501
915 8329
916 34686121
917 9181
918 5858
919 527941
920 139360849741
921 29021
922 611189
923 456665029
924 6133616138575613
925 2465
926 17977
927 4817
928 2705
929 3658513
930 36973
931 3334153
932 5449
933 82021
934 3733321
935 614617
936 37775405669
937 16561
938 300073
939 9004380533
940 623683606023610493
941 2885
942 12349
943 1609
944 3709
945 6878341
946 171049
947 1125298477
948 14162
949 8741
950 101333
951 8570
952 424537
953 7477
954 5770
955 74149
956 12058
957 29079073
958 6353
959 4490
960 1550777
961 15061
962 113416861
963 88105372322557
964 1657
965 3085
966 16241
967 2488397
968 9173
969 647261
970 914731009
971 53017
972 2105
973 6989
974 1878697
975 1865
976 17929
977 3826
978 14638277
979 735733
980 96517
981 2938
982 32573
983 2258
984 1019713
985 103981460237
986 83170339023221631509
987 10237
988 1153
989 7186
990 72833
991 530464589
992 19841
993 131837
994 1882
995 141677
996 8149
997 2026
998 4104677
999 3385
1000 1898