1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 3
13 2
14 4
15 2
16 4
17 3
18 6
19 4
20 10
21 4
22 10
23 6
24 11
25 6
26 16
27 8
28 26
29 10
30 24
31 12
32 32
33 13
34 36
35 18
36 62
37 20
38 58
39 24
40 74
41 30
42 78
43 38
44 145
45 40
46 124
47 52
48 174
49 60
50 174
51 76
52 314
53 86
54 260
55 104
56 386
57 121
58 364
59 158
60 664
61 172
62 550
63 212
64 834
65 250
66 748
67 316
68 1410
69 344
70 1124
71 434
72 1741
73 504
74 1546
75 632
76 2898
77 700
78 2296
79 868
80 3648
81 1008
82 3132
83 1280
84 5920
85 1404
86 4676
87 1736
88 7476
89 2033
90 6324
91 2560
92 12070
93 2814
94 9428
95 3492
96 15266
97 4066
98 12796
99 5124
100 24400
101 5652
102 18960
103 6992
104 30980
105 8132
106 25720
107 10278
108 49184
109 11304
110 38150
111 13984
112 62624
113 16312
114 51612
115 20556
116 99046
117 22608
118 76536
119 28008
120 126088
121 32624
122 103590
123 41124
124 198840
125 45268
126 153388
127 56022
128 253758
129 65252
130 207524
131 82308
132 398804
133 90548
134 307384
135 112044
136 509256
137 130580
138 415588
139 164616
140 799452
141 181104
142 615400
143 224188
144 1021410
145 261160
146 832124
147 329232
148 1601276
149 362312
150 1231668
151 448384
152 2046825
153 522340
154 1665256
155 658592
156 3205684
157 724624
158 2465016
159 896768
160 4099570
161 1044838
162 3331948
163 1317208
164 6416680
165 1449248
166 4931768
167 1793708
168 8206684
169 2089688
170 6666460
171 2634416
172 12839684
173 2898738
174 9866096
175 3587416
176 16426242
177 4179380
178 13335812
179 5269082
180 25688796
181 5797476
182 19736412
183 7174880
184 32867762
185 8359076
186 26675690
187 10538164
188 51391876
189 11594952
190 39477992
191 14350104
192 65759924
193 16718192
194 53358132
195 21076340
196 102802712
197 23190352
198 78963100
199 28700208
200 131552506
201 33436384
202 106724396
203 42153236
204 205631204
205 46380704
206 157938014
207 57400416
208 263154360
209 66873400
210 213460096
211 84306492
212 411303390
213 92761468
214 315890012
215 114801532
216 526371356
217 133746816
218 426938976
219 168612984
220 822658392
221 185523804
222 631800580
223 229603140
224 1052845280
225 267493656
226 853900560
227 337226976
228 1645393662
229 371047620
230 1263632260
231 459206280
232 2105816728
233 534988672
234 1707833744
235 674453952
236 3290896726
237 742095240
238 2527305904
239 918414002
240 4211832296
241 1069977344
242 3415717400
243 1348908008
244 6581946840
245 1484192216
246 5054667920
247 1836828004
248 8423926056
249 2139954688
250 6831500088
251 2697818048
252 13164101204
253 2968384588
254 10109424412
255 3673656024
256 16848250916
257 4279911936
258 13663091084
259 5395636096
260 26328521852
261 5936769200
262 20218960868
263 7347315020
264 33697011096
265 8559823872
266 27326322100
267 10791272232
268 52657459984
269 11873541892
270 40438086352
271 14694630040
272 67394836668
273 17119647916
274 54652825444
275 21582548530
276 105315535368
277 23747083784
278 80876410144
279 29389260080
280 134790694764
281 34239301016
282 109305912048
283 43165097292
284 210631927024
285 47494167568
286 161753149520
287 58778525812
288 269582991820
289 68478602032
290 218612205264
291 86330194584
292 421265085716
293 94988342378
294 323506747520
295 117557051684
296 539168061124
297 136957204073
298 437224933616
299 172660397300
300 842531836688
301 189976684756
302 647014179404
303 235114103684
304 1078339327932
305 273914418452
306 874450591856
307 345320794624
308 1685066188624
309 379953369588
310 1294029255576
311 470228218672
312 2156682755458
313 547828837248
314 1748902266572
315 690641589248
316 3370135709634
317 759906753160
318 2588059829484
319 940456437344
320 4313371989652
321 1095657674496
322 3497805982392
323 1381283195316
324 6740276351036
325 1519813506320
326 5176121504116
327 1880912874728
328 8626752187764
329 2191315369548
330 6995614054756
331 2762566390656
332 13480559467080
333 3039627013164
334 10352245642648
335 3761825772064
336 17253517215212
337 4382630739200
338 13991231086200
339 5525132781312
340 26961128800256
341 6079254054336
342 20704494872712
343 7523651544760
344 34507050982432
345 8765261478400
346 27982466351840
347 11050265595248
348 53922270939264
349 12158508108720
350 41408995117886
351 15047303089640
352 69014127653660
353 17530522998624
354 55964938501156
355 22100531190496
356 107844561813072
357 24317016217440
358 82817997413320
359 30094606224576
360 138028288175254
361 35061045997248
362 111929885514460
363 44201062381860
364 215689150301834
365 48634032491072
366 165636005364804
367 60189212449152
368 276056627998518
369 70122091994512
370 223859782623872
371 88402124829020
372 431378340082472
373 97268064983152
374 331272025286892
375 120378424898304
376 552113321756996
377 140244184071332
378 447719581969068
379 176804249658212
380 862756733920804
381 194536129966304
382 662544071650316
383 240756849888432
384 1104226746316704
385 280488368142704
386 895439187436028
387 353608499316424
388 1725513546810684
389 389072260044652
390 1325088172000840
391 481513699776864
392 2208453624693600
393 560976736287088
394 1790878408308440
395 707216998763428
396 3451027200345764
397 778144520089304
398 2650176386574756
399 963027399553764
400 4416907455019316
401 1121953472738792
402 3581756862997584
403 1414433997528592
404 6902054559427816
405 1556289040178608
406 5300352830549928
407 1926054799288898
408 8833815173200532
409 2243906945477584
410 7163513793483336
411 2828867995057232
412 13804109332315728
413 3112578080583432
414 10600705745407136
415 3852109598577876
416 17667630758723158
417 4487813890955168
418 14327027679734464
419 5657735990375624
420 27608218980521468
421 6225156161167180
422 21201411606447288
423 7704219197158312
424 35335262043817880
425 8975627782239568
426 28654055493216040
427 11315471980751248
428 55216438389594508
429 12450312322334360
430 42402823381507560
431 15408438394678936
432 70670524910294152
433 17951255564481980
434 57308111173186684
435 22630943961502840
436 110432877410989596
437 24900624645117244
438 84805646992627688
439 30816876789357872
440 141341050875477122
441 35902511128963960
442 114616222613868196
443 45261887923531512
444 220865755675879752
445 49801249290234536
446 169611294324146600
447 61633753578715744
448 282682103396363564
449 71805022258586944
450 229232445598784240
451 90523775847063024
452 441731512618594396
453 99602498580473138
454 339222589107499480
455 123267507158156112
456 565364208898545840
457 143610044517173888
458 458464891735033716
459 181047551694126168
460 883463026945022536
461 199204997161843044
462 678445178889452912
463 246535014316317916
464 1130728421092082352
465 287220089034347776
466 916929784212162672
467 362095103389297216
468 1766926056417375460
469 398409994323686088
470 1356890358700652288
471 493070028632635832
472 2261456846395997060
473 574440178070018412
474 1833859569494302688
475 724190206778594432
476 3533852116256880796
477 796819988647372808
478 2713780718750231544
479 986140057266720912
480 4522913699373940960
481 1148880356140036976
482 3667719140477727624
483 1448380413557195896
484 7067704237568432680
485 1593639977296539324
486 5427561439337291092
487 1972280114533441824
488 9045827407180038664
489 2297760712280074032
490 7335438283095409936
491 2896760827116482204
492 14135408481968366088
493 3187279954593086780
494 10855122881379064728
495 3944560229066883648
496 18091654827524178532
497 4595521424562782480
498 14670876569159232528
499 5793521654232964408
500 28270816974058990068
501 6374559909186173620
502 21710245766431785824
503 7889120458136676460
504 36183309671896608052
505 9191042849125565828
506 29341753142608240528
507 11587043308465928816
508 56541633961781120464
509 12749119818375934656
510 43420491538259207744
511 15778240916273352920
512 72366619370138156538
513 18382085698251142960
514 58683506291153250848
515 23174086616936037104
516 113083267943781201796
517 25498239636751869312
518 86840983083879101776
519 31556481832546706848
520 144733238773973324348
521 36764171396507555058
522 117367012590866325568
523 46348173233872088192
524 226166535914914405212
525 50996479273503738832
526 173681966178549478996
527 63112963665099211172
528 289466477600604171780
529 73528342793015110116
530 234734025193625926048
531 92696346467744176384
532 452333071870266896776
533 101992958547014670144
534 347363932371793588032
535 126225927330198422416
536 578932955268636034182
537 147056685586030220268
538 469468050404371551624
539 185392692935496711844
540 904666143795186625316
541 203985917094029340408
542 694727864765196396218
543 252451854660396865388
544 1157865910642587603732
545 294113371172070978700
546 938936100832490187032
547 370785385870993425328
548 1809332287671301139336
549 407971834188058680816
550 1389455729559782052516
551 504903709320805325728
552 2315731821419965902612
553 588226742344141980008
554 1877872201699259153064
555 741570771741986850656
556 3618664575451908190720
557 815943668376131711736
558 2778911459162729279624
559 1009807418641610651536
560 4631463643050629468364
561 1176453484688283961752
562 3755744403446012473696
563 1483141543483990447512
564 7237329151065569530960
565 1631887336752263423472
566 5557822918384290437660
567 2019614837283221303224
568 9262927286370842062752
569 2352906969376589000214
570 7511488806960503549424
571 2966283086967980895024
572 14474658302349854051144
573 3263774673504526879568
574 11115645836854911069904
575 4039229674566465798856
576 18525854573162949211220
577 4705813938753178000428
578 15022977614016074501084
579 5932566173935961790048
580 28949316605023214851860
581 6527549347009082459344
582 22231291673827379197936
583 8078459349132931638896
584 37051709146865198006475
585 9411627877506356000856
586 30045955228169106206448
587 11865132347871957016480
588 57898633210483654836316
589 13055098694018164921248
590 44462583347827525509436
591 16156918698265863278136
592 74103418294572927849638
593 18823255755012754200364
594 60091910456528189097652
595 23730264695743914032960
596 115797266421614529470184
597 26110197388036329842592
598 88925166695890165275944
599 32313837396531772936976
600 148206836590224195027328
601 37646511510025508400728
602 120183820913330450542750
603 47460529391487828124852
604 231594532844103509532224
605 52220394776072717085600
606 177850333392125651347176
607 64627674793063545873952
608 296413673182133719603228
609 75293023020051016801456
610 240367641827040854464668
611 94921058782975723123104
612 463189065689501048320024
613 104440789552145434236864
614 355700666784721744361816
615 129255349586127091747904
616 592827346366424121962486
617 150586046040102117912936
618 480735283654629537974108
619 189842117565951446246416
620 926378131380751410172848
621 208881579104290868473728
622 711401333570134130312880
623 258510699172254276339584
624 1185654692736218379652308
625 301172092080204235825872
626 961470567310019298577404
627 379684235131902892492832
628 1852756262764090880574152
629 417763158208581851749072
630 1422802667141208717063104
631 517021398344508552683234
632 2371309385476750657605296
633 602344184160408471742316
634 1922941134621134254829304
635 759368470263805918733052
636 3705512525531679567130696
637 835526316417163703498264
638 2845605334283799144564720
639 1034042796689017105366468
640 4742618770960241591561628
641 1204688368320817112097616
642 3845882269243788323164928
643 1518736940527611837578148
644 7411025051068536078372632
645 1671052632834327407001888
646 5691210668569479202005784
647 2068085593378034396256740
648 9485237541929109935821080
649 2409376736641634224195232
650 7691764538489768593479428
651 3037473881055223675156296
652 14822050102144067770825168
653 3342105265668655043737496
654 11382421337141720970402836
655 4136171186756068792513480
656 18970475083871701483857186
657 4818753473283268448391096
658 15383529076982576814388432
659 6074947762110447617811948
660 29644100204298487787292984
661 6684210531337310087474992
662 22764842674287204620455688
663 8272342373512137585191576
664 37940950167760656484929764
665 9637506946566537234009168
666 30767058153969536259535232
667 12149895524220895235623896
668 59288200408610968451792260
669 13368421062674620174949984
670 45529685348579934373692688
671 16544684747024275541431208
672 75881900335548274098659784
673 19275013893133074468206560
674 61534116307945153036729252
675 24299791048441790471247912
676 118576400817242641398457232
677 26736842125349240809106248
678 91059370697167392399545536
679 33089369494048551082863104
680 151763800671131057354026700
681 38550027786266148936413120
682 123068232615899071334936904
683 48599582096883581477708744
684 237152801634513265263267752
685 53473684250698481618212496
686 182118741394345836772487440
687 66178738988097102165734340
688 303527601342316036980014956
689 77100055572532298547280192
690 246136465231810301177984920
691 97199164193767162955417488
692 474305603269067942812448022
693 106947368501396963236686152
694 364237482788706720848090472
695 132357477976194205073563920
696 607055202684701088087683800
697 154200111145064597094560728
698 492272930463638135407065608
699 194398328387534325910834976
700 948611206538191850563397200
701 213894737002793927391797464
702 728474965577435542227371440
703 264714955952388410147457072
704 1214110405369510024948815744
705 308400222290129194189121636
706 984545860927300587830348656
707 388796656775068652891647296
708 1897222413076466519125859268
709 427789474005587854783594928
710 1456949931154901182476641040
711 529429911904776820294914304
712 2428220810739158078185811380
713 616800444580258389727513592
714 1969091721854636236706694560
715 777593313550137305783305896
716 3794444826153044974719027080
717 855578948011175709567189856
718 2913899862309846566016895608
719 1058859823809553642074020824
720 4856441621478531845521924594
721 1233600889160516779455027328
722 3938183443709321112500531108
723 1555186627100274611567061584
724 7588889652306255585443418964
725 1711157896022351420971207716
726 5827799724619753321246240368
727 2117719647619107284148041648
728 9712883242957339756097571440
729 2467201778321033558910068640
730 7876366887418712347093057176
731 3110373254200549225274077856
732 15177779304612735030669461800
733 3422315792044702841942937872
734 11655599449239595051448747756
735 4235439295238214568296083296
736 19425766485915110890535291340
737 4934403556642067120517955376
738 15752733774837521962252762760
739 6220746508401098450548155940
740 30355558609225801346528104860
741 6844631584089405683885875744
742 23311198898479310481322393816
743 8470878590476429139561226136
744 38851532971830773894392340756
745 9868807113284134241035912016
746 31505467549675184178798939256
747 12441493016802196901096311880
748 60711117218452050412641384752
749 13689263168178811371445408172
750 46622397796958797766894497800
751 16941757180952858279122452272
752 77703065943662410562366456820
753 19737614226568268482072548656
754 63010935099350562893727844816
755 24882986033604393806472535696
756 121422234436904763369354426846
757 27378526336357622742890836900
758 93244795593917836304304349768
759 33883514361905716558244904544
760 155406131887325925351479230656
761 39475228453136536969540733408
762 126021870198701406275823834072
763 49765972067208787612945968160
764 242844468873810422204224606324
765 54757052672715245485781673800
766 186489591187836026217108015960
767 67767028723811433122426579796
768 310812263774653576216509372882
769 78950456906273073939081466816
770 252043740397403201644126561620
771 99531944134417575225891958928
772 485688937747622169496621213488
773 109514105345430490978911707680
774 372979182375672533947915808784
775 135534057447622866244853160224
776 621624527549309360920339946000
777 157900913812546147878162933632
778 504087480794806964264992823948
779 199063888268835150460343741728
780 971377875495246129871650735416
781 219028210690860981957823415360
782 745958364751345775140156572896
783 271068114895245732489707637776
784 1243249055098622172867880237764
785 315801827625092295767117167584
786 1008174961589614706674505737200
787 398127776537670300920687483696
788 1942755750990494909972351511156
789 438056421381721963915646832456
790 1491916729502692513307712700696
791 542136229790491464991288817584
792 2486498110197248762643215623236
793 631603655250184591534235784416
794 2016349923179230535342922134928
795 796255553075340601841374967392
796 3885511501980993401701566019896
797 876112842763443927845988294952
798 2983833459005386441049427861752
799 1084272459580982929982577667792
800 4972996220394504427408384723918
801 1263207310500369183068471569520
802 4032699846358462626974884448464
803 1592511106150681203699871376408
804 7771023003961992103755962589720
805 1752225685526887855691976589904
806 5967666918010774808208307761608
807 2168544919161965859965155335896
808 9945992440789017688631950857268
809 2526414621000738366158525687570
810 8065399692716927497856714374512
811 3185022212301362407399742754832
812 15542046007923991371131033584008
813 3504451371053775711383955310812
814 11935333836021552445284610582984
815 4337089838323931719954057755576
816 19891984881578049181373234030264
817 5052829242001476732317051375140
818 16130799385433858108372392185512
819 6370044424602724814799485509664
820 31084092015847993342967812775868
821 7008902742107551422797299881704
822 23870667672043108742678819750348
823 8674179676647863439908118145568
824 39783969763156116030512016464672
825 10105658484002953464634102750584
826 32261598770867720704558675326192
827 12740088849205449629633210366536
828 62168184031696001012963318126304
829 14017805484215102845594599763408
830 47741335344086223143202935527208
831 17348359353295726879816236291136
832 79567939526312259669243013450812
833 20211316968005906929311373499824
834 64523197541735447634273511973584
835 25480177698410899259266420733072
836 124336368063392023227548873798060
837 28035610968430205691189199526816
838 95482670688172453990625078078824
839 34696718706591453759679966749840
840 159135879052624554673748070725492
841 40422633936011813858622747056024
842 129046395083470904244336559007024
843 50960355396821798518532845053560
844 248672736126784075109153240825760
845 56071221936860411382437177579612
846 190965341376344919296722136908896
847 69393437413182907519359933499680
848 318271758105249164564204129125428
849 80845267872023627717245494112148
850 258092790166941820938985440348408
851 101920710793643597037134168709152
852 497345472253568192621129863159080
853 112142443873720822764874359339600
854 381930682752689854002101280340200
855 138786874826365815038719867067408
856 636543516210498399798933168545524
857 161690535744047255434577318418880
858 516185580333883659829226458515964
859 203841421587287194074268337418544
860 994690944507136442550792163360628
861 224284887747441645529748718679200
862 763861365505379730635146522391452
863 277573749652731630077534727746572
864 1273087032420996910030743748080644
865 323381071488094510869154636837760
866 1032371160667767344559401068461136
867 407682843174574388148536674837088
868 1989381889014272969907231345038272
869 448569775494883291059614994492512
870 1527722731010759492087169834140776
871 555147499305463260155069455493144
872 2546174064841993961403077537664154
873 646762142976189021738309279472996
874 2064742321335534725021313265886232
875 815365686349148776297210306878696
876 3978763778028546054430685304346248
877 897139550989766582119229988988496
878 3055445462021519029436664835961152
879 1110294998610926520310138910987552
880 5092348129683988143671910751208060
881 1293524285952378043476791219343292
882 4129484642671069499843875822008640
883 1630731372698297552594420621022976
884 7957527556057092278473507463012544
885 1794279101979533164238459977976992
886 6110890924043038120507083250638048
887 2220589997221853040620467798659860
888 10184696259367976570025924931665640
889 2587048571904756086953582438686584
890 8258969285342139071493420916434112
891 3261462745396595105188841242045952
892 15915055112114184786179460524817764
893 3588558203959066328477155078416744
894 12221781848086076331537942348339120
895 4441179994443706081240935597319720
896 20369392518735953581784440818054428
897 5174097143809512173907164877485212
898 16517938570684278242589340440017052
899 6522925490793190210377956398514538
900 31830110224228369911581510157135008
901 7177116407918132656954310156833904
902 24443563696172152786344266304701584
903 8882359988887412162481871205177604
904 40738785037471907728933090535170732
905 10348194287619024347814675075766688
906 33035877141368556628788725397207992
907 13045850981586380420755912797029316
908 63660220448456740281629597164424864
909 14354232815836265313908620313668324
910 48887127392344305753736084303542344
911 17764719977774824324964122363855528
912 81477570074943816341329208015364000
913 20696388575238048695629350163128328
914 66071754282737113456783741984617836
915 26091701963172760841511825594058632
916 127320440896913481241704373218302640
917 28708465631672530627817710855555320
918 97774254784688611754007182963302096
919 35529439955549648649928244727711056
920 162955140149887633813388993801480766
921 41392777150476097391258700326261776
922 132143508565474227200787573003583448
923 52183403926345521683024199031304616
924 254640881793826963400338530648767952
925 57416931263345061255635421711275256
926 195548509569377223870111218217125888
927 71058879911099297299856489455422112
928 325910280299775269393704044086099408
929 82785554300952194782518091294112800
930 264287017130948454799985140330852984
931 104366807852691043366048398062610968
932 509281763587653928157570790131396916
933 114833862526690122511270843439268904
934 391097019138754448233292465066887608
935 142117759822198594599713738817597384
936 651820560599550541048864934568198620
937 165571108601904389565036182588225600
938 528574034261896910174413046843595268
939 208733615705382086732096796125403512
940 1018563527175307858149001149757096520
941 229667725053380245022542627334975152
942 782194038277508897190775136912369648
943 284235519644397189199427477656277336
944 1303641121199101085631586298758872128
945 331142217203808779130072365176451200
946 1057148068523793821145646082335180008
947 417467231410764173464194687908481520
948 2037127054350615719011783018367228024
949 459335450106760490045085254669950304
950 1564388076555017795367693828895993352
951 568471039288794378398854955312555032
952 2607282242398202175786086296891686164
953 662284434407617558260146111659512608
954 2114296137047587643440172520810416304
955 834934462821528346928389375816963040
956 4074254108701231441691291917483606412
957 918670900213520980090170509339902624
958 3128776153110035592183768071428147608
959 1136942078577588756797711430438616384
960 5214564484796404358639876831352835724
961 1324568868815235116520292223319025216
962 4228592274095175288473990195037083200
963 1669868925643056693856778751662626288
964 8148508217402462888810145274304503916
965 1837341800427041960180342899592687140
966 6257552306220071186339816257389737040
967 2273884157155177513595422860877493928
968 10429128969592808726325589696761266672
969 2649137737630470233040584446638050576
970 8457184548190350579245741102354247176
971 3339737851286113387713559694640622124
972 16297016434804925784955728831704417768
973 3674683600854083920360685799218810664
974 12515104612440142375576400337508756188
975 4547768314310355027190845721754987856
976 20858257939185617466786587875490931556
977 5298275475260940466081171655842493118
978 16914369096380701161678762159408305528
979 6679475702572226775427119389281244248
980 32594032869609851580766594025340708232
981 7349367201708167840721371598437950560
982 25030209224880284755097360904084396024
983 9095536628620710054381694483179144848
984 41716515878371234951664830578506042676
985 10596550950521880932162343311684986236
986 33828738192761402327953056095622401768
987 13358951405144453550854238778562496628
988 65188065739219703176204064620047887408
989 14698734403416335681442746958701673184
990 50060418449760569515988243462401756456
991 18191073257241420108763388966358289696
992 83433031756742469931600495384575463956
993 21193101901043761864324686623416353176
994 67657476385522804662280672100430980000
995 26717902810288907101708481939756094976
996 130376131478439406374118375006527576240
997 29397468806832671362885493917403346824
998 100120836899521139039865621374326342172
999 36382146514482840217526777932716579392
1000 166866063513484939899384300441047539936