1 2
2 6
3 30
4 42
5 66
6 2730
7 510
8 798
9 138
10 870
11 14322
12 1919190
13 13530
14 1806
15 282
16 1590
17 354
18 56786730
19 64722
20 4686
21 140100870
22 3318
23 498
24 61410
25 4501770
26 33330
27 4326
28 642
29 209191710
30 1671270
31 4357878
32 8646
33 4110
34 274386
35 4470
36 2162622
37 1794590070
38 130074
39 1002
40 5190
41 1074
42 7225713885390
43 12606
44 868841610
45 171390
46 244713882
47 9225988926
48 9366
49 1362
50 625170
51 412410
52 1434
53 9538864545210
54 16566
55 131070
56 1578
57 8070
58 73743978
59 4940319930
60 7828173870
61 11886
62 8790
63 25233558
64 20526
65 561706691910
66 9510
67 7305236862
68 2203871994870
69 2082
70 56213430
71 368521410
72 2154
73 15414
74 1018290
75 1651635762
76 2298
77 11670
78 233649143825370
79 9315635010
80 15755919270
81 57822
82 446617991732222310
83 28446
84 112409792943630
85 18438
86 2658
87 750400230
88 285702690
89 7150110
90 1288550298
91 2802
92 2874
93 63346038
94 2300826
95 3499986
96 3018
97 15270
98 48942109590
99 24623886
100 115471236091149548610
101 78042678
102 16710
103 3378
104 17070
105 1561971642
106 25727323650731430
107 3522
108 45062070
109 168918
110 21340446944246430
111 25494
112 37200951384870
113 1098809130
114 25998
115 14047518416694378
116 147436410
117 27006
118 3882
119 19590
120 3954
121 19146039608325630
122 143870967697108470
123 1076430
124 94254
125 64653847566
126 48107155470
127 1935570
128 4314
129 47052894
130 734400030
131 48946926
132 477006
133 407656409622
134 9504947751577793970
135 1966599030
136 171711773909130
137 23190
138 8693202
139 23910
140 24270
141 9748437683754
142 22487190
143 34566
144 4962
145 2879154231044910
146 5034
147 2328690
148 25710
149 4392099642
150 5178
151 307960049670
152 414801644070
153 3848006274
154 5322
155 38094
156 559231926
157 23189639802
158 6513191130
159 27010173501635144730
160 310530
161 130686
162 27147548730
163 11409244266
164 64086
165 498270
166 5898
167 27372510670045002
168 226816592730
169 14493038256293268734790
170 32851590
171 6114
172 5971862886990
173 68046
174 487875570
175 15142386
176 8276610
177 1464173668545126
178 37463910
179 848274
180 522388230
181 45654
182 72006
183 1337947899596989590
184 32910
185 390462
186 33270
187 799613240790
188 7486329018
189 872254110
190 3570402
191 29663604169293338790
192 1165326
193 3297710692122
194 389730
195 7122
196 35790
197 42107247672297314156359710
198 2010074430
199 620670
200 7338
201 36870
202 1463321706
203 2090369190
204 1156891664364527910
205 7554
206 51986670
207 1020642
208 7698
209 52707210
210 7969061562
211 23764666736005761930
212 301064657190
213 2353218
214 7842
215 7914
216 92290209959160675732270
217 200903848194
218 42886974570
219 8202
220 235318470
221 45207650798257176058830
222 27439986
223 519246666690
224 1135554
225 402414
226 119755772056830
227 15433410
228 8634
229 60774
230 5650194
231 4443910573830
232 92421869442
233 6663571987681686
234 2985651570
235 4920594
236 8922
237 25775974770
238 44790
239 8994
240 99726
241 9138
242 13173708858618
243 64806
244 514298778630
245 308099670
246 776382
247 38585629362
248 103686
249 66318
250 2156046
251 1245000423030
252 14914331651010
253 221766
254 1181601330
255 2564670
256 9714
257 24743736851520275624910204330
258 68334
259 49110
260 348265374941423358510
261 69846
262 2390478
263 2537898090
264 919520393610
265 92605290
266 71358
267 1486830
268 1736209148190
269 258274254
270 51990
271 2035743565485630
272 1394106
273 539853967071510
274 43366386
275 1624968030228270
276 71120950811778
277 10722
278 4883970
279 357004741097023204553137770
280 119526
281 10938
282 9624054594
283 11082
284 12259209165793590
285 78414
286 2840178
287 860030934465564643347930
288 439274310
289 78918
290 963390
291 12101823030
292 11442
293 27489810
294 127446
295 11515421944774011810
296 58470
297 43665282377178
298 3492210
299 558078
300 83454
301 452045469310890
302 59910
303 355730046
304 276414
305 28801542
306 1908324101335116127448341021830
307 12162
308 2465108141624310
309 12234
310 98348762964270
311 12378
312 1427610
313 1731425010965430
314 87486
315 12522
316 734368974630631100670
317 12594
318 139326
319 88880698601403282210
320 3558133830
321 30520182
322 1116343647510
323 706530
324 70578226323318126
325 64590
326 1324918483651364394207119201026530
327 387659336034306
328 92526
329 13242
330 610323270
331 4190699797193910
332 615331590
333 94038
334 13458
335 17435056983123318
336 312846
337 3515376411077792366422590
338 659601870
339 46127701824228106271479290
340 1825026
341 2397537870
342 165866370
343 69270
344 5035290113931125903778
345 172245390
346 14034
347 1705740568622044977715102410
348 66330346026
349 155166
350 70710
351 33957462
352 393307963964589391396770
353 386658518730
354 100086
355 5198010090
356 107118505110
357 331062
358 159126
359 1232670
360 5044686
361 170829184750770
362 33026730
363 14682
364 14754
365 1620212118
366 5169483006870
367 74310
368 1997394
369 9655818125018463593525930077544596530
370 180576726
371 573392526
372 1266414
373 23154274830
374 568235418366
375 5353875597735210
376 15474
377 12141426
378 5977312742106905246395530
379 868875270
380 7144410
381 227476590
382 1509577890
383 3860369918158362
384 226296690
385 99058386
386 367494
387 6847477098
388 7308210
389 2141034
390 16122
391 33524909717941475833400310
392 80790
393 16194
394 14541803682
395 178926
396 1681273230
397 1967974134
398 114462528870
399 129938760413955562413498
400 904530
401 7504770
402 242897190
403 116214
404 83310
405 6944610
406 236198696118
407 4988726654730
408 1195872010153792351584270
409 117726
410 16914
411 93218986770
412 85110
413 1006422
414 672430353852642
415 18270207136549138487816190
416 150767175570
417 17274
418 2136131718
419 1477470
420 17418
421 87270
422 70672874624534803530
423 169244994
424 4002918
425 25376212937600070
426 88710
427 17778
428 205353468030
429 22038730613390702955282
430 17994
431 12072109463901626300591430
432 6081214326
433 126798
434 18138
435 23421351414190714530
436 101667270053910
437 4236798930
438 670164005255606145040042456170
439 2431621878
440 400497846
441 869406
442 1217776470
443 351674561022330
444 18714
445 418067512307637158064286157970
446 463739087737470
447 13683138
448 19002
449 2800236169702651664709403770
450 20507356994634510
451 2703449238
452 285792342
453 19218
454 96270
455 64620595136370
456 47419808374290
457 8815170
458 7055144646
459 14448882630
460 29801843130
461 2826941334
462 51110362842
463 19794
464 963879621469761378512130
465 9038804838
466 19614654182075904974641710
467 5994114
468 458574
469 23125597590
470 202132787934
471 140406
472 9619278
473 947238
474 176139196253087613320507734410708168870
475 222486
476 5184267270
477 67813890
478 11024459754
479 5376246
480 102390
481 227179537212679071386730
482 89294610
483 4839914516506422066483224910
484 396319110
485 145446
486 20802
487 975448110
488 230406
489 24231463746
490 3137709067050932682
491 9913772671530
492 1756446
493 13620391617371068991370
494 105990
495 1252806
496 168371631664205970
497 2830506
498 1575146310
499 177430386
500 811031840896482282
501 424241070
502 2859234
503 107790
504 151494
505 2127860561190
506 418740090
507 21738
508 19283904038385294
509 5139380413442730
510 153006
511 21954
512 242286
513 55986551736202768372669321890
514 110310
515 75837131772934686
516 319223325283844752664157810
517 18379795170
518 5450485065974130
519 513222
520 3167105618334
521 19026765030
522 1208721486
523 814028621010
524 22602
525 10289370
526 22674
527 55802502210
528 1768908390
529 22818
530 482936190
531 298357157994
532 114990
533 207299442
534 415053078
535 4754752922010
536 23178
537 161523395541690
538 19833998249670
539 45008924211990960766989990
540 22185176837838
541 12131922
542 483788670
543 215129586
544 2518566
545 115866210
546 11652985178142
547 1381319646
548 23682
549 166614
550 119670
551 9355235774427510
552 64803662322
553 24042
554 120390
555 2001462
556 123522275842435470
557 95653226298
558 201253341007830
559 5963129079590005554
560 3130295387668355434710
561 124511610
562 24474
563 270006
564 4386686174507910
565 235339986
566 48456381666
567 24762
568 3321808638845970
569 123990
570 24834
571 4087611388770
572 124710
573 975303773138072010486
574 52146806519546483827476030
575 145973022179257441104901010235105426510
576 277926
577 17331870
578 39515154
579 3679230
580 325826746014
581 110742456290070
582 4651354806
583 127590
584 25554
585 439836104529611790
586 20013906
587 81092318898773910
588 25698
589 588407910
590 6034880012070
591 4837213878
592 2211870
593 5010269334
594 130470
595 2343198114935520153359185410
596 183246
597 131190
598 289806
599 3825390
600 2005602206070
601 4487302488570
602 286265406
603 1130072325273612067857510
604 415755748842
605 52584114
606 133710
607 1258566
608 19393988886982837990830
609 298118307522
610 134790
611 189294
612 6491260134611070
613 135510
614 1813899486
615 4196430354
616 27282
617 12418770
618 861961471539187096909177219803930
619 292132722
620 1622382
621 15062607389480020108662
622 12549810
623 15272754
624 744535159372016163713900138929458330
625 139110
626 194838
627 640734
628 785552083230
629 3128148380742
630 130568634850290
631 4531535080422
632 698286390
633 28074
634 21982026
635 28218
636 1282420985010
637 198366
638 12910170
639 147747552510
640 15032667606
641 5795062854
642 200886
643 28722
644 532320733578544908270
645 143790
646 28794
647 6059111381514530553102167871436754910
648 13139490
649 1392737813070
650 194566087632722440987506
651 58576021454761909128779301081839310
652 321486
653 735792990
654 9507002730
655 205926
656 21938370090
657 29514
658 19201314
659 19221977839316070
660 148110
661 29658
662 20463716349436313540202
663 9894634678101810
664 11414166
665 188627840641148660859544710
666 778920990
667 6618118038
668 1114837495473212955943590
669 370485835180566
670 2491494
671 2554590
672 71767542
673 833435790
674 653361702
675 695382
676 333366
677 2272877166
678 1291985762770606555470
679 34991678370
680 30522
681 30594
682 1185151665183431238282990
683 312487514346
684 1137049037685090487058010
685 214998
686 5157294
687 521744086262730
688 2379695216690870526
689 7849578
690 217518
691 155670
692 24587474730
693 8618599611905010
694 17343186
695 345246
696 635573858010
697 25045376430
698 1736130
699 208652610
700 1868766
701 60236553255739120849451163144591938190
702 2701470
703 731814
704 159270
705 223566
706 27678270
707 185198173583410982442
708 353166
709 1775730
710 32322
711 2750430
712 32394
713 2502802974
714 5116460916493290
715 162510
716 23615340882
717 153119839985574
718 25733200256571990
719 233348028635370
720 228606
721 14875770
722 361086
723 24482190
724 29550868296054
725 32898
726 1058469909090
727 2057063696058
728 33042
729 5927406
730 41925621326484566904506993830110
731 4410546
732 25918266
733 15170610
734 2747910606
735 21565866040748618509830
736 3864262470
737 27140721400109736544245563032590
738 20834447766
739 236166
740 33834
741 3948724354726119278310
742 237174
743 84663282
744 10849181070
745 3981566310
746 128878281042
747 9013710
748 238686
749 359534796173228130
750 170790
751 668313932613233185009856495370
752 376926
753 171510
754 14351522637270
755 265814754089610
756 43366175523227382
757 15694770
758 2965285806
759 28695246
760 160154633562
761 158123850346135410
762 34842
763 174390
764 124857113803692270
765 244734
766 10545234
767 1647726
768 4158814470
769 5684298384385134767022
770 6929838752680036830
771 1135334310
772 29534478
773 7355213149830
774 35274
775 4305642442030746004035238023903270
776 97414253130
777 35418
778 4813806739846818
779 35562
780 35634
781 2872632196902569010
782 177852720730158870
783 2981526
784 575502929150304528915486
785 396726
786 4160010
787 49756169190
788 27157242
789 36282
790 32504610
791 4841466
792 12659170175315838631321410
793 517529586
794 278206410
795 3315534414347694
796 203346330
797 1194052290
798 687945555971703878139531894092167360962330
799 404646
800 7223498303932804374390
801 6155286
802 1359134663854506
803 20448834
804 185190
805 185910
806 260358
807 33012366
808 2067658428199761474
809 2186360745875825610
810 2052930
811 4310040243793830
812 10383975798
813 20547299730
814 37578
815 188070
816 2093411478391227127518
817 17136210
818 37722
819 37794
820 322427242565072354450560914976211350230210
821 416526
822 189510
823 2238342
824 1978614194430
825 4175524029067208758147650128179660008570
826 10390100406
827 3240030
828 877542
829 5348339211557674842510
830 267414
831 3202211048773840628070
832 267918
833 191670
834 952839392256570
835 501969316516457790
836 157991514166262596983432402
837 281172466110
838 7762670836605762
839 3095395219647529890
840 314393610
841 2386506545702609292996755910476726098859145077130
842 9853338
843 57613621890
844 32739223910604794310
845 274974
846 113712258
847 16758888232163073809245010662940310
848 39378
849 197070
850 784970358942
851 275578843391670
852 2772919202856330
853 39594
854 11615066358
855 613541586
856 52607643283550248530
857 199590
858 39954
859 11831355864185132466564202830
860 287901697227690
861 2313977345646162
862 1032851639114310
863 95828502
864 60079624770
865 281526
866 4659455189621589630
867 40314
868 34244327307043658201947867590
869 3435870
870 224017677189019230
871 77160718970958
872 40674
873 296410956211780410
874 30899769846
875 31507768110
876 14653662
877 5444754
878 40962
879 18643170
880 19067539934811630
881 2931150839322053767196654432281435710
882 205710
883 41178
884 206070
885 98406462
886 64466178
887 41394
888 290094
889 456126
890 318942870
891 1959054
892 10309076862630
893 41754
894 554626282816687962135885630
895 906225558
896 38187138
897 3558270
898 41898
899 65415033264966
900 25711038497375903490
901 973943254441542227370
902 210390
903 57148698
904 295134
905 2723423650014022662
906 42258
907 62785324632240745816696200416819370
908 3885299707273530
909 42474
910 4560126
911 213270
912 293184316590
913 43574478
914 814892466146871891505723569324570
915 1422033558
916 300678
917 10457177803063280107325688090
918 43122
919 2966465130
920 302694
921 34838259126
922 71027204430
923 5760762
924 6402219270
925 407244589017630
926 31333218
927 43482
928 185220658830
929 1005054
930 807471529550184487170
931 24683046
932 58301639138818769358436590
933 20494026206941695967488930
934 483846
935 4554700638684440790
936 5070810
937 7773796719963490757911986
938 24724247730
939 54384711285350368254145853177827560690
940 177659933873647748754
941 7298110077230882632449090
942 222990
943 491766
944 1776033690
945 109586837346
946 18211372704592133430
947 53109186438346170
948 44922
949 86897082991385613829641912608423560410
950 2114718
951 14994436758
952 225510
953 45138
954 225870
955 1318366688730
956 1019393963610
957 1041486
958 88798608167644830
959 45354
960 334731403390662540713247087231623394273840419057927010
961 20674290
962 227310
963 45498
964 6602430
965 633601423104707805761706
966 14925616566
967 45642
968 220280779688970
969 320838
970 45858
971 3574582463730
972 4475417043534414478410
973 7323034470
974 173764471081415626636337243130
975 12294136004262
976 507606
977 323358
978 46218
979 21067410
980 128252221508462646
981 46362
982 8340246021720662571256564830
983 32067514144010077262518170
984 7484186310
985 5343421566
986 23232354438930
987 7746164070
988 234510
989 46938
990 234870
991 11405307533664777457890
992 12486270
993 41013298578
994 567752369628990
995 1951211670
996 15868510854
997 47298
998 83478884610
999 47442
1000 47514