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