1 1
2 1
3 2
4 1
5 5
6 5
7 1
8 9
9 22
10 15
11 1
12 14
13 61
14 99
15 52
16 1
17 20
18 135
19 385
20 471
21 203
22 1
23 27
24 260
25 1140
26 2416
27 2386
28 877
29 1
30 35
31 455
32 2835
33 9156
34 15470
35 12867
36 4140
37 1
38 44
39 742
40 6230
41 28441
42 72590
43 102215
44 73681
45 21147
46 1
47 54
48 1146
49 12474
50 76503
51 274386
52 578929
53 700311
54 446620
55 115975
56 1
57 65
58 1695
59 23220
60 184317
61 884751
62 2607760
63 4692500
64 4984651
65 2856457
66 678570
67 1
68 77
69 2420
70 40755
71 406857
72 2521827
73 9906919
74 24762815
75 38878191
76 36872561
77 19217243
78 4213597
79 1
80 90
81 3355
82 68145
83 836187
84 6509580
85 32929534
86 109242210
87 236989676
88 330314776
89 283342060
90 135610448
91 27644437
92 1
93 104
94 4537
95 109395
96 1619332
97 15484755
98 98205250
99 418245542
100 1199262350
101 2298463882
102 2882874644
103 2259923016
104 1001159901
105 190899322
106 1
107 119
108 6006
109 169624
110 2981979
111 34391357
112 267626788
113 1425970832
114 5232663436
115 13202773584
116 22669969686
117 25868151764
118 18689475897
119 7714225057
120 1382958545
121 1
122 135
123 7805
124 255255
125 5259163
126 72040969
127 675751505
128 4411760925
129 20207415228
130 65045876896
131 146485365390
132 227901837800
133 238710113461
134 160076583937
135 61904585510
136 10480142147
137 1
138 152
139 9980
140 374220
141 8934198
142 143473148
143 1598093926
144 12565437170
145 70406788023
146 282206701348
147 808304287154
148 1643574656906
149 2338547967211
150 2265234502442
151 1418341261641
152 516347066551
153 82864869804
154 1
155 170
156 12580
157 536180
158 14687218
159 273416780
160 3570455226
161 33320768910
162 224607536153
163 1099363516108
164 3911418903470
165 10085455863574
166 18693396288477
167 24514395590238
168 22098705642695
169 12985415620441
170 4468588592739
171 682076806159
172 1
173 189
174 15657
175 752760
176 23454798
177 501231570
178 7589223980
179 83017688208
180 663731770559
181 3903254102891
182 16926521889927
183 54083134123668
184 126756975521359
185 215880904791021
186 262652060626508
187 221536526194868
188 122706368002588
189 40058673825258
190 5832742205057
191 1
192 209
193 19266
194 1037799
195 36502230
196 887799738
197 15436064702
198 195782834338
199 1834032405023
200 12781229919887
201 66499634727318
202 258477639948957
203 748917357753787
204 1608518647827569
205 2534360247291809
206 2876853413909021
207 2280997241482960
208 1195493724420214
209 371421499686007
210 51724158235372
211 1
212 230
213 23465
214 1407615
215 55510134
216 1524942432
217 30188393960
218 439753001200
219 4775660926881
220 38973045197242
221 240048750221215
222 1117785921148325
223 3932190469789219
224 10416595987203308
225 20644930934188870
226 30268487031917098
227 32213918961396131
228 24107893587471098
229 11996388121815743
230 3556976106133821
231 474869816156751
232 1
233 252
234 28315
235 1881285
236 82677189
237 2548054299
238 57000577448
239 945641441040
240 11794593460321
241 111549087189176
242 804006268907933
243 4427074420972567
244 18628323104632944
245 59798573975430423
246 145851818577332394
247 268344106415851214
248 367962913789949037
249 368733842515433374
250 261391531904755757
251 123866209355810087
252 35138574378189700
253 4506715738447323
254 1
255 275
256 33880
257 2480940
258 120840874
259 4152784020
260 104271067043
261 1955420126440
262 27779865178681
263 301706969268551
264 2519023204540570
265 16217744963045808
266 80597285114291011
267 308980872336118477
268 911492466273333120
269 2059399065415286144
270 3535678495158085507
271 4554538877540183917
272 4313609155947101186
273 2905759238941322368
274 1314778007515697319
275 357654857584636597
276 44152005855084346
277 1
278 299
279 40227
280 3232075
281 173618214
282 6616739360
283 185349099155
284 3902896661554
285 62690344400849
286 775516114024047
287 7433545856070369
288 55406260427104951
289 321656248088373355
290 1454543488301114497
291 5116254913113546477
292 13955151579173683637
293 29362209814082325763
294 47255760296711870981
295 57409452269676901647
296 51560108562324849069
297 33098010826010713903
298 14334044604471392977
299 3746672593640388775
300 445958869294805289
301 1
302 324
303 47426
304 4163874
305 245568631
306 10327363354
307 320982632421
308 7543630853979
309 136093418994456
310 1903698315423344
311 20782158846467856
312 177766673864497144
313 1193979990196757466
314 6300949838575227524
315 26108995501699027346
316 84779390506433839854
317 214960019823841080426
318 423156861256842271944
319 640991003341948149836
320 736960836230334386484
321 629505923548344316552
322 386064532983824358768
323 160376883489558102392
324 40354065859158757568
325 4638590332229999353
326 1
327 350
328 55550
329 5309550
330 342381105
331 15817314590
332 542768635475
333 14159503406125
334 285200092603635
335 4481621581841195
336 55322524912576000
337 538836690139333000
338 4151430322014764610
339 25327636461568294920
340 122349103285538074750
341 467397784751149670770
342 1408623270411603592280
343 3335771574053157634890
344 6169082913244257240740
345 8826986891763815488780
346 9634177797212373920956
347 7847904255425562190500
348 4608723242602057162440
349 1840055198768864243440
350 446454554888822476841
351 49631246523618756274
352 1
353 377
354 64675
355 6706700
356 471087955
357 23808890105
358 897939559660
359 25873991042900
360 578702764800160
361 10155294402620510
362 140840114959979305
363 1551025558962584120
364 13602655237932732610
365 95142804953740426070
366 530904607933686143560
367 2361867765001964181560
368 8363236823566318463770
369 23504605396092293857670
370 52204408087480265920160
371 91034905703387391734560
372 123433653324032698516376
373 128249070186495072569872
374 99867037761217299910220
375 56275288433481398817640
376 21632845077770450937921
377 5069105308727814673677
378 545717047936059989389
379 1
380 405
381 74880
382 8397675
383 640307655
384 35269255125
385 1455907967085
386 46128648047625
387 1140015367894260
388 22220955528438810
389 344207358376171875
390 4258787633086760280
391 42223531579656331530
392 336050672145102909630
393 2148483855570850791150
394 11031388740472195730310
395 45438373063796086546770
396 149843992693909721420070
397 394387435680158682992230
398 824620435143020695655190
399 1360383069354361351488696
400 1752962636702468402842800
401 1738212449010878998997580
402 1296722865933260561128320
403 702477438290046644667001
404 260426350920253814878281
405 59018723129660405886262
406 6160539404599934652455
407 1
408 434
409 86247
410 10429965
411 860519205
412 51478490700
413 2317097166150
414 80390454903330
415 2185419692250795
416 47083851215170770
417 810286760934939015
418 11198704641745924485
419 124733234067612938445
420 1121991311128648710120
421 8158647583587342318180
422 47963355984066398332380
423 227808105552827887056060
424 872919507408925195291800
425 2692337451708832292047540
426 6661322154563863422770420
427 13156074341905996454970666
428 20593373742035886131482584
429 25284595028111155682160852
430 23981985829224223971168180
431 17173876878944005006424821
432 8959705006103529282726566
433 3208156441680815599400389
434 704069410634088782067803
435 71339801938860275191172
436 1
437 464
438 98861
439 12856599
440 1144370682
441 74112739155
442 3624711894570
443 137184792177030
444 4085376292682685
445 96851283997658190
446 1842756030298541085
447 28299033033532949415
448 352093783957614405930
449 3557567503255362318375
450 29228231617856177405340
451 195331586988393606075060
452 1061479511484046654496280
453 4685756612941378792397580
454 16773988314658794475513660
455 48571486156568028075550700
456 113353992559196817025920686
457 212106016552170621486123024
458 315873553441682102505269436
459 370412362248364672348833084
460 336755347852180506897567193
461 231912895425888679177116392
462 116702188987974482038732503
463 40415810195667939027849057
464 8599860917202757820195359
465 846749014511809332450147
466 1
467 495
468 112810
469 15736560
470 1507024701
471 105345019143
472 5580252379650
473 229581295281000
474 7461179678506515
475 193833004157254605
476 4059277180393357650
477 68933935349755476000
478 953086809203945674845
479 10756731993053629120515
480 99250041003732144036900
481 749132604544034419059840
482 4625208377566187012777340
483 23342591503039589094892620
484 96173814545130704077531420
485 322862413602428901765999240
486 880725697899259893163179346
487 1944714796269015889526757570
488 3457119651996159670599785850
489 4910122475640868566785242200
490 5511169119930872603225117917
491 4811674503881340261553085247
492 3191956300804209091589266820
493 1551578336839095065929977140
494 520369668663797960047789096
495 107477952157455960848734338
496 10293358946226376485095653
497 1
498 527
499 128185
500 19135215
501 1966543621
502 147966597891
503 8463750538737
504 377301482630475
505 13334638117643115
506 378181686232873965
507 8681582228937356895
508 162308526405711691005
509 2481884995156677823845
510 31128212948777896661415
511 320783511437422119473895
512 2718497786493124706772795
513 18948463310874486441385020
514 108582914612259097585227660
515 511065604376651158679803480
516 1972749506773773417085043180
517 6232022849272404065051546506
518 16064909720686852526910901362
519 33656239389947933387025912580
520 56983752162023608278523918830
521 77359228616667967069090584517
522 83271884792814401054850723983
523 69940692547558826541811571051
524 44761688661071050923231004295
525 21046086556076109656054742076
526 6843691637329932998829822142
527 1373466552746190179126876859
528 128064670049908713818925644
529 1
530 560
531 145080
532 23124760
533 2544317436
534 205532148920
535 12659911957452
536 609669878721540
537 23356070429503890
538 720602874757083240
539 18064639375232123700
540 370304914768394126820
541 6234985802890019520750
542 86493968375182364782260
543 990503585320956931355250
544 9373692336882147116682270
545 73334743162186907194351545
546 474202755481015362397137720
547 2532619187835914016664221340
548 11158894376995168163475282620
549 40494368801001696967079596266
550 120754200842513386377601524100
551 294987407380186608425523740490
552 587851482658319400804917970830
553 950102904746435450337562986037
554 1235374959639014970904857335276
555 1277630371206749804464251454534
556 1033977845250869243045016345550
557 639319681260296547904498623101
558 291120879061994684972027549702
559 91886492770294251142610391655
560 17935847602948345248859200505
561 1629595892846007606764728147
562 1
563 594
564 163592
565 27784680
566 3265537396
567 282532290040
568 18691585164340
569 969696781551036
570 40146314865879222
571 1343102452892222880
572 36640256934467298060
573 820430125893378010140
574 15149420908818191159010
575 231440059248899070901980
576 2931576637257586982197710
577 30827149442429750674650210
578 269263962098724927175709175
579 1953580902127376192879064120
580 11767421921608165692525187300
581 58793842714585022866059889860
582 243334453085632015652507934326
583 832740990957474330041894545884
584 2350724443944880994939298708982
585 5455996580488205952064819621810
586 10366343287789814943446898070067
587 16027067351028244081524748933116
588 19996828245929368145308471360314
589 19902645532377972475093029328754
590 15542946825256880076005121769155
591 9296928192878120187624101016058
592 4104769613121453867620742632569
593 1258844455870109404735383416231
594 239210124242279545638563112972
595 21195039388640360462388656799
596 1
597 629
598 183821
599 33202224
600 4159718508
601 384597489716
602 27262254450024
603 1519663655438016
604 67802497548745410
605 2452265070591288810
606 72564578581312073490
607 1768671008124473810760
608 35682469839752011257750
609 597926202921371783782290
610 8341395779818548556380480
611 97019060009817058718841720
612 941506907055214093330469865
613 7624484871966885321361242225
614 51509365515579260926335397435
615 290097309815961858725053099880
616 1360547265343114866897343981586
617 5305871585246144884954352018814
618 17172446207462737819008425497596
619 46008306243261350846778437389184
620 101696271137041977312557019330589
621 184616809321598267980088823921953
622 273564591346320143451578043322077
623 328090638553968238435067263036508
624 314741908805786236893908655921385
625 237513429163944115570218129372667
626 137601072896674575373390957574692
627 58970405292989859493335500643308
628 17588896787087078767442324675603
629 3256514323855697806848844828177
630 281600203019560266563340426570
631 1
632 665
633 205870
634 39472895
635 5261274172
636 518737750916
637 39309568186460
638 2348684616140500
639 112636086681048546
640 4391765920652986722
641 140538600423544252020
642 3716656678003369941750
643 81640794928815346290510
644 1494984912262282951615770
645 22878712783484643831043650
646 293086217427173934418640370
647 3145735082857743297553755585
648 28297985153257691303628632205
649 213321702409943935712147457280
650 1346882131919825605862231371535
651 7116351380463734640044613038506
652 31426087477975410636187652222390
653 115808181700958519229886521522010
654 355398883755939563817302970600110
655 905873606788992392148777811361133
656 1911063431641976855045335867170045
657 3321312205254320864358125299769450
658 4725287835911554084771647111554855
659 5456074386562061530422138369826573
660 5052083169488011679766958217999303
661 3688646529879000805728369798711671
662 2072143988492757889584771892954795
663 862845214838734677727683658190911
664 250523317351173591356624645460513
665 45228936748760811221994524262307
666 3819714729894818339975525681317
667 1
668 702
669 229845
670 46700955
671 6610146312
672 693622931232
673 56072275715104
674 3582843362448240
675 184236602642670886
676 7723975603655328556
677 266549220542216190978
678 7625384803376042401062
679 181787333567491571076510
680 3625204545754747487480520
681 60636088961142187634503860
682 852186279517090967468191260
683 10074084834708747375215760375
684 100220146241813779240630306890
685 839050372049394884438241457495
686 5909358210467398827858348439545
687 34986698695989642452671284499896
688 173954175056576109210741775821552
689 725370852055521109009558152657840
690 2532486833961973101172227924543720
691 7386964341484607035579544179548803
692 17952206924970152718787083062066094
693 36218683059636959438538711630782453
694 60370356410128852143164384080719255
695 82600762592966490157361737183300173
696 91959055335838998131739380438877300
697 82297832591717524956819004131492106
698 58205168714573833608285109791932310
699 31738941795190286043878164009478036
700 12853325345515878538334130508234248
701 3635857850669659209831544080677092
702 640553159678524434719208389389264
703 52868366208550447901945575624941
704 1
705 740
706 255855
707 54999945
708 8252494467
709 919909037355
710 79173357127744
711 5398658496199760
712 296986915150019446
713 13354976140446454096
714 495703137922215503910
715 15297310319856789619458
716 394603002992742336870612
717 8542309838593929395496330
718 155629098610630672527353100
719 2390832119136862662908335860
720 31008363220746967754943244275
721 339745924475265131812209051600
722 3145155139821659195995793109685
723 24594548430049758322195153420355
724 162367411391759328101868251086161
725 904173841162335453432416820291945
726 4242379007153149244834908893622560
727 16747733092698952483486285004392440
728 55529458779691499079296777184914363
729 154292036547260301532139664594817696
730 358240945182064229209725321592227311
731 692468829300444045312286837332835725
732 1108861513700753458117557078379036508
733 1461299888956663568993836208998352325
734 1570735431358000429401367325547789190
735 1360301216799187020185012805916010258
736 932962118347512271042787957341956842
737 494312819689526762843028663524764014
738 194858251759010196077014852659760476
739 53743960598904796889047776236800376
740 9246243546583442171722658905146917
741 746289892095625330523099540639146
742 1
743 779
744 284012
745 64493220
746 10241447412
747 1210616341830
748 110722596715225
749 8040816370610672
750 472198361099371830
751 22723530264983049722
752 904965042674959690724
753 30046640651533539947536
754 836311676672632264821006
755 19594320987714249021108762
756 387594229488891395232022980
757 6486575020528883781584075280
758 91967803348076177132872426215
759 1105536585173456368759887058845
760 11270741105913178418718200374660
761 97437724855809904074350989755740
762 714016327649366019269691388577276
763 4431856529346658337167426352495394
764 23277754141735095984350171927342307
765 103334957672899856900598405320647080
766 387128873370171977487600970659531803
767 1221702181540418122490399312430027301
768 3240212420979697938690538729323561774
769 7201105555234402643424391993169603120
770 13359137862308788523171977663887565629
771 20583464832669392061409832444496111163
772 26163487944231417242397743120942641012
773 27187319210674499436748008407832931568
774 22810519872247011438332461683504563236
775 15186854948917234781252621200414523456
776 7825545761633732128349126620518128770
777 3005286498152062828646236693634658812
778 808796841219233217958958321831629849
779 135972941729655545623786628729680649
780 10738823330774692832768857986425209
781 1
782 819
783 314431
784 75314499
785 12637920984
786 1581565711362
787 153442377891283
788 11845334998208712
789 741088424424411206
790 38083143127651879114
791 1623560431722415387006
792 57854574309466839111194
793 1733003276762003794639822
794 43822307232139358014680402
795 938384999750664557687305710
796 17053883011932916283144391810
797 263434440369031665158042859735
798 3461955090999448946925259019445
799 38721374238560350797118796104825
800 368610297474542413030109026234005
801 2985623371739637573205426180941016
802 20563499854594366899973922929399974
803 120335322097010192737385717619145761
804 597676093223024776350747748005230304
805 2516267220077231080547376611948009075
806 8965788520556667615800990922792242349
807 26985549371268377460872942005007416531
808 68446207808975609377467125265289822869
809 145856059132112398151975538326975147477
810 260105280287953283417141876336012533031
811 386172979726682615149625676649275520095
812 474073382147013200413413931617724342155
813 476804296322168844308246482321542075444
814 387982248401614822345148373523281550320
815 250996649637536444227112245124447172378
816 125892835812540629505004102418816048712
817 47137412378514475874586648272077438989
818 12387019801062776903398329996960176481
819 2036251330958207765622045387838726854
820 157450588391204931289324344702531067
821 1
822 860
823 347230
824 87608430
825 15511505893
826 2051880109734
827 210821070734755
828 17269591458589925
829 1148893412833919753
830 62918111853600127696
831 2865194752964432266040
832 109327441986691272481800
833 3515723758565959014198816
834 95699330338902539554348672
835 2212200690723140684553632160
836 43529657993236482649083336432
837 730295023673054102461979689545
838 10457109292511630566671795916260
839 127867288551034853821959998345410
840 1335364916963418358196197035072770
841 11908198775189338026607319476290451
842 90633796610617604197890053253841410
843 588332163251950644627767273645024545
844 3254190210448917042560606995498199295
845 15320137373740850331396393275567632484
846 61305148753437992406718357293992081488
847 208182174001333525521899445948903430240
848 598750487665794617911775128259492463720
849 1454915110284259836427863538106129082546
850 2977588542713121771922429377770167324660
851 5111852993635358395827059114278152538714
852 7323028962020054801230715138119880393510
853 8693094935332444384789016888342265177849
854 8471807972477240024426678167358954966556
855 6692484711105636933146024609561494103046
856 4210762873684984673165680059429635557278
857 2057477675441440474040172488407209593151
858 751645424943797674296347981032611566274
859 192996567670752743002975310191911749745
860 31040244183391382034952120502139064591
861 2351152507740617628200694077243788988
862 1
863 902
864 382530
865 101531170
866 18941429403
867 2644558845578
868 287299049007061
869 24930965808881795
870 1760497030289548798
871 102550384408086866823
872 4978257033343921912104
873 202964135549014708953656
874 6990830302742321429115816
875 204341538913495356882285352
876 5085921535791161184027310496
877 108055159252634790384552451056
878 1963113007449240791785624209369
879 30533021357841949296910351255230
880 406822101431978916447842408800990
881 4644693355916022352956688301436590
882 45434672213470727049202971246563181
883 380656832921014826305371219468759502
884 2729805867578707093315604781501503175
885 16742875611089664414875863480221676985
886 87739730310805385743347737115643860899
887 392388855058404888095383755177678854215
888 1495491900789633001738453812355850935280
889 4849242502988700912362941622851828569880
890 13350722861289848462411082705283164061706
891 31130156426348089514765595578629376508664
892 61279485372317059467953003482563876749846
893 101418738855488695042302147664929551429338
894 140364943453906631156597474550442474893599
895 161310017983982177083393283293860530286636
896 152483515946060352231298263222530210224842
897 117053296369870760309320624107434273147538
898 71687726057870154785076080561783623112373
899 34150325846017363884365783208624046911570
900 12181134394155503010645405168983807953719
901 3057962789697795376935897304367620762393
902 481465020399420249739007675967484482251
903 35742549198872617291353508656626642567
904 1
905 945
906 420455
907 117250980
908 23017594873
909 3387132776755
910 388493118026936
911 35656234740583860
912 2668067266124540553
913 165015433305723055783
914 8523066505218430494420
915 370528229950422911791424
916 13640008608344453694908032
917 427146202364977762453485328
918 11418901781975549211940229720
919 261268446880156334714048445296
920 5125977347989376274521830222329
921 86346506699539955225120568635649
922 1249758481922100617962152146671195
923 15548038404303702047278596951586860
924 166264221088390778598463865883464111
925 1527837547660994040202086700771317645
926 12058384308323918540067034005992039020
927 81681935488662809900610988281128433700
928 474463554016594108813861497568605960924
929 2360815491963321176686756303018902397026
930 10050066707124612545092272936520015946433
931 36550826497346940151442796515744156137080
932 113370981420953558086294955856250185208986
933 299280394387537629224013018877802437412574
934 670661072537958342686015416752056280673320
935 1271613925811787542302878339881812467281304
936 2031464148815258625811706284837799736293961
937 2719511784531842070228986979998023268409605
938 3028868186871041803474608367115117787133593
939 2779885083756271347058151259461090407464204
940 2075498708639258702878728915978969279866571
941 1238284186470333009235822091785715047583409
942 575521719759610460242220507229646204985004
943 200564938144544765967626055983782848177268
944 49256719361657110789418812400389391392980
945 7596063189792724120380171145294321614106
946 552950118797165484321714693280737767385
947 1
948 989
949 461132
950 134948835
951 27841703253
952 4312409359895
953 521465964925555
954 50544297138347363
955 4001333703775113069
956 262313823102126950791
957 14389320957966971825627
958 665758000426938409442543
959 26140178324875399559846464
960 875112852960463390956076496
961 25069634313540193458845515848
962 616222740208007166183406411408
963 13022491557409225359163561568073
964 236928120509006711949011122883853
965 3714389573857403192177975085614272
966 50200421601766816994922566980929155
967 584959384762113744611520441193244291
968 5875783737081357873652627211860954089
969 50856460768471378593881233173168555297
970 379050978772669892626329557129150962685
971 2430951885444991487528032931592143849024
972 13402043346579796741075595031732461855806
973 63445905026726408860790149650114068786559
974 257585890588966425966778566524425783922316
975 895536099189845341382298863608221094682274
976 2661478494582998660876374260313967742812550
977 6747060728244372594254340081906595434787734
978 14551514068381193519819263419822032083071246
979 26610378054823996787981309704326037179030753
980 41084834754244608545301124136751557244031481
981 53258139304873890834110527995471371102578858
982 57544173013253268013865117750594477694486579
983 51325409957414035254198957188049725244113151
984 37301469441878302061672712235845102138765405
985 21696503276887493742165348645603467217268293
986 9845116189053872573600059558290235316004337
987 3354168289122822781596431121237888452219336
988 806317755070055465180933588698200431717830
989 121854578411489559424299852929942485395663
990 8701963427387055089023600531855797148876