0 1
1 2
2 6
3 6
4 10
5 6
6 210
7 2
8 30
9 210
10 110
11 30
12 546
13 14
14 30
15 462
16 1190
17 6
18 51870
19 70
20 2310
21 2310
22 322
23 210
24 6630
25 286
26 330
27 798
28 290
29 30
30 930930
31 1430
32 1122
33 82110
34 70
35 330
36 21111090
37 38038
38 390
39 210
40 536690
41 39270
42 7489482
43 10010
44 62790
45 4470510
46 687610
47 462
48 510510
49 2210
50 72930
51 30030
52 1166
53 330
54 21111090
55 4374370
56 924241890
57 2960958
58 772310
59 330
60 211659630
61 28210
62 546
63 446082
64 293930
65 149226
66 10216830
67 71162
68 62790
69 128310
70 20610590
71 6090
72 476342958
73 1553630
74 125970
75 60138078
76 310310
77 1794
78 262901730
79 20930
80 2990130
81 397687290
82 4879238
83 881790
84 84584010
85 960190
86 66990
87 3894
88 2435930
89 82110
90 15609138835290
91 6561218510
92 217422282
93 187530
94 190
95 2310
96 49519470
97 2618
98 162690
99 3031254870
100 686948709370
101 100514370
102 270336066
103 190190
104 189210
105 196981422330
106 1867039790
107 243474
108 407953719030
109 119629510
110 37350390
111 1009470
112 3749104282
113 497668710
114 340510170
115 3012230
116 1415644230
117 695542386
118 248710
119 43890
120 752026665390
121 524139797090
122 736496202
123 211269030
124 27370
125 180642
126 5166983418870
127 159548662
128 40684908810
129 3653130
130 1726793530
131 39544890
132 24187323342
133 23839270
134 1067430
135 6915878970
136 3470605930
137 9672558
138 178582756170
139 13814710
140 38485392115170
141 818838130110
142 40466426
143 340170
144 9064386188130
145 697095228830
146 28647749130
147 4175773602
148 2547871690
149 171570
150 2350719137910
151 359649290
152 3165162
153 1821830010
154 357505330
155 380570190
156 250171239528210
157 15175689386
158 20170220070
159 127652070
160 3048935890
161 57867810
162 11119701205074
163 13560356810
164 250317210
165 83705324072370
166 1517289603830
167 81363282
168 974523421541670
169 221130796810
170 114437190
171 179829870
172 2097106
173 181830
174 33663630
175 8755010
176 913996778970
177 305465622
178 8604530
179 144210
180 26179522008229590
181 4382977064830
182 608457240582
183 349114810170
184 98601178270
185 237039330
186 695825130
187 5705518
188 4830
189 501155970
190 145452230
191 2284590
192 24550981494
193 34513570
194 1067430
195 741091890
196 1539025070
197 59334
198 529094660702790
199 6663576790
200 15480161904425790
201 4013226670530
202 2648994502
203 28374870
204 2143305820110
205 116125939930
206 8189610
207 745506762
208 619536610
209 204536010
210 1033248071746654673910
211 34729860231476410
212 2474647088635722
213 408128622330
214 62237770
215 47763870
216 59046813338683170
217 4378703250922
218 1378887510
219 18888870
220 75489818690
221 1024748670
222 188186364366
223 9439430
224 225369088230
225 311105785735290
226 15175743753170
227 440792286
228 2417281696830
229 206976770
230 1268857590
231 84078310486170
232 1457101748780678
233 93804833612490
234 92429438140569271170
235 29227359939647870
236 3141938575230
237 4605106506
238 59041792810
239 741110370
240 47473461323887830
241 5301882229930
242 480001708914
243 7432826462533290
244 249181215010
245 83404512395490
246 2397369104130
247 764711038
248 12656670
249 178260810
250 99221532410
251 1185914730
252 19085803352622006
253 10454927244443290
254 246966785301810
255 998528191568490
256 535754169872616310
257 12143572283766
258 6142524867570
259 319873190
260 231142310938770
261 8934845881460730
262 170837111364898
263 129421120290
264 674126992110390
265 84580265399630
266 726620232030
267 2731597638
268 102115090
269 14790
270 105226098693043858530
271 715079534179010
272 539261813848758
273 704566300632396510
274 28102839959810
275 3519230412390
276 6509243443289730
277 296384714626
278 31983962010
279 35068110
280 167561587252570
281 334526869924170
282 46346238164226
283 38992291910
284 11532931410
285 3594025625190
286 588148373890
287 31060221654
288 1939657882595465522490
289 197059624362030430
290 2070126031935390
291 256244491230
292 58017281014
293 2970167970
294 16104296117910
295 461851390
296 94854289530
297 928857999809454
298 365474239130
299 172347383670
300 2649242746352989296510
301 306518887695590570
302 110723258649822
303 5481349438110
304 8053144970
305 49912170
306 848460850427190
307 4493847358
308 363774900972210
309 3531795155070
310 5648560647730
311 87460230
312 428286635866046958
313 2182341164458
314 331484790
315 35141036090703104562
316 1113814909987890110
317 16599740331174
318 1841356225830
319 3346484116430
320 76972481162006430
321 719368982822490
322 66093692186522
323 3069366510210
324 4312174637640949170
325 1909014947109249694
326 1229733554886326490
327 17224365220062
328 13533566836790
329 863844691710
330 833216439784194776310
331 3796787648308270
332 448020254614218
333 2692133540986890
334 24096502430
335 1607970
336 1385052005511984810
337 273996440259542
338 16755936154333530
339 49573129498530
340 168365369158910
341 374748724902090
342 60260142042686586
343 62653505970770
344 18658381988730
345 1150054802979346110
346 9985962431094590
347 1366436921718
348 147571865926875390
349 604924209890
350 53914043041934790
351 3262333494057330
352 1080026243181297568618
353 64912965239228370
354 100119997233386130
355 5949961207190
356 50351090790
357 4384877867958
358 674593966970
359 5637275490
360 15784173832380187080990
361 8043183870325493890
362 919396136825166
363 643995203112536730
364 25380016081640229590
365 15695154520812690
366 1227566921619628590
367 31855895202274
368 22523326293390
369 6064268267139810
370 362524553738270
371 313666797169770
372 460999874272938
373 24817762970
374 12226110
375 221218468985514
376 531309368590
377 330394218
378 98772717478562103066090
379 343364993789780690
380 4670179567901920802730
381 48195370201565730
382 2652947079568786
383 135464565390
384 144039016811853593430
385 305078747670242435890
386 4742156699537447190
387 13518526225238034
388 348864035718770
389 24176222070
390 5040839156276799330
391 76612101119884330
392 459031532830026016146
393 32254849310689996020030
394 207516095749872910
395 9962526000570
396 48899985935918385629427990
397 2014162245669372536738
398 151821274799198934930
399 430031935733189790
400 45466128202635033783890
401 423593521202923890
402 23239329363853746
403 32512952301830
404 965731256490
405 25126296361037401530
406 1823433561256096790
407 4172340100370442
408 147369886676486343870
409 1319844583648910
410 729423376119528090
411 5324258219850570
412 313283802286
413 876132667410
414 48460711924274059410
415 117334883089814390
416 156775179926726790
417 160739640815754
418 4383270850428470
419 31383800838390
420 6394117343650289957764490430
421 18016520975168679773810
422 3940908707656291602
423 29276410777932964830
424 487322080864764110
425 18897330985355130
426 3460074687459390
427 199026441614
428 27900903030
429 23752643594190
430 526206736554290
431 25638843312390
432 90529471867946913379578
433 20497548310453043830
434 66197212331913390
435 52726620804693990
436 1662304007210
437 15324280158
438 12285724159819110
439 31838116310
440 136275956965017870
441 14139857018733289173330
442 1697419040022695485342
443 57474685328082239910
444 754757784396389858370
445 321999150101694413530
446 53359572727370910
447 400131774042
448 55789478868715130
449 414636496890
450 21953806791130567262910
451 1131994089195047751530
452 52766985999049456134
453 1747251192021505170
454 25403108300570
455 54524840839292670
456 72696580688669139930
457 1912358784602266
458 136601609430
459 33793574847502470
460 1417194015722715230
461 9991896760230
462 624697323499138944054
463 21832334622908810
464 527813251969568895330
465 1234209935056661101110
466 18559505208176242310
467 127514378097834
468 74053737554058835878268473510
469 1177081645352452368799270
470 75132870979943768221230
471 507479658900944730
472 1392599548235038
473 78212276953200390
474 330705096559530
475 45444726036710
476 7615041754231741830
477 305865452659352586
478 3202772607560890
479 230083738170
480 9966231475771539098130
481 839120272440139690
482 10824332196678
483 661034907904040670
484 126947974151381110
485 43188486051500790
486 269993636693498842277010
487 19901600135360310598
488 1081537777847859502170
489 6777529204383210
490 45406747570226103351290
491 277434302873071914570
492 570188117827534206
493 345681475323470
494 20474880636210
495 1224109821035545065632010
496 676018157996435243990
497 28707685950729786
498 144114312851335256430
499 2601858001612870
500 8104938432031176510
501 48435790654761510
502 96581644365206
503 2860147290
504 15048528116041167230112630
505 147374211554496256330
506 20779763829183972142530
507 124410863395644850266
508 51480257621847792430
509 303419985983385810
510 45192604240543885695570
511 605158133351328830
512 425609191181436764502
513 2072099275469507130
514 383935385486290
515 11182584043290
516 4094126060314290
517 252490043806
518 1401422541090
519 19676620533570
520 3665844974854298390
521 20238266856390
522 24214821590763669138
523 46211407193361410
524 278326719660779790
525 839272130397054943027609170
526 81824327814863502293810
527 441510082906176438
528 94240843773562888895445810
529 1272949772201099907484570
530 7709752393897227741557490
531 130673769388088605789110
532 3558252875356403350126
533 7789588789066366170
534 2240338249817210953410
535 58649133480384590
536 78344330104210170
537 730820176884798
538 12612830230
539 115223790
540 5875291963553780182825410
541 190527352322008631930
542 1943925236675994
543 375897145213590
544 1560542693765510
545 472457879763870
546 211845620273574735845366970
547 353686142384905187858
548 38724760115135604510
549 4027920349092924570
550 59489566572752085770
551 19110078554223446790
552 1360707521736906255066
553 154737245190828590290
554 1675854641055905310
555 281829934892341290
556 11161563543248690
557 377410751718
558 15961979016893910
559 331732631230
560 2379736119253723230
561 377718856056308712235290
562 50452127155326644125378
563 8349038616659859690
564 351903095736237915870
565 625040122157742830
566 76024952560830
567 4722865452143902097034
568 166444339704800146990
569 770467448420670
570 28533855499245513378390
571 918115699283012230
572 260979799993659248502
573 2281281544789537290
574 116560416869566670
575 714566033852560890
576 396118759378244891887585156470
577 594384687746359197652562
578 34903366431798508988190
579 2028476235156180810
580 305614534881682096070
581 1844733517779791929290
582 6350173341147197562
583 1263340656785116910
584 221218222275683490
585 9439144177350912709915230
586 16121486669939933372090
587 350606836129035486
588 365886681209102499810
589 17387271708636830
590 884098561456110
591 49316592930
592 11826627391502
593 299155836210
594 30513148484482254560970
595 25573053619458654499190
596 514893697036080291930
597 2165192897693826
598 135401371714614170
599 3959098923570
600 660983937726052434817992349751070
601 914220186812575376337293690
602 265558777028197857555777426
603 311962356622176562932630
604 1708830332233286570
605 97365229499667030
606 53249140414585225110
607 5848340517801782
608 78490885896813390
609 5632977214794930
610 75629720530
611 4084747590
612 4974503569056816149275206
613 231479616349627355710
614 2262015794947498590
615 141955283912193021270
616 24301781413607242107876182870
617 95676932579376145937478
618 37374382352730089629072110
619 48731756879251584710
620 339189292488213877710
621 1472683525435815313530
622 41838140419669594
623 1012185713368830
624 343421759997085647143155890
625 41342379740656353684859534
626 1581216444392487564090
627 299715150689548284556866
628 7593531020921015170
629 36217159082294190
630 4355591648618040246465459540071317530
631 71048972062385765790518354308130
632 11493958386276986796771003493266
633 2364684691027558002904218990
634 370333419182336756836690
635 6882795848931712710
636 10915519065581130
637 42805957119926
638 30045353695727370
639 8040305918574930
640 720688138678743119170
641 23610687850629649770
642 110416177227934578
643 2001402538870
644 50881482710688630
645 15809941639476995010
646 24492521629305730
647 87696186006
648 20600504462481092419400130
649 6182221038831240793390
650 13005717683799407363037551310
651 18040189045270145697116603430
652 166141223419524788663946718
653 3816414014231044150014090
654 26747878233479188890
655 3154000978835496790
656 248005612605848790
657 280139513429761986
658 432458217512090770
659 1968702052407090
660 4580126554335920957268854564610
661 329956527219647068458241810
662 78995463394089818590014
663 83751245863972065371487104610
664 2155527636576252582244570970
665 419585315018333415327540099390
666 198716927216931075341841952562790
667 618838939151266919262759333206
668 41573923599035304658930710
669 974616172276503557010
670 1251813426123084654830
671 95849568721951590
672 325448329340091025762122214346106
673 1795020409341164426600536630
674 11845374479004105205530
675 2324596952560668810125299770
676 33194726407630081473235611310
677 108558137673685452337158
678 10445838499652596821690
679 237724186970087090
680 44064793020962313089490
681 142419685201283490
682 4806528600060074
683 738924601766190
684 1983427347428556510390
685 116158490641463270
686 284405767300576997790
687 158065928630729574
688 62347026112896070
689 358085065636290
690 16988513473072861402854099558630
691 17776864063706032841265710
692 77234262600187726415382
693 19625455494218327341454114285310
694 773644826456842294204625830
695 132042468660690232216110
696 203864324684268475858629570
697 6212702472675582715649818
698 191139295810165747590
699 383098931945697013410
700 5051861156596464583892314685890
701 15409798922615786379580890
702 29077126299086286098574084874686
703 2792708878300225330737632770
704 3852519302061509141929433892640770
705 5606099042580964409180393548283430
706 573210417975595261459655427370
707 12032545596520909522296234
708 510213438987436147704510
709 6592750120852971530
710 15094758481103730
711 1337510245161090
712 9438767352014
713 177324388050810
714 5443397492426546843190
715 103150670721265318481330
716 620632806518451106169790
717 866803068308247430074
718 42283035521575718870
719 176424348490580190
720 108483044027791106230703330730
721 8028806520300225181746070
722 193884491821491505936902
723 4022499830321400538110
724 46011917119309570
725 1965819493476708870
726 200211030843491934911190
727 189273841889884934
728 5753386330806905855610
729 8677481646189876880759370790
730 262229129472869710056795890
731 735597906984794217390
732 15500335700679296598222
733 216221200666774030
734 1203182950830
735 1687019693336096789339670
736 39786556125491937031270
737 12626876584683410322
738 44955149242823506470030
739 287915384347728410
740 1568726425360783899210
741 6522599347552733054610
742 1719616003563625510195762
743 34716339237489074903010
744 7101171196932845934193110
745 351608006726089446190
746 19795625043559995630
747 252592558434498264906
748 16447841466043662473890
749 461154433627392405810
750 18372230678508954339805228826310
751 48829719199441209032813810
752 35206272413536462298346
753 1638585474532683912690
754 117087287284653060830
755 25588612452937423890
756 4298508162769949031755632535164410
757 3748083378256143132092228342
758 97785781675474172189910
759 17931257764119595887481230
760 188770476875668482369824406265570
761 744167451546656303691817633110
762 127124203611313405486736989242
763 3818851006389977514426470
764 15024910393276528696770
765 181070019913248205946549132790
766 308393787354013625302610
767 5500740678759655098
768 14631811193170557843461814810
769 333808117016187754510570
770 1338048500200513795984290
771 119747531146349483687310
772 310427558650261250198
773 3893872444980870
774 1002203893782271790610
775 6482506831519446910
776 14584236941604715254870
777 2430663909499393666098
778 60197431027123390
779 19241540854626090
780 13420487735752441766417690610630
781 846542980276888003072133170
782 4486470972337575960652914
783 453507182943963973610253858390
784 3172143426361492628523368733472630
785 60614205599264190353949721021770
786 669726626228650049839901094688890
787 105360272777545236859910621782
788 35609695983964444055540190
789 135398083589218418462130
790 3780119276179990433690
791 22781072806005075091530
792 537016610795052287327164927139586
793 637938478017405900840062873770
794 3033790930487494634111070
795 9189159633372632816712810
796 207925509689634283136590
797 490693178627457078
798 36874688465366454096030
799 28862444898968030
800 349533602827529241080349390
801 8332436956103562484066170
802 90625552462651684478
803 38936258530030922970
804 156326172307139078790
805 464599207098870874030
806 2382944320281305450670
807 5485157319924282
808 16166767095477830
809 419656500624270
810 2346462302128155674736955577951325270
811 1782683345928294693145584912590
812 1131071444145058483692570267386526
813 271290198780180079114454123173890
814 4206820381897263501636799291030
815 522187346400490856052082830
816 1253115301943977459424986849009710
817 938104501022969437245226138
818 34404810550964649287722230
819 94119673577400379009643003834190
820 42991813578569612611453464541746070
821 95615059597101376329032105070
822 349172205304348202776799514
823 81144069648242715224110
824 1433244089944056390
825 35236379711692912403049630
826 3884322477677058673446190
827 246905647068466524138
828 4132361761833264618191198808872730
829 3004674405885842997104799430
830 76433801247917507894406270
831 3035277305873980457900610
832 289855310290668404087806
833 1039131287392046228654784510
834 4164000914225681650077086130
835 14921685943107256403090
836 1207873556636501594941530
837 15469155804781387783074
838 92353103267224717610
839 2556839360665590
840 82477251078921144701704133187372870
841 299106141352040539516906008854570
842 236540870329221427953768787002
843 1404634034129017417449871290
844 27589836210616006897570
845 493235938260114211470
846 27142007592592532113844370
847 33481693463643241545638
848 1013926754889573635485830
849 3582780052613334401010
850 189546125640638786643910
851 129088589781984568890
852 6728368582219577028918
853 23104534676604290
854 32952369128927430
855 716243162117682329130
856 3348884505703246510
857 334944274616094
858 540102314592092233688070
859 18654223422392546170
860 43765297837031078682784410
861 3809715804399119995581891690
862 22110930019142812846344346
863 222533365374246389190
864 177232750518193475793824561970390
865 3905871575755990007094679551089290
866 27061465882835958478716024603390
867 94501813389798397128589609566
868 763427652878754670658281430
869 34857611015837225258370
870 514826950908696436360113994230
871 4408482123878853891986830
872 8274378266737209008382
873 426514343646247887030
874 498326351738226830
875 167368497528720177690
876 258632198364885032730912870
877 1512336335203841959658
878 382337341638650970
879 5361857122161149610
880 1351005495823536803240860870
881 2609457030066649632870
882 1506968825619026522343169853274
883 4829220321532828553502170
884 29442540685121664618573245190
885 8735070306336280404404010
886 2278712542358330622774230
887 21709950067723111194
888 982702025187199629391549470
889 4349528511493228653590
890 14735420768990175870
891 9575229973509649926948741270
892 24055042578311162846714
893 53739988738780257423510
894 360671065360941324990
895 1211653354899057070
896 13032393404490054734665890
897 1073473059233684356196279271942
898 6652222023303404437960070
899 728029784266937685390
900 1770510573523983465036799447476880444530
901 116616978464838926587970315154866570
902 171467377578467915935636969163522682
903 474453175369308013103588735925630
904 1047941374928546431267016075163170
905 17369194059589167369066564781710
906 402819274643876724123433845330
907 18841568424089653328415602
908 685216049016616924170
909 43014585825682934190
910 3383922232669489577891855030
911 11143541929756826271872190
912 277299524052619039593376532778
913 9578011750415092803620745970
914 240638302140109503556290
915 493691173736529246582934830
916 1176135654048721633190
917 50184593063534487558
918 10967704543922105857621797588990
919 6489608562113052794353390
920 76380479200828853555623313910
921 944967142874971898051370
922 3333041083804990558
923 704163609254575470
924 1691489221860690410320379490
925 271677565676224604866970
926 949989098325957690
927 58476548742111786
928 8251111266041959885570
929 186329640850947930
930 188545877088938408489620170
931 143818365437786734164470
932 463679319698395366566
933 7454651442096388530
934 8540851286110
935 242660657128890
936 40814362515833689732842455693130
937 2903903416281301297249552166
938 5071645645614275691009796219470
939 16203340720812382399392320190
940 21213515502720232289896335310
941 395081452872853460695410
942 9344878846103073966
943 1331617178997295190
944 1151058917438339910
945 61321174793433568843881586945410
946 87998852484019333251118324858026770
947 147108941415918620809697600574
948 1555872177550369430635785330
949 235692294636382220226590
950 717906324604807801640707530
951 1190062386311515110030
952 702676200241399880528796601838
953 11059961179035674929624290690
954 8222633007978517883325941370
955 60396763555142058364762970
956 33045621672867203122112800410
957 54100564992804776099025365994
958 2651286668862397997541110
959 30253972022332168110
960 113912882922100793742905603910
961 32484844072194210887380190
962 54025864578052162171493442
963 1232427943327599227509310010
964 2651015496876887230090
965 41207494770107055390
966 3909612647722028523129600116370
967 6268267794941645660485318
968 9033048418063698784681170
969 212416273585580694314193210
970 32813312343357608625727153990
971 52177023029710723634490
972 11911897281322762631463110136582
973 220074737399407364058764270
974 1355696534287930374078630
975 722424055886408147106024648628170
976 17773621983858899542257462207190
977 195413205339712042128760314
978 34002244459501104728211270
979 72991337974840746105190
980 2818395341538529526027626822159710
981 250269955129679160779582410470
982 3314832124917388303044919102
983 25715496885674061767730
984 185072324574522536970
985 47187158294966690
986 288004379938244970
987 124406893204941745398
988 877667563807724690
989 125127529319402610
990 401183582484143643533415798761801304390
991 1429041442263785824683325212506410
992 69669689230378767758998547778
993 1052412224023848455573996190
994 648353716497601708232870
995 1084928696818875726090
996 11946150024458371523683411530
997 6006063314986750488902
998 1263800897943103810290
999 144722281204998130924290
1000 30144746461849889621244883390